Scientific publications

Чиркова Ю.В.

Исследование вычислительной сложности алгоритма нахождения равновесного по Вардропу распределения транспортных потоков

// Математическая Теория Игр и ее Приложения, т. 16, в. 4. 2024. C. 95-109

Keywords: Wardrop equilibrium, route generation, computational complexity

The paper describes an algorithm for finding the Wardrop equilibrium and optimal distribution of traffic flows in the urban road network. We developed a software implementing this algorithm. In this work we present the process of conducting and analyzing the results of computational experiments to study the computational complexity of the algorithm for finding the equilibrium distribution of traffic flows depending on the model dimension.

DOI: 10.17076/mgta_2024_4_82

Indexed at RSCI, RSCI (WS)

vol16_4_95_chirkova.pdf (367 Kb, total downloads: 3)

Last modified: December 5, 2024