Traffic equilibrium problem with route-specific costs: Formulation and algorithms

Traffic equilibrium problem with route-specific costs: Formulation and algorithms

0.00 Avg rating0 Votes
Article ID: iaor20011430
Country: United Kingdom
Volume: 34B
Issue: 6
Start Page Number: 493
End Page Number: 513
Publication Date: Aug 2000
Journal: Transportation Research. Part B: Methodological
Authors: ,
Keywords: complementarity
Abstract:

Using a new gap function recently proposed by Facchinei and Soares, we convert the nonlinear complementarity problem formulation for the traffic equilibrium problem to an equivalent unconstrained optimization. This equivalent formulation uses both route flows and the minimum origin–destination travel costs as the decision variables. Two unique features of this formulation are that: (i) it can model the traffic assignment problem with a general route cost structure; (ii) it is smooth, unconstrained, and every stationary point of the minimization corresponds to a global minimum. These properties permit a number of efficient algorithms for its solution. Two solution approaches are developed to solve the proposed formulation. Numerical results using a route-specific cost structure are provided and compared with the classic traffic equilibrium problem, which assumes an additive route cost function.

Reviews

Required fields are marked *. Your email address will not be published.