Modeling of Railway Stations Based on Queuing Networks
Source abstract
Abstract
Among the micro-logistic transport systems, railway stations should be highlighted, such as one of the most important transport infrastructure elements. The efficiency of the transport industry as a whole depends on the quality of their operation. Such systems have a complex multi-level structure, and the incoming traffic flow often has a stochastic character. It is known that the most effective approach to study the operation of such systems is mathematical modeling. Earlier, we proposed an approach to transport hub modeling using multiphase queuing systems with a batch Markovian arrival process (BMAP) as an incoming flow. In this paper, we develop the method by applying more complex models based on queuing networks that allow us to describe in detail the route of requests within an object with a non-linear hierarchical structure. This allows us to increase the adequacy of modeling and explore a new class of objects—freight railway stations and marshalling yards. Here we present mathematical models of two railway stations, one of which is a freight railway station located in Russia, and the other is a marshalling yard in the USA. The models have the form of queuing networks with BMAP flow. They are implemented as simulation software, and a numerical experiment is carried out. Based on the numerical results, some “bottlenecks” in the structure of the studied stations are determined. Moreover, the risk of switching to an irregular mode of operation is assessed. The proposed method is suitable for describing a wide range of cargo and passenger transport systems, including river ports, seaports, airports, and multimodal transport hubs. It allows a primary analysis of the hub operation and does not need large statistical information for parametric identification.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Transportation Planning and Optimization · Advanced Queuing Theory Analysis · Urban Transport Systems Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences (IDSTU SB RAS), 664033 Irkutsk, Russia
References (48)
Show source-provided references
1. Kerner, B.S. (2009). Introduction to Modern Traffic Flow Theory and Control, Sprinter.10.1007/978-3-642-02605-8 ↗
2. Pyrgidis, C.N. (2016). Railway Transportation Systems. Design, Construction and Operation, CRC Press.10.1201/b19472 ↗
3. Law, A.M., and Kelton, W.D. (2000). Simulation Modelling and Analysis, McGraw-Hill. [3rd ed.].
4. Milenkovic, M., and Bojovic, N. (2019). Optimization Models for Rail Car Fleet Management, Elsevier Inc.. [1st ed.].
5. Stefano, G., Maue, J., and Modelski, M. (2007). Models for Rearranging Train Cars, Arrival Project. Technical Report TR-0089.
6. Survey of Stage Plan for Railway Marshalling Station
7. Effects of the application of conventional methods in the process of forming the pick-up trains
8. A two-level model for the management of railroad goods transportation
9. Optimization of fleet size and structure while serving given freight flows10.1007/978-3-030-37919-3_104 ↗
10. Operating Cost and Quality of Service Optimization for Multi-Vehicle-Type Timetabling for Urban Bus Systems10.1016/j.jpdc.2018.01.009 ↗
11. Analysis of mobility patterns for public transportation and bus stops relocation10.1134/S0361768819010031 ↗
12. Gross, D., Shortle, J.F., Thompson, J.M., and Harris, C.M. (2008). Fundamentals of Queueing Theory, John Wiley & Sons Inc.. [4th ed.].10.1002/9781118625651 ↗
13. Medhi, J. (2002). Stodhastic Models in Queuing Theory, Academic Press. [2nd ed.].
14. Todinov, M. (2005). Reliability and Risk Models: Setting Reliability Requirements, John Wiley & Sons Inc.10.1002/0470094907 ↗
15. Rationing of the number of signals and interlockings in the operational stock of railway stations10.1051/matecconf/201929405007 ↗
16. Modeling of Mathematical Processing of Physics Experimental Data in the Form of a Non-Markovian Multi-Resource Queuing System10.1007/s11182-019-01655-6 ↗
17. Statistical Assessment of IP Multimedia Subsystem in a Softwarized Environment: A Queueing Networks Approach10.1109/TNSM.2019.2943776 ↗
18. Dudin, A., Klimenok, V., and Vishnevsky, V. (2019). The Theory of Queuing Systems with Correlated Flows, AG.10.1007/978-3-030-32072-0 ↗
19. Retrial tandem queue with BMAP-input and semi-Markovian service process
20. Potthoff, G. (1970). Verkehrs Stromungs Lehre, TRANSPRESS-VEB.
21. Landex, A. (2011, January 16–18). Station Capacity. Proceedings of the 4th International Seminar on Railway Operations Modelling and Analysis, Rome, Italy.
22. Railroad classification yard throughput: The case of multistage triangular sorting
23. Elaboration of a Model of Integrated Transport Service in the Segment of Freight Transportation10.1007/978-3-030-37919-3_105 ↗
24. Mathematical and simulation techniques for modelling urban train networks
25. Modeling train delays in urban networks10.1287/trsc.32.4.346 ↗
26. Running times on railway sections with heterogeneous train traffic10.1016/S0191-2615(99)00051-X ↗
27. A solvable queueing network model for railway networks and its validation and applications for the Netherlands10.1016/S0377-2217(01)00269-7 ↗
28. Capacity analysis of railway lines in Germany—A rigorous discussion of the queueing based approach
29. Quantifying the effects of running time variability on the capacity of rail corridors
30. De Kort, A.F., Heidergott, B., Van Egmand, R.J., and Hoogheimstra, G. (1999). Train Movement Analysis at Railway Stations: Procedures & Evaluation of Wakob’s Approach, Delft University Press. [1st ed.].
31. Modelling of Freight Trains Classification Using Queueing System Subject to Breakdowns10.1155/2013/307652 ↗
32. Nießen, N. (2013, January 13–15). Waiting and loss probabilities for route nodes. Proceedings of the 5th International Seminar on Railway Operations Modelling and Analysis, Kopenhagen, Denmark.
33. A quasi-birth-and-death process approach for integrated capacity and reliability modeling of railway systems
34. Schmitz, C., Weik, N., Zieger, S., Nießen, N., and Schmeink, A. (2017, January 5–7). Markov Models for the Performance Analysis of Railway Networks. Proceedings of the 7th International Conference on Railway Operations Modelling and Analysis, Lille, France.
35. The scheduled waiting time on railway lines10.1016/j.trb.2006.02.009 ↗
36. A stochastic model for estimation of repair rate for system operating under performance based logistics10.17531/ein.2018.1.9 ↗
37. A Stochastic Model for Achieving Required Level of Availability Based on the Repair Rate Analysis
38. Optimizing capacity utilization of stations by estimating knock-on train delays10.1016/j.trb.2006.02.004 ↗
39. Stochastic delay propagation in railway networks and phase-type distributions10.1016/j.trb.2006.02.007 ↗
40. A Stochastic Model of a Transport Hub and Multi-phase Queueing System
41. Issues of sustainable urban mobility simulation
42. New results on single server queue with a Batch Markovian Arrival Process10.1080/15326349108807174 ↗
43. (2021, February 25). The Order of JSC “Russian Railways” Dated 11.12.2014 N2927p “On Approval of the Model for the Process of Sorting Station JSC “Russian Railways” (Along with the Typical Technological Process)”. (In Russian).
44. Transient process modeling in micrologistic transport systems10.1088/1755-1315/629/1/012023 ↗
45. On solving multi-type railway line planning problems of USA10.1016/j.ejor.2004.04.036 ↗
46. (2021, January 22). Union Pacific in Nebraska. Available online: https://www.up.com/cs/groups/public/@uprr/@corprel/documents/up_pdf_nativedocs/pdf_nebraska_usguide.pdf.
47. Golden Spike Tower (2021, January 22). Live Feed from Bailey Yard Train Camera. Available online: https://goldenspiketower.com/bailey-yard/live-cam/.
48. An intelligent management system for the development of a regional transport logistics infrastructure10.1134/S0005117916020090 ↗