Development of a method for modelling delay propagation in railway networks using epidemiological SIR models

Authors

DOI:

https://doi.org/10.15587/1729-4061.2020.219285

Keywords:

railway, network, train schedule, delay propagation, epidemiological model, SIR

Abstract

A method has been developed to simulate propagation of train delays in branched railroad ranges using modified epidemiological SIR models. These models take into account the mutual influence of trains with different priorities in the flow. This makes it possible to study the heterogeneous dynamics in the propagation of delays among trains of different priorities. To consider the propagation of the primary delay in space and time, it is proposed to represent the topology of the railway network in the form of an undirected graph with reference to the edge of the graph in the mathematical system of differential equations of the SIR model. This unifies the process of constructing SIR models for each edge (section) of the network graph and reduces the dimension of the problem. To take into account the influence of the “network effect”, it is proposed to determine the transit coefficient for each station of the section. This coefficient helps calculate the number of delayed trains for adjacent sections. To set SIR models, it is proposed to use empirical data on the propagation of the average delay in the standard traffic schedule in the corresponding section. For the sequential solution of SIR models corresponding to interconnected network sections, an algorithm is applied to turn the network graph into a directed tree the root of which is the station where the delay occurs. Tests on modelling the propagation of train delays in the railway network are carried out taking into account the mutual influence of different categories of trains in the flow and the built-in time reserves for the restoration of movement. The obtained simulation results have confirmed the adequacy of the solutions and helped quantify the influence of primary delays and the amount of time reserve in the schedules of trains of various categories on the reliability of the standard train schedule

 

Author Biographies

Dmytro Gurin, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

Postgraduate Student

Department of Operational Work Management

Andrii Prokhorchenko, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

Doctor of Technical Sciences, Associate Professor

Department of Operational Work Management

Mykhailo Kravchenko, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

Postgraduate Student

Department of Operational Work Management

Ganna Shapoval, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050

PhD, Associate Professor

Department of Railway Stations and Junctions

References

  1. Kariyazaki, K., Hibino, N., Morichi, S. (2013). Simulation Analysis of Train Operation to Recover Knock-on Delay under High-Frequency. 13th World Conference on Transpolrt Research. Rio de Janeiro. Available at: http://www.wctrs-society.com/wp-content/uploads/abstracts/rio/selected/1603.pdf
  2. Müller-Hannemann, M., Schnee, M. (2009). Efficient Timetable Information in the Presence of Delays. Lecture Notes in Computer Science, 249–272. doi: https://doi.org/10.1007/978-3-642-05465-5_10
  3. Goverde, R. M. P. (2010). A delay propagation algorithm for large-scale railway traffic networks. Transportation Research Part C: Emerging Technologies, 18 (3), 269–287. doi: https://doi.org/10.1016/j.trc.2010.01.002
  4. Matsiuk, V., Myronenko, V., Horoshko, V., Prokhorchenko, A., Hrushevska, T., Shcherbyna, R. et. al. (2019). Improvement of efficiency in the organization of transfer trains at developed railway nodes by implementing a “flexible model.” Eastern-European Journal of Enterprise Technologies, 2 (3 (98)), 32–39. doi: https://doi.org/10.15587/1729-4061.2019.162143
  5. Butko, T., Prokhorchenko, A., Golovko, T., Prokhorchenko, G. (2018). Development of the method for modeling the propagation of delays in non­cyclic train scheduling on the railroads with mixed traffic. Eastern-European Journal of Enterprise Technologies, 1 (3 (91)), 30–39. doi: https://doi.org/10.15587/1729-4061.2018.123141
  6. Meester, L. E., Muns, S. (2007). Stochastic delay propagation in railway networks and phase-type distributions. Transportation Research Part B: Methodological, 41 (2), 218–230. doi: https://doi.org/10.1016/j.trb.2006.02.007
  7. Berger, A., Gebhardt, A., Müller-Hannemann, M., Ostrowski, M. (2011). Stochastic delay prediction in large train networks. 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, 100–111. doi: https://doi.org/10.4230/OASIcs.ATMOS.2011.100
  8. Yuan, J., Hansen, I. A. (2007). Optimizing capacity utilization of stations by estimating knock-on train delays. Transportation Research Part B: Methodological, 41 (2), 202–217. doi: https://doi.org/10.1016/j.trb.2006.02.004
  9. Barta, J., Rizzoli, A. E., Salani, M., Gambardella, L. M. (2012). Statistical modelling of delays in a rail freight transportation network. Proceedings of the 2012 Winter Simulation Conference (WSC). doi: https://doi.org/10.1109/wsc.2012.6465188
  10. Rößler, D., Reisch, J., Kliewer, N. (2019). Modeling Delay Propagation and Transmission in Railway Networks. 14th International Conference on Wirtschaftsinformatik.
  11. Wang, P., Zhang, Q. (2019). Train delay analysis and prediction based on big data fusion. Transportation Safety and Environment, 1 (1), 79–88. doi: https://doi.org/10.1093/tse/tdy001
  12. Graffagnino, T. (2012). Ensuring timetable stability with train traffic data. Computers in Railways XIII. doi: https://doi.org/10.2495/cr120361
  13. Gorman, M. F. (2009). Statistical estimation of railroad congestion delay. Transportation Research Part E: Logistics and Transportation Review, 45 (3), 446–456. doi: https://doi.org/10.1016/j.tre.2008.08.004
  14. Wen, C., Huang, P., Li, Z., Lessan, J., Fu, L., Jiang, C., Xu, X. (2019). Train Dispatching Management With Data- Driven Approaches: A Comprehensive Review and Appraisal. IEEE Access, 7, 114547–114571. doi: https://doi.org/10.1109/access.2019.2935106
  15. Landex, A. (2012). Network effects in railways. Computers in Railways XIII. doi: https://doi.org/10.2495/cr120331
  16. Pagani, A., Mosquera, G., Alturki, A., Johnson, S., Jarvis, S., Wilson, A. et. al. (2019). Resilience or robustness: identifying topological vulnerabilities in rail networks. Royal Society Open Science, 6 (2), 181301. doi: https://doi.org/10.1098/rsos.181301
  17. Monechi, B., Gravino, P., Di Clemente, R., Servedio, V. D. P. (2018). Complex delay dynamics on railway networks from universal laws to realistic modelling. EPJ Data Science, 7 (1). doi: https://doi.org/10.1140/epjds/s13688-018-0160-x
  18. Baspinar, B., Koyuncu, E. (2016). A Data-Driven Air Transportation Delay Propagation Model Using Epidemic Process Models. International Journal of Aerospace Engineering, 2016, 1–11. doi: https://doi.org/10.1155/2016/4836260
  19. Dai, X., Hu, M., Tian, W., Xie, D., Hu, B. (2016). Application of Epidemiology Model on Complex Networks in Propagation Dynamics of Airspace Congestion. PLOS ONE, 11 (6), e0157945. doi: https://doi.org/10.1371/journal.pone.0157945
  20. Manitz, J., Harbering, J., Schmidt, M., Kneib, T., Schobel, A. (2014). Network-based Source Detection: From Infectious Disease Spreading to Train Delay Propagation. Proceedings of the 29th International Workshop on Statistical Modelling, 201–205.
  21. Frankhuizen, K., Li, Y., Liu, H. (2017). Cascading Behavior of delay in Dutch Train Transportation: Network patterns and a model. Available at: https://www.semanticscholar.org/paper/Cascading-Behavior-of-delay-in-Dutch-Train-%3A-and-a-Frankhuizen-Li/3a31366023f6626c5df52e6157aebddee8c54398
  22. Zeng, Z., Li, T. (2018). Analyzing Congestion Propagation on Urban Rail Transit Oversaturated Conditions: A Framework Based on SIR Epidemic Model. Urban Rail Transit, 4 (3), 130–140. doi: https://doi.org/10.1007/s40864-018-0084-6
  23. Instruktsiya zi skladannia hrafika rukhu poizdiv na zaliznytsiakh Ukrainy (zatv. Ukrzaliznytsia 05.04.2002). Transport Ukrainy.
  24. Instruktsiya z rozrakhunku naiavnoi propusknoi spromozhnosti zaliznyts Ukrainy (zatv. Ukrzaliznytsia 14.03.2001 r. No. 143/Ts). Transport Ukrainy.
  25. Kermack, W. O., McKendrick, A. G. (1927). Contributions to the mathematical theory of epidemics-I. Proc. Roy. Soc. London Ser. A, 115, 700–721.
  26. Rushton, S., Mautner, A. J. (1955). The deterministic model of a simple epidemic for more than one community. Biometrika, 42 (1-2), 126–136. doi: https://doi.org/10.1093/biomet/42.1-2.126
  27. Ball, F. (1985). Deterministic and stochastic epidemics with several kinds of susceptibles. Advances in Applied Probability, 17 (1), 1–22. doi: https://doi.org/10.2307/1427049
  28. Pravyla tekhnichnoi ekspluatatsiyi zaliznyts Ukrainy (zatv. nakazom Ministerstva transportu Ukrainy vid 20.12.96 N 411, zareiestrovani u Miniusti 25.02.97 za No. 50/1854 (zi zminamy ta dopovnenniamy). Transport Ukrainy.
  29. Watson, R. K. (1972). On an epidemic in a stratified population. Journal of Applied Probability, 9 (3), 659–666. doi: https://doi.org/10.2307/3212334
  30. Valiente, G. (2002). Algorithms on Trees and Graphs. Springer-Verlag Berlin Heidelberg. doi: https://doi.org/10.1007/978-3-662-04921-1

Downloads

Published

2020-12-31

How to Cite

Gurin, D., Prokhorchenko, A., Kravchenko, M., & Shapoval, G. (2020). Development of a method for modelling delay propagation in railway networks using epidemiological SIR models. Eastern-European Journal of Enterprise Technologies, 6(3 (108), 6–13. https://doi.org/10.15587/1729-4061.2020.219285

Issue

Section

Control processes

Most read articles by the same author(s)