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

Multi-criteria robustness analysis of metro networks

Author

Listed:
  • Wang, Xiangrong
  • Koç, Yakup
  • Derrible, Sybil
  • Ahmad, Sk Nasir
  • Pino, Willem J.A.
  • Kooij, Robert E.

Abstract

Metros (heavy rail transit systems) are integral parts of urban transportation systems. Failures in their operations can have serious impacts on urban mobility, and measuring their robustness is therefore critical. Moreover, as physical networks, metros can be viewed as topological entities, and as such they possess measurable network properties. In this article, by using network science and graph theory, we investigate ten theoretical and four numerical robustness metrics and their performance in quantifying the robustness of 33 metro networks under random failures or targeted attacks. We find that the ten theoretical metrics capture two distinct aspects of robustness of metro networks. First, several metrics place an emphasis on alternative paths. Second, other metrics place an emphasis on the length of the paths. To account for all aspects, we standardize all ten indicators and plot them on radar diagrams to assess the overall robustness for metro networks. Overall, we find that Tokyo and Rome are the most robust networks. Rome benefits from short transferring and Tokyo has a significant number of transfer stations, both in the city center and in the peripheral area of the city, promoting both a higher number of alternative paths and overall relatively short path-lengths.

Suggested Citation

  • Wang, Xiangrong & Koç, Yakup & Derrible, Sybil & Ahmad, Sk Nasir & Pino, Willem J.A. & Kooij, Robert E., 2017. "Multi-criteria robustness analysis of metro networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 19-31.
  • Handle: RePEc:eee:phsmap:v:474:y:2017:i:c:p:19-31
    DOI: 10.1016/j.physa.2017.01.072
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117300675
    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.2017.01.072?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. Derrible, Sybil & Kennedy, Christopher, 2010. "The complexity and robustness of metro networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(17), pages 3678-3691.
    2. 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.
    3. B. Berche & C. von Ferber & T. Holovatch & Yu. Holovatch, 2009. "Resilience of public transport networks against attacks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(1), pages 125-137, September.
    4. Sybil Derrible & Christopher Kennedy, 2010. "Characterizing metro networks: state, form, and structure," Transportation, Springer, vol. 37(2), pages 275-297, March.
    5. R. Kinney & P. Crucitti & R. Albert & V. Latora, 2005. "Modeling cascading failures in the North American power grid," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 46(1), pages 101-107, July.
    6. Kermanshah, A. & Derrible, S., 2016. "A geographical and multi-criteria vulnerability assessment of transportation networks against extreme earthquakes," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 39-49.
    7. Woods, David D., 2015. "Four concepts for resilience and the implications for the future of resilience engineering," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 5-9.
    8. Benezech, Vincent & Coulombel, Nicolas, 2013. "The value of service reliability," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 1-15.
    9. Rodríguez-Núñez, Eduardo & García-Palomares, Juan Carlos, 2014. "Measuring the vulnerability of public transport networks," Journal of Transport Geography, Elsevier, vol. 35(C), pages 50-63.
    10. 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.
    11. Caitlin D. Cottrill & Sybil Derrible, 2015. "Leveraging Big Data for the Development of Transport Sustainability Indicators," Journal of Urban Technology, Taylor & Francis Journals, vol. 22(1), pages 45-64, January.
    12. Sybil Derrible, 2012. "Network Centrality of Metro Systems," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-10, July.
    13. Koç, Yakup & Warnier, Martijn & Mieghem, Piet Van & Kooij, Robert E. & Brazier, Frances M.T., 2014. "The impact of the topology on cascading failures in a power grid model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 402(C), pages 169-179.
    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. Annunziata Esposito Amideo & Stefano Starita & Maria Paola Scaparra, 2019. "Assessing Protection Strategies for Urban Rail Transit Systems: A Case-Study on the Central London Underground," Sustainability, MDPI, vol. 11(22), pages 1-21, November.
    2. Chorozoglou, D. & Papadimitriou, E. & Kugiumtzis, D., 2019. "Investigating small-world and scale-free structure of earthquake networks in Greece," Chaos, Solitons & Fractals, Elsevier, vol. 122(C), pages 143-152.
    3. Chorozoglou, D. & Kugiumtzis, D. & Papadimitriou, E., 2018. "Testing the structure of earthquake networks from multivariate time series of successive main shocks in Greece," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 28-39.
    4. Zhang, Jianhua & Zhou, Yu & Wang, Shuliang & Min, Qinjie, 2024. "Critical station identification and robustness analysis of urban rail transit networks based on comprehensive vote-rank algorithm," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    5. Lorenzo Mussone & Roberto Notari, 2021. "A comparative analysis of underground and bus transit networks through graph theory," Environment and Planning B, , vol. 48(3), pages 574-591, March.
    6. Cats, Oded, 2017. "Topological evolution of a metropolitan rail transport network: The case of Stockholm," Journal of Transport Geography, Elsevier, vol. 62(C), pages 172-183.
    7. Lebing Wang & Jian Gang Jin & Gleb Sibul & Yi Wei, 2023. "Designing Metro Network Expansion: Deterministic and Robust Optimization Models," Networks and Spatial Economics, Springer, vol. 23(1), pages 317-347, March.
    8. Kopsidas, Athanasios & Kepaptsoglou, Konstantinos, 2022. "Identification of critical stations in a Metro System: A substitute complex network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    9. Zhang, Lin & Lu, Jian & Fu, Bai-bai & Li, Shu-bin, 2019. "A cascading failures model of weighted bus transit route network under route failure perspective considering link prediction effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1315-1330.
    10. Lin Zhang & Jian Lu & Bai-bai Fu & Shu-bin Li, 2018. "A Review and Prospect for the Complexity and Resilience of Urban Public Transit Network Based on Complex Network Theory," Complexity, Hindawi, vol. 2018, pages 1-36, December.
    11. Jia, Tao & Liu, Wenxuan & Liu, Xintao, 2021. "A cross-city exploratory analysis of the robustness of bus transit networks using open-source data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    12. 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).
    13. Anupriya, & Graham, Daniel J. & Bansal, Prateek & Hörcher, Daniel & Anderson, Richard, 2023. "Optimal congestion control strategies for near-capacity urban metros: Informing intervention via fundamental diagrams," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    14. Chen, Hengrui & Zhou, Ruiyu & Chen, Hong & Lau, Albert, 2022. "A resilience-oriented evaluation and identification of critical thresholds for traffic congestion diffusion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    15. Cats, Oded & Krishnakumari, Panchamy, 2020. "Metropolitan rail network robustness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    16. Meisam Akbarzadeh & Soroush Memarmontazerin & Sybil Derrible & Sayed Farzin Salehi Reihani, 2019. "The role of travel demand and network centrality on the connectivity and resilience of an urban street system," Transportation, Springer, vol. 46(4), pages 1127-1141, August.
    17. Chan, Ho-Yin & Chen, Anthony & Li, Guoyuan & Xu, Xiangdong & Lam, William, 2021. "Evaluating the value of new metro lines using route diversity measures: The case of Hong Kong's Mass Transit Railway system," Journal of Transport Geography, Elsevier, vol. 91(C).
    18. Elisa Frutos Bernal & Angel Martín del Rey, 2019. "Study of the Structural and Robustness Characteristics of Madrid Metro Network," Sustainability, MDPI, vol. 11(12), pages 1-24, June.
    19. Liu, Kai & Zhu, Jiatong & Wang, Ming, 2021. "An event-based probabilistic model of disruption risk to urban metro networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 147(C), pages 93-105.
    20. Zhang, Yuerong & Marshall, Stephen & Manley, Ed, 2021. "Understanding the roles of rail stations: Insights from network approaches in the London metropolitan area," Journal of Transport Geography, Elsevier, vol. 94(C).
    21. Moein Khazaei & Mohammad Ramezani & Amin Padash & Dorien DeTombe, 2021. "Creating shared value to redesigning IT-service products using SYRCS; Diagnosing and tackling complex problems," Information Systems and e-Business Management, Springer, vol. 19(3), pages 957-992, September.
    22. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(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. 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.
    2. Malandri, Caterina & Fonzone, Achille & Cats, Oded, 2018. "Recovery time and propagation effects of passenger transport disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 7-17.
    3. Luo, Ding & Cats, Oded & van Lint, Hans & Currie, Graham, 2019. "Integrating network science and public transport accessibility analysis for comparative assessment," Journal of Transport Geography, Elsevier, vol. 80(C).
    4. Amirhassan Kermanshah & Sybil Derrible, 2017. "Robustness of road systems to extreme flooding: using elements of GIS, travel demand, and network science," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 86(1), pages 151-164, March.
    5. Sun, Daniel (Jian) & Guan, Shituo, 2016. "Measuring vulnerability of urban metro network from line operation perspective," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 348-359.
    6. Kermanshah, A. & Derrible, S., 2016. "A geographical and multi-criteria vulnerability assessment of transportation networks against extreme earthquakes," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 39-49.
    7. 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.
    8. Hong, Liu & Ye, Bowen & Yan, Han & Zhang, Hui & Ouyang, Min & (Sean) He, Xiaozheng, 2019. "Spatiotemporal vulnerability analysis of railway systems with heterogeneous train flows," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 725-744.
    9. 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).
    10. M. D. Yap & N. Oort & R. Nes & B. Arem, 2018. "Identification and quantification of link vulnerability in multi-level public transport networks: a passenger perspective," Transportation, Springer, vol. 45(4), pages 1161-1180, July.
    11. Zhang, Jianhua & Wang, Ziqi & Wang, Shuliang & Shao, Wenchao & Zhao, Xun & Liu, Weizhi, 2021. "Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    12. 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).
    13. Cats, Oded & Krishnakumari, Panchamy, 2020. "Metropolitan rail network robustness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    14. Ermagun, Alireza & Tajik, Nazanin & Janatabadi, Fatemeh & Mahmassani, Hani, 2023. "Uncertainty in vulnerability of metro transit networks: A global perspective," Journal of Transport Geography, Elsevier, vol. 113(C).
    15. Hyun Kim & Yena Song, 2018. "An integrated measure of accessibility and reliability of mass transit systems," Transportation, Springer, vol. 45(4), pages 1075-1100, July.
    16. Fei Ma & Fei Liu & Kum Fai Yuen & Polin Lai & Qipeng Sun & Xiaodan Li, 2019. "Cascading Failures and Vulnerability Evolution in Bus–Metro Complex Bilayer Networks under Rainstorm Weather Conditions," IJERPH, MDPI, vol. 16(3), pages 1-30, January.
    17. Menno Yap & Oded Cats, 2021. "Predicting disruptions and their passenger delay impacts for public transport stops," Transportation, Springer, vol. 48(4), pages 1703-1731, August.
    18. Xu, Zizhen & Chopra, Shauhrat S., 2022. "Network-based Assessment of Metro Infrastructure with a Spatial–temporal Resilience Cycle Framework," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    19. Cats, O., 2016. "The robustness value of public transport development plans," Journal of Transport Geography, Elsevier, vol. 51(C), pages 236-246.
    20. 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).

    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:474:y:2017:i:c:p:19-31. 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.