|
This article is cited in 8 scientific papers (total in 8 papers)
Topical issue
Rescheduling traffic on a partially blocked segment of railway with a siding
Y. Zindera, A. A. Lazarevbc, E. G. Musatovab 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.
Citation:
Y. Zinder, A. A. Lazarev, E. G. Musatova, “Rescheduling traffic on a partially blocked segment of railway with a siding”, Avtomat. i Telemekh., 2020, no. 5, 91–105; Autom. Remote Control, 81:6 (2020), 955–966
Linking options:
https://www.mathnet.ru/eng/at15485 https://www.mathnet.ru/eng/at/y2020/i5/p91
|
|