Исследование вычислительной сложности алгоритма нахождения равновесного по Вардропу распределения транспортных потоков

  • Julia V. Chirkova Институт прикладных математических исследований Карельского научного центра РАН
  • Юлия Васильевна Чиркова Институт прикладных математических исследований Карельского научного центра РАН
DOI: https://doi.org/10.17076/mgta_2024_4_82
Ключевые слова: равновесие по Вардропу, генерация маршрутов, вычислительная сложность

Аннотация

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

Опубликован
2024-12-06
Как цитировать
Выпуск
Том 16 № 4 (2024): Математическая теория игр и её приложения
Раздел
Статьи
Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.