License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2009.2143
URN: urn:nbn:de:0030-drops-21433
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2143/
Go to the corresponding OASIcs Volume Portal


Dollevoet, Twan ; Huisman, Dennis ; Schmidt, Marie ; Schoebel, Anita

Delay Management with Re-Routing of Passengers

pdf-format:
Document 1.pdf (196 KB)


Abstract

Trains often arrive delayed at stations where passengers have to change to other trains. The question of delay management is whether these trains should wait for the original train or depart on time. In traditional delay management models passengers always take their originally planned route. This means, they are in case of a missed connection always delayed with the cycle time of the timetable. In this paper, we propose a model where re-routing of passengers is incorporated. \\ To describe the problem we represent it as an event-activity network similar to the one used in traditional delay management, with some additional events to incorporate origin and destination of the passengers. We prove NP-hardness of this problem, and we present an integer programming formulation for which we report the first numerical results. Furthermore, we discuss the variant in which we assume fixed costs for maintaining transfers and we present a polynomial algorithm for the special case of only one origin-destination pair.

BibTeX - Entry

@InProceedings{dollevoet_et_al:OASIcs:2009:2143,
  author =	{Twan Dollevoet and Dennis Huisman and Marie Schmidt and Anita Schoebel},
  title =	{{Delay Management with Re-Routing of Passengers}},
  booktitle =	{9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-11-8},
  ISSN =	{2190-6807},
  year =	{2009},
  volume =	{12},
  editor =	{Jens Clausen and Gabriele Di Stefano},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2143},
  URN =		{urn:nbn:de:0030-drops-21433},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2009.2143},
  annote =	{Keywords: Transportation, Delay Management, Re-Routing, OD-pairs}
}

Keywords: Transportation, Delay Management, Re-Routing, OD-pairs
Freie Schlagwörter (englisch): Transportation, Delay Management, Re-Routing, OD-pairs
Seminar: 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)
Issue Date: 2009
Date of publication: 25.11.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI