38524 | ИПУ РАН

Автор(ы):

Автор(ов):

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

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

Доклад

Название:

РЕШЕНИЕ ЗАДАЧИ ПЛАНИРОВАНИЯ ПЕРЕВОЗОК НА ОДНОПУТНОМ УЧАСТКЕ ЖЕЛЕЗНОЙ ДОРОГИ С РАЗЪЕЗДОМ

ISBN/ISSN:

978-985-6744-91-7

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

7-я Международная научная конференция «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016)

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

Труды 7-й Международной научной конференции «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016)

Город:

Минск

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

ОИПИ НАН Беларуси

Год издания:

2016

Страницы:

103-107

Аннотация

В работе предлагается алгоритм решения задачи планирования движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. Трудоёмкость алгоритма составляет $O(n^2)$ операций, где $n$ — количество поездов.

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

Лазарев А.А., Мусатова Е.Г., Тарасов И.А. РЕШЕНИЕ ЗАДАЧИ ПЛАНИРОВАНИЯ ПЕРЕВОЗОК НА ОДНОПУТНОМ УЧАСТКЕ ЖЕЛЕЗНОЙ ДОРОГИ С РАЗЪЕЗДОМ / Труды 7-й Международной научной конференции «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016). Минск: ОИПИ НАН Беларуси, 2016. С. 103-107.