IDEAS home Printed from https://ideas.repec.org/a/eee/ijocip/v29y2020ics1874548220300172.html
   My bibliography  Save this article

Using a random road graph model to understand road networks robustness to link failures

Author

Listed:
  • Sohouenou, Philippe Y.R.
  • Christidis, Panayotis
  • Christodoulou, Aris
  • Neves, Luis A.C.
  • Presti, Davide Lo

Abstract

Disruptions to the transport system have a greater impact on society and the economy now than ever before due to the increased interconnectivity and interdependency of the economic sectors. The ability of transport systems to maintain functionality despite various disturbances (i.e. robustness) is hence of tremendous importance and has been the focus of research seeking to support transport planning, design and management. These approaches and findings may nevertheless be only valid for the specific networks studied. The present study attempts to find universal insights into road networks robustness by exploring the correlation between different network attributes and network robustness to single, multiple, random and targeted link failures. For this purpose, the common properties of road graphs were identified through a literature review. On this basis, the GREREC model was developed to randomly generate a variety of abstract networks presenting the topological and operational characteristics of real-road networks, on which a robustness analysis was performed. This analysis quantifies the difference between the link criticality rankings when only single-link failures are considered as opposed to when multiple-link failures are considered and the difference between the impact of targeted and random attacks. The influence of the network attributes on the network robustness and on these two differences is shown and discussed. Finally, this analysis is also performed on a set of real road networks to validate the results obtained with the artificial networks.

Suggested Citation

  • Sohouenou, Philippe Y.R. & Christidis, Panayotis & Christodoulou, Aris & Neves, Luis A.C. & Presti, Davide Lo, 2020. "Using a random road graph model to understand road networks robustness to link failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    • Handle: RePEc:eee:ijocip:v:29:y:2020:i:c:s1874548220300172
    DOI: 10.1016/j.ijcip.2020.100353
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1874548220300172
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijcip.2020.100353?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. J. Buhl & J. Gautrais & R. Solé & P. Kuntz & S. Valverde & J. Deneubourg & G. Theraulaz, 2004. "Efficiency and robustness in ant networks of galleries," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 42(1), pages 123-129, November.
    2. Zhang, X. & Miller-Hooks, E. & Denny, K., 2015. "Assessing the role of network topology in transportation network resilience," Journal of Transport Geography, Elsevier, vol. 46(C), pages 35-45.
    3. Boeing, Geoff, 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks," SocArXiv q86sd, Center for Open Science.
    4. Geoff Boeing, 2020. "Planarity and street network representation in urban form analysis," Environment and Planning B, , vol. 47(5), pages 855-869, June.
    5. J. Buhl & J. Gautrais & N. Reeves & R. V. Solé & S. Valverde & P. Kuntz & G. Theraulaz, 2006. "Topological patterns in street networks of self-organized urban settlements," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 49(4), pages 513-522, February.
    6. Cats, O. & Yap, M. & van Oort, N., 2016. "Exposing the role of exposure: Public transport network risk analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 1-14.
    7. Michael Taylor & Somenahalli Sekhar & Glen D'Este, 2006. "Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks," Networks and Spatial Economics, Springer, vol. 6(3), pages 267-291, September.
    8. Wang, Xuesong & You, Shikai & Wang, Ling, 2017. "Classifying road network patterns using multinomial logit model," Journal of Transport Geography, Elsevier, vol. 58(C), pages 104-112.
    9. Wang, Shiguang & Zheng, Lili & Yu, Dexin, 2017. "The improved degree of urban road traffic network: A case study of Xiamen, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 256-264.
    10. A. P. Masucci & D. Smith & A. Crooks & M. Batty, 2009. "Random planar graphs and the London street network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(2), pages 259-271, September.
    11. Feng Xie & David Levinson, 2011. "Evaluating the effects of the I-35W bridge collapse on road-users in the twin cities metropolitan region," Transportation Planning and Technology, Taylor & Francis Journals, vol. 34(7), pages 691-703, April.
    12. Sullivan, J.L. & Novak, D.C. & Aultman-Hall, L. & Scott, D.M., 2010. "Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(5), pages 323-336, June.
    13. Mayada Omer & Ali Mostashari & Roshanak Nilchiani, 2013. "Assessing resilience in a regional road-based transportation network," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 13(4), pages 389-408.
    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. Martinez-Pastor, Beatriz & Nogal, Maria & O’Connor, Alan & Teixeira, Rui, 2022. "Identifying critical and vulnerable links: A new approach using the Fisher information matrix," International Journal of Critical Infrastructure Protection, Elsevier, vol. 39(C).
    2. Perez, Yuri & Pereira, Fabio Henrique, 2021. "Simulation of traffic light disruptions in street networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).

    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. Geoff Boeing, 2020. "A multi-scale analysis of 27,000 urban street networks: Every US city, town, urbanized area, and Zillow neighborhood," Environment and Planning B, , vol. 47(4), pages 590-608, May.
    2. Sohouenou, Philippe Y.R. & Neves, Luis A.C., 2021. "Assessing the effects of link-repair sequences on road network resilience," International Journal of Critical Infrastructure Protection, Elsevier, vol. 34(C).
    3. Caterina Malandri & Luca Mantecchini & Filippo Paganelli & Maria Nadia Postorino, 2021. "Public Transport Network Vulnerability and Delay Distribution among Travelers," Sustainability, MDPI, vol. 13(16), pages 1-14, August.
    4. Boeing, Geoff, 2019. "Street Network Models and Measures for Every U.S. City, County, Urbanized Area, Census Tract, and Zillow-Defined Neighborhood," SocArXiv 7fxjz, Center for Open Science.
    5. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    6. Lorenzo Barbieri & Roberto D’Autilia & Paola Marrone & Ilaria Montella, 2023. "Graph Representation of the 15-Minute City: A Comparison between Rome, London, and Paris," Sustainability, MDPI, vol. 15(4), pages 1-14, February.
    7. Geoff Boeing, 2020. "Planarity and street network representation in urban form analysis," Environment and Planning B, , vol. 47(5), pages 855-869, June.
    8. Aghababaei, Mohammad T. (Siavash) & Costello, Seosamh B. & Ranjitkar, Prakash, 2021. "Measures to evaluate post-disaster trip resilience on road networks," Journal of Transport Geography, Elsevier, vol. 95(C).
    9. Li, Tao & Rong, Lili & Yan, Kesheng, 2019. "Vulnerability analysis and critical area identification of public transport system: A case of high-speed rail and air transport coupling system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 55-70.
    10. Gonçalves, L.A.P.J. & Ribeiro, P.J.G., 2020. "Resilience of urban transportation systems. Concept, characteristics, and methods," Journal of Transport Geography, Elsevier, vol. 85(C).
    11. Cats, Oded & Koppenol, Gert-Jaap & Warnier, Martijn, 2017. "Robustness assessment of link capacity reduction for complex networks: Application for public transport systems," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 544-553.
    12. Jin, Kun & Wang, Wei & Li, Xinran & Hua, Xuedong & Chen, Siyuan & Qin, Shaoyang, 2022. "Identifying the critical road combination in urban roads network under multiple disruption scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    13. Khademi, Navid & Babaei, Mohsen & Schmöcker, Jan-Dirk & Fani, Amirhossein, 2018. "Analysis of incident costs in a vulnerable sparse rail network – Description and Iran case study," Research in Transportation Economics, Elsevier, vol. 70(C), pages 9-27.
    14. Shiguang Wang & Dexin Yu & Mei-Po Kwan & Huxing Zhou & Yongxing Li & Hongzhi Miao, 2019. "The Evolution and Growth Patterns of the Road Network in a Medium-Sized Developing City: A Historical Investigation of Changchun, China, from 1912 to 2017," Sustainability, MDPI, vol. 11(19), pages 1-25, September.
    15. Lu, Qing-Chang, 2018. "Modeling network resilience of rail transit under operational incidents," Transportation Research Part A: Policy and Practice, Elsevier, vol. 117(C), pages 227-237.
    16. Boeing, Geoff & Ha, Jaehyun, 2024. "Resilient by Design: Simulating Street Network Disruptions across Every Urban Area in the World," SocArXiv tk93y, Center for Open Science.
    17. Ahmad Mohamad El-Maissi & Sotirios A. Argyroudis & Fadzli Mohamed Nazri, 2020. "Seismic Vulnerability Assessment Methodologies for Roadway Assets and Networks: A State-of-the-Art Review," Sustainability, MDPI, vol. 13(1), pages 1-31, December.
    18. Wang, Shiguang & Yu, Dexin & Kwan, Mei-Po & Zheng, Lili & Miao, Hongzhi & Li, Yongxing, 2020. "The impacts of road network density on motor vehicle travel: An empirical study of Chinese cities based on network theory," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 144-156.
    19. Wang, Shiguang & Yu, Dexin & Lin, Ciyun & Shang, Qiang & Lin, Yu, 2018. "How to connect with each other between roads? An empirical study of urban road connection properties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 775-787.
    20. Qing-Chang Lu & Shan Lin, 2019. "Vulnerability Analysis of Urban Rail Transit Network within Multi-Modal Public Transport Networks," Sustainability, MDPI, vol. 11(7), pages 1-14, April.

    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:ijocip:v:29:y:2020:i:c:s1874548220300172. 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: https://www.journals.elsevier.com/international-journal-of-critical-infrastructure-protection .

    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.