Skip to main content

Shortest-Path-Based Resilience Analysis of Urban Road Networks

  • Conference paper
  • First Online:
Dynamics in Logistics (LDIC 2024)

Abstract

Resilience of critical infrastructure such as road networks is crucial to maintain provision of essential logistics services even and especially during disruptive events. This paper proposes a new method for assessing the resilience of urban road networks using shortest path analysis. The method is based on representative routes which connect selected Points of Interest with service providers. By comparing reachability and shortest path lengths for these routes in an intact road network with those in a compromised network, weakly connected areas are detected and the overall network resilience against the respective disruption analysed. To that end, the paper proposes the Robustness of Accessibility index as a novel score for the resilience of critical infrastructure. To demonstrate the proposed method, a case study of flooding in Trier, Germany, provides insights into the vulnerability of the city’s road network in terms of potential response delays in emergency logistics. Such an analysis can help policymakers and planners improve the robustness and reliability of critical infrastructure and logistics processes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Agafonkin, V.: Leaflet JavaScript library (2023). https://leafletjs.com/

  2. Benevolenza, M.A., DeRigne, L.A.: The impact of climate change and natural disasters on vulnerable populations: a systematic review of literature. J. Hum. Behav. Soc. Environ. 29(2), 266–281 (2019)

    Article  Google Scholar 

  3. Berdica, K.: An introduction to road vulnerability: what has been done, is done and should be done. Transp. Policy 9, 117–127 (2002)

    Article  Google Scholar 

  4. Boeing, G.: OSMnx: new methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput. Environ. Urban Syst. 65, 126–139 (2017)

    Article  Google Scholar 

  5. Bruneau, M., et al.: A framework to quantitatively assess and enhance the seismic resilience of communities. Earthq. Spectra 19(4), 733–752 (2003)

    Article  Google Scholar 

  6. Busskamp, R.: Überflutungsrisikozonen-DE (2020). https://geoportal.bafg.de/inspire/download/NZ/hazardArea_flood/datasetfeed.xml

  7. Calvert, S.C., Snelder, M.: A methodology for road traffic resilience analysis and review of related concepts. Transportmet. A: Transp. Sci. 14(1–2), 130–154 (2018)

    Google Scholar 

  8. Carto: CartoDB Basemap-styles (2023). https://carto.com/

  9. Chen, L., Miller-Hooks, E.: Resilience: an indicator of recovery capability in intermodal freight transport. Transp. Sci. 46(1), 109–123 (2012)

    Article  Google Scholar 

  10. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)

    Article  MathSciNet  Google Scholar 

  11. Goldberg, M.A.: On the inefficiency of being efficient. Environ. Plann. A: Econ. Space 7(8), 921–939 (1975)

    Article  Google Scholar 

  12. Lentile, S., et al.: Measuring road network resilience through loss of serviceability index for critical road links. In: Proceedings of the ICE - Bridge Engineering (2022)

    Google Scholar 

  13. Lorig, F., Lebherz, D.S., Berndt, J.O., Timm, I.J.: Hypothesis-driven experiment design in computer simulation studies. In: 2017 Winter Simulation Conference, WSC 2017, Las Vegas, NV, USA, 3–6 December 2017, pp. 1360–1371. IEEE (2017)

    Google Scholar 

  14. Lorig, F., Timm, I.J.: Simulation-based data acquisition. Principles Data Sci. 1–15 (2020)

    Google Scholar 

  15. Huapu, L., Chen, M., Kuang, W.: The impacts of abnormal weather and natural disasters on transport and strategies for enhancing ability for disaster prevention and mitigation. Transp. Policy 98, 2–9 (2020)

    Article  Google Scholar 

  16. Matandirotya, N.: The 2021 western Germany flood event: the value of flood risk dissemination strategies and social media. Jàmbá: J. Disast. Risk Stud. 14(1), 6 (2022)

    Google Scholar 

  17. OpenStreetMap contributors. OpenStreetMap (2023). https://www.openstreetmap.org

  18. Python Software Foundation. The Python Language Reference (2023). https://docs.python.org/3.9/reference/index.html

  19. Schewerda, A., Kurchyna, V., Berndt, J.O., Timm, I.J.: From research to crisis management: multiagent simulation for local governments. In: Dignum, F., Mathieu, P., Corchado, J.M., De La Prieta, F. (eds.) PAAMS 2022. LNCS, vol. 13616, pp. 507–513. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-18192-4_45

    Chapter  Google Scholar 

  20. Taylor, M.A.P.: Critical transport infrastructure in urban areas: impacts of traffic incidents assessed using accessibility-based network vulnerability analysis. Growth Change 39(4), 593–616 (2008)

    Article  Google Scholar 

  21. Taylor, M.A.P., D’Este, G.M.: Concepts of network vulnerability and applications to the identification of critical elements of transport infrastructure. In: 26th Australasian Transport Research Forum, 1–3 October 2003, Wellington, New Zealand (2003)

    Google Scholar 

Download references

Acknowledgements

This work has been conducted in the context of AKRIMA – Automatic Adaptive Crisis Monitoring and Management System, a consortium project funded from 01/2022 until 12/2024 within the “Research for civil security” program (sifo.de) by the German Federal Ministry of Education and Research (BMBF) under grant number 13N16251.

Additionally, contributions to this work were funded by the Ministry for Science and Health of Rhineland-Palatinate, Germany (Ministerium für Wissenschaft und Gesundheit, MWG), as part of the research training group (Forschungskolleg) “AI-CPPS” – AI-based Self-Adaptive Cyber-Physical Process Systems.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to David Kaub , Christian Lohr or Jan Ole Berndt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kaub, D. et al. (2024). Shortest-Path-Based Resilience Analysis of Urban Road Networks. In: Freitag, M., Kinra, A., Kotzab, H., Megow, N. (eds) Dynamics in Logistics. LDIC 2024. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-031-56826-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-56826-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-56825-1

  • Online ISBN: 978-3-031-56826-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics