IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v391y2012i1p362-370.html
   My bibliography  Save this article

Traffic gridlock on complex networks

Author

Listed:
  • Mendes, G.A.
  • da Silva, L.R.
  • Herrmann, H.J.

Abstract

Here we study how a traffic jam spreads on complex networks when driven by an increasing flux between certain initial and final points. For that purpose, we developed two new traffic models based on vehicular traffic and applied them on the Apollonian network and the Swiss road network. The first model is an electrical analog, using ohmic and non-ohmic resistors which is a classical approach in Physics while the second one which we call the herding model, is based on human driving behavior. For both models, we study the sequence of clogged roads up to the traffic gridlock and display the fragilities of the network. In the electrical model, by increasing the external potential, resistors burn out, as the voltage drop between the ends increases above a certain threshold. Analyzing both models, we observed some power-law functions that occur only near a traffic gridlock as well as the dependence on topological features of the network and influence on flux and the robustness in Apollonian networks of different generations.

Suggested Citation

  • Mendes, G.A. & da Silva, L.R. & Herrmann, H.J., 2012. "Traffic gridlock on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 362-370.
  • Handle: RePEc:eee:phsmap:v:391:y:2012:i:1:p:362-370
    DOI: 10.1016/j.physa.2011.07.046
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437111005954
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2011.07.046?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Geroliminis, Nikolas & Daganzo, Carlos F., 2008. "Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 759-770, November.
    2. Tanaka, Katsunori & Nagatani, Takashi & Masukura, Shuichi, 2008. "Fundamental diagram in traffic flow of mixed vehicles on multi-lane highway," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5583-5596.
    3. Denos C. Gazis & Robert Herman & Richard W. Rothery, 1961. "Nonlinear Follow-the-Leader Models of Traffic Flow," Operations Research, INFORMS, vol. 9(4), pages 545-567, August.
    4. I. Prigogine & F. C. Andrews, 1960. "A Boltzmann-Like Approach for Traffic Flow," Operations Research, INFORMS, vol. 8(6), pages 789-797, December.
    5. Daganzo, C. F. & Cassidy, M. J. & Bertini, R. L., 1999. "Possible explanations of phase transitions in highway traffic," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(5), pages 365-379, June.
    6. Zapperi, Stefano & Nukala, Phani Kumar V.V. & Šimunović, Srđan, 2005. "Crack avalanches in the three-dimensional random fuse model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 357(1), pages 129-133.
    7. Lo, Hong K., 1999. "A novel traffic signal control formulation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(6), pages 433-448, August.
    8. Sornette, Didier & Johansen, Anders, 1998. "A hierarchical model of financial crashes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 261(3), pages 581-598.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhao, Chunxue & Fu, Baibai & Wang, Tianming, 2014. "Braess paradox and robustness of traffic networks under stochastic user equilibrium," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 135-141.
    2. Du, Yuxian & Gao, Cai & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "A new method of identifying influential nodes in complex networks based on TOPSIS," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 399(C), pages 57-69.
    3. Yongliang Deng & Jinyun Li & Qiuting Wu & Shuangshuang Pei & Na Xu & Guodong Ni, 2020. "Using Network Theory to Explore BIM Application Barriers for BIM Sustainable Development in China," Sustainability, MDPI, vol. 12(8), pages 1-22, April.
    4. Liu, Nairong & An, Haizhong & Gao, Xiangyun & Li, Huajiao & Hao, Xiaoqing, 2016. "Breaking news dissemination in the media via propagation behavior based on complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 453(C), pages 44-54.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Yi & Szeto, W.Y. & Han, Ke & Friesz, Terry L., 2018. "Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 370-394.
    2. Jin, Wen-Long, 2012. "The traffic statics problem in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1360-1373.
    3. Arnott, Richard & Inci, Eren, 2010. "The stability of downtown parking and traffic congestion," Journal of Urban Economics, Elsevier, vol. 68(3), pages 260-276, November.
    4. Jiang, Rui & Hu, Mao-Bin & Zhang, H.M. & Gao, Zi-You & Jia, Bin & Wu, Qing-Song, 2015. "On some experimental features of car-following behavior and how to model them," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 338-354.
    5. Cheng, Qixiu & Liu, Zhiyuan & Lin, Yuqian & Zhou, Xuesong (Simon), 2021. "An s-shaped three-parameter (S3) traffic stream model with consistent car following relationship," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 246-271.
    6. Keyvan-Ekbatani, Mehdi & Kouvelas, Anastasios & Papamichail, Ioannis & Papageorgiou, Markos, 2012. "Exploiting the fundamental diagram of urban networks for feedback-based gating," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1393-1403.
    7. Sun, Lu & Jafaripournimchahi, Ammar & Kornhauser, Alain & Hu, Wushen, 2020. "A new higher-order viscous continuum traffic flow model considering driver memory in the era of autonomous and connected vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 547(C).
    8. Wang, Xiao & Jiang, Rui & Li, Li & Lin, Yi-Lun & Wang, Fei-Yue, 2019. "Long memory is important: A test study on deep-learning based car-following model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 786-795.
    9. Kai Nagel & Peter Wagner & Richard Woesler, 2003. "Still Flowing: Approaches to Traffic Flow and Traffic Jam Modeling," Operations Research, INFORMS, vol. 51(5), pages 681-710, October.
    10. Cheng, Qixiu & Lin, Yuqian & Zhou, Xuesong (Simon) & Liu, Zhiyuan, 2024. "Analytical formulation for explaining the variations in traffic states: A fundamental diagram modeling perspective with stochastic parameters," European Journal of Operational Research, Elsevier, vol. 312(1), pages 182-197.
    11. Qian, Wei-Liang & F. Siqueira, Adriano & F. Machado, Romuel & Lin, Kai & Grant, Ted W., 2017. "Dynamical capacity drop in a nonlinear stochastic traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 328-339.
    12. Wen-Long Jin, 2021. "A Link Queue Model of Network Traffic Flow," Transportation Science, INFORMS, vol. 55(2), pages 436-455, March.
    13. Daniel (Jian) Sun & Lily Elefteriadou, 2014. "A Driver Behavior-Based Lane-Changing Model for Urban Arterial Streets," Transportation Science, INFORMS, vol. 48(2), pages 184-205, May.
    14. Anders Johansen & Didier Sornette & Olivier Ledoit, 1999. "Empirical and Theoretical Status of Discrete Scale Invariance in Financial Crashes," Finance 9903006, University Library of Munich, Germany.
    15. Wu, Jinchao & Chen, Bokui & Zhang, Kai & Zhou, Jun & Miao, Lixin, 2018. "Ant pheromone route guidance strategy in intelligent transportation systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 591-603.
    16. Nakata, Makoto & Yamauchi, Atsuo & Tanimoto, Jun & Hagishima, Aya, 2010. "Dilemma game structure hidden in traffic flow at a bottleneck due to a 2 into 1 lane junction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(23), pages 5353-5361.
    17. Russo, Antonio & Adler, Martin W. & Liberini, Federica & van Ommeren, Jos N., 2021. "Welfare losses of road congestion: Evidence from Rome," Regional Science and Urban Economics, Elsevier, vol. 89(C).
    18. McCrea, Jennifer & Moutari, Salissou, 2010. "A hybrid macroscopic-based model for traffic flow in road networks," European Journal of Operational Research, Elsevier, vol. 207(2), pages 676-684, December.
    19. Zhang, Lele & Garoni, Timothy M & de Gier, Jan, 2013. "A comparative study of Macroscopic Fundamental Diagrams of arterial road networks governed by adaptive traffic signal systems," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 1-23.
    20. Li, Xiaopeng & Wang, Xin & Ouyang, Yanfeng, 2012. "Prediction and field validation of traffic oscillation propagation under nonlinear car-following laws," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 409-423.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:391:y:2012:i:1:p:362-370. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.