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
    Arenas, A.
    Fernandez, A.
    Gomez, S.
    [J]. NEW JOURNAL OF PHYSICS, 2008, 10
  • [3] PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION
    BAK, P
    SNEPPEN, K
    [J]. PHYSICAL REVIEW LETTERS, 1993, 71 (24) : 4083 - 4086
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Barrat A., 2008, Dynamical processes on complex networks
  • [6] Modeling urban street patterns
    Barthelemy, Marc
    Flammini, Alessandro
    [J]. PHYSICAL REVIEW LETTERS, 2008, 100 (13)
  • [7] Optimization with extremal dynamics
    Boettcher, S
    Percus, AG
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (23) : 5211 - 5214
  • [8] FINDING GOOD APPROXIMATE VERTEX AND EDGE PARTITIONS IS NP-HARD
    BUI, TN
    JONES, C
    [J]. INFORMATION PROCESSING LETTERS, 1992, 42 (03) : 153 - 159
  • [9] Diffusion-annihilation processes in complex networks -: art. no. 056104
    Catanzaro, M
    Boguñá, M
    Pastor-Satorras, R
    [J]. PHYSICAL REVIEW E, 2005, 71 (05)
  • [10] Congestion-gradient driven transport on complex networks
    Danila, Bogdan
    Yu, Yong
    Earl, Samuel
    Marsh, John A.
    Toroczkai, Zoltan
    Bassler, Kevin E.
    [J]. PHYSICAL REVIEW E, 2006, 74 (04)