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 条
  • [31] Optimal Topology Generation for Linear Wireless Sensor Networks based on Genetic Algorithm
    Sheikh, Adil A.
    Felemban, Emad
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (01) : 683 - 692
  • [32] Optimal New Node Insertion for Strong Minimum Energy Topology in IoT Networks
    Prasad, Ganesh
    Mishra, Deepak
    Laskar, Rabul Hussain
    2021 IEEE 18TH ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 2021,
  • [33] Optimal Heat Flow in District Heat Networks with Tree Topology: A Convex Approach
    Shi, Runye
    Zhang, Xuan
    Qin, Xin
    Sun, Hongbin
    2020 IEEE POWER & ENERGY SOCIETY GENERAL MEETING (PESGM), 2020,
  • [34] Optimal placement of phasor measurement unit in distribution networks considering the changes in topology
    Su, Hongzhi
    Wang, Chengshan
    Li, Peng
    Liu, Zhelin
    Yu, Li
    Wu, Jianzhong
    APPLIED ENERGY, 2019, 250 : 313 - 322
  • [35] Surveying traffic congestion based on the concept of community structure of complex networks
    Ma, Lili
    Zhang, Zhanli
    Li, Meng
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (12):
  • [36] ORIGIN OF THE STRONGER ROBUSTNESS AGAINST CASCADING FAILURES OF COMPLEX NETWORKS: A MITIGATION STRATEGY PERSPECTIVE
    Wang, Jianwei
    MODERN PHYSICS LETTERS B, 2013, 27 (03):
  • [37] An Innovative Priority Queueing Strategy for Mitigating Traffic Congestion in Complex Networks
    Wu, Ganhua
    MATHEMATICS, 2025, 13 (03)
  • [38] Traffic congestion analysis in complex networks based on various routing strategies
    Guo, Xuan
    Lu, Hongtao
    MODERN PHYSICS LETTERS B, 2007, 21 (15): : 929 - 939
  • [39] Spontaneous emergence of complex optimal networks through evolutionary adaptation
    Venkatasubramanian, V
    Katare, S
    Patkar, PR
    Mu, FP
    COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (09) : 1789 - 1798
  • [40] Optimal attack strategy of complex networks based on tabu search
    Deng, Ye
    Wu, Jun
    Tan, Yue-jin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 442 : 74 - 81