Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ПОСТРОЕНИЕ РАСПИСАНИЙ ДВУХСТОРОННЕГО ДВИЖЕНИЯ НА ОДНОПУТНОЙ ЖЕЛЕЗНОЙ ДОРОГЕ С РАЗЪЕЗДОМ, "Автоматика и телемеханика"»

Авторы:
  • ЛАЗАРЕВ А.А.1
  • Тарасов И.А.2
  • Мусатова Е.Г.3
  • 3HИНДЕР Я.4
стр. 144-166
Платно
1 Институт проблем управления им. В.А. Трапезникова РАН, Москва; Национальный исследовательский университет Высшая школа экономики, Москва, Московский государственный университет им. М.В.Ломоносова, Московский физико-технический институт, 2 Сибирский государственный аэрокосмический университет им. Решетнева, 3 Институт проблем управления им. В.А. Трапезникова РАН, 4 Технологический университет
  • SDI: 007.001.0005-2310.2018.000.003.9
Ключевые слова:
  • динамическое программирование
  • полиномиальный алгоритм
  • железнодорожное планирование
  • теория расписаний
Аннотация:
Рассматривается построение расписания двухстороннего движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. Показано, что если для каждой станции известен или может быть найден порядок отправления поездов, то для различных целевых функций за полиномиальное от количества поездов время может быть построено оптимальное расписание методом динамического программирования. На основе данного результата предложен полиномиальный алгоритм минимизации взвешенного числа опоздавших поездов.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.  

 

* - цена актуальна только для физических лиц
В т.ч. НДС 20%