39288

Автор(ы): 

Автор(ов): 

3

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

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

Доклад

Название: 

Алгоритмы построения оптимальных расписаний на однопутной линии железной дороги

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-191-1

Наименование конференции: 

  • 13-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2016, Самара)

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

  • Материалы 13-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2016, Самара)

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2016

Страницы: 

643-651
Аннотация
В работе представлен алгоритм построения оптимальных расписаний на однопутной линии железной дороги между двумя станциями. Модель рассматривается в нескольких постановках – исследуется задача с разъездом на пути и без разъезда. Для ряда целевых функций предлагается алгоритм решения на основе метода динамического программирования.

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

Лазарев А.А., Мусатова Е.Г., Тарасов И.А. Алгоритмы построения оптимальных расписаний на однопутной линии железной дороги / Материалы 13-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2016, Самара). М.: ИПУ РАН, 2016. С. 643-651.