RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2016, выпуск 11, страницы 158–174 (Mi at14603)

Эта публикация цитируется в 7 статьях

Тематический выпуск

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

А. А. Лазаревabcd, Е. Г. Мусатоваa, И. А. Тарасовab

a Институт проблем управления им. В. А. Трапезникова РАН, Москва
b Московский государственный университет им. М. В. Ломоносова
c Национальный исследовательский университет "Высшая школа экономики", Москва
d Московский физико-технический институт (государственный университет)

Аннотация: Рассматривается задача составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. На основе метода динамического программирования предлагаются алгоритмы решения задач минимизации максимального временно́го смещения и минимизации суммы взвешенных моментов окончания перевозок. Трудоемкость алгоритмов составляет $O(n^2)$ операций, где $n$ – количество поездов.

Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 04.02.2016


 Англоязычная версия: Automation and Remote Control, 2016, 77:12, 2118–2131

Реферативные базы данных:


© МИАН, 2024