|
Avtomatika i Telemekhanika, 2012, Issue 3, Pages 150–165
(Mi at3784)
|
|
|
|
Applications of Mathematical Programming
Finding flow equilibrium with projective methods with decomposition and route generation
N. B. Shamraiab a Far Eastern Federal University, Vladivostok, Russia
b Institute for Automation and Control Processes, Far Eastern Branch of the Russian Academy of Sciences, Vladivostok, Russia
Abstract:
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.
Citation:
N. B. Shamrai, “Finding flow equilibrium with projective methods with decomposition and route generation”, Avtomat. i Telemekh., 2012, no. 3, 150–165; Autom. Remote Control, 73:3 (2012), 547–560
Linking options:
https://www.mathnet.ru/eng/at3784 https://www.mathnet.ru/eng/at/y2012/i3/p150
|
Statistics & downloads: |
Abstract page: | 343 | Full-text PDF : | 140 | References: | 44 | First page: | 16 |
|