IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v48y2021i2d10.1007_s11116-019-10066-y.html
   My bibliography  Save this article

Cascading failure analysis and robustness optimization of metro networks based on coupled map lattices: a case study of Nanjing, China

Author

Listed:
  • Yi Shen

    (Nanjing Agricultural University
    Southeast University)

  • Gang Ren

    (Southeast University)

  • Bin Ran

    (Southeast University
    University of Wisconsin-Madison)

Abstract

Cascading failure in metro networks is a dynamic chain process induced by the interaction of passenger flow and network topology. In this paper, a bi-directional coupled map lattice model is proposed to study the cascading failure of metro networks. The model considers the two-way traffic problem, and the results are closer to those of actual metro networks than the previous one-way coupling models. A $$\eta$$ η -based flow redistribution method is proposed, and different passenger flow redistribution strategies after station failure can be achieved by changing the flow redistribution coefficient $$\eta$$ η from 0 to 1. Moreover, the robustness of metro networks can be optimized by searching for the optimal $$\eta$$ η that can maximize the critical perturbation leading to global network failure. We study the actual case of Nanjing metro. The analysis results show that the network is more vulnerable to intentional attacks than to random failures, and global network failure is triggered more easily on the largest strength station than on the stations with the largest betweenness and largest degree. The influence of coupling strengths on the critical perturbation is also investigated. The results show that larger coupling strengths correspond to smaller critical perturbations, but a change in the coupling strengths has a small impact on the optimal $$\eta$$ η . Under the given traffic data, the optimal $$\eta$$ η for Nanjing metro is approximately in the range (0.3, 0.4). This study provides a reference for developing strategies for dynamic safety evaluation and emergency management of passenger flow in metro networks.

Suggested Citation

  • Yi Shen & Gang Ren & Bin Ran, 2021. "Cascading failure analysis and robustness optimization of metro networks based on coupled map lattices: a case study of Nanjing, China," Transportation, Springer, vol. 48(2), pages 537-553, April.
    • Handle: RePEc:kap:transp:v:48:y:2021:i:2:d:10.1007_s11116-019-10066-y
    DOI: 10.1007/s11116-019-10066-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11116-019-10066-y
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11116-019-10066-y?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. Cats, Oded & Haverkamp, Jesper, 2018. "Optimal infrastructure capacity of automated on-demand rail-bound transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 378-392.
    2. 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.
    3. Zhang, Jianhua & Wang, Shuliang & Wang, Xiaoyuan, 2018. "Comparison analysis on vulnerability of metro networks based on complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 72-78.
    4. Lee, Keumsook & Jung, Woo-Sung & Park, Jong Soo & Choi, M.Y., 2008. "Statistical analysis of the Metropolitan Seoul Subway System: Network structure and passenger flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(24), pages 6231-6234.
    5. Daniel (Jian) Sun & Yuhan Zhao & Qing-Chang Lu, 2015. "Vulnerability Analysis of Urban Rail Transit Networks: A Case Study of Shanghai, China," Sustainability, MDPI, vol. 7(6), pages 1-18, May.
    6. Angeloudis, Panagiotis & Fisk, David, 2006. "Large subway systems as complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 553-558.
    7. 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.
    8. 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.
    9. Yanan Zhang & Yingrong Lu & Guangquan Lu & Peng Chen & Chuan Ding, 2015. "Analysis of Road Traffic Network Cascade Failures with Coupled Map Lattice Method," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-8, October.
    10. Jenelius, Erik, 2018. "Public transport experienced service reliability: Integrating travel time and travel conditions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 117(C), pages 275-291.
    11. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    12. Lei, Wenjun & Li, Angui & Gao, Ran & Hao, Xinpeng & Deng, Baoshun, 2012. "Simulation of pedestrian crowds’ evacuation in a huge transit terminal subway station," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(22), pages 5355-5365.
    13. Berdica, Katja, 2002. "An introduction to road vulnerability: what has been done, is done and should be done," Transport Policy, Elsevier, vol. 9(2), pages 117-127, April.
    14. Zhang, Jianhua & Xu, Xiaoming & Hong, Liu & Wang, Shuliang & Fei, Qi, 2011. "Networked analysis of the Shanghai subway network, in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4562-4570.
    15. Michelle Girvan & M. E. J. Newman, 2001. "Community Structure in Social and Biological Networks," Working Papers 01-12-077, Santa Fe Institute.
    16. Sun, Lishan & Huang, Yuchen & Chen, Yanyan & Yao, Liya, 2018. "Vulnerability assessment of urban rail transit based on multi-static weighted method in Beijing, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 108(C), pages 12-24.
    17. Ailing Huang & H. Michael Zhang & Wei Guan & Yang Yang & Gaoqin Zong, 2015. "Cascading Failures in Weighted Complex Networks of Transit Systems Based on Coupled Map Lattices," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-16, January.
    18. Guihaire, Valérie & Hao, Jin-Kao, 2008. "Transit network design and scheduling: A global review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1251-1273, December.
    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. 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).
    2. Duan, Dongli & Yan, Qi & Rong, Yisheng & Hou, Gege, 2022. "Predicting the cascading failure of dynamical networks based on a new dimension reduction method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    3. Zhang, Xin & Huang, Ning & Sun, Lina & Zheng, Xiangyu & Guo, Ziyue, 2022. "Modeling congestion considering sequential coupling applications: A network-cell-based method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    4. Jin, Ziyang & Duan, Dongli & Wang, Ning, 2022. "Cascading failure of complex networks based on load redistribution and epidemic process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    5. Haonan Ye & Xiao Luo, 2021. "Cascading Failure Analysis on Shanghai Metro Networks: An Improved Coupled Map Lattices Model Based on Graph Attention Networks," IJERPH, MDPI, vol. 19(1), pages 1-17, December.
    6. Qingjie Qi & Yangyang Meng & Xiaofei Zhao & Jianzhong Liu, 2022. "Resilience Assessment of an Urban Metro Complex Network: A Case Study of the Zhengzhou Metro," Sustainability, MDPI, vol. 14(18), pages 1-19, September.
    7. 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).
    8. Chen, Daqiang & Sun, Danzhi & Yin, Yunqiang & Dhamotharan, Lalitha & Kumar, Ajay & Guo, Yihan, 2022. "The resilience of logistics network against node failures," International Journal of Production Economics, Elsevier, vol. 244(C).
    9. Zhang, Yifan & Ng, S. Thomas, 2022. "Robustness of urban railway networks against the cascading failures induced by the fluctuation of passenger flow," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    10. Shen, Yi & Yang, Huang & Xie, Yuangcheng & Liu, Yang & Ren, Gang, 2023. "Adaptive robustness optimization against network cascading congestion induced by fluctuant load via a bilateral-adaptive strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    11. Yangyang Meng & Xiaofei Zhao & Jianzhong Liu & Qingjie Qi, 2023. "Dynamic Influence Analysis of the Important Station Evolution on the Resilience of Complex Metro Network," Sustainability, MDPI, vol. 15(12), pages 1-15, June.

    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. 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.
    2. 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.
    3. Zhang, Yanjie & Ayyub, Bilal M. & Saadat, Yalda & Zhang, Dongming & Huang, Hongwei, 2020. "A double-weighted vulnerability assessment model for metrorail transit networks and its application in Shanghai metro," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    4. Sun, Lishan & Huang, Yuchen & Chen, Yanyan & Yao, Liya, 2018. "Vulnerability assessment of urban rail transit based on multi-static weighted method in Beijing, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 108(C), pages 12-24.
    5. 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.
    6. Nan Zhang & Daniel J. Graham & Daniel Hörcher & Prateek Bansal, 2021. "A causal inference approach to measure the vulnerability of urban metro systems," Transportation, Springer, vol. 48(6), pages 3269-3300, December.
    7. Noguchi, Hiroki & Fuse, Masaaki, 2020. "Rethinking critical node problem for railway networks from the perspective of turn-back operation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    8. Xueguo Xu & Chen Xu & Wenxin Zhang, 2022. "Research on the Destruction Resistance of Giant Urban Rail Transit Network from the Perspective of Vulnerability," Sustainability, MDPI, vol. 14(12), pages 1-26, June.
    9. 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.
    10. Li, Tao & Rong, Lili, 2021. "Impacts of service feature on vulnerability analysis of high-speed rail network," Transport Policy, Elsevier, vol. 110(C), pages 238-253.
    11. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(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. Jianhua Zhang & Ziqi Wang & Shuliang Wang & Shengyang Luan & Wenchao Shao, 2020. "Vulnerability Assessments of Urban Rail Transit Networks Based on Redundant Recovery," Sustainability, MDPI, vol. 12(14), pages 1-14, July.
    14. Zhang, Jianhua & Wang, Shuliang & Wang, Xiaoyuan, 2018. "Comparison analysis on vulnerability of metro networks based on complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 72-78.
    15. Zhang, Jianhua & Wang, Shuliang & Zhang, Zhaojun & Zou, Kuansheng & Shu, Zhan, 2016. "Characteristics on hub networks of urban rail transit networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 502-507.
    16. Haonan Ye & Xiao Luo, 2021. "Cascading Failure Analysis on Shanghai Metro Networks: An Improved Coupled Map Lattices Model Based on Graph Attention Networks," IJERPH, MDPI, vol. 19(1), pages 1-17, December.
    17. Jing, Weiwei & Xu, Xiangdong & Pu, Yichao, 2020. "Route redundancy-based approach to identify the critical stations in metro networks: A mean-excess probability measure," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    18. Zhang, Jianhua & Wang, Meng, 2019. "Transportation functionality vulnerability of urban rail transit networks based on movingblock: The case of Nanjing metro," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    19. Daniel (Jian) Sun & Yuhan Zhao & Qing-Chang Lu, 2015. "Vulnerability Analysis of Urban Rail Transit Networks: A Case Study of Shanghai, China," Sustainability, MDPI, vol. 7(6), pages 1-18, May.
    20. Jing Liu & Huapu Lu & He Ma & Wenzhi Liu, 2017. "Network Vulnerability Analysis of Rail Transit Plans in Beijng-Tianjin-Hebei Region Considering Connectivity Reliability," Sustainability, MDPI, vol. 9(8), pages 1-17, August.

    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:kap:transp:v:48:y:2021:i:2:d:10.1007_s11116-019-10066-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.