41853

Автор(ы): 

Лазарев А. А. (ИПУ РАН, Лаборатория 68)
Зиндер Я. А. (Сиднейский технический университет, Австралия)
Мусатова Е. Г. (ИПУ РАН, Лаборатория 68)
Тарасов И. А. (МГУ)

Автор(ов): 

4

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

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

Тезисы доклада

Название: 

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

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

  • Научная конференция «Ломоносовские чтения» (Москва, 2017)

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

  • Тезисы докладов научной конференции «Ломоносовские чтения» (Москва, 2017)

Город: 

  • Москва

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

  • Физический факультет МГУ им М.В.Ломоносова

Год издания: 

2017

Страницы: 

165-168
Аннотация
В работе рассматривается задача составления расписания двухстороннего движения поездов на однопутном участке железной дороги с разъездом. Необходимо определить последовательность отправления поездов с учетом ограничений, задаваемых требованиями безопасности. Предложен полиномиальный алгоритм решения задачи на основе метода динамического программирования для целого семейства целевых функций.

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

Лазарев А.А., Зиндер Я.А., Мусатова Е.Г., Тарасов И.А. Алгоритм решения задачи планирования движения поездов на однопутном участке железной дороги / Тезисы докладов научной конференции «Ломоносовские чтения» (Москва, 2017). М.: Физический факультет МГУ им М.В.Ломоносова, 2017. С. 165-168.