TY - GEN A1 - Borndörfer, Ralf A1 - Hoppmann, Heide A1 - Karbstein, Marika A1 - Löbel, Fabian T1 - The Modulo Network Simplex with Integrated Passenger Routing N2 - Periodic timetabling is an important strategic planning problem in public transport. The task is to determine periodic arrival and departure times of the lines in a given network, minimizing the travel time of the passengers. We extend the modulo network simplex method, a well-established heuristic for the periodic timetabling problem, by integrating a passenger (re)routing step into the pivot operations. Computations on real-world networks show that we can indeed find timetables with much shorter total travel time, when we take the passengers' travel paths into consideration. T3 - ZIB-Report - 16-43 KW - periodic timetabling, modulo network simplex, passenger routing Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-60319 SN - 1438-0064 ER - TY - THES A1 - Löbel, Fabian T1 - Solving Integrated Timetabling and Passenger Routing Problems Using the Modulo Network Simplex Algorithm N2 - Common models and solving approaches for the problem of periodic timetabling, that is, determining periodic arrival and departure times of a given public transportation network’s lines so that the total weighted travel time of all passengers is minimized, fail to take passenger behavior into account. Current research is attempting to resolve this issue and first results show a positive impact on solution quality. This thesis aims to give a brief overview of literature on the topic of timetabling and to then state a heuristic approach to Integrated Timetabling by blending passenger behavior into the Modulo Network Simplex algorithm, which is part of the research carried out by the author’s study group at the Zuse Institut Berlin in the framework of MATHEON’s research project MI-3 supported by the Einstein Foundation Berlin. Y1 - 2017 ER - TY - THES A1 - Löbel, Fabian T1 - Implementing the Network Simplex for Hypergraphs N2 - The well-known network simplex algorithm is a powerful tool to solve flow problems on graphs. Based on a recent dissertation by Isabel Beckenbach, we develop the necessary theory to extend the network simplex to capacitated flow problems on hypergraphs and implement this new variant. We then attempt to solve instances arising from real-life vehicle rotation planning problems. Y1 - 2020 ER - TY - GEN A1 - Löbel, Fabian A1 - Lindner, Niels A1 - Borndörfer, Ralf T1 - The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing N2 - The Periodic Event Scheduling Problem is a well-studied NP-hard problem with applications in public transportation to find good periodic timetables. Among the most powerful heuristics to solve the periodic timetabling problem is the modulo network simplex method. In this paper, we consider the more difficult version with integrated passenger routing and propose a refined integrated variant to solve this problem on real-world-based instances. T3 - ZIB-Report - 19-36 KW - Periodic Event Scheduling Problem KW - Periodic Timetabling KW - Integrated Passenger Routing KW - Shortest Routes in Public Transport Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-73868 SN - 1438-0064 ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Hoppmann, Heide A1 - Karbstein, Marika A1 - Löbel, Fabian T1 - The Modulo Network Simplex with Integrated Passenger Routing T2 - Operations Research Proceedings 2016 N2 - Periodic timetabling is an important strategic planning problem in public transport. The task is to determine periodic arrival and departure times of the lines in a given network, minimizing the travel time of the passengers. We extend the modulo network simplex method, a well-established heuristic for the periodic timetabling problem, by integrating a passenger (re)routing step into the pivot operations. Computations on real-world networks show that we can indeed find timetables with much shorter total travel time, when we take the passengers' travel paths into consideration. Y1 - 2016 ER -