Модификация алгоритма декомпозиции путей ориентированного графа для учета расписания

46

Аннотация

Работа направлена на уточнение алгоритма декомпозиции путей ориентированного графа. Рассмотрено дополнительное ограничение на параметр balance для учета расписания отправления локомотивов. Также приведено новое правило расчета параметров Ns. Приведен пример работы алгоритма декомпозиции путей ориентированного графа с учетом расписания. Научная и практическая новизна работы заключается в существенном снижении размерности исходной задачи, что особенно важно в условиях транспортных сетей сложной топологии.

Общая информация

Ключевые слова: теория оптимизации, оптимизация на графах, алгоритм декомпозиции путей ориентированного графа, сильно связный граф, теория расписаний

Рубрика издания: Методы оптимизации

Тип материала: научная статья

DOI: https://doi.org/10.17759/mda.2021110203

Для цитаты: Золотарев И.А., Рассказова В.А. Модификация алгоритма декомпозиции путей ориентированного графа для учета расписания // Моделирование и анализ данных. 2021. Том 11. № 2. С. 51–58. DOI: 10.17759/mda.2021110203

Литература

  1. Гайнанов Д.Н., Кибзун А.И., Рассказова В.А. Задача о декомпозиции множества путей ориентированного графа и ее приложение // Автоматика и телемеханика. 2018. № 12. С. 142–166.
  2. Золотарев И.А., Рассказова В.А. Практическая реализация алгоритма декомпозиции путей ориентированного графа // Моделирование и анализ данных. 2020. Том 10. № 3. C. 60–68.

Информация об авторах

Золотарев Игорь Антонович, студент магистратуры, Московский авиационный институт (НИУ МАИ), Москва, Россия, ORCID: https://orcid.org/0000-0002-6437-2212, e-mail: yngvar.antonsson@gmail.com

Рассказова Варвара Андреевна, кандидат физико-математических наук, доцент кафедры 804 «Теория вероятностей и компьютерное моделирование», Московский авиационный институт (НИУ МАИ), Москва, Россия, ORCID: https://orcid.org/0000-0003-4943-3133, e-mail: varvara.rasskazova@mail.ru

Метрики

Просмотров

Всего: 183
В прошлом месяце: 2
В текущем месяце: 3

Скачиваний

Всего: 46
В прошлом месяце: 0
В текущем месяце: 7