39432

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Решение задачи планирования двухстороннего движения на однопутном участке железной дороги с разъездом

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 11

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2016

Страницы: 

158-174
Аннотация
Рассматривается задача составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. На основе метода динамического программирования предлагаются алгоритмы решения задач минимизации максимального временн´ого смещения и минимизации суммы взвешенных моментов окончания перевозок. Трудоемкость алгоритмов составляет O(n 2 ) операций, где n — количество поездов.

Библиографическая ссылка: 

Лазарев А.А., Мусатова Е.Г., Тарасов И.А. Решение задачи планирования двухстороннего движения на однопутном участке железной дороги с разъездом // Автоматика и телемеханика. 2016. № 11. С. 158-174.