|
|
Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2024, Volume 16, Issue 4, Pages 95–109
(Mi mgta359)
|
|
|
|
Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium
Julia V. Chirkova IAMR KarRC RAS
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.
Keywords:
Wardrop equilibrium, route generation, computational complexity.
Received: 22.10.2024 Revised: 10.11.2024 Accepted: 01.12.2024
Citation:
Julia V. Chirkova, “Study of computational complexity of the algorithm for finding the traffic flow Wardrop equilibrium”, Mat. Teor. Igr Pril., 16:4 (2024), 95–109
Linking options:
https://www.mathnet.ru/eng/mgta359 https://www.mathnet.ru/eng/mgta/v16/i4/p95
|
| Statistics & downloads: |
| Abstract page: | 89 | | Full-text PDF : | 32 | | References: | 31 |
|