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

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.




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.