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

Разработана новая математическая модель движения грузовых поездов по мультиграфу железнодорожной сети. Предложен критерий, сочетающий в себе различные временные аспекты перевозок. Разработаны алгоритма поиска приближенного решения в поставленной задаче формирования расписания движения. Задача назначения «технологического окна» - промежутка времени, в которые некоторые участки пути закрываются для движения для проведения ремонтных работ - сформулирована в виде задачи математического программирования. Разработан алгоритм приближенного решения данной задачи. Разработан алгоритм для определения приемо-отправочного пути на железнодорожной станции для произвольного поезда и увеличения пропускной способности железнодорожной станции. Разработаны две функции интегрального (на всем маршруте движения) риска при движении грузового поезда при выбранном маршруте и режиме движения. Разработан программно-алгоритмический комплекс, реализующий алгоритмы поиска расписания движения грузовых поездов и «технологического окна» на железнодорожных перегонах.