Dynamic and Intermodal Disruption-Management for Commuter Railway Networks

Railway systems are particularly vulnerable to the occurrence of unexpected events and disruptions due to their size and the complex arrangement of their different components and operations (i.e. stations, tracks, switches, vehicles, personnel, passenger traffic, signals, operation control, schedules, etc.). As disruptions for any critical infrastructure are inevitable, decision-makers need to establish strategies aimed at guaranteeing the operational continuity of the systems and upholding basic service qualities during these events. In many railway networks, planned disruption-management approaches have been established for a structured reaction to the disruption. Planned disruption-management approaches foresee the development and implementation of disruption programs (DRPs). DRPs can be explained as sets of pre-defined dispatching measures for trains, rerouting measures for disrupted passengers and communication protocols for staff members, which are developed to address specific disruption scenarios within a railway network. In consequence, every DRP contains a set of line-specific measures (i.e. valid for a whole line), which is mainly constituted by two different concepts, namely, an operating concept and a transport concept. The operating concept contains a series of line-specific measures that allow the operating program of a line to adjust to the degraded infrastructure availability induced by the disruption. The transport concept contains a series of passenger rerouting measures that address the affected serviceability of the system. DRPs are implemented across different phases. Among these phases, the transition phase to stable operations is arguably the most critical. The transition phase lasts from the declaration of the chosen DRP and until the system has reached stable operations during the disruption. Stability is only achieved when all trains run reliably on their DRP envisioned (shortened) routes with (reduced) frequencies, without accumulating delay. To date, dispatchers execute the implementation of DRPs manually. Therefore, the successful deployment of a DRP on a disrupted network is still critically influenced by the experience and skill of highly strained dispatchers. DRP development itself is also a strenuous process, which requires the involvement of different stakeholders (e.g. experienced dispatchers, public transport operators and others). While some work has been aimed at transitioning from a manual development of DRPs to a development assisted by a decision-support system, there are still gaps to be filled. The evaluation of intermodal passenger rerouting measures within transport concepts requires particular attention. The work presented throughout this document has two specific objectives. The first objective is to develop a model that allows decision-makers to develop passenger intermodal rerouting strategies for DRP transport concepts, which consider the residual capacity of local public transport systems. The second objective is the development of a system capable of supporting the dynamic deployment of DRP operating concepts on an actual operating situation of the network. Each of the objectives focuses on the different concepts within DRPs, yet they are unrelated to one another. Therefore, this work is divided into two different Sections. The first Section describes the development of a model for estimating the residual capacity of the public transport means utilized for the intermodal rerouting of passengers, as foreseen in the DRP transport concept under investigation. The assessed passenger rerouting strategies provide a foundation for a subsequent and much more in-depth discussions with local public transport operators. To support an estimation of the residual capacity, an assessment framework is derived and validated utilizing actual operational information from three public transport modes namely, buses, light rail and subway. The model incorporates the assessment framework and is structured using rule-based algorithms supported by graph theory. The model has the capability to incorporate different rerouting strategies from DRP transport concepts. Furthermore, the model is designed for general validity and be applicable regardless of the implementation environment (i.e. means of public transport and layout of the public transport and disrupted railway networks). The second Section constitutes the main contribution of this work. It introduces a system for the dynamic deployment of the line-specific DRP operating concept to the actual operating situation of a disrupted commuter railway network. The actual disrupted situation considers the time of day, the actual position of the trains in the network, and the affected infrastructural elements. As a result, the system delivers a train number and minute-specific (i.e. with an accuracy of seconds) conflict-free schedule that ensures the network is able to reach stable operations. The dynamic DRP deployment system is conceived in a modular structure so that its modules can be easily updated or replaced and eventually, new modules can be added. Each one of the modules that constitute the system is derived and discussed in detail throughout this work. In line with the problem, the dynamic DRP deployment system foresees the adjustment of both the schedule and circulation plans of the disrupted commuter railway network. The system is structured through heuristic (i.e. heuristic conflict identification - or CD - and conflict resolution - or CR - approaches) and metaheuristic methods (i.e. Genetic and Tabu Search algorithms) to address the mostly NP-hard problems. Additionally, the system divides the overall problem into two different operational levels: line-specific and vehicle-specific. At the line-specific level, the approach identifies and classifies line-specific conflicts (including vehicle availably and reachability conflicts) and establishes potential conflict solution alternatives with support of the DRP operating concept as well as a predefined set of eight types elemental conflict solutions. The potential solution alternatives are implemented on individual trains in order to solve the line-specific conflicts and establish a set of conflict resolution alternatives at the line-specific operational level. The alternatives that have been generated at the line-specific operational level are combined through metaheuristic algorithms. Each combination is later handled at the vehicle-specific operational level. A heuristic vehicle-specific CDCR approach identifies and resolves any induced conflict to obtain a conflict-free schedule from every combination. At this level, the CDCR process handles four different types of conflicts. These include occupancy, infrastructure availability, circulation and service conflicts. For every identified conflict, the CDCR process develops potential conflict resolution alternatives utilizing six types of elemental conflict solution alternatives. The conflict resolution alternatives are evaluated by contemplating aspects such as the expected relative-time change, the induced change on the projected operating situation, changes on the platform tracks and train service or train stop cancellations. Once assessed, only one conflict resolution alternative is selected and implemented. Furthermore, once the combinations are conflict-free, they are evaluated according to already assessed information from every conflict resolution utilized to derive the conflict-free combination. This is complemented by an evaluation of the induced end-of-day imbalances (i.e. vehicles that terminate their duties at locations in the network that are not compatible with the scheduled operations on the next day) and changes in the turning stations of the trains. Finally, having ascertained the fitness of every conflict-free combination, the system is able to select and display the best alternative. Ultimately, the contribution advanced in the second Section of this work lays the foundation for a semi-automated deployment of the DRP operating concepts in the actual operating situation of the network. The dynamic DRP deployment system is strictly designed to uphold the prompt transition of the network toward stable operations. While the system is designed for commuter railway networks, it can be employed regardless of their local implementation environment.

Eisenbahnsysteme sind aufgrund ihrer Komplexität (Personal, Personenverkehr, Signale, Betriebssteuerung, Fahrpläne usw.), ihrer z.T. hohen Auslastung und begrenzter Redundanzen besonders anfällig für das Auftreten unerwarteter Ereignisse und Störungen. Da Störungen für kritische Infrastrukturen unvermeidlich sind, müssen Entscheidungsträger Strategien festlegen, die darauf abzielen, die Betriebskontinuität der Systeme zu gewährleisten und die grundlegenden Servicequalitäten während dieser Vorkommnisse so weit wie möglich aufrechtzuerhalten. Für verschiedene Arten von Eisenbahnnetzen wurden im Rahmen des präventiven Störfallmanagements Verfahren für eine strukturierte Reaktion auf Störungen festgelegt. Diese sehen die Entwicklung und Implementierung von Störfallprogrammen (SFP) vor. SFP beinhalten vordefinierte Dispositionsmaßnahmen für Züge, Lenkungsmaßnahmen für Fahrgäste und Kommunikationsprotokolle für Mitarbeiter und wurden entwickelt, um bestimmte Störungsszenarien innerhalb eines Eisenbahnsystems mit geringen Aufwand zügig zu managen. Dazu enthält jedes SFP eine Reihe von linienspezifischen Maßnahmen (gültig für eine ganze Linie), die hauptsächlich aus zwei unterschiedlichen Konzepten bestehen: einem Betriebskonzept und einem Verkehrskonzept. Das Betriebskonzept enthält eine Reihe von Maßnahmen, mit denen das Betriebsprogramm einer Linie an die durch die Störung verursachte eingeschränkte Verfügbarkeit der Infrastruktur angepasst wird. Das Verkehrskonzept enthält eine Reihe von Maßnahmen zur Lenkung der Passagiere und damit zur Aufrechterhaltung der Mobilität innerhalb des Systems. SFP werden in verschiedenen Phasen umgesetzt. Unter diesen Phasen ist die Einschwingphase und damit der Übergang in einen stabilen Betrieb die kritischste Phase. Die Einschwingphase dauert von dem Ausrufen des gewählten SFPs bis zum Beginn des stabilen Betriebs des Systems während der Störung. Ein stabiler Betrieb ist überdurchschnittlichen nur erreicht, wenn alle Züge zuverlässig auf ihren im SFP geplanten (verkürzten) Strecken mit (reduzierten) Takten fahren, ohne dass es zu Verspätungen kommt. Bisher führen Disponenten die Umsetzung von SFP manuell aus. Daher wird die erfolgreiche Umsetzung eines SFP in einem gestörten Netz immer noch entscheidend von der Erfahrung und den Fähigkeiten der in dieser Situation stark belasteten Disponenten beeinflusst. Die SFP-Entwicklung selbst ist ebenfalls ein komplexer Prozess, bei dem verschiedene Interessengruppen (z. B. erfahrene Disponenten, Betreiber öffentlicher Verkehrsmittel, …) einbezogen werden müssen. Während einige Ansätze darauf abzielten, von einer manuellen Entwicklung von SFPs zu einer Entwicklung mit Hilfe eines Entscheidungsunterstützungssystems überzugehen, sind noch Lücken in dieser Entwicklung zu schließen. Besonderes Augenmerk muss auf die Bewertung von Maßnahmen zur intermodalen Reisendenlenkung im Rahmen der Verkehrskonzepte gelegt werden. Die in dieser Arbeit vorgestellten Modelle verfolgen zwei spezifische Ziele. Das erste Ziel besteht darin, ein Modell zu entwickeln, mit dem Entscheidungsträgern Maßnahmen für die intermodale Lenkung von Fahrgästen für SFP-Verkehrskonzepte entwickeln können, die die Restkapazität lokaler öffentlicher Verkehrssysteme berücksichtigten. Das zweite Ziel ist die Entwicklung eines Modells, das die dynamische Bereitstellung von zugspezifischen SFP-Betriebskonzepten in einer tatsächlichen Betriebssituation des Netzes teilautomatisieren kann. Jedes der Ziele konzentriert sich auf die verschiedenen Konzepte (Betriebs- und Verkehrskonzepte) innerhalb der SFP, sie sind jedoch nicht miteinander verbunden. Daher ist diese Arbeit in zwei verschiedene Hauptteile (Sections) unterteilt. Im ersten Hauptteil wird ein Modell zur Abschätzung der Restkapazität der öffentlichen Verkehrsmittel, die sich für die intermodale Lenkung von Fahrgästen eignen könnten, entwickelt. Das Modell ermöglicht die Prüfung von Entwürfen intermodaler SFP-Verkehrskonzepte anhand ihrer Auswirkungen auf die Auslastung von Bus, Stadtbahn und U-Bahn als Grundlage für die anschließende Diskussion mit den Betreibern der alternativen Verkehrsmittel und dem Aufgabenträger. In einem ersten Schritt werden die für die Umleitung der Reisenden verfügbaren Restkapazitäten für Reisende abgeschätzt. Als wesentliche Einflussgrößen wurden die Gefäßgrößen, der Fahrplan sowie die abgeschätzte Auslastung, die von Tageszeit, Entfernung vom Stadtzentrum und Verkehrsmittel abhängt, anhand von Daten mehrerer deutscher Städte unterschiedlicher Größe identifiziert. Die Auslastung konnte datengetrieben in Abhängigkeit der genannten Einflussgrößen ohne Einschränkung der Allgemeingültigkeit geschätzt werden. In einem zweiten Schritt wurde ein Algorithmus zum kapazitätsabhängigen Routing entwickelt und auf einen Störfall beispielhaft angewendet. Mit diesem Algorithmus lassen sich kalibrierungsfrei Entwürfe für Umleitungskonzepte für die Reisenden automatisiert unter Berücksichtigung der verfügbaren Restkapazitäten als Grundlage für die anschließende Abstimmung mit den Betreibern der alternativen Verkehrsmittel und dem Aufgabenträger bewerten. Der zweite Hauptteil bildet den Kern dieser Arbeit. Gegenstand ist die Entwicklung eines Systems zur störungs- und fahrzeugspezifischen Konkretisierung des linienspezifischen SFP-Betriebskonzepts unter Beachtung der tatsächlichen Betriebssituation eines gestörten S-Bahnnetzes. Das Modell berücksichtigt die Tageszeit, die tatsächliche Position der Züge im Netz und die von der Störung betroffenen Infrastrukturelemente. Ergebnis des somit dynamischen Systems ist ein zugnummern- und minutenscharfer (sekundengenauer) konfliktfreier Fahrplan, der einen Übergang von der aktuellen Betriebssituation in einen stabilen Betrieb sicherstellt. Dazu werden Lösungen für die (integrierte) Lösung sowohl von Verfügbarkeits- und Belegungskonflikten als auch von Anschluss- und Umlaufkonflikte unter besonderer Berücksichtigung der typischerweise auftretenden Staueffekte vor dem SFP-Wendebahnhof entwickelt. Das dynamische SFP-Umsetzungssystem ist modular aufgebaut, sodass seine Module leicht aktualisiert oder ersetzt und neue Module hinzugefügt werden können. Jedes der Module des Systems wird in dieser Arbeit algorithmisch untersetzt. Soweit sich keine existierenden Ansätze eignen, werden die erforderlichen Algorithmen neu entwickelt, wobei die Art der verwendeten Algorithmen problemabhängig gewählt wird. Problemkonform sieht das dynamische System die Anpassung sowohl des Fahrplans als auch der Umlaufspläne des betroffenen S-Bahnnetzes vor. Das System umfasst für die meist NP-harten Probleme sowohl heuristische Konflikterkennungs- und Konfliktlösungsansätze und metaheuristische Methoden (genetische und Tabu-Such Algorithmen). Im Falle heuristischer Ansätze werden je Konflikt grundsätzlich mehrere Konfliktlösungsalternativen generiert. Die Grundlage bilden jeweils ca. sechs bis acht problemabhängig entwickelte elementare Konfliktlösungen. Zur Auswahl der geeignetsten Konfliktlösung werden die potentiellen Alternativen vergleichend unter Berücksichtigung weiterer Konflikte bewertet. Die Bewertung umfasst Kenngrößen wie die erwartete relative zeitliche Änderung, die induzierte Änderung der weiteren Betriebssituation, Gleiswechsel und Haltausfälle. Die Konfliktlösung erfolgt differenziert nach linienspezifischen und darauf aufbauend fahrzeugspezifischen Konflikten. Die linienspezifischen Konflikte, die Fahrzeugverfügbarkeits- und Erreichbarkeitskonflikte umfassen, werden zunächst identifiziert und klassifiziert. Die auf linienspezifischer Betriebsebene generierten Alternativen werden durch metaheuristische Algorithmen kombiniert. Jede Kombination wird darauf aufbauend auf die fahrzeugspezifische Betriebsebene übertragen. Ein heuristischer fahrzeugspezifischer KE/KL Algorithmus identifiziert (KE) und löst (KL) jeden induzierten Konflikt, um für jede Kombination einen konfliktfreien Fahrplan zu erhalten. Auf dieser Ebene behandelt der KE/KL Algorithmus vier verschiedene Arten von Konflikten. Anschließend werden die einzelnen Konfliktlösungsalternativen zu konfliktfreien Kombinationen zusammengestellt und anhand der Informationen aus jeder einzelnen Konfliktlösung bewertet. Dies wird ergänzt durch eine Bewertung der Fahrzeugpositionen am Tagesende (Fahrzeuge, die ihren Dienst an einem Ort im Netz beenden, der nicht mit dem geplanten Ort für die Abstellung, Wartung oder Instandhaltung entspricht) und Änderungen an den geplanten Wendebahnhöfen der Züge. Nachdem das System die technische und betriebliche Eignung jeder konfliktfreien Kombination festgestellt hat, kann es die beste Alternative auswählen. Zusammenfassend bildet das im zweiten Hauptteil dieser Arbeit erarbeitete System die Grundlage für die halbautomatische störungs- und fahrzeugspezifische Konkretisierung von SFP-Betriebskonzepten unter Beachtung der tatsächlichen Betriebssituation des gestörten Netzes. Das für S-Bahnen erarbeitete dynamische System ist darauf ausgelegt, unmittelbar eine Lösung für den Übergang des Betriebs in einen stabilen Zustand zu entwickeln.