ОПТИМИЗАЦИОННАЯ МОДЕЛЬ ФОРМИРОВАНИЯ МАРШРУТОВ СЛЕДОВАНИЯ КОНТЕЙНЕРНЫХ ПОЕЗДОВ НА ЖЕЛЕЗНОДОРОЖНОМ ПОЛИГОНЕ
Аннотация
В статье рассмотрена актуальная задача формирования оптимальной маршрутной сети для продвижения контейнерных поездов по участкам железнодорожного полигона. Целью научного исследования является разработка вариантов решения задачи по критерию - минимизации затрат. Для решения поставленной задачи предложено использовать математическую модель о многопродуктовом потоке минимальной стоимости с применением метода релаксации, который позволяет на каждом шаге итерации выбирать наиболее эффективный вариант следующего решения.
Задача оптимизации маршрутов следования контейнерных поездов решается путем построения мультиграфа с множеством вершин и дуг, исходными данными являются удельные затраты на транспортировку единицы продукции, максимальные и минимальные значения потоков между вершинами. При использовании теории графов имеется возможность поиска оптимального распределения контейнеропотоков на сети при условиях сохранения потока в вершинах графа и ограничений на величину потока по дугам. В исследовании установлено, что для реализации поставленной задачи необходимо учитывать удельные затраты на следование контейнерных поездов между узлами железнодорожного полигона с учетом пропускных способностей ветвей между узловыми станциями. Дополнительно к оптимизации маршрутов следования контейнерных поездов разработанная математическая модель позволяет принять решений при выборе рационального варианта инвестиций для развития транспортной инфраструктуры и усиления пропускной способности железнодорожных участков полигона. Использование предлагаемой модели дает возможность определить участки с ограниченной пропускной способностью с целью наиболее эффективного перераспределения потоков. Данные решения позволят получить максимально возможный экономический эффект за счет снижения стоимости затрат на транспортировку.
Автор
O.Г. Киселёва
Юн Чэнь
А.С. Избаирова
DOI
https://doi.org/10.48081/LQDF3988
Ключевые слова
контейнерный поезд
метод релаксации
мультиграф
пропускная способность
железнодорожный полигон
Год
2024
Номер
Выпуск 1
Для цитирования: O.Г. Киселёва, Юн Чэнь, А.С. Избаирова ОПТИМИЗАЦИОННАЯ МОДЕЛЬ ФОРМИРОВАНИЯ МАРШРУТОВ СЛЕДОВАНИЯ КОНТЕЙНЕРНЫХ ПОЕЗДОВ НА ЖЕЛЕЗНОДОРОЖНОМ ПОЛИГОНЕ // Научный журнал «Наука и техника Казахстана» - 2024 - №1 - С. 260–270. https://doi.org/10.48081/LQDF3988