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

Приводится постановка задачи оптимизации планирования грузовых железнодорожных перевозок и подходы к снижению размерности задачи с помощью построения иерархии задач планирования движения поездов. Вводится понятие графа конфликтов на множестве энергоэффективных нормативных ниток. Предлагается алгоритм “бегущей волны” построения бесконфликтных наборов нормативных ниток графика движения поездов на основе графа конфликтов. Приводится постановка и алгоритм решения задачи оптимизации назначения и перемещения локомотивов по критерию минимизации количества используемых локомотивов и дается оценка его сложности.

Статья представлена к публикации членом редколлегии: А. А. Лазарев