|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Программирование
Algorithm of effective transportation work for cargo traffic
[Алгоритм организации эффективной работы подвижного состава для грузового движения]
M. V. Buyanov, A. I. Kibzun Moscow Aviation Institute, Moscow, Russian Federation
Аннотация:
Рассматривается известная математическая модель управления грузовыми перевозками. Ставится задача оптимизации управления с критерием в форме объема эксплуатируемого парка магистральных локомотивов. Предлагается альтернативная
постановка задачи оптимизации с использованием эвристической целевой функции, позволяющая построить эффективный алгоритм решения. Описывается новый детерминированный алгоритм субоптимального управления. Указанный алгоритм является модификацией ранее предложенного, основанного на построении дерева маршрутов для каждого локомотива и, в последствии, выбора такого маршрута, при котором достигается максимальное значение заданной целевой функции. Проведены численные эксперименты на примере исторических данных Московской железной дороги. Приводится анализ и сравнение полученных результатов.
Ключевые слова:
теория графов; целочисленная оптимизация; грузовые перевозки; анализ алгоритмов.
Поступила в редакцию: 23.01.2018
Образец цитирования:
M. V. Buyanov, A. I. Kibzun, “Algorithm of effective transportation work for cargo traffic”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:1 (2018), 75–83
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru419 https://www.mathnet.ru/rus/vyuru/v11/i1/p75
|
Статистика просмотров: |
Страница аннотации: | 220 | PDF полного текста: | 42 | Список литературы: | 22 |
|