Two quasi-Newton methods are proposed to deal with traffic assignment in a capacitated network. The methods combine Newton formula, column generation, and penalty techniques. The first method uses the gradient of the objective function to obtain an improving feasible direction scaled by the second-order derivatives. The second one uses a Rosen gradient to obtain an improving direction scaled by the corresponding origin–destination demand. Both methods make a line search to obtain an optimal step size to guarantee the feasibility of either path or link flow. The proposed methods are of fast convergence and high accuracy at the expense of saving path information. Numerical examples verify their efficiency and stability. The quasi-Newton method with a straight gradient demonstrates more stability than the Rosen gradient for capacitated traffic assignment.
Alternative Quasi-Newton Methods for Capacitated User Equilibrium Assignment
Transportation Research Record
Transportation Research Record: Journal of the Transportation Research Board ; 1857 , 1 ; 109-116
2003-01-01
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Alternative Quasi-Newton Methods for Capacitated User Equilibrium Assignment
Online Contents | 2003
|An empirical comparison of alternative user equilibrium traffic assignment methods
British Library Conference Proceedings | 2006
|Models and Properties of the Capacitated Network User Equilibrium
British Library Conference Proceedings | 2006
|Travel Time Reliability Based on Sensitivity of Capacitated User Equilibrium Flow
British Library Conference Proceedings | 2002
|