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

 
Аудио генерируется искусственным интеллектом

Резюме

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

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

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

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

OpenAlex цитирования: 0

OpenAlex тренды: Передовые методы обработки данных, Анализ систем городского транспорта

Информация о публикации в OpenAlex

Количество цитирований: 0

Темы публикации

Передовые методы обработки данных

Этот кластер статей посвящен моделированию и контролю многомерных систем с акцентом на избыточную передачу, адаптацию нечетких контроллеров, отказоустойчивость, системы реального времени и энергоэффективность в различных областях, таких как киберфизические системы, анализ сетевого трафика и промышленная автоматизация.

Количество публикаций: 60256  |  Общее количество цитирований: 206829

Подробнее о теме в OpenAlex

Анализ систем городского транспорта

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

Количество публикаций: 46745  |  Общее количество цитирований: 43271

Подробнее о теме в OpenAlex

Подробнее о публикации в OpenAlex

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

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

Опубликована

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

© Золотарев И.А., Рассказова В.А., 2021

Лицензия: CC BY-NC 4.0

Литература

  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

Метрики

 Просмотров web

За все время: 427
В прошлом месяце: 11
В текущем месяце: 12

 Скачиваний PDF

За все время: 114
В прошлом месяце: 4
В текущем месяце: 5

 Всего

За все время: 541
В прошлом месяце: 15
В текущем месяце: 17