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 条
  • [31] Optimal transport on complex networks
    Danila, Bogdan
    Yu, Yong
    Marsh, John A.
    Bassler, Kevin E.
    PHYSICAL REVIEW E, 2006, 74 (04)
  • [32] Complex networks: a simple perspective
    Mulet, R.
    REVISTA CUBANA DE FISICA, 2006, 23 (02): : 139 - 141
  • [33] Traffic control in IP networks with multiple topology routing
    Adamovic, L
    Kowalik, K
    Collier, M
    NETWORKING - ICN 2005, PT 2, 2005, 3421 : 335 - 342
  • [34] General dynamics of topology and traffic on weighted technological networks
    Wang, WX
    Wang, BH
    Hu, B
    Yan, G
    Ou, Q
    PHYSICAL REVIEW LETTERS, 2005, 94 (18)
  • [35] Modeling the coevolution of topology and traffic on weighted technological networks
    Xie, Yan-Bo
    Wang, Wen-Xu
    Wang, Bing-Hong
    PHYSICAL REVIEW E, 2007, 75 (02)
  • [36] Traffic Dynamics on Complex Networks: A Survey
    Chen, Shengyong
    Huang, Wei
    Cattani, Carlo
    Altieri, Giuseppe
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [37] Traffic congestion analysis in complex networks
    Xia, Yonxiang
    Tse, Chi K.
    Lau, Francis C. M.
    Tam, Wai Man
    Shan, Xiuming
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 2625 - 2628
  • [38] Traffic resource allocation for complex networks
    Ling Xiang
    Hu Mao-Bin
    Long Jian-Cheng
    Ding Jian-Xun
    Shi Qin
    CHINESE PHYSICS B, 2013, 22 (01)
  • [39] CONGESTION AND EFFICIENCY IN COMPLEX TRAFFIC NETWORKS
    Zheng, Jian-Feng
    Zhu, Zhi-Hong
    Du, Hao-Ming
    Gao, Zi-You
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (10):
  • [40] Traffic resource allocation for complex networks
    凌翔
    胡茂彬
    龙建成
    丁建勋
    石琴
    Chinese Physics B, 2013, 22 (01) : 583 - 588