|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
РЕШЕНИЕ ЗАДАЧИ ПЛАНИРОВАНИЯ ПЕРЕВОЗОК НА ОДНОПУТНОМ УЧАСТКЕ ЖЕЛЕЗНОЙ ДОРОГИ С РАЗЪЕЗДОМдоклад на конференции
- Авторы: Лазарев А.А., Тарасов И.А., Мусатова Е.Г.
- Международная Конференция : Международная научная конференция "Танаевские чтения 2016"
- Даты проведения конференции: 28-29 марта 2016
- Дата доклада: 28 марта 2016
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Минск, Belarus
-
Аннотация доклада:
В работе предлагается алгоритм решения задачи планирования движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. Трудоёмкость алгоритма составляет $O(n^2)$ операций, где $n$ — количество поездов.
- Добавил в систему: Тарасов Илья Алексеевич