Article ID: | iaor201110052 |
Volume: | 33 |
Issue: | 4 |
Start Page Number: | 843 |
End Page Number: | 883 |
Publication Date: | Oct 2011 |
Journal: | OR Spectrum |
Authors: | Ryan David, Ehrgott Matthias, Larsen Jesper, Lusby M |
Keywords: | vehicle routing & scheduling, networks, planning, allocation: resources |
Efficiently coordinating the movement of trains on a railway network is a central part of the planning process for a railway company. This paper reviews models and methods that have been proposed in the literature to assist planners in finding train routes. Since the problem of routing trains on a railway network entails allocating the track capacity of the network (or part thereof) over time in a conflict‐free manner, all studies that model railway track allocation in some capacity are considered relevant. We hence survey work on the train timetabling, train dispatching, train platforming, and train routing problems, group them by railway network type, and discuss track allocation from a strategic, tactical, and operational level.