Optimal traffic networks topology: A complex networks perspective

被引:31
|
作者
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] 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
  • [2] Immunization of Complex Networks: Topology and Methods
    A. D. Fatin
    E. Yu. Pavlenko
    Automatic Control and Computer Sciences, 2022, 56 : 898 - 905
  • [3] Immunization of Complex Networks: Topology and Methods
    Fatin, A. D.
    Pavlenko, E. Yu.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2022, 56 (08) : 898 - 905
  • [4] Submodularity of optimal sensor placement for traffic networks
    Li, Ruolin
    Mehr, Negar
    Horowitz, Roberto
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2023, 171 : 29 - 43
  • [5] Decentralized optimal traffic engineering in connectionless networks
    Movsichoff, BA
    Lagoa, CM
    Che, H
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (02) : 293 - 303
  • [6] Efficient Traffic Dynamical Process on Complex Networks
    Wang, Dan
    Jing, Yuanwei
    Zhang, Siying
    Zhou, Yucheng
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS, 2009, : 219 - +
  • [7] Optimization-based topology identification of complex networks
    唐圣学
    陈丽
    何怡刚
    Chinese Physics B, 2011, 20 (11) : 127 - 133
  • [8] A Submodular Approach for Optimal Sensor Placement in Traffic Networks
    Mehr, Negar
    Horowitz, Roberto
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 6353 - 6358
  • [9] Optimal traffic distribution and priority coefficients for telecommunication networks
    Marigo, Alessia
    NETWORKS AND HETEROGENEOUS MEDIA, 2006, 1 (02) : 315 - 336
  • [10] Optimal resource allocation for heterogeneous traffic in multipath networks
    Li, Shiyong
    Sun, Wei
    Hua, Changchun
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2016, 29 (01) : 84 - 98