网络流驱动的复杂输运网络演化模型-计算机工程与应用.pdf

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （24 ） 15 网络流驱动的复杂输运网络演化模型 1，2 1 李周平 ，韩景倜 LI Zhouping1，2 , HAN Jingti1 1.上海财经大学 信息管理与工程学院，上海 200433 2.上海理工大学 管理学院，上海 200093 1.School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, China 2.Business School, University of Shanghai for Science and Technology, Shanghai 200093, China LI Zhouping, HAN Jingti. Modeling evolution of complex transportation networks driven by networks flow. Computer Engineering and Applications, 2012, 48 （24 ）：15-19. Abstract ：In terms of the mechanism design of network topology and weight dynamical evolution, the traditional evo- lution model of complex network doesn ’t take into account the network flow ’driving function to evolution of trans- portation network. This paper introduces the dynamic system of network flow and analyzes the role played by three factors in the process of evolution of transportation network which are scale growth of network flow, constraints of spatial distance and flow distribution mechanism based on shortest path. It finds that these three factors can ’t change the connectivity power -law behavior; flow distribution mechanism based on shortest path is the important factor to ef- fect network flow maldistribution and the spatial distance plays a key role to effect the network assortative mixing. Key words ：transportation networks; networks flow; spatial distance; scale effect 摘 要：传统复杂网络演化模型在网络拓扑结构与边权演化的机制设计中，未考虑网络流对于输运网络演化 的驱动作用。引入网络流的动态驱动机制，分析网络流的规模增长、空间距离的制约与最短路径的配流策略三 种因素，在输运网络的演化过程中所发挥的作用。发现这三种因素并不足以改变复杂网络的无标度性；基于最 短路径的配流机制是网络流分布不均的关键影响因素；空间距离抑制作用对于网络相配性具有关键影响作用。 关键词：输运网络；网络流；空间距离；规模效应 文章编号：1002-8331（2012 ）24-0015-05 文献标识码：A 中图分类号：TP301 [1] 1 引言