|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Тематический выпуск
Корректировка расписания движения на частично заблокированном сегменте железной дороги с разъездом
Я. Зиндерa, А. А. Лазаревbc, Е. Г. Мусатоваb a Технологический университет, Сидней, Австралия
b Институт проблем управления им. В.А. Трапезникова РАН, Москва
c Национальный исследовательский университет “Высшая школа экономики”, Москва
Аннотация:
Представлен полиномиальный алгоритм корректировки расписания движения поездов для случая, когда один из путей двухпутной железной дороги становится недоступным, оставшийся путь содержит разъезд, а все поезда делятся на две категории: приоритетные поезда, например пассажирские, и обычные поезда, к которым относятся большинство грузовых поездов. Представленный алгоритм минимизирует негативное влияние, оказываемое блокировкой пути, сначала для приоритетных поездов, а затем для обычных поездов на множестве всех расписаний, оптимальных для приоритетных поездов.
Ключевые слова:
однопутная железная дорога, динамическое программирование, перепланирование, полиномиальный алгоритм.
Образец цитирования:
Я. Зиндер, А. А. Лазарев, Е. Г. Мусатова, “Корректировка расписания движения на частично заблокированном сегменте железной дороги с разъездом”, Автомат. и телемех., 2020, № 5, 91–105; Autom. Remote Control, 81:6 (2020), 955–966
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15485 https://www.mathnet.ru/rus/at/y2020/i5/p91
|
Статистика просмотров: |
Страница аннотации: | 178 | PDF полного текста: | 39 | Список литературы: | 27 | Первая страница: | 11 |
|