Geodesic
Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 16 (2024) no. 4, pp. 95-109

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

The paper describes an algorithm for finding the Wardrop equilibrium and optimal distribution of traffic flows in the urban road network. Implementing this algorithm, the software has been developed. To study the computational complexity of the algorithm for finding the equilibrium distribution of traffic flows depending on the model dimension, the process of conducting and analyzing the results of computational experiments is presented.
Keywords: Wardrop equilibrium, route generation, computational complexity. 
@article{MGTA_2024_16_4_a4,
     author = {Julia V. Chirkova},
     title = {Study of computational complexity of the algorithm for finding the traffic flow {Wardrop} equilibrium},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {95--109},
     publisher = {mathdoc},
     volume = {16},
     number = {4},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2024_16_4_a4/}
}
TY  - JOUR
AU  - Julia V. Chirkova
TI  - Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2024
SP  - 95
EP  - 109
VL  - 16
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2024_16_4_a4/
LA  - ru
ID  - MGTA_2024_16_4_a4
ER  - 
%0 Journal Article
%A Julia V. Chirkova
%T Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2024
%P 95-109
%V 16
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2024_16_4_a4/
%G ru
%F MGTA_2024_16_4_a4
Julia V. Chirkova. Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 16 (2024) no. 4, pp. 95-109. http://geodesic.mathdoc.fr/item/MGTA_2024_16_4_a4/