Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs

Abstract

We consider algorithms proposed for solving the fixed demand user optimized network equilibrium problem with asymmetric user costs. Because the Jacobian matrix for the costs is asymmetric, no known equivalent convex optimization problem exists and alternative solution methods to nonlinear programming techniques must be sought. The purpose of this paper is to compare the performance of several existing methods for determining the equilibrium network flows of a small realistic network model in which intersection controls are incorporated which lead to particularly asymmetric cost functions.