Abstract
Rail line interruptions are rare but very costly events, as they require a complete re-definition not only of the timetable of the trains, but also of their path, with major variations at least in the hit area. To the best of our knowledge, the literature is rich of documentation on timetable re-scheduling in case of delays and/or disruption of train lines, but without considering path deviations.
The Flatland initiative has published a 2D railway-world toolkit that allows developers devise and experiment with different solutions to deal with the train re-scheduling issue particularly, but not exclusively, through reinforcement learning (RL) with multi-agent path finding (MAPF). While the approach looks very promising to deal with the complexity of the issue, the platform still has some limitations in terms of the modeling of a realistic railway network scenario. This article proposes the integration of some key features in order to make Flatland a valuable platform for training RL agents for supporting decision making in real-world train re-scheduling.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chu, F., Oetting, A.: Modeling capacity consumption considering disruption program characteristics and the transition phase to steady operations during disruptions. J. Rail Transp. Plan. Manag. 3, 54–67 (2013)
Dollevoet, T., Huisman, D., Schmidt, M., Schöbel, A.: Delay management with rerouting of passengers. Transp. Sci. 46(1), 74–89 (2012)
Cavone, G., Blenkers, L., van den Boom, T., Dotoli, M., Seatzu, C., De Schutter, B.: Railway disruption: a bi-level rescheduling algorithm. In: 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT), pp. 54–59 (2019), https://doi.org/10.1109/CoDIT.2019.8820380
Kecman, P., Corman, F., D’Ariano, A., Goverde, R.M.P.: Rescheduling models for railway traffic management in large-scale networks. Public Transp. 5(1/2), 95–123 (2013)
Almodóvar, M., GarcÃa-Ródenas, R.: On-line reschedule optimization for passenger railways in case of emergencies. Comput. Oper. Res. 40(3), 725–736 (2013)
Khadilkar, H.: A scalable reinforcement learning algorithm for scheduling railway lines. IEEE Trans. Intell. Transp. Syst. 20(2), 727–736 (2019). https://doi.org/10.1109/TITS.2018.2829165
Lüthi, M., Medeossi, G., Nash, A.: Evaluation of an integrated realtime rescheduling and train control system for heavily used areas. In: Proceedings of the IAROR International Seminar on Railway Operations Modelling and Analysis, pp. 1–14 (2007)
Mohanty, S., et al.: Flatland-RL: multi-agent reinforcement learning on trains. arXiv preprint arXiv:2012.05893 (2020)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (2015)
Wälter, J.: Existing and novel approaches to the vehicle rescheduling problem (VRSP). Master’s thesis, HSR Hochschule für Technik Rapperswil (2020)
Acknowledgments
This work was also supported by operative program Por FSE Regione Liguria 2014–2020 (Grant Agreement RLOF18ASSRIC).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Fronda, L., Berta, R., Cesario, P., De Gloria, A., Bellotti, F. (2022). Modeling the Line Interruption Issue in a Railway Network. In: Saponara, S., De Gloria, A. (eds) Applications in Electronics Pervading Industry, Environment and Society. ApplePies 2021. Lecture Notes in Electrical Engineering, vol 866. Springer, Cham. https://doi.org/10.1007/978-3-030-95498-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-95498-7_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-95497-0
Online ISBN: 978-3-030-95498-7
eBook Packages: EngineeringEngineering (R0)