24630 | ИПУ РАН

Автор(ы):

Автор(ов):

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

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

Доклад

Название:

Задача формирования железнодорожных составов и расписания их двужения

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

1-я Научно-техническая конференция «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва)

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

Труды 1-й Научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва)

Город:

Москва

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

ОАО "НИИАС"

Год издания:

2012

Страницы:

108-113

Аннотация

Данная работа посвящена частному случаю проблемы, а именно, построению расписания движения одного локомотива между тремя сортировочными станциями. Для такого случая оказывается эффективным метод динамического программирования. Предложен полиномиальный алгоритм решения данной задачи, представлены результаты численного эксперимента.

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

Лазарев А.А., Мусатова Е.Г., Хуснуллин Н.Ф. Задача формирования железнодорожных составов и расписания их двужения / Труды 1-й Научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва). М.: ОАО "НИИАС", 2012. С. 108-113.