Timing of Train Disposition: Towards Early Passenger Rerouting in Case of Delays

Martin Lemnian, Ralf Rückert, Steffen Rechner, Christoph Blendinger, Matthias Müller-Hannemann, Marc Herbstritt
2014 Algorithmic Approaches for Transportation Modeling, Optimization, and Systems  
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
more » ... e. 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.
doi:10.4230/oasics.atmos.2014.122 dblp:conf/atmos/LemnianRRBM14 fatcat:gx2fwq4n4bf25hhbix6fl7phbi