Optimal traffic networks topology: A complex networks perspective

被引:30
|
作者
Han-Jun, Wu [2 ]
Zi-You, Gao [1 ]
Hui-jun, Sun [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
关键词
optimization; traffic congestion; UE assignment; scale-free networks; random networks;
D O I
10.1016/j.physa.2007.10.014
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We investigate and analyse an optimal traffic network structure for resisting traffic congestion with different volumes of traffic. For this aim, we introduce a cost function and user-equilibrium assignment (UE) which ensures the flow balance on traffic systems. Our finding is that an optimal network is strongly dependent on the total system flow. And the random network is most desirable when the system flow is small. But for the larger volume of traffic, the network with power-law degree distribution is the optimal one. Further study indicates, for scale-free networks, that the degree distribution exponent has large effects on the congestion of traffic network. Therefore, the volume of traffic and characteristic of network determine the optimal network structure so as to minimize the side-effect produced by traffic congestion. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:1025 / 1032
页数:8
相关论文
共 50 条
  • [21] Synchronization in complex networks with switching topology
    Wang, Lei
    Wang, Qing-guo
    PHYSICS LETTERS A, 2011, 375 (34) : 3070 - 3074
  • [22] Role of Topology in Complex Neural Networks
    Fortuna, Luigi
    Frasca, Mattia
    Gallo, Antonio
    Spata, Alessandro
    Nunnari, Giuseppe
    NEURAL NETS WIRN09, 2009, 204 : 234 - 240
  • [23] Immunization of Complex Networks: Topology and Methods
    Fatin, A. D.
    Pavlenko, E. Yu.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2022, 56 (08) : 898 - 905
  • [24] Optimal Control for Traffic Flow Networks
    M. Gugat
    M. Herty
    A. Klar
    G. Leugering
    Journal of Optimization Theory and Applications, 2005, 126 : 589 - 616
  • [25] Optimal traffic partitioning in MPLS networks
    Dinan, E
    Awduche, DO
    Jabbari, B
    NETWORKING 2000, 2000, 1815 : 144 - 155
  • [26] Optimal control for traffic flow networks
    Gugat, M
    Herty, M
    Klar, A
    Leugering, G
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 126 (03) : 589 - 616
  • [27] Optimal shattering of complex networks
    Nicole Balashov
    Reuven Cohen
    Avieli Haber
    Michael Krivelevich
    Simi Haber
    Applied Network Science, 4
  • [28] Optimal shattering of complex networks
    Balashov, Nicole
    Cohen, Reuven
    Haber, Avieli
    Krivelevich, Michael
    Haber, Simi
    APPLIED NETWORK SCIENCE, 2019, 4 (01)
  • [29] Optimal Synchronization of Complex Networks
    Skardal, Per Sebastian
    Taylor, Dane
    Sun, Jie
    PHYSICAL REVIEW LETTERS, 2014, 113 (14)
  • [30] Optimal navigation in complex networks
    Cajueiro, Daniel O.
    PHYSICAL REVIEW E, 2009, 79 (04)