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
- Julia V. Chirkova (ORCID: https://orcid.org/0000-0001-6524-4004)
- Юлия Васильевна Чиркова
Institutions
- Karelian Research Centre (RU)
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