Congestion and efficiency in complex traffic and transportation networks

被引:2
|
作者
Xiao Yao [1 ]
Zheng Jian-Feng [1 ,2 ]
机构
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, MOE Key Lab Urban Transportat Complex Syst Theory, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
complex networks; congestion; efficiency; HUB LOCATION;
D O I
10.7498/aps.62.178902
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper investigates the congestion and efficiency in complex traffic and transportation networks. Effects of different distributions of capacity and origin-destination traffic demand on the degree of congestion and efficiency are explored in different network topologies including scale-free networks, random networks and small-world networks. According to the increase of average traffic demand, the transition from free flow state to congested state is analyzed. For easy comparison, we discuss the reciprocal of the congestion degree, which is defined as the network unobstructedness. A linear relation between the degree of unobstructedness and efficiency in different networks is uncovered, and the linear proportional coefficients are different in scale-free networks, random networks and small-world networks. These coefficients can also be used to describe the different transport performance in different networks.
引用
收藏
页数:6
相关论文
共 24 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Network hub location problems: The state of the art
    Alumur, Sibel
    Kara, Bahar Y.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) : 1 - 21
  • [3] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Beckmann M, 1956, STUDIES EC TRANSPORT, P325
  • [6] Structural properties of US flight network
    Chi, LP
    Wang, R
    Su, H
    Xu, XP
    Zhao, JS
    Li, W
    Cai, X
    [J]. CHINESE PHYSICS LETTERS, 2003, 20 (08) : 1393 - 1396
  • [7] Echenique P, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056105
  • [8] Optimal traffic networks topology: A complex networks perspective
    Han-Jun, Wu
    Zi-You, Gao
    Hui-jun, Sun
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (04) : 1025 - 1032
  • [9] Empirical analysis of the worldwide maritime transportation network
    Hu, Yihong
    Zhu, Daoli
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (10) : 2061 - 2071
  • [10] Kim T.J., 1990, Advanced transport and spatial systems models: applications to Korea