Geodesic
Design of the feasible region for demand values in a congested urban road network
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 14 (2022) no. 3, pp. 22-44

Voir la notice de l'article provenant de la source Math-Net.Ru

The present paper is devoted to the study of the feasible region for demand values in a congested urban road network. Travel demand estimation is considered to be the inverse of the traffic assignment problem, formulated as a congestion game. We show that the corresponding estimation problem has the form of a bilevel optimization program with a weak-defined feasible set of upper-level solution variables (even a trivial solution leads to the global optimum). However, we are lucky to prove that for any congested urban road network there is a polygon in the space of demand values, which significantly narrows the area of optimal solution search for the considering bilevel problem. Moreover, such a polygon appears to be easily designed for an arbitrary road network, using solely observed congestion as input data. Thus, the findings obtained in the paper contribute to the development of tools for travel demand estimation in a congested urban road network.
Keywords: bi-level optimization, travel demand estimation, feasible region, user-equilibrium. 
@article{MGTA_2022_14_3_a1,
     author = {Alexandr Y. Krylatov and Anastasia P. Raevskaya},
     title = {Design of the feasible region for demand values in a congested urban road network},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {22--44},
     publisher = {mathdoc},
     volume = {14},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2022_14_3_a1/}
}
TY  - JOUR
AU  - Alexandr Y. Krylatov
AU  - Anastasia P. Raevskaya
TI  - Design of the feasible region for demand values in a congested urban road network
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2022
SP  - 22
EP  - 44
VL  - 14
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2022_14_3_a1/
LA  - ru
ID  - MGTA_2022_14_3_a1
ER  - 
%0 Journal Article
%A Alexandr Y. Krylatov
%A Anastasia P. Raevskaya
%T Design of the feasible region for demand values in a congested urban road network
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2022
%P 22-44
%V 14
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2022_14_3_a1/
%G ru
%F MGTA_2022_14_3_a1
Alexandr Y. Krylatov; Anastasia P. Raevskaya. Design of the feasible region for demand values in a congested urban road network. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 14 (2022) no. 3, pp. 22-44. http://geodesic.mathdoc.fr/item/MGTA_2022_14_3_a1/