计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (24): 15-19.

• 博士论坛 • 上一篇    下一篇

网络流驱动的复杂输运网络演化模型

李周平1,2,韩景倜1   

  1. 1.上海财经大学 信息管理与工程学院,上海 200433
    2.上海理工大学 管理学院,上海 200093
  • 出版日期:2012-08-21 发布日期:2012-08-21

Modeling evolution of complex transportation networks  driven by networks flow

LI Zhouping1,2, HAN Jingti1   

  1. 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
  • Online:2012-08-21 Published:2012-08-21

摘要: 传统复杂网络演化模型在网络拓扑结构与边权演化的机制设计中,未考虑网络流对于输运网络演化的驱动作用。引入网络流的动态驱动机制,分析网络流的规模增长、空间距离的制约与最短路径的配流策略三种因素,在输运网络的演化过程中所发挥的作用。发现这三种因素并不足以改变复杂网络的无标度性;基于最短路径的配流机制是网络流分布不均的关键影响因素;空间距离抑制作用对于网络相配性具有关键影响作用。

关键词: 输运网络, 网络流, 空间距离, 规模效应

Abstract: In terms of the mechanism design of network topology and weight dynamical evolution, the traditional evolution model of complex network doesn’t take into account the network flow’ driving function to evolution of transportation 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 effect 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