2026-07-24T08:23:33Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4757 2024-03-06T10:29:39Z ddc:004 open_access

Timing of Train Disposition: Towards Early Passenger Rerouting in Case of Delays Lemnian, Martin Rückert, Ralf Rechner, Steffen Blendinger, Christoph Müller-Hannemann, Matthias train delays event-activity model timing of decisions passenger flows passenger rerouting Passenger-friendly train disposition is a challenging, highly complex online optimization problem with uncertain and incomplete information about future delays. In this paper we focus on the timing within the disposition process. We introduce three different classification schemes to predict as early as possible the status of a transfer: whether it will almost surely break, is so critically delayed that it requires manual disposition, or can be regarded as only slightly uncertain or as being safe. The three approaches use lower bounds on travel times, historical distributions of delay data, and fuzzy logic, respectively. In experiments with real delay data we achieve an excellent classification rate. Furthermore, using realistic passenger flows we observe that there is a significant potential to reduce the passenger delay if an early rerouting strategy is applied. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Martin Lemnian and Ralf Rückert and Steffen Rechner and Christoph Blendinger and Matthias Müller-Hannemann 2014 Is Part Of OASIcs, Volume 42, 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2014) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2014.122 urn:nbn:de:0030-drops-47576 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.122 eng https://creativecommons.org/licenses/by/3.0/legalcode