Skip to main content
SpringerLink
Log in

A performance assessment method for urban rail transit last train network based on percolation theory

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

With global urbanization, mega-cities like Beijing, New York, and Tokyo have emerged. Urban rail transit (URT) in these cities is essential for public transportation and serves as the backbone of the urban transportation system. However, inadequate last train connections and poor timetable planning create problems in operation and management, preventing passengers from having a seamless journey within the URT system. This problem undoubtedly increases travel time and costs for passengers. To tackle this problem, we need to assess the performance of the previous train timetable for train operations. This article focuses on the Beijing and Shanghai Rail Transit Systems, creating a dynamic URT last train network (LTN) model. By studying the network's organizational mechanism using percolation theory, we evaluate the performance of the LTN in both systems and identify crucial last trains using a network performance evaluation framework. The results reveal that the critical percolation time of the network is an important operational parameter that reflects the reasonableness of network connection. The identification of the crucial last train highlights that, in the presence of alternative routes within the network, even if the line in question bears a significant passenger load, its impact on the LTN remains relatively minimal. With the proposed method in this study, it is possible to effectively evaluate the performance of the LTN in URT systems, providing theoretical support for URT operators in formulating practical operational plans.

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

Data availability

All the data used in this paper can be publicly available on the official websites of Beijing Subway and Shanghai Metro.

References

  1. Saeedmanesh M, Geroliminis N (2017) Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks. Transp Res Part B: Methodol 105:193–211

    Article  Google Scholar 

  2. Su B, Huang H, Li Y (2016) Integrated simulation method for waterlogging and traffic congestion under urban rainstorms. Nat Hazards 81:23–40

    Article  Google Scholar 

  3. Feng J, Liu L, Hou X et al (2023) QoE fairness resource allocation in digital twin-enabled wireless virtual reality systems. IEEE J Sel Areas Commun 41:3355–3368

    Article  Google Scholar 

  4. Feng J, Zhao J (2023) Resource allocation for augmented reality empowered vehicular edge metaverse. IEEE Trans Commun. https://doi.org/10.1109/TCOMM.2023.3314892

    Article  Google Scholar 

  5. Chen Y, Mao B, Bai Y et al (2019) Timetable synchronization of last trains for urban rail networks with maximum accessibility. Transp Res Part C: Emerg Technol 99:110–129

    Article  Google Scholar 

  6. Ma Z, Yang X, Wu J et al (2022) Measuring the resilience of an urban rail transit network: a multi-dimensional evaluation model. Transp Policy 129:38–50

    Article  Google Scholar 

  7. Martello MV, Whittle AJ, Keenan JM, Salvucci FP (2021) Evaluation of climate change resilience for Boston’s rail rapid transit network. Transp Res Part D: Transp Environ 97:102908

    Article  Google Scholar 

  8. Serdar MZ, Koç M, Al-Ghamdi SG (2022) Urban transportation networks resilience: indicators, disturbances, and assessment methods. Sustain Cities Soc 76:103452

    Article  Google Scholar 

  9. Kang L, Wu J, Sun H et al (2015) A practical model for last train rescheduling with train delay in urban railway transit networks. Omega 50:29–42

    Article  Google Scholar 

  10. Kang L, Zhu X, Sun H et al (2019) Last train timetabling optimization and bus bridging service management in urban railway transit networks. Omega 84:31–44

    Article  Google Scholar 

  11. Huang K, Wu J, Liao F et al (2021) Incorporating multimodal coordination into timetabling optimization of the last trains in an urban railway network. Transp Res Part C: Emerg Technol 124:102889

    Article  Google Scholar 

  12. Huang K, Wu J, Sun H et al (2022) Timetable synchronization optimization in a subway–bus network. Physica A 608:128273

    Article  MathSciNet  Google Scholar 

  13. Huang K, Liao F, Lyu H, Gao Z (2023) Assessment of the tradeoff between energy efficiency and transfer opportunities in an urban rail transit network. Sustain Energy Technol Assess 58:103360

    Google Scholar 

  14. Li D, Fu B, Wang Y et al (2015) Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc Natl Acad Sci USA 112:669–672

    Article  Google Scholar 

  15. Cogoni M, Busonera G (2021) Stability of traffic breakup patterns in urban networks. Phys Rev E 104:L012301

    Article  MathSciNet  Google Scholar 

  16. Chopra SS, Dillon T, Bilec MM, Khanna V (2016) A network-based framework for assessing infrastructure resilience: a case study of the London metro system. J R Soc Interface 13:20160113

    Article  Google Scholar 

  17. Saadat Y, Ayyub BM, Zhang Y et al (2020) Resilience-based strategies for topology enhancement and recovery of metrorail transit networks. ASCE-ASME J Risk Uncertain Eng Syst Part A-Civ Eng 6:04020017

    Article  Google Scholar 

  18. Chen J, Liu J, Du B et al (2022) Resilience assessment of an urban rail transit network under short-term operational disturbances. IEEE Trans Intell Transp Syst 23:24841–24853

    Article  Google Scholar 

  19. Zhang P, Yang X, Wu Jet al (2023) Coupling analysis of passenger and train flows for a large-scale urban rail transit system. Front Eng Manag 10:250–261.

    Article  Google Scholar 

  20. Zhang D, Du F, Huang H et al (2018) Resiliency assessment of urban rail transit networks: Shanghai metro as an example. Saf Sci 106:230–243

    Article  Google Scholar 

  21. Zhang J, Wang Z, Wang S et al (2021) Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices. Reliab Eng Syst Saf 214:107707

    Article  Google Scholar 

  22. Meng Y, Zhao X, Liu J et al (2023) Data-driven complexity analysis of weighted Shenzhen Metro network based on urban massive mobility in the rush hours. Physica A 610:128403

    Article  MathSciNet  Google Scholar 

  23. Broadbent SR, Hammersley JM (1957) Percolation processes: I. Crystals and mazes. Math Proc Camb Philos Soc 53:629–641

    Article  MathSciNet  Google Scholar 

  24. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442

    Article  Google Scholar 

  25. Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512

    Article  MathSciNet  Google Scholar 

  26. Callaway DS, Newman MEJ, Strogatz SH, Watts DJ (2000) Network robustness and fragility: percolation on random graphs. Phys Rev Lett 85:5468–5471

    Article  Google Scholar 

  27. Nagatani T (2020) Traffic flow on percolation-backbone fractal. Chaos Solitons Fractals 135:109771

    Article  MathSciNet  Google Scholar 

  28. Piraveenan M, Prokopenko M, Hossain L (2013) Percolation centrality: quantifying graph-theoretic impact of nodes during percolation in networks. PLoS ONE 8:e53095

    Article  Google Scholar 

  29. Zeng G, Gao J, Shekhtman L et al (2020) Multiple metastable network states in urban traffic. Proc Natl Acad Sci USA 117:17528–17534

    Article  Google Scholar 

  30. Zeng G, Li D, Guo S et al (2019) Switch between critical percolation modes in city traffic dynamics. Proc Natl Acad Sci USA 116:23–28

    Article  Google Scholar 

  31. Zeng G, Sun Z, Liu S et al (2021) Percolation-based health management of complex traffic systems. Front Eng Manag 8:557–571

    Article  Google Scholar 

  32. Ruan Z, Song C, Yang X et al (2019) Empirical analysis of urban road traffic network: a case study in Hangzhou city, China. Physica A 527:121287

    Article  Google Scholar 

  33. Guo S, Wu R, Tong Q et al (2018) Is city traffic damaged by torrential rain? Physica A 503:1073–1080

    Article  Google Scholar 

  34. Liu S, Li Z, Zhong J, Li D (2020) Percolation transition in temporal airport network. Chin J Aeronaut 33:219–226

    Article  Google Scholar 

  35. Kim S, Ku D, Lee S (2022) Metro network operational solutions for connectivity control based on percolation theory. Transp Res Rec: J Transp Res Board 2677:1–15

    Google Scholar 

  36. Zhu L, Shen C, Wang X et al (2023) A learning based intelligent train regulation method with dynamic prediction for the metro passenger flow. IEEE trans Intell Transp Syst 24:3935–3948

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the Fundamental Research Funds for the Central Universities (No. 2023JBZY009), the National Natural Science Foundation of China (Nos. 72071015, 72331001), and the Technological Research and Development Program of China Railway Corporation (No. K2023X013).

Author information

Authors and Affiliations

  1. School of Systems Science, Beijing Jiaotong University, Beijing, China

    Tianlei Zhu, Xin Yang & Jianjun Wu

  2. National Research Center of Railway Safety Assessment, Beijing Jiaotong University, Beijing, China

    Hongwei Wang

Authors
  1. Tianlei Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianjun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

TZ carried out the experiments and drafted the initial manuscript. XY designed the experiments and drafted the initial manuscript. HW contributed to the experimental design and provided suggestions. JW provided suggestions and funding support.

Corresponding author

Correspondence to Xin Yang.

Ethics declarations

Conflict of interest

The authors declare that they have 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

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, T., Yang, X., Wang, H. et al. A performance assessment method for urban rail transit last train network based on percolation theory. J Supercomput (2024). https://doi.org/10.1007/s11227-023-05880-2

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11227-023-05880-2

Keywords

Search

Navigation