Optimal Freight Train Routing
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 |
|||
Torsten Klug | Freight Train Routing | Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 73-92, 2018, ISBN: 978-3-319-72152-1 |
BibTeX
DOI |
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 | 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 |
BibTeX
DOI |
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 |
|
2017 |
|||
Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte | Recent success stories on integrated optimization of railway systems | Transportation Research Part C: Emerging Technologies, 74(1), pp. 196-211, 2017 |
BibTeX
DOI |
2016 |
|||
Frank Fischer, Boris Grimm, Torsten Klug, Thomas Schlechte | A Re-optimization Approach for Train Dispatching | ZIB-Report 16-49 |
PDF
BibTeX URN |
Ralf Borndörfer, Armin Fügenschuh, Torsten Klug, Thilo Schang, Thomas Schlechte, Hanno Schülldorf | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2015 |
|||
Frank Fischer, Thomas Schlechte | Comparing two dual relaxations of large scale train timetabling problems | Proceedings of Conference on Advanced Systems in Public Transport 2015, 2015 (preprint available as ) |
BibTeX
|
Torsten Klug, Konstanty Junosza-Szaniawski, Slawomir Kwasiborski, Armin Fügenschuh, Thomas Schlechte | Fastest, Average and Quantile Schedule | SOFSEM 2015: Theory and Practice of Computer Science, pp. 201-216, 2015 (preprint available as ZIB-Report 14-49) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte | Recent Success Stories on Optimization of Railway Systems | ZIB-Report 14-47 (Appeared in: Proceedings of the IAROR conference RailTokyo) |
PDF
BibTeX URN |
2014 |
|||
Marco Blanco, Thomas Schlechte | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2013 |
|||
Steven Harrod, Thomas Schlechte | 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 ) |
BibTeX
DOI |