Refine
Year of publication
Document Type
- In Proceedings (26)
- Article (17)
- ZIB-Report (1)
Language
- English (44)
Is part of the Bibliography
- no (44)
Keywords
- Moving Block (1)
- Railway Timetabling (1)
- Railway Track Allocation (1)
- Train Routing (1)
We present an optimization model which is capable of routing and ordering trains on a microscopic level under a moving block regime. Based on a general timetabling definition (GTTP) that allows the plug in of arbitrarily detailed methods to compute running and headway times, we describe a layered graph approach using velocity expansion, and develop a mixed integer linear programming formulation. Finally, we present promising results for a German corridor scenario with mixed traffic, indicating that applying branch-and-cut to our model is able to solve reasonably sized instances with up to hundred trains to optimality.