2773. Railway Timetable Rescheduling at Scale
Invited abstract in session MA-59: Time tabling in public transportation, stream Transportation.
Monday, 8:30-10:00Room: Liberty 1.14
Authors (first author is the speaker)
| 1. | Léa Ricard
|
| EPFL ENAC IIC TRANSP-OR | |
| 2. | Michel Bierlaire
|
| ENAC INTER TRANSP-OR, École Polytechnique Fédérale de Lausanne (EPFL) |
Abstract
The timetable rescheduling problem addresses trains and passengers rerouting in disrupted railway networks, typically to minimize passenger inconvenience, operational costs, and deviations from the planned schedule. This study introduces a novel mathematical formulation based on a two-layered event-activity graph: a nearly microscopic graph for train operations and a macroscopic graph for passenger movements. The nearly microscopic graph models station tracks (i.e., tracks within stations, some equipped with platforms for passenger boarding and alighting) and section track occupations, accounting for potential track changes at bifurcations. Passengers are dynamically assigned to paths based on the disposition timetable adopted.
Recovery strategies include train cancellations, delays, rerouting, resequencing, emergency deployments, stop modifications, and short-turning. The proposed framework is tested on the Vaud railway network in Switzerland, which comprises 109 stations, 41 bifurcations, 262 section tracks, and 308 station tracks, under various disruption scenarios. Experimental results demonstrate that the framework can provide planners with several non-Pareto-dominated solutions within a three-minute computational time.
Keywords
- Railway Applications
- Timetabling
- Multi-Objective Decision Making
Status: accepted
Back to the list of papers