Аннотация:
Рассматривается проблема составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. Подобные задачи являются предметом интенсивных исследований из-за практической значимости. Разработан точный алгоритм решения задачи минимизации времени окончания перевозок для случая одновременного поступления поездов.
Ключевые слова:
теория расписаний, комбинаторная оптимизация, транспортные задачи, алгоритм.
УДК:519.854.2 ББК:
22.1
Поступила в редакцию: 7 июля 2015 г. Опубликована: 30 ноября 2015 г.
Полный текст:
PDF файл (300 kB)