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

A methodology for ranking of critical links in transportation networks based on criticality score distributions

Author

Listed:
  • Barati, Hojjat
  • Yazici, Anil
  • Almotahari, Amirmasoud

Abstract

Criticality of transportation networks links is calculated through utilizing criticality metric(s) for various disruption scenarios that generally include one link removal/degradation at a time or simultaneous removal/degradation of multiple links. As also shown in this paper, single link removals do not reveal the actual criticality of link(s) due to network dependencies. Multiple simultaneous link removal scenarios can capture the network interactions; however, the results relate to the criticality ranking of scenarios than the links, e.g., the links in scenario-1 are more critical than the links in scenario-2. This paper addressed the need for a methodology that provides individual link criticality rankings based on failure scenarios. The proposed approach utilizes the distribution of the criticality scores for each link based on running traffic assignment for each failure scenario, e.g., the distribution for link #X is composed of the criticality scores of all link failure combinations that include link #X. The criticality ranking for each link is identified based on its criticality distribution's mean, coefficient of variation and skewness. The use of the proposed approach is illustrated on test networks to show that it provides robust link criticality rankings that accounts for network interactions across varying scales of link failure scenarios.

Suggested Citation

  • Barati, Hojjat & Yazici, Anil & Almotahari, Amirmasoud, 2024. "A methodology for ranking of critical links in transportation networks based on criticality score distributions," Reliability Engineering and System Safety, Elsevier, vol. 251(C).
    • Handle: RePEc:eee:reensy:v:251:y:2024:i:c:s0951832024004046
    DOI: 10.1016/j.ress.2024.110332
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832024004046
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2024.110332?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. Mühlhofer, Evelyn & Koks, Elco E. & Kropf, Chahan M. & Sansavini, Giovanni & Bresch, David N., 2023. "A generalized natural hazard risk modelling framework for infrastructure failure cascades," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    2. Caetano, Henrique O. & N., Luiz Desuó & Fogliatto, Matheus S.S. & Maciel, Carlos D., 2024. "Resilience assessment of critical infrastructures using dynamic Bayesian networks and evidence propagation," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    3. Alireza Ermagun & David M Levinson, 2019. "Development and application of the network weight matrix to predict traffic flow for congested and uncongested conditions," Environment and Planning B, , vol. 46(9), pages 1684-1705, November.
    4. Nagae, Takeshi & Fujihara, Tomo & Asakura, Yasuo, 2012. "Anti-seismic reinforcement strategy for an urban road network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 813-827.
    5. Zhang, Lin & Xu, Min & Wang, Shuaian, 2023. "Quantifying bus route service disruptions under interdependent cascading failures of a multimodal public transit system based on an improved coupled map lattice model," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    6. Wang, Nanxi & Wu, Min & Yuen, Kum Fai, 2023. "A novel method to assess urban multimodal transportation system resilience considering passenger demand and infrastructure supply," Reliability Engineering and System Safety, Elsevier, vol. 238(C).
    7. Jenelius, Erik & Petersen, Tom & Mattsson, Lars-Göran, 2006. "Importance and exposure in road network vulnerability analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(7), pages 537-560, August.
    8. Almotahari, Amirmasoud & Yazici, M. Anil, 2019. "A link criticality index embedded in the convex combinations solution of user equilibrium traffic assignment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 126(C), pages 67-82.
    9. Sehyun Tak & Jeongyun Kim & Donghoun Lee, 2022. "Study on the Extraction Method of Sub-Network for Optimal Operation of Connected and Automated Vehicle-Based Mobility Service and Its Implication," Sustainability, MDPI, vol. 14(6), pages 1-28, March.
    10. Wang, Shuliang & Chen, Chen & Zhang, Jianhua & Gu, Xifeng & Huang, Xiaodi, 2022. "Vulnerability assessment of urban road traffic systems based on traffic flow," International Journal of Critical Infrastructure Protection, Elsevier, vol. 38(C).
    11. 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).
    12. Bramka Arga Jafino & Jan Kwakkel & Alexander Verbraeck, 2020. "Transport network criticality metrics: a comparative analysis and a guideline for selection," Transport Reviews, Taylor & Francis Journals, vol. 40(2), pages 241-264, March.
    13. Lu, Qing-Chang & Zhang, Lei & Xu, Peng-Cheng & Cui, Xin & Li, Jing, 2022. "Modeling network vulnerability of urban rail transit under cascading failures: A Coupled Map Lattices approach," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    14. 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.
    15. Bagloee, Saeed Asadi & Sarvi, Majid & Wolshon, Brian & Dixit, Vinayak, 2017. "Identifying critical disruption scenarios and a global robustness index tailored to real life road networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 98(C), pages 60-81.
    16. Christophe Croux & Catherine Dehon, 2010. "Influence functions of the Spearman and Kendall correlation measures," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 19(4), pages 497-515, November.
    17. Wei, Wei & Hu, Qiuyuan & Zhang, Qinghui, 2024. "Improving node connectivity by optimized dual tree-based effective node consolidation," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    18. Dong, Shangjia & Gao, Xinyu & Mostafavi, Ali & Gao, Jianxi & Gangwal, Utkarsh, 2023. "Characterizing resilience of flood-disrupted dynamic transportation network through the lens of link reliability and stability," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    19. Bellè, Andrea & Zeng, Zhiguo & Duval, Carole & Sango, Marc & Barros, Anne, 2022. "Modeling and vulnerability analysis of interdependent railway and power networks: Application to British test systems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    20. Shen, Yi & Yang, Huang & Ren, Gang & Ran, Bin, 2024. "Model cascading overload failure and dynamic vulnerability analysis of facility network of metro station," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    21. David Levinson & Ramachandra Karamalaputi, 2003. "Induced Supply: A Model of Highway Network Expansion at the Microscopic Level," Journal of Transport Economics and Policy, University of Bath, vol. 37(3), pages 297-318, September.
    22. Almotahari, Amirmasoud & Yazici, Anil, 2021. "A computationally efficient metric for identification of critical links in large transportation networks," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    23. Oded Cats & Erik Jenelius, 2014. "Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information," Networks and Spatial Economics, Springer, vol. 14(3), pages 435-463, December.
    24. 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).
    25. Demirel, Hande & Kompil, Mert & Nemry, Françoise, 2015. "A framework to analyze the vulnerability of European road networks due to Sea-Level Rise (SLR) and sea storm surges," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 62-76.
    26. Wu, Yangyang & Chen, Suren, 2023. "Resilience modeling and pre-hazard mitigation planning of transportation network to support post-earthquake emergency medical response," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    27. Gu, Yu & Fu, Xiao & Liu, Zhiyuan & Xu, Xiangdong & Chen, Anthony, 2020. "Performance of transportation network under perturbations: Reliability, vulnerability, and resilience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    28. Wang, Ying & Zhao, Ou & Zhang, Limao, 2024. "Modeling urban rail transit system resilience under natural disasters: A two-layer network framework based on link flow," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    29. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    30. Iliopoulou, Christina & Makridis, Michail A., 2023. "Critical multi-link disruption identification for public transport networks: A multi-objective optimization framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    31. Liu, Yang & Ma, Xiaoxue & Qiao, Weiliang & Ma, Laihao & Han, Bing, 2024. "A novel methodology to model disruption propagation for resilient maritime transportation systems–a case study of the Arctic maritime transportation system," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    32. Gu, Yu & Chen, Anthony & Xu, Xiangdong, 2023. "Measurement and ranking of important link combinations in the analysis of transportation network vulnerability envelope buffers under multiple-link disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 118-144.
    33. Kurmankhojayev, Daniyar & Li, Guoyuan & Chen, Anthony, 2024. "Link criticality index: Refinement, framework extension, and a case study," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    34. 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.
    35. Gangwal, Utkarsh & Dong, Shangjia, 2022. "Critical facility accessibility rapid failure early-warning detection and redundancy mapping in urban flooding," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    36. Jamalzadeh, Saeed & Mettenbrink, Lily & Barker, Kash & González, Andrés D. & Radhakrishnan, Sridhar & Johansson, Jonas & Bessarabova, Elena, 2024. "Weaponized disinformation spread and its impact on multi-commodity critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    37. Uflaz, Esma & Sezer, Sukru Ilke & Tunçel, Ahmet Lutfi & Aydin, Muhammet & Akyuz, Emre & Arslan, Ozcan, 2024. "Quantifying potential cyber-attack risks in maritime transportation under Dempster–Shafer theory FMECA and rule-based Bayesian network modelling," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    38. Almoghathawi, Yasser & Selim, Shokri & Barker, Kash, 2023. "Community structure recovery optimization for partial disruption, functionality, and restoration in interdependent networks," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    Full references (including those not matched with items on IDEAS)

    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. Almotahari, Amirmasoud & Yazici, Anil, 2021. "A computationally efficient metric for identification of critical links in large transportation networks," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    2. Mylonas, Chrysostomos & Mitsakis, Evangelos & Kepaptsoglou, Konstantinos, 2023. "Criticality analysis in road networks with graph-theoretic measures, traffic assignment, and simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    3. Kurmankhojayev, Daniyar & Li, Guoyuan & Chen, Anthony, 2024. "Link criticality index: Refinement, framework extension, and a case study," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    4. Iliopoulou, Christina & Makridis, Michail A., 2023. "Critical multi-link disruption identification for public transport networks: A multi-objective optimization framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    5. 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.
    6. Almotahari, Amirmasoud & Yazici, M. Anil, 2019. "A link criticality index embedded in the convex combinations solution of user equilibrium traffic assignment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 126(C), pages 67-82.
    7. Navin Bhatta & Shakhawat H. Tanim & Pamela Murray-Tuite, 2024. "Dynamics of Link Importance through Normal Conditions, Flood Response, and Recovery," Sustainability, MDPI, vol. 16(2), pages 1-35, January.
    8. 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.
    9. Dong, Shangjia & Gao, Xinyu & Mostafavi, Ali & Gao, Jianxi & Gangwal, Utkarsh, 2023. "Characterizing resilience of flood-disrupted dynamic transportation network through the lens of link reliability and stability," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    10. 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.
    11. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    12. Oliveira, Eduardo Leal de & Portugal, Licínio da Silva & Porto Junior, Walter, 2016. "Indicators of reliability and vulnerability: Similarities and differences in ranking links of a complex road system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 195-208.
    13. Pan, Shouzheng & Yan, Hai & He, Jia & He, Zhengbing, 2021. "Vulnerability and resilience of transportation systems: A recent literature review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    14. Liu, Qiang & Tang, Aiping & Huang, Delong & Huang, Ziyuan & Zhang, Bin & Xu, Xiuchen, 2022. "Total probabilistic measure for the potential risk of regional roads exposed to landslides," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    15. Wen, Huiying & Ye, Yichen & Zhang, Lin, 2024. "Optimizing road networks in underdeveloped regions for improving comprehensive efficiency integrated by accessibility, vulnerability and socioeconomic interaction," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    16. Jafino, Bramka Arga, 2021. "An equity-based transport network criticality analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 144(C), pages 204-221.
    17. Reggiani, Aura & Nijkamp, Peter & Lanzi, Diego, 2015. "Transport resilience and vulnerability: The role of connectivity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 4-15.
    18. Cats, Oded & Jenelius, Erik, 2015. "Planning for the unexpected: The value of reserve capacity for public transport network robustness," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 47-61.
    19. Dowds, Jonathan & Aultman-Hall, Lisa, 2015. "Challenges and Opportunities for Integrating Climate Adaptation Efforts across State, Regional and Local Transportation Agencies," Institute of Transportation Studies, Working Paper Series qt5t88h66m, Institute of Transportation Studies, UC Davis.
    20. Bucar, Raif C.B. & Hayeri, Yeganeh M., 2020. "Quantitative assessment of the impacts of disruptive precipitation on surface transportation," Reliability Engineering and System Safety, Elsevier, vol. 203(C).

    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:reensy:v:251:y:2024:i:c:s0951832024004046. 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/reliability-engineering-and-system-safety .

    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.