BMBF Bundesministerium für Bildung und Forschung

Research-Campus MODAL


Fully-Dated Vehicle Rotation Planning for Railways

280 Intercity-Express trains of various types transport every day about 230,000 passengers on the 2635 km high-speed railway network of Deutsche Bahn to their destinations; between these trips, the trains are maintained and cleaned in special facilities. While the operation is supposed to be “uniform“ in principle, holidays and construction sites result in manifold deviations.

MODAL’s RailLab is working on methods that allow to plan fully-dated vehicle rotations in order to find the optimal compromise between uniformity and cost efficiency over a planning horizon of several weeks. Algorithmic hypergraph theory and the coarse-to-fine method are the most important mathematical tools in the development of RailLab’s cutting-edge optimizers RoTOR and R-OPT, which are used at DB Fernverkehr and in the planning system ivu.plan, respectively.