Tågförseningar forskning vid BTH

EOT — EFFICIENT REAL‐TIME RE‐SCHEDULING OF TRAINS DURING DISTURBANCES

EOT — EFFICIENT REAL‐TIME RE‐SCHEDULING OF TRAINS DURING DISTURBANCES

Project status

Completed

Category/Area

Computer science and engineering

This project is financed by Trafikverket and is a continuation of the previous research projects OAT (Omplanering Av Tåglägen) and OAT+ (both financed by Trafikverket). Part of the project team are mainly Magdalena Grimm and Åke Lundberg at Trafikverket as well as Prof. Håkan Grahn, Dr. Johanna Törnquist Krasemann, Ph D student Syed Muhammad Zeeshan Iqbal and project assistant Sara Solani at Blekinge Institute of Technology.

As the railway traffic networks become more and more saturated and where even small disturbances can propogate and have severe consequences, the need for efficient re‐scheduling support for the traffic managers is evident. In the previous research projects OAT and OAT+ mathematical models describing how the traffic can be re‐scheduled have been developed as well as optimization‐based algorithms to solve the re‐scheduling problem. These models and methods serve to provide the traffic managers in real‐time with suggestions on how to optimally re‐schedule the traffic based on information relevant to make a good plan and in line with the objectives and deliverables Trafikverket has assigned to. In this project, the approach will be further developed with the use of multi‐threading and to be tested in a practical environment during 2012.

PUBLICATIONS

J. Törnquist Krasemann (2012), Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances, In press Transportation Research Part C 20 (2012) pp. 62-78, DOI:10.1016/j.trc.2010.12.004. Fulltext

H. Grahn and J. Törnquist Krasemann, A Parallel Re-Scheduling Algorithm for Railway Traffic Disturbance Management — Initial Results, Proc. of the 2nd Int’l Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS 2011), pp. XX-YY, June 2011, Leuven, Belgium. Fulltext

S.M.Z. Iqbal, H. Grahn, and J. Törnquist Krasemann (2011), A Parallel DFS Algorithm for Train Re-scheduling During Traffic Disturbances — Early Results, Proc. of the 4th Swedish workshop on Multicore Computing (MCC-11), pp. 115–120, November 2011, Linköping, Sweden. Fulltext

S.M.Z. Iqbal, H. Grahn, J. Törnquist Krasemann (2012), A parallel heuristic for fast train dispatching during railway traffic disturbances: Early results, In proceedings of the First Int’l Conference on Operations Research and Enterprise Systems (ICORES 2012), pp. 405-414, February 2012. Fulltext

S.M.Z. Iqbal, H. Grahn, J. Törnquist Krasemann (2012) A comparative evaluation of re-scheduling strategies for train dispatching during disturbances, In Proceedings of the 13th Int’l Conf. on Design and Operation in Railway Engineering (Computers in Railways XIII / CompRail 2012), pp. 567-579, Wessex Institute of Technology, UK, September 2012. Fulltext

S.M.Z. Iqbal, H. Grahn, J. Törnquist Krasemann (2013) Multi-Strategy Based Train Re-Scheduling During Railway Traffic Disturbances, in Proc. of the 5th International Seminar on Railway Operations Modelling and Analysis (RailCopenhagen), pp. XX-YY, May 2013, Copenhagen, Denmark. Fulltext

REPORTS and PRESENTATIONS

Final project report, 2012-11-29. PDF

Project presentation, 2012-11-29. PDF

Facts

Duration

2010-2013

Participants