|
Автоматика и телемеханика, 2016, выпуск 11, страницы 60–79
(Mi at14597)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Тематический выпуск
Моделирование грузовых железнодорожных перевозок методами теории графов и комбинаторной оптимизации
Д. Н. Гайнановa, А. В. Коныгинa, В. А. Рассказоваb a Уральский федеральный университет, Екатеринбург
b Московский авиационный институт
Аннотация:
Приводится постановка задачи оптимизации планирования грузовых железнодорожных перевозок и подходы к снижению размерности задачи с помощью построения иерархии задач планирования движения поездов. Вводится понятие графа конфликтов на множестве энергоэффективных нормативных ниток. Предлагается алгоритм “бегущей волны” построения бесконфликтных наборов нормативных ниток графика движения поездов на основе графа конфликтов. Приводится постановка и алгоритм решения задачи оптимизации назначения и перемещения локомотивов по критерию минимизации количества используемых локомотивов и дается оценка его сложности.
Образец цитирования:
Д. Н. Гайнанов, А. В. Коныгин, В. А. Рассказова, “Моделирование грузовых железнодорожных перевозок методами теории графов и комбинаторной оптимизации”, Автомат. и телемех., 2016, № 11, 60–79; Autom. Remote Control, 77:11 (2016), 1928–1943
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14597 https://www.mathnet.ru/rus/at/y2016/i11/p60
|
Статистика просмотров: |
Страница аннотации: | 322 | PDF полного текста: | 133 | Список литературы: | 41 | Первая страница: | 35 |
|