Идентификация парадокса Браесса в устойчивой динамической модели в сети с одним источником и несколькими стоками

Мы изучаем задачу выявления рёбер транспортного графа, введение дополнительной платы на которых повысило бы эффективность использования сети в рамках равновесной модели Нестерова — де Пальмы. Полученные авторами результаты для случая одной пары «источник — сток», включая связь между временами движения по рёбрам остаточного пути и временем движения по сети, обобщаются на более общие сценарии, в частности на сеть с одним источником и несколькими стоками. Мы устанавливаем связь между чувствительностью суммарных затрат к изменениям затрат на рёбрах и чувствительностью загрузки рёбер к изменениям потока в сети. Мы предлагаем алгоритм выявления неэффективных рёбер, использующий влияние малых изменений суммарного потока в сети на поток по отдельным рёбрам графа.