Abstract
В статье рассмотрена актуальная задача формирования оптимальной маршрутной сети для продвижения контейнерных поездов по участкам железнодорожного полигона. Целью научного исследования является разработка вариантов решения задачи по критерию – минимизации затрат. Для решения поставленной задачи предложено использовать математическую модель о многопродуктовом потоке минимальной стоимости с применением метода релаксации, который позволяет на каждом шаге итерации выбирать наиболее эффективный вариант следующего решения. Задача оптимизации маршрутов следования контейнерных поездов решается путем построения мультиграфа с множеством вершин и дуг, исходными данными являются удельные затраты на транспортировку единицы продукции, максимальные и минимальные значения потоков между вершинами. При использовании теории графов имеется возможность поиска оптимального распределения контейнеропотоков на сети при условиях сохранения потока в вершинах графа и ограничений на величину потока по дугам. В исследовании установлено, что для реализации поставленной задачи необходимо учитывать удельные затраты на следование контейнерных поездов между узлами железнодорожного полигона с учетом пропускных способностей ветвей между узловыми станциями. Дополнительно к оптимизации маршрутов следования контейнерных поездов разработанная математическая модель позволяет принять решений при выборе рационального варианта инвестиций для развития транспортной инфраструктуры и усиления пропускной способности железнодорожных участков полигона. Использование предлагаемой модели дает возможность определить участки с ограниченной пропускной способностью с целью наиболее эффективного перераспределения потоков. Данные решения позволят получить максимально возможный экономический эффект за счет снижения стоимости затрат на транспортировку.