Timetable Optimization for a Moving Block System
- 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.
Additional Services
| Author: | Thomas SchlechteORCiD, Ralf BorndörferORCiD, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels LindnerORCiD, Markus Reuther, Andreas Söhlke, William Steadman |
|---|---|
| Document Type: | Article |
| Parent Title (English): | Journal of Rail Transport Planning & Management |
| Volume: | 22 |
| First Page: | 100315 |
| Year of first publication: | 2022 |
| ISSN: | 2210-9706 |
| Preprint: | urn:nbn:de:0297-zib-82547 |
| DOI: | https://doi.org/10.1016/j.jrtpm.2022.100315 |