МОДЕЛИРОВАНИЕ ГРУЗОВЫХ ЖЕЛЕЗНОДОРОЖНЫХ ПЕРЕВОЗОК МЕТОДАМИ ТЕОРИИ ГРАФОВ И КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ

Resultado de pesquisa: Articlerevisão de pares

Resumo

Приводится постановка задачи оптимизации планирования грузовых железнодорожных перевозок и подходы к снижению размерности задачи с помощью построения иерархии задач планирования движения поездов. Вводится понятие графа конфликтов на множестве энергоэффективных нормативных ниток. Предлагается алгоритм "бегущей волны" построения бесконфликтных наборов нормативных ниток графика движения поездов на основе графа конфликтов. Приводится постановка и алгоритм решения задачи оптимизации назначения и перемещения локомотивов по критерию минимизации количества используемых локомотивов и дается оценка его сложности.
Idioma originalRussian
Páginas (de-até)60-79
Número de páginas20
RevistaАвтоматика и телемеханика
Número de emissão11
Estado da publicaçãoPublished - 2016

GRNTI

  • 50.00.00 AUTOMATION. COMPUTER ENGINEERING

Level of Research Output

  • VAK List

Citar isto