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

Volume

3

fYear

2009

fDate

10-11 Oct. 2009

Firstpage

444

Lastpage

447

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICICTA.2009.573

Filename

5288004