Алгоритм автоматизированного составления графика назначения локомотивных бригад с использованием метода графов
EDN: WOXQJG
Аннотация
В материалах статьи описан разработанный авторами алгоритм построения графика назначения локомотивных бригад на основе сформированного графика оборота пригородных электропоездов. Разработанный алгоритм позволяет минимизировать общее время простоя локомотивных бригад при ожидании нитки поезда, а как следствие уменьшить их штат и затраты на организацию движения на участках с интенсивным движением пригородных электропоездов.
Об авторах
С. П. ВакуленкоРоссия
Вакуленко Сергей Петрович, кандидат технических наук, профессор, заместитель директора Научно-исследовательского института транспорта.
К. А. Калинин
Россия
Калинин Кирилл Антонович, кандидат технических наук, доцент кафедры «Управление транспортным бизнесом и интеллектуальные системы».
П. В. Иванов
Россия
Иванов Пётр Владимирович, ассистент кафедры «Управление транспортным бизнесом и интеллектуальные системы».
Н. А. Сидоренко
Россия
Сидоренко Никита Александрович, ведущий инженер.
А. А. Уваров
Россия
Уваров Алексей Антонович, ведущий инженер.
Список литературы
1. Разработка единой технологии работы пригородных участков с различными межпоездными интервалами / С. П. Вакуленко, Д. Ю. Роменский, К. А. Калинин, А. Д. Ершов. Текст : непосредственный // Интеллектуальные транспортные системы : материалы III Международной научно-практической конференции, Москва, 30 мая 2024 года. Москва : Российский университет транспорта (МИИТ), 2024. С. 63-70. DOI: 10.30932/9785002446094-2024-63-70. EDN NLMYQL.
2. Роменский, Д. Ю. Пригородно-городские железнодорожные пассажирские перевозки на диаметральных маршрутах крупных транспортных узлов (на примере Московского транспортного узла) : специальность 05.22.08 «Управление процессами перевозок» : диссертация на соискание ученой степени кандидата технических наук / Роменский Дмитрий Юрьевич. Москва, 2021. 240 с. EDN QQHZBC. Текст : непосредственный
3. Биленко, Г. М. График оборота локомотивов как основа графика движения грузовых поездов / Г. М. Биленко, В. С. Волков. Текст : непосредственный // Наука и техника транспорта. 2016. № 2. С. 79-86. EDN WADHKH;
4. Роменский, Д. Ю. Разработка принципов формирования клиентоориентированного графика движения поездов в пригородно-городских пассажирских перевозках / Д. Ю. Роменский, К. А. Калинин, М. В. Кулалаева. Текст : непосредственный // Интеллектуальные транспортные системы: материалы II Международной научно-практической конференции, Москва, 25 мая 2023 года. Москва : Российский университет транспорта, 2023. С. 330-337. DOI: 10.30932/9785002182794-2023-330-337. EDN FQMKBX.
5. Бакин, А. А. Алгоритм построения графика движения поездов с тактовым расписанием движения пригородных поездов / А. А. Бакин. Текст : непосредственный // Кочневские чтения 2023: современная теория и практика эксплуатационной работы железных дорог: труды II-й Международной научно-практической конференции, Москва, 19-20 апреля 2023 года. Москва: Российский университет транспорта (МИИТ), 2023. С. 316-321. EDN FOESWA.
6. Вакуленко, С. П. Тактовые графики движения поездов на участках с интенсивным пассажирским движением на примере Московского железнодорожного узла / С. П. Вакуленко, Д. Ю. Роменский, А. В. Колин. Текст : непосредственный // Транспорт: наука, техника, управление. Научный информационный сборник. 2020. № 9. С. 3-7. DOI: 10.36535/023619142020091. EDN PEWJAD.
7. Воротников, С. Л. Учет современных требований при составлении графика оборота пригородных электропоездов / С. Л. Воротников, Е. А. Сидорова. Текст : непосредственный // Сборник научных трудов по материалам международной научно-практической конференции. 2009. Т. 1, № 4. С. 29-30. EDN OIEETF.
8. Козлов, П. А. Оптимизация оборота составов по обеспечению ниток графика пригородного движения / П. А. Козлов, Е. В. Копылова. Текст : непосредственный // Наука и техника транспорта. 2020. № 2. С. 68-73. EDN RRDXQA.
9. Бакин, А. А. Метод разработки тактового графика движения пригородных поездов: специальность 05.22.08 «Управление процессами перевозок» : автореферат диссертации на соискание ученой степени кандидата технических наук / Бакин Алексей Алексеевич. Федеральное государственное автономное образовательное учреждение высшего образования «Российский университет транспорта», 2024. 24 с. EDN JPDWUA. Текст : непосредственный.
10. Организация пригородных железнодорожных перевозок: Транспортные средства. Эксплуатация железных дорог / Ю. О. Пазойский, С. П. Вакуленко, А. В. Колин [и др.] ; Учебно-методический центр по образованию на железнодорожном транспорте. Москва : Федеральное государственное бюджетное учреждение дополнительного профессионального образования «Учебно-методический центр по образованию на железнодорожном транспорте», 2015. 270 с. ISBN 978-5-89035-816-5. EDN RMGERU. Текст : непосредственный.
11. Управление качеством графика движения поездов в железнодорожных узлах с интенсивным пригородным движением / С. П. Вакуленко, Д. Ю. Роменский, К. А. Калинин, М. В. Лукинская. Текст : непосредственный // Транспорт: наука, техника, управление. Научный информационный сборник. 2024. №5. С. 30-40. DOI: 10.36535/0236-1914-2024-05-5. EDN CGPSTN.
12. Власова, Н. В. Автоматизация графика движения поездов на железнодорожном транспорте с целью аккумуляции перевозочного процесса / Н. В. Власова, Н. Д. Купцова. Текст : непосредственный // Ресурсосбережение и экология: агропромышленный комплекс, проектирование и строительство : сборник научных статей Всероссийской научно-практической конференции молодых ученых, аспирантов, магистров и бакалавров, Курск, 24 ноября 2023 года. Курск: ЗАО «Университетская книга», 2023. С. 493-496. EDN HPXHHC.
13. Ерофеев, А. А. Система автоматизированного проектирования графика движения поездов : учебнометодическое пособие / А. А. Ерофеев, Е. А. Ерофеева ; Министерство образования Республики Беларусь, Белорусский государственный университет транспорта. Гомель : учреждение образования «Белорусский государственный университет транспорта», 2012. 150 с. ISBN 978-985-554-022-0. EDN YRFIZN. Текст : непосредственный.
14. Гильманов, И. А. Анализ эффективности работы локомотивных бригад на железной дороге / И. А. Гильманов, О. И. Залогова. Текст : непосредственный // Молодая наука Сибири. 2019. № 4 (6). С. 5-11. EDN LQBMZE.
Рецензия
Для цитирования:
Вакуленко С.П., Калинин К.А., Иванов П.В., Сидоренко Н.А., Уваров А.А. Алгоритм автоматизированного составления графика назначения локомотивных бригад с использованием метода графов. Наука и техника транспорта. 2025;(4):14-24. EDN: WOXQJG
For citation:
Vakulenko S.P., Kalinin K.A., Ivanov P.V., Sidorenko N.A., Uvarov A.A. An Algorithm for Automated Locomotive Crew Assignment Scheduling Using a Graph Method. Science and Technology in Transport. 2025;(4):14-24. (In Russ.) EDN: WOXQJG
JATS XML