25248

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

The problem of train timetable change for the case of repair works

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

  • EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013)

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

  • Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013)

Город: 

  • Рим

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

  • Sapienza Università di Roma

Год издания: 

2013

Страницы: 

156
Аннотация
We consider the following railway scheduling problem. There are two stations connected bya double-track railway and a cyclic train timetable is given for movement on the road. Some segments of this road are closed (in one direction) for repair works during some time periods. It is necessary to construct the new schedule for train movement between stations which is the closest to the initial one by the value of the total completion time. We propose a special polynomial algorithm based on dynamic programming to solve this problem.

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

Лазарев А.А., Мусатова Е.Г., Гафаров Е.Р. The problem of train timetable change for the case of repair works / Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 156.