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

Export metadata

Metadaten
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
Date of first Publication:2021/06/09
Series (Serial Number):ZIB-Report (21-13)
ISSN:1438-0064