Dynamical properties of transportation on complex networks

被引:17
作者
Shen, Bo [1 ,2 ]
Gao, Zi-You [1 ,2 ]
机构
[1] Beijing Jiaotong Univ, Sch Traff & Transporat, Inst Syst Sci, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
complex networks; transportation networks; congestion effects; phase transition;
D O I
10.1016/j.physa.2007.10.035
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the dynamical properties of transportation considering the topology structure of networks and congestion effects, based on a proposed simple model. We analyze the behavior of the model for finding out the relationship between the properties of transportation and the structure of network. Analysis and numerical results demonstrate that the transition from free flow to congested regime can be observed for both single link load and network load, but it is discontinuous for single link and continuous for network. We also find that networks with large average degree have small average link betweenness and are more tolerant to congestion, and networks with homogeneous structure can hold more vehicles in stationary state at the subcritical region. Furthermore, by allotting capacity with different mode to links, a manner of enhancing the performance of networks is introduced, which should be helpful in the design of traffic networks. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:1352 / 1360
页数:9
相关论文
共 30 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]  
[Anonymous], 2006, Time series analysis and its applications--with R examples
[4]   Communication in networks with hierarchical branching [J].
Arenas, A ;
Díaz-Guilera, A ;
Guimerà, R .
PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3196-3199
[5]   Size and form in efficient transportation networks [J].
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
NATURE, 1999, 399 (6732) :130-132
[6]   Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 2000, 281 (1-4) :69-77
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   The diameter of a scale-free random graph [J].
Bollobás, B ;
Riordan, O .
COMBINATORICA, 2004, 24 (01) :5-34
[9]  
Bollobas B, 1985, RANDOM GRAPHS
[10]   On the Lambert W function [J].
Corless, RM ;
Gonnet, GH ;
Hare, DEG ;
Jeffrey, DJ ;
Knuth, DE .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 5 (04) :329-359