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

## Authors

• Dmytro Gurin Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050, Ukraine
• Andrii Prokhorchenko Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050, Ukraine
• Mykhailo Kravchenko Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050, Ukraine
• Ganna Shapoval Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61050, Ukraine

## 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

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

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

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

## Section

Control processes