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

Critical station identification and robustness analysis of urban rail transit networks based on comprehensive vote-rank algorithm

Author

Listed:
  • Zhang, Jianhua
  • Zhou, Yu
  • Wang, Shuliang
  • Min, Qinjie

Abstract

Urban rail transit networks have become the most important traffic modal and greatly improve the traffic environment and travel efficiency of metropolis, and the critical station identification and robustness assessment of urban rail transit networks have become more and more important. In this paper, we propose a comprehensive vote-rank (CVR) algorithm to identify the critical stations, and adopt mutual information and k-center clustering algorithm to analyze the similar characteristics of passenger flow on different dates of urban rail transit networks. Meanwhile, Shanghai metro network is chosen as the example and we find that the optimal classification of passenger flow on different dates is 2 categories, and the passenger flows have the significant differences between conventional day and unconventional day. The results show that the critical stations on unconventional day are farther from the city center than the critical stations on conventional day, and some critical stations locate in the suburbs on unconventional day. Moreover, we study the structural and functional robustness characteristics of urban rail transit networks subjected to continuous malicious attacks to the top critical nodes, and the results show that Shanghai metro network has the worse robustness subjected to malicious attacks. Compared with the existed methods, we can declare that the proposed CVR algorithm is the most effective method for critical station identification and robustness assessment among the discussed methods in this paper, and this study will provide theoretical and practical support for the safe operation of urban rail transit networks.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:chsofr:v:178:y:2024:i:c:s096007792301281x
    DOI: 10.1016/j.chaos.2023.114379
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S096007792301281X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2023.114379?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. 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.
    2. 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.
    3. 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).
    4. 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.
    5. Gourab Ghoshal & Albert-László Barabási, 2011. "Ranking stability and super-stable nodes in complex networks," Nature Communications, Nature, vol. 2(1), pages 1-7, September.
    6. 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.
    7. Dimitrov, Stavri Dimitri & Ceder, Avishai (Avi), 2016. "A method of examining the structure and topological properties of public-transport networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 373-387.
    8. Meng, Xueyu & Han, Sijie & Wu, Leilei & Si, Shubin & Cai, Zhiqiang, 2022. "Analysis of epidemic vaccination strategies by node importance and evolutionary game on complex networks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    9. Dunn, Sarah & Wilkinson, Sean M., 2016. "Increasing the resilience of air traffic networks using a network graph theory approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 90(C), pages 39-50.
    10. Wang, Ning & Gao, Ying & He, Jia-tao & Yang, Jun, 2022. "Robustness evaluation of the air cargo network considering node importance and attack cost," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    11. 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).
    12. Tang, Jinjun & Li, Zhitao & Gao, Fan & Zong, Fang, 2021. "Identifying critical metro stations in multiplex network based on D–S evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    13. 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).
    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. Li, Jing & Lu, Qing-Chang & Xu, Peng-Cheng & Liu, Liping & Wang, Shixin, 2025. "Critical station identification for cascading failure mitigation considering the Lyapunov-stability of metro stations," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    2. Zhao, Zhili & Liu, Xupeng & Sun, Yue & Zhang, Nana & Hu, Ahui & Wang, Shiling & Tu, Yingyuan, 2025. "Influence maximization based on bottom-up community merging," Chaos, Solitons & Fractals, Elsevier, vol. 193(C).
    3. Dai, Bitao & Wu, Min & Wang, Longyun & Mou, Jianhong & Zhang, Chaojun & Guo, Shuhui & Tan, Suoyi & Lu, Xin, 2025. "Advancing vulnerability assessment in critical infrastructure systems through higher-order cycles and community structures," Chaos, Solitons & Fractals, Elsevier, vol. 193(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. 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).
    2. 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).
    3. Dehaghani, Kaveh Rezvani & Morency, Catherine, 2025. "Beyond traditional metrics: Redefining urban metro network vulnerability with redundancy assessment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 664(C).
    4. 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.
    5. 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.
    6. 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.
    7. Li, Jing & Lu, Qing-Chang & Xu, Peng-Cheng & Liu, Liping & Wang, Shixin, 2025. "Critical station identification for cascading failure mitigation considering the Lyapunov-stability of metro stations," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    8. 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).
    9. 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).
    10. Li, Xianghua & Teng, Min & Jiang, Shihong & Han, Zhen & Gao, Chao & Nekorkin, Vladimir & Radeva, Petia, 2025. "A dynamic station-line centrality for identifying critical stations in bus-metro networks," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
    11. 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).
    12. Zhang, Li & Chen, Tingting & Liu, Zhongshan & Yu, Bin & Wang, Yunpeng, 2024. "Analysis of multi-modal public transportation system performance under metro disruptions: A dynamic resilience assessment framework," Transportation Research Part A: Policy and Practice, Elsevier, vol. 183(C).
    13. Zhang, Jianhua & Min, Qinjie & Zhou, Yu & Cheng, Lilai, 2024. "Vulnerability assessments of urban rail transit networks based on extended coupled map lattices with evacuation capability," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    14. Zhao, Jiaqi & Liang, Qinghuai & Guo, Jiaao & Pu, Keqian, 2024. "Vulnerability assessment and evolution analysis of Beijing's Urban Rail Transit Network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 653(C).
    15. Li, Tao & Rong, Lili, 2020. "A comprehensive method for the robustness assessment of high-speed rail network with operation data: A case in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 666-681.
    16. Chen, Zhichao & Zheng, Changjiang & Tao, Tongtong & Wang, Yanyan, 2024. "Reliability analysis of urban road traffic network under targeted attack strategies considering traffic congestion diffusion," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    17. Ma, Zhiao & Yang, Xin & Wu, Jianjun & Chen, Anthony & Wei, Yun & Gao, Ziyou, 2022. "Measuring the resilience of an urban rail transit network: A multi-dimensional evaluation model," Transport Policy, Elsevier, vol. 129(C), pages 38-50.
    18. Wang, Longjian & Zhang, Shuichao & Szűcs, Gábor & Wang, Yonggang, 2024. "Identifying the critical nodes in multi-modal transportation network with a traffic demand-based computational method," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    19. 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).
    20. Rahimi-Golkhandan, Armin & Garvin, Michael J. & Brown, Bryan L., 2019. "Characterizing and measuring transportation infrastructure diversity through linkages with ecological stability theory," Transportation Research Part A: Policy and Practice, Elsevier, vol. 128(C), pages 114-130.

    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:chsofr:v:178:y:2024:i:c:s096007792301281x. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.