Collectively optimal routing for congested traffic limited by link capacity

被引:44
作者
Danila, Bogdan [1 ]
Sun, Yudong [1 ]
Bassler, Kevin E. [1 ,2 ]
机构
[1] Univ Houston, Dept Phys, Houston, TX 77204 USA
[2] Univ Houston, Texas Ctr Superconduct, Houston, TX 77204 USA
关键词
complex networks; optimisation; telecommunication network routing; COMMUNITY STRUCTURE;
D O I
10.1103/PhysRevE.80.066116
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a heterogeneous distribution of link capacities and with a heterogeneous transport load are considered. We find that overall traffic congestion and average travel times can be significantly reduced by a judicious use of slower and smaller capacity links.
引用
收藏
页数:7
相关论文
共 33 条
[1]  
[Anonymous], 1990, Probability, statistics, and queuing theory
[2]   Analysis of the structure of complex networks at different resolution levels [J].
Arenas, A. ;
Fernandez, A. ;
Gomez, S. .
NEW JOURNAL OF PHYSICS, 2008, 10
[3]   PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION [J].
BAK, P ;
SNEPPEN, K .
PHYSICAL REVIEW LETTERS, 1993, 71 (24) :4083-4086
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
Barrat A., 2008, Dynamical processes on complex networks
[6]   Modeling urban street patterns [J].
Barthelemy, Marc ;
Flammini, Alessandro .
PHYSICAL REVIEW LETTERS, 2008, 100 (13)
[7]   Optimization with extremal dynamics [J].
Boettcher, S ;
Percus, AG .
PHYSICAL REVIEW LETTERS, 2001, 86 (23) :5211-5214
[8]   FINDING GOOD APPROXIMATE VERTEX AND EDGE PARTITIONS IS NP-HARD [J].
BUI, TN ;
JONES, C .
INFORMATION PROCESSING LETTERS, 1992, 42 (03) :153-159
[9]   Diffusion-annihilation processes in complex networks -: art. no. 056104 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (05)
[10]   Congestion-gradient driven transport on complex networks [J].
Danila, Bogdan ;
Yu, Yong ;
Earl, Samuel ;
Marsh, John A. ;
Toroczkai, Zoltan ;
Bassler, Kevin E. .
PHYSICAL REVIEW E, 2006, 74 (04)