Эта публикация цитируется в 1 статье

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

Юлия В. Чиркова

Институт прикладных математических исследований Карельского научного центра РАН, 185910, Петрозаводск, ул. Пушкинская, 11

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

Ключевые слова: равновесие по Вардропу, генерация маршрутов, вычислительная сложность.

УДК: 519.711.7
ББК: 22.1

Поступила в редакцию: 22.10.2024
Исправленный вариант: 10.11.2024
Принята в печать: 01.12.2024