A Novel Modified FBLSA Algorithm for Symmetric and Asymmetric Traffic Equilibrium Problem

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.