journal article·2024-09-12Open access

Investigation of Railway Network Capacity by Means of Dynamic Flows

Dominik Nikolayzik, Maren Maus, Nils Nießen

Applied Sciences· Volume 14· Issue 18

Abstract

Capacity calculations are essential for the long-term planning of railway infrastructure. Many of the methods currently used in practice calculate characteristic capacity values separately for the single elements (mainly lines and nodes) of a railway network. Approaches that consider the entire network to account for interactions between the elements often rely on many assumptions, which renders a direct practical application difficult. This paper therefore introduces a linear optimization model that comprises railway-specific constraints such as minimum headway times, line capacities, and route conflicts. Under the consideration of these constraints, the developed model permits the calculation of a network-wide capacity. The model is validated on a sample network that is based on a real network of the German railway infrastructure.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Railway Systems and Energy Efficiency · Transportation Planning and Optimization · Railway Engineering and Dynamics

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

Affiliations

Institute of Transport Science, RWTH Aachen University, Mies-van-der-Rohe-Straße 1, 52074 Aachen, Germany

Funding

Deutsche Forschungsgemeinschaft

References (30)

Show source-provided references
1. International Union of Railways (2024, September 08). UIC Leaflet 406—Capacity 2013. Available online: https://tamannaei.iut.ac.ir/sites/tamannaei.iut.ac.ir/files/files_course/uic406_2013.pdf.
2. Applicability of the analytical UIC Code 406 compression method for evaluating line and station capacity
3. Watson, R., and Medeossi, G. (2008). Railway Timetabling & Operations. Analysis, Modelling, Optimisation, Performance Evaluation, Eurail Press. Chapter 10: Simulation.
4. Nießen, N. (2008). Railway Timetabling & Operations. Analysis, Modelling, Optimisation, Performance Evaluation, Eurail Press. Chapter 6: Queueing.
5. Schwanhäußer, W. (1974). Die Bemessung der Pufferzeiten im Fahrplangefüge der Eisenbahn. [Ph.D. Thesis, RWTH Aachen University].
6. Capacity analysis of railway lines in Germany—A rigorous discussion of the queueing based approach
7. Railway capacity: A review of analysis methods
8. A solvable queueing network model for railway networks and its validation and applications for the Netherlands10.1016/S0377-2217(01)00269-7 ↗
9. Calculating the maximal number of additional freight trains in a railway network
10. Quantifying the effects of running time variability on the capacity of rail corridors
11. Schmitz, C., Weik, N., Zieger, S., Nießen, N., and Schmeink, A. (2017, January 4–7). Markov Models for the Performance Analysis of Railway Networks. Proceedings of the 7th International Conference on Railway Operations Modelling and Analysis, Lille, France.
12. A Quasi-Birth-and-Death Process Approach for Integrated Capacity and Reliability Modeling of Railway Systems
13. An approach to railway network sections modeling based on queuing networks
14. Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1988). Netw. Flows: Theory, Algorithms, and Applications, Springer. [1st ed.].10.21236/ADA594171 ↗
15. A survey of dynamic network flows10.1007/BF02216922 ↗
16. Modelling and analysis of transportation networks using complex networks: Poland case study10.5604/08669546.1185207 ↗
17. Branishtov, S.A., Vershinin, Y.A., Tumchenok, D.A., and Shirvanyan, A.M. (2014, January 8–11). Graph methods for estimation of railway capacity. Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), Qingdao, China.10.1109/ITSC.2014.6957743 ↗
18. Maximal Flow Through A Network10.4153/CJM-1956-045-5 ↗
19. An Integer Programming Model for Analysing Impacts of Different Train Types on Railway Line Capacity10.3846/16484142.2014.894938 ↗
20. A multi-commodity network flow model for railway capacity optimization in case of line blockage10.1080/23248378.2019.1571450 ↗
21. Scheduling extra freight trains on railway networks10.1016/j.trb.2009.07.007 ↗
22. Weik, N., Hemminki, E., and Nießen, N. (2020). The Effective Residual Capacity in Railway Networks with Predefined Train Services. Operations Research Proceedings 2019: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, 4–6 September 2019, Springer.10.1007/978-3-030-48439-2_88 ↗
23. Increasing the Efficiency of the Railway Operation in the Specialization of Directions for Freight and Passenger Transportation10.12700/APH.19.3.2022.3.18 ↗
24. Railway capacity estimation considering vehicle circulation: Integrated timetable and vehicles scheduling on hybrid time-space networks10.1016/j.trc.2020.102961 ↗
25. Estimating the Railway Network Capacity Utilization with Mixed Train Routes and Stopping Patterns: A Multiobjective Optimization Approach10.1155/2024/5467767 ↗
26. Determination of Infrastructure Capacity in Railway Networks without the Need for A Fixed Timetable10.1016/j.trc.2020.102751 ↗
27. Graph Online (2022, March 15). Graph Online. Create Graph and Find the Shortest Path., Available online: https://graphonline.ru/en/.
28. Janecek, D., and Weymann, F. (2010, January 11–15). LUKS—Analysis of lines and junctions. Proceedings of the 12th World Conference on Transport Research, Lisbon, Portugal.
29. Deutsche Bahn AG Richtlinie Trassenmanagement (Ril 402) 2009.
30. RWTH Aachen University (2024, September 09). RWTH High Performance Computing (Linux). Available online: https://help.itc.rwth-aachen.de/service/rhr4fjjutttf/.