|
Автоматика и телемеханика, 2016, выпуск 11, страницы 158–174
(Mi at14603)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Тематический выпуск
Решение задачи планирования двухстороннего движения на однопутном участке железной дороги с разъездом
А. А. Лазаревabcd, Е. Г. Мусатоваa, И. А. Тарасовab a Институт проблем управления им. В. А. Трапезникова РАН, Москва
b Московский государственный университет им. М. В. Ломоносова
c Национальный исследовательский университет "Высшая школа экономики", Москва
d Московский физико-технический институт (государственный университет)
Аннотация:
Рассматривается задача составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. На основе метода динамического программирования предлагаются алгоритмы решения задач минимизации максимального временно́го смещения и минимизации суммы взвешенных моментов окончания перевозок. Трудоемкость алгоритмов составляет $O(n^2)$ операций, где $n$ – количество поездов.
Образец цитирования:
А. А. Лазарев, Е. Г. Мусатова, И. А. Тарасов, “Решение задачи планирования двухстороннего движения на однопутном участке железной дороги с разъездом”, Автомат. и телемех., 2016, № 11, 158–174; Autom. Remote Control, 77:12 (2016), 2118–2131
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14603 https://www.mathnet.ru/rus/at/y2016/i11/p158
|
Статистика просмотров: |
Страница аннотации: | 228 | PDF полного текста: | 35 | Список литературы: | 41 | Первая страница: | 15 |
|