License: 
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
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://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/659/
Törnquist, Johanna
Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms
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 = {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 |
|
Collection: |
|
5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05) |
|
Issue Date: |
|
2006 |
|
Date of publication: |
|
09.08.2006 |
