ДВИЖЕНИЯ ПОЕЗДОВ МЕЖДУ ДВУМЯ
СТАНЦИЯМИ, СОЕДИНЕННЫМИ ОДНОПУТНОЙ
ЖЕЛЕЗНОЙ ДОРОГОЙ С РАЗЪЕЗДОМ
Автор: Илья Алексеевич Тарасов
Соавторы:
Лазарев А.А.
Аннотация:
В работе рассматривается проблема составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. Данные задачи являются предметом интенсивных исследований из-за практической значимости. Был разработан точный алгоритм решения задачи минимизации времени окончания перевозок для случая
одновременного поступления поездов.
Ключевые слова:
теория расписаний, комбинаторная оптимизация, транспортные задачи, алгоритм