Построение допустимой области значений спроса на перемещение в загруженной улично-дорожной сети

Настоящая статья посвящена исследованию допустимой области значений спроса на перемещение между узлами загруженной улично-дорожной сети. При этом, соответствующая задача оценки спроса строится как обратная к задаче распределения потоков, формулируемой в виде игры со скоплениями (congestion game). Мы показываем, что построенная таким образом задача оценки спроса на перемещение имеет форму задачи двухуровневой оптимизации со слабо определенным допустимым множеством значений переменных верхнего уровня (даже тривиальные решения приводят к глобальному оптимуму). В то же время, нам удается доказать, что для любой загруженной улично-дорожной сети существует значительно сужающий область поиска многоугольник в пространстве допустимых значений спроса, которому должно принадлежать искомое оптимальное решение исследуемой двухуровневой задачи. Более того, такой многоугольник может быть построен для произвольной улично-дорожной сети по данным о наблюдаемых значениях потоковых нагрузок на ее дуги. Таким образом, полученные результаты вносят вклад в развитие инструментов оценки спроса на перемещение между узлами загруженной улично-дорожной сети.