A Comparative Evaluation of Re-scheduling Strategies for Train Dispatching during Disturbances

Document type: Conference Papers
Peer reviewed: Yes
Full text:
Author(s): Syed Muhammad Zeeshan Iqbal, Håkan Grahn, Johanna Törnquist Krasemann
Title: A Comparative Evaluation of Re-scheduling Strategies for Train Dispatching during Disturbances
Conference name: 13th Int’l Conf. on Design and Operation in Railway Engineering
Year: 2012
ISBN: 978-1-84564-616-5
Publisher: WIT Press
City: New Forest, UK
URI/DOI: 10.2495/CR120481
Organization: Blekinge Institute of Technology
Department: School of Computing (Sektionen för datavetenskap och kommunikation)
School of Computing S-371 79 Karlskrona
+46 455 38 50 00
http://www.bth.se/com
Authors e-mail: Muhammad.Zeeshan.Iqbal@bth.se, Hakan.Grahn@bth.se, Johanna.Tornquist@bth.se
Language: English
Abstract: Railway traffic disturbances occur and train dispatchers make re-scheduling decisions in order to reduce the delays. In order to support the dispatchers, good rescheduling strategies are required that could reduce the delays. We propose and
evaluate re-scheduling strategies based on: (i) earliest start time, (ii) earliest track release time, (iii) smallest buffer time, and (iv) shortest section runtime. A comparative evaluation is done for a busy part of the Swedish railway network. Our results indicate that strategies based on earliest start time and earliest track release time have the best average performance.
Subject: Computer Science\Computersystems
Software Engineering\General
Computer Science\Artificial Intelligence
Keywords: Railway traffic, Disturbance management, Optimization
Edit