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

Бесплатный доступ

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

Еще

Теория графов, целочисленная оптимизация, грузовые перевозки, анализ алгоритмов

Короткий адрес: https://sciup.org/147159474

IDR: 147159474   |   DOI: 10.14529/mmp180107

Статья научная