Разработка алгоритмов увеличения пропускной способности железнодорожных станций и перегонов на основе теории графов и комбинаторной оптимизации

Целью настоящего проекта является разработка алгоритмов увеличения пропускной способности железнодорожных станций и перегонов на основе теории графов и комбинаторной оптимизации. В рамках нацпроектов развития Российской федерации предполагается модернизация и расширение железнодорожной инфраструктуры на период до 2024 года, в частности, с целью увеличения количества перевозимых грузов. Однако увеличение количества перевозимых грузов возможно и на действующей инфраструктуре. В этой связи в рамках проекта предполагается решение задачи оптимального формирования маршрутов движения грузовых поездов, решение задачи назначения «технологического окна» на существующих железнодорожных перегонах с целью уменьшения задержек поездов, вызванными необходимыми технологическими работами на перегонах, алгоритм оценки пропускной способности железнодорожных станций, а также ряд других практических задач. Указанные задачи будут иметь также и фундаментальную ценность, поскольку их формулировка и решение требует специальных математических моделей и алгоритмов математического программирования.