Infrastructure design and passenger behaviour in public transport
This research is carried out in the framework of MATHEON supported by Einstein Foundation Berlin.
The strategic planning process in public transport is usually divided into consecutive planning steps - network design, line planning, and timetabling. In line planning, one has to find a set of lines defined by their paths and frequencies in a public transportation network such that a given travel demand can be routed. The task of timetabling is to schedule the trips of each line, i.e., by determining periodic arrival and departure times at their stations. The goal of each planning step is to provide a transport system that is both attractive for passengers and can be operated economically. Integrating passenger behaviour is a major challenge in infrastructure design optimization.
In line planning, the first tractable models including passenger routings have been developed only recently within the Matheon project B15 on Service Design in Public Transport. These distinguish direct and transfer connections, but do not include all transfers, fares, or robustness. Timetabling is generally done with respect to fixed routings, i.e., it is assumed that passengers do not respond to changes in the timetable.
This ignores potentially valuable degrees of freedom and diminishes the validity of such optimization models. The adequate treatment of passenger routing in optimization models for public transport is the aim of this project. We want to extend our existing theoretic and algorithmic base in line planning and timetabling by (advanced) passenger routing methods in order to construct efficiently solvable integrated models.
Publications
2020 |
|||
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner | Separation of cycle inequalities in periodic timetabling | Discrete Optimization, p. 100552, 2020 (preprint available as ) |
BibTeX
DOI |
2018 |
|||
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 |
Ralf Borndörfer, Ascan Egerer, Marika Karbstein, Ralf Messerschmidt, Marc Perez, Steven Pfisterer, Petra Strauß | Kombilösung: Optimierung des Liniennetzes in Karlsruhe | ZIB-Report 18-45 (Der Nahverkehr 1-2, p. 33-38, 2019) |
PDF
BibTeX URN |
Fatima Akil | Lineare Gleichungssysteme modulo T | Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner (Advisors), 2018 |
PDF
BibTeX URN |
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 |
|
Fabian Mett | Über die optimale Platzierung von Ladestationen für Elektrobusse | Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Natalia Kliewer (Advisors), 2018 |
BibTeX
|
2017 |
|||
Björn-Marcel Jeschke | Alternativen zum Dijkstra Algorithmus in der (Nah-) Verkehrsoptimierung | Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2017 |
BibTeX
|
Malte Renken, Amin Ahmadi, Ralf Borndörfer, Guvenc Sahin, Thomas Schlechte | Demand-Driven Line Planning with Selfish Routing | ZIB-Report 17-38 (appeared in: Operations Research Proceedings 2017) |
PDF
BibTeX URN DOI |
Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Guvenc Sahin, Thomas Schlechte | Line Planning on Path Networks with Application to the Istanbul Metrobüs | Operations Research Proceedings 2016, pp. 235-241, 2017 (preprint available as ZIB-Report 16-38) |
PDF (ZIB-Report)
BibTeX DOI |
Fabian Löbel | Solving Integrated Timetabling and Passenger Routing Problems Using the Modulo Network Simplex Algorithm | Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Heide Hoppmann, Marika Karbstein (Advisors), 2017 |
BibTeX
|
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | Umsteigen ohne Warten | HEUREKA 2017, 2017 (epub ahead of print, preprint available as ZIB-Report 17-05) |
PDF (ZIB-Report)
BibTeX |
2016 |
|||
Heide Hoppmann | An Extended Formulation for the Line Planning Problem | Operations Research Proceedings 2015, pp. 11-17, 2016 (preprint available as ZIB-Report 16-08) |
PDF (ZIB-Report)
BibTeX DOI |
Marika Karbstein | Integrated Line Planning and Passenger Routing: Connectivity and Transfers | Operations Research Proceedings 2014, pp. 263-269, 2016 (preprint available as ZIB-Report 14-42) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | Passenger routing for periodic timetable optimization | Public Transport, 2016 (epub ahead of print, preprint available as ZIB-Report 15-55) |
PDF (ZIB-Report)
BibTeX DOI |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | Separation of Cycle Inequalities for the Periodic Timetabling Problem | 24th Annual European Symposium on Algorithms (ESA 2016), Vol.57, Leibniz International Proceedings in Informatics (LIPIcs), 2016 |
BibTeX
DOI |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel | The Modulo Network Simplex with Integrated Passenger Routing | Operations Research Proceedings 2016, 2016 (accepted for publication on 2016-10-21, preprint available as ZIB-Report 16-43) |
PDF (ZIB-Report)
BibTeX |
2015 |
|||
Heide Hoppmann | Linienplanung und Minimale Konfigurationen | OR News, Vol.55, pp. 22-23, 2015 |
BibTeX
|
Ralf Borndörfer, Marika Karbstein | Metric inequalities for routings on direct connections with application to line planning | Discrete Optimization, Vol.18, pp. 56-73, 2015 (preprint available as ZIB-Report 15-07) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Marika Karbstein | Neue Planungsinstrumente nutzen: Das Verkehrsangebot verbessern und Kosten sparen | Verkehr und Technik, 68(7), pp. 239-243, 2015 (preprint available as ZIB-Report 15-33) |
PDF (ZIB-Report)
BibTeX |
Isabel Beckenbach, Ralf Borndörfer, Loes Knoben, David Kretz, Marc J. Uetz | The S-Bahn Challenge in Berlin | OR News, pp. 10-14, 2015 (preprint available as ZIB-Report 15-13) |
PDF (ZIB-Report)
BibTeX |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | Timetabling and Passenger Routing in Public Transport | Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 (preprint available as ZIB-Report 15-31) |
PDF (ZIB-Report)
BibTeX |
2014 |
|||
Heide Hoppmann | A Configuration Model for the Line Planning Problem | Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Marika Karbstein (Advisors), 2014 |
PDF
BibTeX URN |
Martin Grötschel, Ralf Borndörfer | Mathematik im Verkehr | ZIB-Report 14-03 (Appeared in: HEUREKA '14. FGSV Verl. 2014, ISBN 978-3-86446-074-6 Vorträge der Tagung am 2./3. April 2014 in Stuttgart) |
PDF
BibTeX URN |
Marika Karbstein | Ohne Umsteigen ans Ziel | OR News, Vol.52, pp. 12-14, 2014 |
BibTeX
|
2013 |
|||
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein | A Configuration Model for the Line Planning Problem | ATMOS 2013 - 13th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Daniele Frigioni, Sebastian Stiller (Eds.), pp. 68-79, Vol.33, 2013 (preprint available as ZIB-Report 13-40) |
PDF (ZIB-Report)
BibTeX DOI |