License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2007.1173
URN: urn:nbn:de:0030-drops-11735
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1173/

Caimi, Gabrio Curzio ; Fuchsberger, Martin ; Laumanns, Marco ; Schüpbach, Kaspar

09. Periodic Railway Timetabling with Event Flexibility

pdf-format:
Dokument 1.pdf (2,017 KB)


Abstract

This paper addresses the problem of generating conflict-free periodic train schedules for large railway networks. We follow a two level approach, where a simplified track topology is used to obtain a macro level schedule and the detailed topology is considered locally on the micro level. To increase the solution space in the interface of the two levels, we propose an extension of the well-known Periodic Event Scheduling Problem (PESP) such that it allows to generate flexible time slots for the departure and arrival times instead of exact times. This Flexible Periodic Event Scheduling Problem (FPESP) formulation considerably increases the chance to obtain feasible solutions (exact train routings) subsequently on the micro level, in particular for stations with dense peak traffic. Total trip time and the time slot sizes are used as multiple objectives and weighted and/or constrained to allocate the flexibility where it is most useful. Tests on an instance of the 2007 service intention of the Swiss Federal Railways demonstrate the advantage of the FPESP model, while it only moderate increases its solution time in most cases.

BibTeX - Entry

@InProceedings{caimi_et_al:OASIcs:2007:1173,
  author =	{Gabrio Curzio Caimi and Martin Fuchsberger and Marco Laumanns and Kaspar Sch{\"u}pbach},
  title =	{{09. Periodic Railway Timetabling with Event Flexibility}},
  booktitle =	{7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-04-0},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{7},
  editor =	{Christian Liebchen and Ravindra K. Ahuja and Juan A. Mesa},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1173},
  URN =		{urn:nbn:de:0030-drops-11735},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2007.1173},
  annote =	{Keywords: }
}

Seminar: 7th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'07)
Issue date: 2007
Date of publication: 06.11.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI