<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">ntt</journal-id><journal-title-group><journal-title xml:lang="ru">Наука и техника транспорта</journal-title><trans-title-group xml:lang="en"><trans-title>Science and Technology in Transport</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2074-9325</issn><publisher><publisher-name>РУТ (МИИТ)</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="edn" pub-id-type="custom">WOXQJG</article-id><article-id custom-type="elpub" pub-id-type="custom">ntt-339</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ТРАНСПОРТ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>TRANSPORT</subject></subj-group></article-categories><title-group><article-title>Алгоритм автоматизированного составления графика назначения локомотивных бригад с использованием метода графов</article-title><trans-title-group xml:lang="en"><trans-title>An Algorithm for Automated Locomotive Crew Assignment Scheduling Using a Graph Method</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Вакуленко</surname><given-names>С. П.</given-names></name><name name-style="western" xml:lang="en"><surname>Vakulenko</surname><given-names>S. P.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Вакуленко Сергей Петрович, кандидат технических наук, профессор, заместитель директора Научно-исследовательского института транспорта.</p></bio><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Калинин</surname><given-names>К. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Kalinin</surname><given-names>K. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Калинин Кирилл Антонович, кандидат технических наук, доцент кафедры «Управление транспортным бизнесом и интеллектуальные системы». </p></bio><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Иванов</surname><given-names>П. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Ivanov</surname><given-names>P. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Иванов Пётр Владимирович, ассистент кафедры «Управление транспортным бизнесом и интеллектуальные системы». </p></bio><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Сидоренко</surname><given-names>Н. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Sidorenko</surname><given-names>N. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Сидоренко Никита Александрович, ведущий инженер.</p></bio><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Уваров</surname><given-names>А. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Uvarov</surname><given-names>A. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Уваров Алексей Антонович, ведущий инженер.</p></bio><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Российский университет транспорта (РУТ (МИИТ)</institution><country>Russian Federation</country></aff><aff xml:lang="ru" id="aff-2"><institution>Научно-исследовательский и проектно-конструкторский институт информатизации, автоматизации и связи на железнодорожном транспорте (АО «НИИАС»)</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2025</year></pub-date><pub-date pub-type="epub"><day>19</day><month>09</month><year>2026</year></pub-date><volume>0</volume><issue>4</issue><fpage>14</fpage><lpage>24</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Вакуленко С.П., Калинин К.А., Иванов П.В., Сидоренко Н.А., Уваров А.А., 2026</copyright-statement><copyright-year>2026</copyright-year><copyright-holder xml:lang="ru">Вакуленко С.П., Калинин К.А., Иванов П.В., Сидоренко Н.А., Уваров А.А.</copyright-holder><copyright-holder xml:lang="en">Vakulenko S.P., Kalinin K.A., Ivanov P.V., Sidorenko N.A., Uvarov A.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://ntt.elpub.ru/jour/article/view/339">https://ntt.elpub.ru/jour/article/view/339</self-uri><abstract><p>В материалах статьи описан разработанный авторами алгоритм построения графика назначения локомотивных бригад на основе сформированного графика оборота пригородных электропоездов. Разработанный алгоритм позволяет минимизировать общее время простоя локомотивных бригад при ожидании нитки поезда, а как следствие уменьшить их штат и затраты на организацию движения на участках с интенсивным движением пригородных электропоездов.</p></abstract><trans-abstract xml:lang="en"><p>This article describes an algorithm developed by the authors for constructing a locomotive crew assignment schedule based on a generated commuter train turnaround schedule. The developed algorithm minimizes the total downtime of locomotive crews while waiting for a train, thereby reducing their staffing and the costs of organizing service on sections with heavy commuter train traffic.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>график оборота пригородных электропоездов</kwd><kwd>локомотивная бригада</kwd><kwd>оборотный тупик</kwd><kwd>путь оборота</kwd><kwd>график движения</kwd></kwd-group><kwd-group xml:lang="en"><kwd>commuter train turnaround schedule</kwd><kwd>locomotive crew</kwd><kwd>turnaround stub</kwd><kwd>turnaround route</kwd><kwd>schedule</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Разработка единой технологии работы пригородных участков с различными межпоездными интервалами / С. П. Вакуленко, Д. Ю. Роменский, К. А. Калинин, А. Д. Ершов. Текст : непосредственный // Интеллектуальные транспортные системы : материалы III Международной научно-практической конференции, Москва, 30 мая 2024 года. Москва : Российский университет транспорта (МИИТ), 2024. С. 63-70. DOI: 10.30932/9785002446094-2024-63-70. EDN NLMYQL.</mixed-citation><mixed-citation xml:lang="en">Разработка единой технологии работы пригородных участков с различными межпоездными интервалами / С. П. Вакуленко, Д. Ю. Роменский, К. А. Калинин, А. Д. Ершов. Текст : непосредственный // Интеллектуальные транспортные системы : материалы III Международной научно-практической конференции, Москва, 30 мая 2024 года. Москва : Российский университет транспорта (МИИТ), 2024. С. 63-70. DOI: 10.30932/9785002446094-2024-63-70. EDN NLMYQL.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Роменский, Д. Ю. Пригородно-городские железнодорожные пассажирские перевозки на диаметральных маршрутах крупных транспортных узлов (на примере Московского транспортного узла) : специальность 05.22.08 «Управление процессами перевозок» : диссертация на соискание ученой степени кандидата технических наук / Роменский Дмитрий Юрьевич. Москва, 2021. 240 с. EDN QQHZBC. Текст : непосредственный</mixed-citation><mixed-citation xml:lang="en">Роменский, Д. Ю. Пригородно-городские железнодорожные пассажирские перевозки на диаметральных маршрутах крупных транспортных узлов (на примере Московского транспортного узла) : специальность 05.22.08 «Управление процессами перевозок» : диссертация на соискание ученой степени кандидата технических наук / Роменский Дмитрий Юрьевич. Москва, 2021. 240 с. EDN QQHZBC. Текст : непосредственный</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Биленко, Г. М. График оборота локомотивов как основа графика движения грузовых поездов / Г. М. Биленко, В. С. Волков. Текст : непосредственный // Наука и техника транспорта. 2016. № 2. С. 79-86. EDN WADHKH;</mixed-citation><mixed-citation xml:lang="en">Биленко, Г. М. График оборота локомотивов как основа графика движения грузовых поездов / Г. М. Биленко, В. С. Волков. Текст : непосредственный // Наука и техника транспорта. 2016. № 2. С. 79-86. EDN WADHKH;</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Роменский, Д. Ю. Разработка принципов формирования клиентоориентированного графика движения поездов в пригородно-городских пассажирских перевозках / Д. Ю. Роменский, К. А. Калинин, М. В. Кулалаева. Текст : непосредственный // Интеллектуальные транспортные системы: материалы II Международной научно-практической конференции, Москва, 25 мая 2023 года. Москва : Российский университет транспорта, 2023. С. 330-337. DOI: 10.30932/9785002182794-2023-330-337. EDN FQMKBX.</mixed-citation><mixed-citation xml:lang="en">Роменский, Д. Ю. Разработка принципов формирования клиентоориентированного графика движения поездов в пригородно-городских пассажирских перевозках / Д. Ю. Роменский, К. А. Калинин, М. В. Кулалаева. Текст : непосредственный // Интеллектуальные транспортные системы: материалы II Международной научно-практической конференции, Москва, 25 мая 2023 года. Москва : Российский университет транспорта, 2023. С. 330-337. DOI: 10.30932/9785002182794-2023-330-337. EDN FQMKBX.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Бакин, А. А. Алгоритм построения графика движения поездов с тактовым расписанием движения пригородных поездов / А. А. Бакин. Текст : непосредственный // Кочневские чтения 2023: современная теория и практика эксплуатационной работы железных дорог: труды II-й Международной научно-практической конференции, Москва, 19-20 апреля 2023 года. Москва: Российский университет транспорта (МИИТ), 2023. С. 316-321. EDN FOESWA.</mixed-citation><mixed-citation xml:lang="en">Бакин, А. А. Алгоритм построения графика движения поездов с тактовым расписанием движения пригородных поездов / А. А. Бакин. Текст : непосредственный // Кочневские чтения 2023: современная теория и практика эксплуатационной работы железных дорог: труды II-й Международной научно-практической конференции, Москва, 19-20 апреля 2023 года. Москва: Российский университет транспорта (МИИТ), 2023. С. 316-321. EDN FOESWA.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Вакуленко, С. П. Тактовые графики движения поездов на участках с интенсивным пассажирским движением на примере Московского железнодорожного узла / С. П. Вакуленко, Д. Ю. Роменский, А. В. Колин. Текст : непосредственный // Транспорт: наука, техника, управление. Научный информационный сборник. 2020. № 9. С. 3-7. DOI: 10.36535/023619142020091. EDN PEWJAD.</mixed-citation><mixed-citation xml:lang="en">Вакуленко, С. П. Тактовые графики движения поездов на участках с интенсивным пассажирским движением на примере Московского железнодорожного узла / С. П. Вакуленко, Д. Ю. Роменский, А. В. Колин. Текст : непосредственный // Транспорт: наука, техника, управление. Научный информационный сборник. 2020. № 9. С. 3-7. DOI: 10.36535/023619142020091. EDN PEWJAD.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Воротников, С. Л. Учет современных требований при составлении графика оборота пригородных электропоездов / С. Л. Воротников, Е. А. Сидорова. Текст : непосредственный // Сборник научных трудов по материалам международной научно-практической конференции. 2009. Т. 1, № 4. С. 29-30. EDN OIEETF.</mixed-citation><mixed-citation xml:lang="en">Воротников, С. Л. Учет современных требований при составлении графика оборота пригородных электропоездов / С. Л. Воротников, Е. А. Сидорова. Текст : непосредственный // Сборник научных трудов по материалам международной научно-практической конференции. 2009. Т. 1, № 4. С. 29-30. EDN OIEETF.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Козлов, П. А. Оптимизация оборота составов по обеспечению ниток графика пригородного движения / П. А. Козлов, Е. В. Копылова. Текст : непосредственный // Наука и техника транспорта. 2020. № 2. С. 68-73. EDN RRDXQA.</mixed-citation><mixed-citation xml:lang="en">Козлов, П. А. Оптимизация оборота составов по обеспечению ниток графика пригородного движения / П. А. Козлов, Е. В. Копылова. Текст : непосредственный // Наука и техника транспорта. 2020. № 2. С. 68-73. EDN RRDXQA.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Бакин, А. А. Метод разработки тактового графика движения пригородных поездов: специальность 05.22.08 «Управление процессами перевозок» : автореферат диссертации на соискание ученой степени кандидата технических наук / Бакин Алексей Алексеевич. Федеральное государственное автономное образовательное учреждение высшего образования «Российский университет транспорта», 2024. 24 с. EDN JPDWUA. Текст : непосредственный.</mixed-citation><mixed-citation xml:lang="en">Бакин, А. А. Метод разработки тактового графика движения пригородных поездов: специальность 05.22.08 «Управление процессами перевозок» : автореферат диссертации на соискание ученой степени кандидата технических наук / Бакин Алексей Алексеевич. Федеральное государственное автономное образовательное учреждение высшего образования «Российский университет транспорта», 2024. 24 с. EDN JPDWUA. Текст : непосредственный.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Организация пригородных железнодорожных перевозок: Транспортные средства. Эксплуатация железных дорог / Ю. О. Пазойский, С. П. Вакуленко, А. В. Колин [и др.] ; Учебно-методический центр по образованию на железнодорожном транспорте. Москва : Федеральное государственное бюджетное учреждение дополнительного профессионального образования «Учебно-методический центр по образованию на железнодорожном транспорте», 2015. 270 с. ISBN 978-5-89035-816-5. EDN RMGERU. Текст : непосредственный.</mixed-citation><mixed-citation xml:lang="en">Организация пригородных железнодорожных перевозок: Транспортные средства. Эксплуатация железных дорог / Ю. О. Пазойский, С. П. Вакуленко, А. В. Колин [и др.] ; Учебно-методический центр по образованию на железнодорожном транспорте. Москва : Федеральное государственное бюджетное учреждение дополнительного профессионального образования «Учебно-методический центр по образованию на железнодорожном транспорте», 2015. 270 с. ISBN 978-5-89035-816-5. EDN RMGERU. Текст : непосредственный.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Управление качеством графика движения поездов в железнодорожных узлах с интенсивным пригородным движением / С. П. Вакуленко, Д. Ю. Роменский, К. А. Калинин, М. В. Лукинская. Текст : непосредственный // Транспорт: наука, техника, управление. Научный информационный сборник. 2024. №5. С. 30-40. DOI: 10.36535/0236-1914-2024-05-5. EDN CGPSTN.</mixed-citation><mixed-citation xml:lang="en">Управление качеством графика движения поездов в железнодорожных узлах с интенсивным пригородным движением / С. П. Вакуленко, Д. Ю. Роменский, К. А. Калинин, М. В. Лукинская. Текст : непосредственный // Транспорт: наука, техника, управление. Научный информационный сборник. 2024. №5. С. 30-40. DOI: 10.36535/0236-1914-2024-05-5. EDN CGPSTN.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Власова, Н. В. Автоматизация графика движения поездов на железнодорожном транспорте с целью аккумуляции перевозочного процесса / Н. В. Власова, Н. Д. Купцова. Текст : непосредственный // Ресурсосбережение и экология: агропромышленный комплекс, проектирование и строительство : сборник научных статей Всероссийской научно-практической конференции молодых ученых, аспирантов, магистров и бакалавров, Курск, 24 ноября 2023 года. Курск: ЗАО «Университетская книга», 2023. С. 493-496. EDN HPXHHC.</mixed-citation><mixed-citation xml:lang="en">Власова, Н. В. Автоматизация графика движения поездов на железнодорожном транспорте с целью аккумуляции перевозочного процесса / Н. В. Власова, Н. Д. Купцова. Текст : непосредственный // Ресурсосбережение и экология: агропромышленный комплекс, проектирование и строительство : сборник научных статей Всероссийской научно-практической конференции молодых ученых, аспирантов, магистров и бакалавров, Курск, 24 ноября 2023 года. Курск: ЗАО «Университетская книга», 2023. С. 493-496. EDN HPXHHC.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Ерофеев, А. А. Система автоматизированного проектирования графика движения поездов : учебнометодическое пособие / А. А. Ерофеев, Е. А. Ерофеева ; Министерство образования Республики Беларусь, Белорусский государственный университет транспорта. Гомель : учреждение образования «Белорусский государственный университет транспорта», 2012. 150 с. ISBN 978-985-554-022-0. EDN YRFIZN. Текст : непосредственный.</mixed-citation><mixed-citation xml:lang="en">Ерофеев, А. А. Система автоматизированного проектирования графика движения поездов : учебнометодическое пособие / А. А. Ерофеев, Е. А. Ерофеева ; Министерство образования Республики Беларусь, Белорусский государственный университет транспорта. Гомель : учреждение образования «Белорусский государственный университет транспорта», 2012. 150 с. ISBN 978-985-554-022-0. EDN YRFIZN. Текст : непосредственный.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Гильманов, И. А. Анализ эффективности работы локомотивных бригад на железной дороге / И. А. Гильманов, О. И. Залогова. Текст : непосредственный // Молодая наука Сибири. 2019. № 4 (6). С. 5-11. EDN LQBMZE.</mixed-citation><mixed-citation xml:lang="en">Гильманов, И. А. Анализ эффективности работы локомотивных бригад на железной дороге / И. А. Гильманов, О. И. Залогова. Текст : непосредственный // Молодая наука Сибири. 2019. № 4 (6). С. 5-11. EDN LQBMZE.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
