Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://doi.org/10.25358/openscience-3758
Autoren: Steiner, Konrad
Titel: Integrated Strategic and Tactical Planning for Public Transport Bus Systems
Online-Publikationsdatum: 18-Sep-2019
Erscheinungsdatum: 2019
Sprache des Dokuments: Englisch
Zusammenfassung/Abstract: In dieser Dissertation behandeln wir die Integration von Linienplanung mit Nachfragemodellierung und Fahrplanerstellung im Kontext öffentlicher Bus-Systeme. Wir konzentrieren uns auf zwei konkrete Anwendungsgebiete: Zunächst betrachten wir integrierte und "schedule-based" Linienplanung für Fernbusse. Wir führen zwei gemischt ganzzahlige lineare Modelle zur Profitmaximierung aus der Perspektive des Busunternehmens ein. Das erste Modell optimiert eine einzelne Fahrt, das zweite Modell verallgemeinert den Ansatz, um mehrere Fahrten simultan betrachten zu können. Um die Anwendbarkeit auf reale Instanzen zu ermöglichen, werden ein problemspezifischer branch-and-cut sowie eine Metaheuristik, die auf dem large multiple neighborhood search (LMNS)Framework basiert, entwickelt. Anschließend betrachten wir den aktuellen Aufstieg von Mobility on Demand (MoD) Verkehren und die Möglichkeit, diese mit klassischen öffentlichen Busnetzwerken zu integrieren. Wir präsentieren ein Modell, welches simultane Entscheidungen für ein Netzwerk trifft, welches die beiden Modi integriert. Die zentralen Herausforderungen und Techniken zur Frage, wie Informationen aus der operativen Modellierung in ein strategisches Modell eingehen können, werden diskutiert. Um reale Instanzen lösen zu können, werden ein branch-and-price Algorithmus sowie eine erweiterte Enumeration eingeführt. In beiden Anwendungsgebieten werden praxisrelevante Erkenntnisse aus der Modellanwendung auf reale Daten abgeleitet.
In this thesis, we address the integration of line planning with demand modeling and timetabling in the context of public transport bus systems. We focus on two specific fields of application: First, we look at integrated and schedule-based line planning for inter-city bus services. We introduce two mixed-integer linear models to maximize profits from the perspective of a bus operator. The first model optimizes a single timetabled service, the second model generalizes the approach to deal with multiple services simultaneously. To ensure applicability to real-world instances, a tailored branch-and-cut algorithm as well as a metaheuristic based on the large multiple neighborhood search (LMNS) framework are developed. Second, we focus on the recent rise of Mobiliy on Demand (MoD) services and the potential to integrate them with classical public transport bus networks. We present a model that makes simultaneous decisions on a network integrating the two modes. Key challenges and techniques on how to include more information from the operational modeling of MoD in a strategic model are discussed. To solve real-world instances, a branch-and-price algorithm as well as an enhanced enumeration approach are introduced. In both cases, insights of practical relevance are generated from the model application to real-world data.
DDC-Sachgruppe: 330 Wirtschaft
330 Economics
Veröffentlichende Institution: Johannes Gutenberg-Universität Mainz
Organisationseinheit: FB 03 Rechts- und Wirtschaftswissenschaften
Veröffentlichungsort: Mainz
ROR: https://ror.org/023b0x485
DOI: http://doi.org/10.25358/openscience-3758
URN: urn:nbn:de:hebis:77-diss-1000030897
Version: Original work
Publikationstyp: Dissertation
Nutzungsrechte: Urheberrechtsschutz
Informationen zu den Nutzungsrechten: https://rightsstatements.org/vocab/InC/1.0/
Umfang: x, 125 Seiten
Enthalten in den Sammlungen:JGU-Publikationen

Dateien zu dieser Ressource:
  Datei Beschreibung GrößeFormat
Miniaturbild
100003089.pdf1.82 MBAdobe PDFÖffnen/Anzeigen