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 条
  • [1] Optimal Topology of Multilayer Urban Traffic Networks
    Ding, Rui
    Yin, Jian
    Dai, Peng
    Jiao, Lu
    Li, Rong
    Li, Tongfei
    Wu, Jianjun
    COMPLEXITY, 2019, 2019
  • [2] Optimal Topology Design of Complex Networks
    Souza, Fernanda S. H.
    da Cunha, Alexandre Salles
    Mateus, Geraldo Robson
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS, 2009, : 278 - 283
  • [3] Optimal structure of complex networks for minimizing traffic congestion
    Zhao, Liang
    Cupertino, Thiago Henrique
    Park, Kwangho
    Lai, Ying-Cheng
    Jin, Xiaogang
    CHAOS, 2007, 17 (04)
  • [4] Optimal traffic networks
    Barthelemy, Marc
    Flammini, Alessandro
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
  • [5] Sparsity-Inspired Optimal Topology Control of Complex Networks
    Ding, Jie
    Wen, Changyun
    Li, Guoqi
    Yang, Xulei
    Hu, Tianjiang
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1825 - 1839
  • [6] Visibility in the topology of complex networks
    Tsiotas, Dimitrios
    Charakopoulos, Avraam
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 505 : 280 - 292
  • [7] Cyclic topology in complex networks
    Kim, HJ
    Kim, JM
    PHYSICAL REVIEW E, 2005, 72 (03)
  • [8] Optimal topology design for overlay networks
    Kamel, Mina
    Scoglio, Caterina
    Easton, Todd
    NETWORKING 2007: AD HOC AND SENSOR NETWORKS, WIRELESS NETWORKS, NEXT GENERATION INTERNET, PROCEEDINGS, 2007, 4479 : 714 - +
  • [9] Optimal Control of Switching Topology Networks
    Mojica-Nava, Eduardo
    Salgado, Jimmy
    Tellez, Duvan
    Lopez, Alvaro
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [10] Optimal Topology Design for Dynamic Networks
    Dai, Ran
    Mesbahi, Mehran
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 1280 - 1285