License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2005.659
URN: urn:nbn:de:0030-drops-6592
URL: http://drops.dagstuhl.de/opus/volltexte/2006/659/

Törnquist, Johanna

Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms

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


Abstract

This paper provides an overview of the research in railway scheduling and dispatching. A distinction is made between tactical scheduling, operational scheduling and re-scheduling. Tactical scheduling refers to master scheduling, whereas operational scheduling concerns scheduling at a later stage. Re-scheduling focuses on the re-planning of an existing timetable when deviations from it have occurred. 48 approaches published between 1973 and 2005 have been reviewed according to a framework that classifies them with respect to problem type, solution mechanism, and type of evaluation. 26 of the approaches support the representation of a railway network rather than a railway line, but the majority has been experimentally evaluated for traffic on a line. 94 % of the approaches have been subject to some kind of experimental evaluation, while approximately 4 % have been implemented. The solutions proposed vary from myopic, priority-based algorithms, to traditional operations research techniques and the application of agent technology.This paper provides an overview of the research in railway scheduling and dispatching. A distinction is made between tactical scheduling, operational scheduling and re-scheduling. Tactical scheduling refers to master scheduling, whereas operational scheduling concerns scheduling at a later stage. Re-scheduling focuses on the re-planning of an existing timetable when deviations from it have occurred. 48 approaches published between 1973 and 2005 have been reviewed according to a framework that classifies them with respect to problem type, solution mechanism, and type of evaluation. 26 of the approaches support the representation of a railway network rather than a railway line, but the majority has been experimentally evaluated for traffic on a line. 94 % of the approaches have been subject to some kind of experimental evaluation, while approximately 4 % have been implemented. The solutions proposed vary from myopic, priority-based algorithms, to traditional operations research techniques and the application of agent technology.

BibTeX - Entry

@InProceedings{trnquist:OASIcs:2006:659,
  author =	{Johanna T{\"o}rnquist},
  title =	{{Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms}},
  booktitle =	{5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-00-2},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{2},
  editor =	{Leo G. Kroon and Rolf H. M{\"o}hring},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/659},
  URN =		{urn:nbn:de:0030-drops-6592},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2005.659},
  annote =	{Keywords: Decision support, railway traffic scheduling, railway traffic dispatching, overview}
}

Keywords: Decision support, railway traffic scheduling, railway traffic dispatching, overview
Seminar: 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)
Issue date: 2006
Date of publication: 09.08.2006


DROPS-Home | Fulltext Search | Imprint Published by LZI