Title :
A Novel Modified FBLSA Algorithm for Symmetric and Asymmetric Traffic Equilibrium Problem
Author :
Luo, Aihua ; Huang, Chongchao ; Hu, Xizhen
Author_Institution :
Dept. of Math. & Stat., Wuhan Univ., Wuhan, China
Abstract :
This paper considers user equilibrium as a nonlinear complementarity problem when the Jacobian of arc travel cost function is symmetric and asymmetric. It shows solutions of user equilibrium exist and corresponding arc flow is unique. It also presents a novel modified FBLSA algorithm which makes full use of the advantage of dealing with large-size road network of column generation method.Finally, numerical results show this algorithm successfully decreases the number of variables and enjoys quick rate of convergence.
Keywords :
Jacobian matrices; convergence of numerical methods; formal logic; road traffic; search problems; FB line search algorithm; FBLSA; Jacobian arc travel cost function; asymmetric traffic equilibrium problem; column generation method; convergence rate; formal logic; large-size road network; nonlinear complementarity problem; symmetric traffic equilibrium problem; user equilibrium; Automation; Convergence of numerical methods; Cost function; Functional programming; Jacobian matrices; Mathematical programming; Mathematics; Roads; Statistics; Telecommunication traffic; nonlinear complementarity; traffic assignment; user equilibrium;
Conference_Titel :
Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on
Conference_Location :
Changsha, Hunan
Print_ISBN :
978-0-7695-3804-4
DOI :
10.1109/ICICTA.2009.573
