Finding flow equilibrium with projective methods with decomposition and route generation

To solve asymmetric traffic equilibrium problems, we propose to apply projective methods together with the ideas of decomposing the admissible set and iteratively generating routes for flow-generating pairs. Along with projective and extragradient methods, we consider the projective method with a stepwise step control based on the theory of Fejer processes with small perturbations. We show results of numerical experiments on the traffic network of the city of Vladivostok.

Presented by the member of Editorial Board: A. I. Kibzun