中国物理B ›› 2025, Vol. 34 ›› Issue (2): 28902-028902.doi: 10.1088/1674-1056/ad9734

• • 上一篇    

Critical station identification of metro networks based on the integrated topological-functional algorithm: A case study of Chengdu

Zi-Qiang Zeng(曾自强)†, Sheng-Jie He(何圣洁), and Wang Tian(田旺)   

  1. Business School, Sichuan University, Chengdu 610065, China
  • 收稿日期:2024-10-03 修回日期:2024-11-20 接受日期:2024-11-26 出版日期:2025-02-15 发布日期:2025-01-15
  • 通讯作者: Zi-Qiang Zeng E-mail:zengziqiang@scu.edu.cn
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant No. 71971150), the Project of Research Center for System Sciences and Enterprise Development (Grant No. Xq16B05), and the Fundamental Research Funds for the Central Universities of China (Grant No. SXYPY202313).

Critical station identification of metro networks based on the integrated topological-functional algorithm: A case study of Chengdu

Zi-Qiang Zeng(曾自强)†, Sheng-Jie He(何圣洁), and Wang Tian(田旺)   

  1. Business School, Sichuan University, Chengdu 610065, China
  • Received:2024-10-03 Revised:2024-11-20 Accepted:2024-11-26 Online:2025-02-15 Published:2025-01-15
  • Contact: Zi-Qiang Zeng E-mail:zengziqiang@scu.edu.cn
  • Supported by:
    Project supported by the National Natural Science Foundation of China (Grant No. 71971150), the Project of Research Center for System Sciences and Enterprise Development (Grant No. Xq16B05), and the Fundamental Research Funds for the Central Universities of China (Grant No. SXYPY202313).

摘要: As a key mode of transportation, urban metro networks have significantly enhanced urban traffic environments and travel efficiency, making the identification of critical stations within these networks increasingly essential. This study presents a novel integrated topological-functional (ITF) algorithm for identifying critical nodes, combining topological metrics such as K-shell decomposition, node information entropy, and neighbor overlapping interaction with the functional attributes of passenger flow operations, while also considering the coupling effects between metro and bus networks. Using the Chengdu metro network as a case study, the effectiveness of the algorithm under different conditions is validated. The results indicate significant differences in passenger flow patterns between working and non-working days, leading to varying sets of critical nodes across these scenarios. Moreover, the ITF algorithm demonstrates a marked improvement in the accuracy of critical node identification compared to existing methods. This conclusion is supported by the analysis of changes in the overall network structure and relative global operational efficiency following targeted attacks on the identified critical nodes. The findings provide valuable insight into urban transportation planning, offering theoretical and practical guidance for improving metro network safety and resilience.

关键词: critical node, metro network, topological structure, functional operation

Abstract: As a key mode of transportation, urban metro networks have significantly enhanced urban traffic environments and travel efficiency, making the identification of critical stations within these networks increasingly essential. This study presents a novel integrated topological-functional (ITF) algorithm for identifying critical nodes, combining topological metrics such as K-shell decomposition, node information entropy, and neighbor overlapping interaction with the functional attributes of passenger flow operations, while also considering the coupling effects between metro and bus networks. Using the Chengdu metro network as a case study, the effectiveness of the algorithm under different conditions is validated. The results indicate significant differences in passenger flow patterns between working and non-working days, leading to varying sets of critical nodes across these scenarios. Moreover, the ITF algorithm demonstrates a marked improvement in the accuracy of critical node identification compared to existing methods. This conclusion is supported by the analysis of changes in the overall network structure and relative global operational efficiency following targeted attacks on the identified critical nodes. The findings provide valuable insight into urban transportation planning, offering theoretical and practical guidance for improving metro network safety and resilience.

Key words: critical node, metro network, topological structure, functional operation

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc
89.40.Bb (Land transportation) 05.10.-a (Computational methods in statistical physics and nonlinear dynamics) 45.70.Vn (Granular models of complex systems; traffic flow)