Y. Zinder, A. A. Lazarev, E. G. Musatova, “Rescheduling traffic on a partially blocked segment of railway with a siding”, Avtomat. i Telemekh., 2020, Issue 5,Pages <nobr>91

This article is cited in 8 papers

Topical issue

Rescheduling traffic on a partially blocked segment of railway with a siding

Y. Zinder^a, A. A. Lazarev^bc, E. G. Musatova^b

^a University of Technology, Sydney, Australia
^b Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
^c National Research University Higher School of Economics, Moscow, Russia

Abstract: The paper presents a polynomial-time algorithm for rescheduling traffic when one track of a double-track railway becomes unavailable, the remaining track has a siding, and there are two categories of trains—priority trains such as passenger trains and ordinary trains such as the majority of freight trains. The presented algorithm minimises the negative effect, caused by the track blockage, first for the priority trains and then for the ordinary trains on the set of all schedules optimal for the priority trains.

Keywords: single-track railway, dynamic programming, rescheduling, polynomial-time algorithm.

Presented by the member of Editorial Board: F. T. Aleskerov

Received: 02.07.2019
Revised: 15.10.2019
Accepted: 28.11.2019

DOI: 10.31857/S0005231020050062