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

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

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

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

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

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

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

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

 

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