2026-10-16T11:16:45Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2747 2024-03-06T09:28:42Z ddc:004 open_access

Robust Train Routing and Online Re-scheduling Caprara, Alberto Galli, Laura Kroon, Leo Maróti, Gábor Toth, Paolo Railway optimisation Train platforming Robust planning Online re-scheduling Simulation Train Routing is a problem that arises in the early phase of the passenger railway planning process, usually several months before operating the trains. The main goal is to assign each train a stopping platform and the corresponding arrival/departure paths through a railway station. It is also called Train Platforming when referring to the platform assignment task. Railway stations often represent bottlenecks and train delays can easily disrupt the routing schedule. Thereby railway stations are responsible for a large part of the delay propagation in the whole network. In this research we present different models to compute robust routing schedules and we study their power in an online context together with different re-scheduling strategies. We also design a simulation framework and use it to evaluate and compare the effectiveness of the proposed robust models and re-scheduling algorithms using real-world data from Rete Ferroviaria Italiana, the main Italian Railway Infrastructure Manager. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Alberto Caprara and Laura Galli and Leo Kroon and Gábor Maróti and Paolo Toth 2010 Is Part Of OASIcs, Volume 14, 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10) (2010) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2010.24 urn:nbn:de:0030-drops-27470 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2010.24 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode