Abstract
The paper presents a polynomial-time algorithm for rescheduling traffic when one track of a double-track railway becomes unavailable, the remaining track has a siding, and there are two categories of trains—priority trains such as passenger trains and ordinary trains such as the majority of freight trains. The presented algorithm minimises the negative effect, caused by the track blockage, first for the priority trains and then for the ordinary trains on the set of all schedules optimal for the priority trains.
Similar content being viewed by others
References
Brucker, P., Heitmann, S., and Knust, S., Scheduling Railway Traffic at a Construction Site, OR Spectrum, 2002, vol. 24, no. 1, pp. 19–30.
Cacchiani, V., Huisman, D., Kidd, M., Kroon, L., Toth, P., Veelenturf, L., and Wagenaar, J., An Overview of Recovery Models and Algorithms for Real-Time Railway Rescheduling, Transport. Res., Part B, 2014, vol. 63, pp. 15–37.
Lusby, R.M., Larsen, J., Ehrgott, M., and Ryan, D., Railway Track Allocation: Models and Methods, OR Spectr., 2011, vo. 33, no. 4, pp. 843–883.
Zinder, Y., Lazarev, A.A., Musatova, E.G., and Tarasov, I.A., Scheduling the Two-Way Traffic on a Single-Track Railway with a Sidin, Autom. Remote Control, 2018, vol. 79, no. 3, pp. 506–523.
Zinder, Y., Lazarev, A., Musatova, E., Tarasov, I., and Khusnullin, N., Two-Station Single Track Scheduling Problem, IFAC-PapersOnLine, 2016, vol. 49, no. 12, pp. 231–236.
Acknowledgments
This work was supported by Russian Railways and Russian Foundation for Basic Research, project no. 17-20-01107.
Author information
Authors and Affiliations
Corresponding authors
Additional information
This paper was recommended for publication by F.T. Aleskerov, a member of the Editorial Board
Russian Text © The Author(s), 2020, published in Avtomatika i Telemekhanika, 2020, No. 5, pp. 91–105.
Rights and permissions
About this article
Cite this article
Zinder, Y., Lazarev, A.A. & Musatova, E.G. Rescheduling Traffic on a Partially Blocked Segment of Railway with a Siding. Autom Remote Control 81, 955–966 (2020). https://doi.org/10.1134/S0005117920060016
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117920060016