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

Hong K. Lo, Anthony Chen

Research output: Journal article publicationJournal articleAcademic researchpeer-review

125 Citations (Scopus)

Abstract

Using a new gap function recently proposed by Facchinei and Soares, we convert the nonlinear complementarity problem (NCP) 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 that 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.
Original languageEnglish
Pages (from-to)493-513
Number of pages21
JournalTransportation Research Part B: Methodological
Volume34
Issue number6
DOIs
Publication statusPublished - 1 Jan 2000
Externally publishedYes

ASJC Scopus subject areas

  • Transportation
  • Management Science and Operations Research

Cite this