ПОИСК ПОТОКОВОГО РАВНОВЕСИЯ ПРОЕКТИВНЫМИ МЕТОДАМИ С ИСПОЛЬЗОВАНИЕМ ДЕКОМПОЗИЦИИ И ГЕНЕРАЦИИ МАРШРУТОВ

摘要

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