journal article·2025-02-21Open access

Research on Modeling and Analysis Methods of Railway Station Yard Diagrams Based on Multi-Layer Complex Networks

Pengfei Gao, Wei Zheng, Jintao Liu, Daohua Wu

Applied Sciences· Volume 15· Issue 5

Abstract

Optimizing railway station operations necessitates the identification of critical track sections that constrain design throughput capacity under fixed infrastructure conditions. This paper proposes a novel multi-layer complex network-based approach for modeling and analyzing railway station yard diagrams, reframing the identification of key track sections affecting station throughput capacity as a node importance evaluation problem. In this model, nodes represent track sections included in routes specified by the station interlocking tables, while edges denote sequential connections between nodes. The structural relationships among nodes are captured using adjacency matrix (AM), structural matrix (SM), connection count matrix (CCM), and transition probability matrix (TPM). To evaluate node importance, five key indicators are introduced: connectivity strength (CS), destination node count (DNC), source node count (SNC), node efficiency (NE), and an extended PageRank (EPR). Additionally, a layered network node importance analysis method based on a single indicator, along with a comprehensive evaluation approach for the importance of the multi-layer network node, is presented. A case study conducted on a conventional railway station demonstrates that the proposed method effectively identifies key track sections through both hierarchical single-indicator evaluation and comprehensive assessment approaches. Furthermore, this paper investigates key node evaluation indicators and explores an alternative method based on Principal Component Analysis and Rank Sum Ratio (PCA-RSR), which also proves effective in identifying critical track sections.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Transportation Planning and Optimization · Railway Systems and Energy Efficiency · Traffic Prediction and Management Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Automation and Intelligence, Beijing Jiaotong University, Beijing 100044, China

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

Funding

Fundamental Research Funds for the Central Universities · National Natural Science Foundation of China · Project of Beijing Jiaotong University

References (67)

Show source-provided references
1. (2004). Capacity (Standard No. UIC Code 406:2007-06). Available online: https://www.scribd.com/document/90909292/HandbokUIC406.
2. Hansen, I., and Pachl, J. (2014). Railway Timetabling and Operations: Analysis, Modelling, Optimisation, Simulation, Performance, Evaluation, Eurail Press.
3. Hansen, S. (2004). Large Transport Infrastructure Investments and Their Strategic Impacts with a Special Focus on Enterprises. [PhD. Thesis, Centre for Traffic and Transport, Technical University of Denmark].
4. The Concept of Capacity
5. Practical Use of the UIC 406 Capacity Leaflet by Including Timetable Tools in the Investigations
6. (2013). Capacity (Standard No. UIC 406:2013-06). Available online: https://www.scribd.com/document/396917377/UIC-Leaflet-406.
7. Evaluation of Railway Networks with Single Track Operation Using the UIC 406 Capacity Method10.1007/s11067-008-9090-7 ↗
8. Landex, A., Schittenhelm, B., Kaas, A.H., and Schneider-Tilli, J. (2008, January 15–17). Capacity Measurement with the UIC 406 Capacity Method. Proceedings of the 11th International Conference on Computers in Railways, Toledo, Spain.10.2495/CR080061 ↗
9. Sameni, M.K., Landex, A., and Preston, J. (2011, January 16–18). Developing the UIC 406 Method for Capacity Analysis. Proceedings of the 4th International Seminar on Railway Operations Research, Rome, Italy.
10. Measuring Railway Track Capacity and Utilization for KERETAPI Tanah Melayu Berhad (KTMB)
11. New Graphical Approach to Railway Infrastructure Capacity Analysis10.7307/ptt.v27i4.1701 ↗
12. Bešinović, N., and Goverde, R.M. (2018). Capacity Assessment in Railway Networks. Handbook of Optimization in the Railway Industry, Springer.10.1007/978-3-319-72153-8_2 ↗
13. Zhong, Q., Ni, S., Li, S., and Xu, C. (2019, January 17–20). Railway Infrastructure Capacity Utilization Description through Data Integration in Blocking Time Theory. Proceedings of the 8th International Conference on Railway Operations Modelling and Analysis, Norrköping, Sweden.
14. Wang, R., Nie, L., and Tan, Y. (2020). Evaluating Line Capacity with an Analytical UIC Code 406 Compression Method and Blocking Time Stairway. Energies, 13.10.3390/en13071853 ↗
15. Hybrid Simulation Approach for Improving Railway Capacity and Train Schedules
16. Sameni, M.K., Dingler, M., Preston, J.M., and Barkan, C.P. (2011, January 23–27). Profit-Generating Capacity for a Freight Railroad. Proceedings of the Transportation Research Board 90th Annual Meeting, Washington, DC, USA.
17. “Rex” Base Train Equivalents for Multiple Train Types Based on Delay-Based Capacity Analysis10.1061/JTEPBS.0000339 ↗
18. The Possibility of Utilising Maximum Capacity of the Double-Track Railway by Using Innovative Traffic Organisation10.1016/j.trpro.2019.07.051 ↗
19. Railway Capacity: A Review of Analysis Methods
20. Railroad Capacity Tools and Methodologies in the US and Europe10.1007/s40534-015-0069-z ↗
21. Ant Colony Optimization for the Real-Time Train Routing Selection Problem10.1016/j.trb.2016.01.005 ↗
22. Railway Track Allocation—Simulation, Aggregation, and Optimization10.1007/978-3-642-27963-8_6 ↗
23. Railway Track Allocation: Models and Methods10.1007/s00291-009-0189-0 ↗
24. Track Allocation Optimization in High-Speed Railway Stations from Infrastructure Management and Service Perspectives10.1177/0020294018785187 ↗
25. Zhang, Q., Zhu, X., and Wang, L. (2019). Track Allocation Optimization in Multi-Direction High-Speed Railway Stations. Symmetry, 11.10.3390/sym11040459 ↗
26. Track Allocation Optimization in Railway Station: Mean-Variance Model and Case Study10.1061/(ASCE)TE.1943-5436.0000530 ↗
27. Wang, Y., Song, R., He, S., and Song, Z. (2022). Train Routing and Track Allocation Optimization Model of Multi-Station High-Speed Railway Hub. Sustainability, 14.10.3390/su14127292 ↗
28. Scheduling and Rescheduling of Railway Operations: A Review and Expository Analysis10.1007/s13727-012-0006-x ↗
29. A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks10.1109/TITS.2015.2446985 ↗
30. Parallel Computing for Multi-Objective Train Rescheduling10.1109/TETC.2020.3030984 ↗
31. Comprehensive Decision Support Framework for Strategic Railway Capacity Planning10.1061/(ASCE)TE.1943-5436.0000248 ↗
32. Praticò, F.G., and Fedele, R. (2022). Economic Sustainability of High–Speed and High–Capacity Railways. Sustainability, 15.10.3390/su15010725 ↗
33. An Assessment of Railway Capacity10.1016/j.tre.2007.04.001 ↗
34. Determination of Infrastructure Capacity in Railway Networks without the Need for a Fixed Timetable10.1016/j.trc.2020.102751 ↗
35. Zhou, H., Zhou, L., Xu, B., and Zou, D. (2024). Evaluating Passing Capacity in High-Speed Rail Hub Stations: Multi-Objective Optimization for Multi-Directional Train Routes. Sustainability, 16.10.3390/su162310298 ↗
36. Lei, X. (2022). Research on Carrying Capacity Calculation Method of High-Speed Railway Hub Station. [Master’s Thesis, Southwest Jiaotong University].
37. Dynamic Optimization of Railcar Traffic Volumes at Railway Nodes10.1007/978-3-319-51502-1_10 ↗
38. A Review of Online Dynamic Models and Algorithms for Railway Traffic Management10.1109/TITS.2014.2358392 ↗
39. Vromans, M. (2005). Reliability of Railway Systems. ERIM. [Ph.D. Thesis, Erasmus University Rotterdam].
40. Dynamics of In-Station Time within Metro Systems: Measurement and Determining Factors10.1016/j.tust.2024.106006 ↗
41. Cochrane, P., and Heatley, D.J.T. (1996). Graph-Theoretical Optimization Methods. Modelling Future Telecommunications Systems, Springer.10.1007/978-1-4615-2049-8 ↗
42. Graph Theory Approach to Transportation Systems Design and Optimization
43. Arumugam, S., Brandstädt, A., Nishizeki, T., and Thulasiraman, K. (2016). Handbook of Graph Theory, Combinatorial Optimization, and Algorithms, CRC Press.
44. Spatial-Temporal Graph Neural Network for Traffic Forecasting: An Overview and Open Research Issues10.1007/s10489-021-02587-w ↗
45. For Optimizing Network Resilence through Advanced Graph Theory Algorithms
46. Applications of Graph Theory and Network Science to Transit Network Design10.1080/01441647.2010.543709 ↗
47. Robustness Assessment of Urban Rail Transit Based on Complex Network Theory: A Case Study of the Beijing Subway10.1016/j.ssci.2015.06.006 ↗
48. Vulnerability Analysis of Urban Rail Transit Based on Complex Network Theory: A Case Study of Shanghai Metro10.1007/s12469-017-0170-2 ↗
49. Graph Coloring-Based Approach for Railway Station Design Analysis and Capacity Determination10.1016/j.ejor.2020.04.057 ↗
50. A Graph Theory-Based Approach to Route Location in Railway Interlocking10.1016/j.cie.2013.09.019 ↗
51. Bródka, P., Skibicki, K., Kazienko, P., and Musiał, K. (2011, January 19–21). A Degree Centrality in Multi-Layered Social Network. Proceedings of the 2011 International Conference on Computational Aspects of Social Networks (CASoN), Salamanca, Spain.10.1109/CASON.2011.6085951 ↗
52. Maharani, W., and Gozali, A.A. (2014, January 23–24). Degree Centrality and Eigenvector Centrality in Twitter. Proceedings of the 2014 8th International Conference on Telecommunication Systems Services and Applications (TSSA), Kuta, Indonesia.10.1109/TSSA.2014.7065911 ↗
53. Zhang, J., and Luo, Y. (2017, January 26–27). Degree Centrality, Betweenness Centrality, and Closeness Centrality in Social Network. Proceedings of the 2017 2nd International Conference on Modelling, Simulation and Applied Mathematics (MSAM2017), Bangkok, Thailand.10.2991/msam-17.2017.68 ↗
54. Lilin, Q., Muqing, W., and Min, Z. (2021, January 10–13). Identification of Key Nodes in Complex Networks. Proceedings of the 2021 7th International Conference on Computer and Communications (ICCC), Chengdu, China.10.1109/ICCC54389.2021.9674641 ↗
55. Complex Network Topology of Transportation Systems10.1080/01441647.2013.848955 ↗
56. Worldwide Railway Skeleton Network: Extraction Methodology and Preliminary Analysis10.1109/TITS.2016.2632998 ↗
57. Key Node Identification of China Railway Express Transportation Network Based on Multi-Layer Complex Network
58. Zhao, L., Sun, P., Zhang, J., Peng, M., Zhong, Y., and Liang, W. (2023). A Complex Network Important Node Identification Based on the KPDN Method. Appl. Sci., 13.10.3390/app13148303 ↗
59. Zhu, X. (2025). Finding Influential Nodes in Complex Networks by Integrating Nodal Intrinsic and Extrinsic Centrality. SSRN, 5084575.10.2139/ssrn.5084575 ↗
60. Qu, H., Song, Y.-R., Li, R., Li, M., and Jiang, G.-P. (2024). Node Ranking Based on Graph Curvature and PageRank. Chin. Phys. B.
61. Railway Network Delay Evolution: A Heterogeneous Graph Neural Network Approach10.1016/j.asoc.2024.111640 ↗
62. China Railway Corporation (2018). China Railway Corporation Principles for Compiling Interlocking Diagrams for Computer Interlocking Stations: Q/CR 654-2018, China Railway Corporation.
63. Principal Component Analysis10.1002/wics.101 ↗
64. Principal Component Analysis10.1039/C3AY41907J ↗
65. Principal Component Analysis10.1038/s43586-022-00184-w ↗
66. Research and Analysis on Market Value Management in China Based on Method of Rank-Sum Ratio and Principal Component Analysis10.5539/ijef.v8n11p124 ↗
67. Proposal of a Key Performance Indicator for Railway Track Based on LCC and RAMS Analyses10.1061/(ASCE)CO.1943-7862.0001422 ↗