2026-07-22T06:50:13Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:17114 2024-03-12T12:01:03Z ddc:004 open_access

A Formulation of MIP Train Rescheduling at Terminals in Bidirectional Double-Track Lines with a Moving Block and ATO Kawazoe, Kosuke Yamauchi, Takuto Tei, Kenji Train rescheduling Mixed integer programming ATO Moving block When delays in trains occur, train schedules are rescheduled to reduce the impact. Despite many existing studies of automated train rescheduling, this study focuses on automated rescheduling considering a moving block and Automatic Train Operation (ATO). This study enables such automated rescheduling by formalizing this problem as a mixed integer programming (MIP) model. In previous work, the formulation was achieved for unidirectional single-track railway lines. In this paper, we aim to achieve the formulation for bidirectional double-track lines. Specifically, we propose a formulation of constraints about trains’ running terminal stations. To evaluate our automated rescheduling approach, we implemented an MIP model consisting of a combination of the new constraints with the previous MIP model. We demonstrated the feasibility of our approach by applying it to a bidirectional double-track line with eight delay scenarios. We also evaluate the delay reduction and computation overhead of our approach by comparing it with a baseline with these eight scenarios. The results show that the total delay of all trains from our approach reduced from 20% to 30% than one from the baseline. On the other hand, the computation time increased from less than 1 second to a minimum of about 20 seconds and a maximum of about 1600 seconds. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Kosuke Kawazoe and Takuto Yamauchi and Kenji Tei 2022 Is Part Of OASIcs, Volume 106, 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2022.10 urn:nbn:de:0030-drops-171148 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.10 eng https://creativecommons.org/licenses/by/4.0/legalcode