Low-Level Modeling for Optimal Train Routing and Scheduling in Busy Railway Stations

Authors: Quoc Khanh Dang, Thomas Bourdeaud’huy, Khaled Mesghouni, Armand Toguy´eni

Abstract:

This paper studies a train routing and scheduling problem for busy railway stations. Our objective is to allow trains to be routed in dense areas that are reaching saturation. Unlike traditional methods that allocate all resources to setup a route for a train and until the route is freed, our work focuses on the use of resources as trains progress through the railway node. This technique allows a larger number of trains to be routed simultaneously in a railway node and thus reduces their current saturation. To deal with this problem, this study proposes an abstract model and a mixed-integer linear programming formulation to solve it. The applicability of our method is illustrated on a didactic example.

Keywords: Busy railway stations, mixed-integer linear programming, offline railway station management, train platforming, train routing, train scheduling.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.3455633

References:

[1] A. D’Ariano, Improving Real-Time Train Dispatching: Models, Algorithms and Applications. PhD thesis, 2008.
[2] M. Carey, “A model and strategy for train pathing with choice of lines, platforms, and routes,” Transportation Research Part B, vol. 28, no. 5, pp. 333–353, 1994.
[3] L. Kroon, “Routing trains through railway stations: complexity issues,” European Journal of Operational Research, vol. 98, pp. 485–498, 1997.
[4] P. Zwaneveld and L. Kroon, “A decision support system for routing trains through railway stations,” Transactions on the Built Environment, vol. 34, pp. 53–58, 1997.
[5] M. Carey and S. Carville, “Scheduling and platforming trains at busy complex stations,” Transportation Research Part A: Policy and Practice, vol. 37, no. 3, pp. 195–224, 2003.
[6] L. Bai, T. Bourdeaud’huy, E. Castelain, and B. Rabenasolo, “A mixed-integer linear program for routing and scheduling trains through a railway station,” ICORES 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems, pp. 445–452, 2014.
[7] P. Pellegrini, G. Marli`ere, and J. Rodriguez, “Optimal train routing and scheduling for managing traffic perturbations in complex junctions,” Transportation Research Part B: Methodological, vol. 59, pp. 58–80, 2014.
[8] R. M. Lusby, J. Larsen, M. Ehrgott, and D. Ryan, “Railway track allocation: Models and methods,” OR Spectrum, vol. 33, no. 4, pp. 843–883, 2011.