License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2014.122
URN: urn:nbn:de:0030-drops-47576
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2014/4757/
Go to the corresponding OASIcs Volume Portal

Lemnian, Martin ; Rückert, Ralf ; Rechner, Steffen ; Blendinger, Christoph ; Müller-Hannemann, Matthias

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

pdf-format:
p122-10-lemnian.pdf (0.5 MB)

Abstract

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.

BibTeX - Entry

@InProceedings{lemnian_et_al:OASIcs:2014:4757,
  author =	{Martin Lemnian and Ralf R{\"u}ckert and Steffen Rechner and Christoph Blendinger and Matthias M{\"u}ller-Hannemann},
  title =	{{Timing of Train Disposition: Towards Early Passenger Rerouting in Case of Delays}},
  booktitle =	{14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
  pages =	{122--137},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-75-0},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{42},
  editor =	{Stefan Funke and Mat{\'u}{\v{s}} Mihal{\'a}k},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2014/4757},
  URN =		{urn:nbn:de:0030-drops-47576},
  doi =		{10.4230/OASIcs.ATMOS.2014.122},
  annote =	{Keywords: train delays, event-activity model, timing of decisions, passenger flows, passenger rerouting}
}

Keywords: train delays, event-activity model, timing of decisions, passenger flows, passenger rerouting
Collection: 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
Issue Date: 2014
Date of publication: 19.09.2014

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI