Я. Зиндер, А. А. Лазарев, Е. Г. Мусатова, “Корректировка расписания движения на частично заблокированном сегменте железной дороги с разъездом”, Автомат. и телемех., 2020, выпуск 5,страницы 91

Эта публикация цитируется в 8 статьях

Тематический выпуск

Корректировка расписания движения на частично заблокированном сегменте железной дороги с разъездом

Я. Зиндер^a, А. А. Лазарев^bc, Е. Г. Мусатова^b

^a Технологический университет, Сидней, Австралия
^b Институт проблем управления им. В.А. Трапезникова РАН, Москва
^c Национальный исследовательский университет “Высшая школа экономики”, Москва

Аннотация: Представлен полиномиальный алгоритм корректировки расписания движения поездов для случая, когда один из путей двухпутной железной дороги становится недоступным, оставшийся путь содержит разъезд, а все поезда делятся на две категории: приоритетные поезда, например пассажирские, и обычные поезда, к которым относятся большинство грузовых поездов. Представленный алгоритм минимизирует негативное влияние, оказываемое блокировкой пути, сначала для приоритетных поездов, а затем для обычных поездов на множестве всех расписаний, оптимальных для приоритетных поездов.

Ключевые слова: однопутная железная дорога, динамическое программирование, перепланирование, полиномиальный алгоритм.

Статья представлена к публикации членом редколлегии: Ф. Т. Алескеров

Поступила в редакцию: 02.07.2019
После доработки: 15.10.2019
Принята к публикации: 28.11.2019

DOI: 10.31857/S0005231020050062