Microscopic Timetable Optimization for a Moving Block System
Please always quote using this URN: urn:nbn:de:0297-zib-82547
- 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.
Download full text files
Additional Services
| Author: | Ralf BorndörferORCiD, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels LindnerORCiD, Markus Reuther, Thomas SchlechteORCiD, Andreas Söhlke, William Steadman |
|---|---|
| Document Type: | ZIB-Report |
| Tag: | Moving Block; Railway Timetabling; Railway Track Allocation; Train Routing |
| MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING |
| CCS-Classification: | J. Computer Applications |
| Publishing Institution: | Zuse Institute Berlin (ZIB) |
| Date of first Publication: | 2021/06/09 |
| Series (Serial Number): | ZIB-Report (21-13) |
| ISSN: | 1438-0064 |
