Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium

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.

Authors

Institutions

Publication Details

Journal
Mathematical Game Theory and Applications
Published
2024-12-06
DOI
https://doi.org/10.17076/mgta_2024_4_82
Primary Topic
Transportation Systems and Logistics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium

Julia V. Chirkova, Юлия Васильевна Чиркова
1 links
Mathematical Game Theory and Applications
Transportation Systems and Logistics
article

Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium

Julia V. Chirkova, Юлия Васильевна Чиркова
article en

Abstract

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.

Mathematical Game Theory and ApplicationsVol. 16(4)
Karelian Research Centre (RU)
Sustainable cities and communities
Openalex Percentile: Top 74%
Transportation Systems and Logistics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.