License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2010.24
URN: urn:nbn:de:0030-drops-27470
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2747/

Caprara, Alberto ; Galli, Laura ; Kroon, Leo ; Maróti, Gábor ; Toth, Paolo

Robust Train Routing and Online Re-scheduling

pdf-format:
Dokument 1.pdf (371 KB)


Abstract

Train Routing is a problem that arises in the early phase of the passenger railway planning process, usually several months before operating the trains. The main goal is to assign each train a stopping platform and the corresponding arrival/departure paths through a railway station. It is also called Train Platforming when referring to the platform assignment task. Railway stations often represent bottlenecks and train delays can easily disrupt the routing schedule. Thereby railway stations are responsible for a large part of the delay propagation in the whole network. In this research we present different models to compute robust routing schedules and we study their power in an online context together with different re-scheduling strategies. We also design a simulation framework and use it to evaluate and compare the effectiveness of the proposed robust models and re-scheduling algorithms using real-world data from Rete Ferroviaria Italiana, the main Italian Railway Infrastructure Manager.

BibTeX - Entry

@InProceedings{caprara_et_al:OASIcs:2010:2747,
  author =	{Alberto Caprara and Laura Galli and Leo Kroon and G{\'a}bor Mar{\'o}ti and Paolo Toth},
  title =	{{Robust Train Routing and Online Re-scheduling}},
  booktitle =	{10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)},
  pages =	{24--33},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-20-0},
  ISSN =	{2190-6807},
  year =	{2010},
  volume =	{14},
  editor =	{Thomas Erlebach and Marco L{\"u}bbecke},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2747},
  URN =		{urn:nbn:de:0030-drops-27470},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2010.24},
  annote =	{Keywords: Railway optimisation, Train platforming, Robust planning, Online re-scheduling, Simulation}
}

Keywords: Railway optimisation, Train platforming, Robust planning, Online re-scheduling, Simulation
Seminar: 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)
Issue date: 2010
Date of publication: 01.09.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI