Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Автоматика и телемеханика, 2018, выпуск 3, страницы 144–166 (Mi at14789)  
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Оптимизация, системный анализ и исследование операций

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

Я. А. Зиндерa, А. А. Лазаревbcde, Е. Г. Мусатоваb, И. А. Тарасовbc

a Технологический университет, Сидней, Австралия
b Институт проблем управления им. В. А. Трапезникова РАН, Москва
c Московский государственный университет им. М. В. Ломоносова
d Национальный исследовательский университет "Высшая школа экономики", Москва
e Московский физико-технический институт (государственный университет)
PDF полного текста (706 kB) Список цитирования (8)
Список литературы:
PDF
HTML
Аннотация: Рассматривается построение расписания двухстороннего движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. Показано, что если для каждой станции известен или может быть найден порядок отправления поездов, то для различных целевых функций за полиномиальное от количества поездов время может быть построено оптимальное расписание методом динамического программирования. На основе данного результата предложен полиномиальный алгоритм минимизации взвешенного числа опоздавших поездов.
Ключевые слова: динамическое программирование, полиномиальный алгоритм, железнодорожное планирование, теория расписаний.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-20-01107
15-07-03141
15-07-07489
Исследование выполнено при совместной финансовой поддержке ОАО “РЖД” (проект № 17-20-01107) и Российского фонда фундаментальных исследований (проекты № 15-07-03141, № 15-07-07489).
Статья представлена к публикации членом редколлегии: В. М. Вишневский

Поступила в редакцию: 17.05.2017
Англоязычная версия:
Automation and Remote Control, 2018, Volume 79, Issue 3, Pages 506–523
DOI: https://doi.org/10.1134/S0005117918030098
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Я. А. Зиндер, А. А. Лазарев, Е. Г. Мусатова, И. А. Тарасов, “Построение расписаний двухстороннего движения на однопутной железной дороге с разъездом”, Автомат. и телемех., 2018, № 3, 144–166; Autom. Remote Control, 79:3 (2018), 506–523
Цитирование в формате AMSBIB
\RBibitem{ZinLazMus18}
\by Я.~А.~Зиндер, А.~А.~Лазарев, Е.~Г.~Мусатова, И.~А.~Тарасов
\paper Построение расписаний двухстороннего движения на однопутной железной дороге с~разъездом
\jour Автомат. и телемех.
\yr 2018
\issue 3
\pages 144--166
\mathnet{http://mi.mathnet.ru/at14789}
\elib{https://elibrary.ru/item.asp?id=32606218}
\transl
\jour Autom. Remote Control
\yr 2018
\vol 79
\issue 3
\pages 506--523
\crossref{https://doi.org/10.1134/S0005117918030098}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000427377600009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85043981469}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at14789
  • https://www.mathnet.ru/rus/at/y2018/i3/p144
    • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:293
    PDF полного текста:46
    Список литературы:42
    Первая страница:22
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024