The rail transport volume in Germany increases for years, while corresponding expansion of the infrastructure is rather small, since the changes of the infrastructure are always capital-intensive and long term projects. Germany as a transit country in central Europa faces a great challenge in the next years. In particular, this applies for the rail freight traffic. Recent estimates assume an increase up to 80 percent by 2025. To make best use of the infrastructure, Deutsche Bahn has to identify the bottlenecks of the network. One important part is to find routes that avoid the occurrence of bottlenecks. Therefore, it is necessary to analyze the existing network to estimate and make best use of the available capacity. In this context the Deutsche Bahn AG focuses on the rail freight train routing on a strategic planning level in a simplified (macroscopic) transport network. The major aim is to determine routes for freight trains by taking into account the available railway infrastructure and the already planned and invariant passenger traffic.

The routing of freight trains is quite different from passenger trains since departure and arrival time windows are less strict and routes are not limited by several intended intermediate stops. Nevertheless, passenger and freight trains in Germany share the same infrastructure, and therefore we have to consider the railway system as a whole including railway passenger transport and infrastructure to provide reasonable strategic prospectus. Railway infrastructure (from network design), predefined passenger transportation (from line planning or even timetabling) is given as input as well as forecasting results for future freight traffic demand. Based on that data a reasonable traffic flow for the freight trains covering the forecasted demand is determined, which is the topic of this project.

Publications

2018
Freight Train Routing Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 73-92, 2018, ISBN: 978-3-319-72152-1 Torsten Klug BibTeX
DOI
Optimal Freight Train Routing
Handbook of Optimization in the Railway Industry Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte (Eds.), Springer Verlag, 2018, ISBN: 978-3-319-72152-1 Erwin Abbink, Andreas Bärmann, Nikola Bešinovic, Markus Bohlin, Valentina Cacchiani, Gabrio Caimi, Stefano de Fabris, Twan Dollevoet, Frank Fischer, Armin Fügenschuh, Laura Galli, Rob M.P. Goverde, Ronny Hansmann, Henning Homfeld, Dennis Huisman, Marc Johann, Torsten Klug, Johanna Törnquist Krasemann, Leo Kroon, Leonardo Lamorgese, Frauke Liers, Carlo Mannino, Giorgio Medeossi, Dario Pacciarelli, Markus Reuther, Thomas Schlechte, Marie Schmidt, Anita Schöbel, Hanno Schülldorf, Anke Stieber, Sebastian Stiller, Paolo Toth, Uwe Zimmermann BibTeX
DOI
Optimal Freight Train Routing
Proceedings of the 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems Ralf Borndörfer, Sabine Storandt (Eds.), Dagstuhl Publishing, Saarbrücken/Wadern, Germany, 2018, ISBN: ISBN 978-3-95977-096-5 BibTeX
DOI
Optimal Freight Train Routing
2017
Recent success stories on integrated optimization of railway systems Transportation Research Part C: Emerging Technologies, 74(1), pp. 196-211, 2017 Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte BibTeX
DOI
Optimal Freight Train Routing
2016
A Re-optimization Approach for Train Dispatching ZIB-Report 16-49 Frank Fischer, Boris Grimm, Torsten Klug, Thomas Schlechte PDF
BibTeX
URN
Optimal Freight Train Routing
The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic Transportation Science, 50(2), pp. 408-423, 2016 (in press, preprint available as ZIB-Report 13-36) Ralf Borndörfer, Armin Fügenschuh, Torsten Klug, Thilo Schang, Thomas Schlechte, Hanno Schülldorf PDF (ZIB-Report)
BibTeX
DOI
Optimal Freight Train Routing
2015
Comparing two dual relaxations of large scale train timetabling problems Proceedings of Conference on Advanced Systems in Public Transport 2015, 2015 (preprint available as ) Frank Fischer, Thomas Schlechte BibTeX
Optimal Freight Train Routing
Fastest, Average and Quantile Schedule SOFSEM 2015: Theory and Practice of Computer Science, pp. 201-216, 2015 (preprint available as ZIB-Report 14-49) Torsten Klug, Konstanty Junosza-Szaniawski, Slawomir Kwasiborski, Armin Fügenschuh, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
Optimal Freight Train Routing
Recent Success Stories on Optimization of Railway Systems ZIB-Report 14-47 (Appeared in: Proceedings of the IAROR conference RailTokyo) Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte PDF
BibTeX
URN
Optimal Freight Train Routing
2014
Analysis of Micro–Macro Transformations of Railway Networks Operations Research Proceedings 2013, pp. 37-42, Operations Research Proceedings 2013, 2014 (preprint available as ZIB-Report 13-65) Marco Blanco, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
Optimal Freight Train Routing
2013
A Direct Comparison of Physical Block Occupancy Versus Timed Block Occupancy in Train Timetabling Formulations Transportation Research Part E: Logistics and Transportation Review, Vol.54, pp. 50-66, 2013 (preprint available as ) Steven Harrod, Thomas Schlechte BibTeX
DOI
Optimal Freight Train Routing