Skip to main content
SpringerLink
Log in

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

  • Published:
Transportation Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)

    Article  Google Scholar 

  • Angeloudis, P., Fisk, D.: Large subway systems as complex networks. Phys. A 367, 553–558 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Cats, O., Koutsopoulos, H.-N., Burghout, W., Toledo, T.: Effect of real-time transit information on dynamic path choice of passengers. Transp. Res. Rec. 2217, 46–54 (2011)

    Article  Google Scholar 

  • Cats, O., Jenelius, E.: Planning for the unexpected: the value of reserve capacity for public transport network robustness. Transp. Res. Part A 81, 47–61 (2015)

    Google Scholar 

  • Cats, O., Haverkamp, J.: Optimal infrastructure capacity of automated on-demand rail-bound transit systems. Transp. Res. Part B 117, 378–392 (2018)

    Article  Google Scholar 

  • Cats, O., Jenelius, E.: Beyond a complete failure: the impact of partial capacity degradation on public transport network vulnerability. Transp. B 6(2), 77–96 (2018)

    Google Scholar 

  • Crucitti, P., Latora, V., Marchiori, M.: Model for cascading failures in complex networks. Phys. Rev. E 69, 045104 (2004)

    Article  Google Scholar 

  • Derrible, S., Kennedy, C.: The complexity and robustness of metro networks. Phys. A 389, 3678–3691 (2010)

    Article  Google Scholar 

  • Gade, P.M., Hu, C.K.: Synchronous chaos in coupled map lattices with small-world interactions. Phys. Rev. E 62, 6409 (2000)

    Article  Google Scholar 

  • Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99, 7821–7826 (2001)

    Article  Google Scholar 

  • Guihaire, V., Hao, J.-K.: Transit network design and scheduling: a global review. Transp. Res. Part A 42, 1251–1273 (2008)

    Google Scholar 

  • Huang, A.-L., Zhang, H.-M., Guan, W., Yang, Y., Zong, G.Q.: Cascading failures in weighted complex networks of transit systems based on coupled map lattices. Math. Probl. Eng. 3, 1–16 (2015)

    Google Scholar 

  • Jenelius, E.: Public transport experienced service reliability: integrating travel time and travel conditions. Transp. Res. Part A 117, 275–291 (2018)

    Google Scholar 

  • Jenelius, E., Koutsopoulos, H.N.: Urban network travel time prediction based on a probabilistic principal component analysis model of probe data. IEEE Trans. Intell. Transp. Syst. 19(2), 436–445 (2018)

    Article  Google Scholar 

  • Lee, K., Jung, W.-S., Park, J.-S., Choi, M.-Y.: Statistical analysis of the metropolitan Seoul subway system: network structure and passenger flows. Phys. A 387, 6231–6234 (2008)

    Article  Google Scholar 

  • Lei, W.-J., Li, A.-G., Gao, R., Hao, X.-P., Deng, B.-S.: Simulation of pedestrian crowds’ evacuation in a huge transit terminal subway station. Phys. A 391, 5355–5365 (2012)

    Article  Google Scholar 

  • Mouronte, M.-L., Benito, R.-M.: Structural properties of urban bus and subway networks of Madrid. Netw. Heterog. Media 7(3), 415–428 (2012)

    Article  Google Scholar 

  • Mattsson, L.-G., Jenelius, E.: Vulnerability and resilience of transport systems—a discussion of recent research. Transp. Res. Part A 81, 16–34 (2015)

    Google Scholar 

  • Pagani, A., Mosquera, G., Alturki, A., Johnson, S., Jarvis, S., Wilson, A., Guo, W., Varga, L.: Resilience or robustness: identifying topological vulnerabilities in rail networks. R. Soc. Open Sci. 6(2), 181301 (2019)

    Article  Google Scholar 

  • Rodríguez-Núñez, E., García-Palomares, J.-C.: Measuring the vulnerability of public transport networks. J. Transp. Geogr. 35, 50–63 (2014)

    Article  Google Scholar 

  • Sun, D., Zhao, Y.-H., Lu, Q.-C.: Vulnerability analysis of urban rail transit networks: a case study of Shanghai, China. Sustainability 7, 6919–6936 (2015)

    Article  Google Scholar 

  • Sun, D., Guan, S.: Measuring vulnerability of urban metro network from line operation perspective. Transp. Res. Part A 94, 348–359 (2016)

    Google Scholar 

  • Sun, L.-S., Huang, Y.-C., Chen, Y.-Y., Yao, L.-Y.: Vulnerability assessment of urban rail transit based on multi-static weighted method in Beijing, China. Transp. Res. Part A 108, 12–24 (2018)

    Google Scholar 

  • Tian, S., Lu, F., Yang, K., Liu, Y., Lei, L., Li, R., Zhang, H., Yang, R.: China’s operational urban rail transit lines, 2017: statistics and analysis. Urban Rapid Rail Transit 31(1), 16–20 (2018). (in Chinese)

    Google Scholar 

  • Watts, D.-J.: A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. 99(9), 5766–5771 (2002)

    Article  Google Scholar 

  • Wang, X.-F., Xu, J.: Cascading failures in coupled map lattices. Phys. Rev. E 70, 056113 (2004)

    Article  Google Scholar 

  • Wang, J., Li, Y., Liu, J., He, K., Wang, P.: Vulnerability analysis and passenger source prediction in urban rail transit networks. PLoS One 8, e80178 (2013)

    Article  Google Scholar 

  • Yang, Y.-H., Liu, Y.-X., Zhou, M.-X., Li, F.-X., Sun, C.: Robustness assessment of urban rail transit based on complex network theory: a case study of the Beijing subway. Saf. Sci. 79, 149–162 (2015)

    Article  Google Scholar 

  • Zhang, J., Xu, X., Hong, L., Wang, S., Fei, Q.: Networked analysis of the shanghai subway network, China. Phys. A 390(23), 4562–4570 (2011)

    Article  Google Scholar 

  • Zhang, Y., Lu, Y., Lu, G., Ding, C.: Analysis of road traffic network cascade failures with coupled map lattice method. Math. Probl. Eng. 2015, 10159 (2015)

    Google Scholar 

  • Zhang, J.-H., Wang, S.-L., Wang, X.-Y.: Comparison analysis on vulnerability of metro networks based on complex network. Phys. A 496, 72–78 (2018)

    Article  Google Scholar 

Download references

Acknowledgements

We acknowledge the Nanjing Metro Corporation for providing the traffic data. This work is also supported by the Natural Science Foundation of China (Grant Nos. 51578149 and 51678132), the Key Research and Development Program of Jiangsu Province (Social Development) (Grant No. BE201674), and the Chinese Scholarship Council (Grant No. 201706855040).

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Nanjing Agricultural University, Nanjing, 210095, China

    Yi Shen

  2. School of Transportation, Southeast University, Nanjing, 210096, China

    Yi Shen, Gang Ren & Bin Ran

  3. Department of Civil and Environment Engineering, University of Wisconsin-Madison, Madison, WI, 53706, USA

    Bin Ran

Authors
  1. Yi Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Ran
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Y. Shen: Content Planning, Literature Search and Review, Modeling, Manuscript Writing, Programming; G. Ren: Content Planning, Literature Search and Review, Manuscript Writing and Editing; B. Ran: Content Planning, Modeling.

Corresponding author

Correspondence to Yi Shen.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, Y., Ren, G. & Ran, B. Cascading failure analysis and robustness optimization of metro networks based on coupled map lattices: a case study of Nanjing, China. Transportation 48, 537–553 (2021). https://doi.org/10.1007/s11116-019-10066-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-019-10066-y

Keywords

Search

Navigation