A Note on Bar-Gera's Algorithm for the Origin-Based Traffic Assignment Problem

Yu (Marco) Nie ()
Additional contact information
Yu (Marco) Nie: Department of Civil and Environmental Engineering, Northwestern University, Evanston, Illinois 60208

Transportation Science, 2012, vol. 46, issue 1, 27-38

Abstract: Recently, Bar-Gera (Bar-Gera, H. 2002. Origin-based algorithm for the traffic assignment problem. Transportation Sci. 36 (4) 398--417) proposed a quasi-Newton method for the origin-based formulation of the user equilibrium traffic assignment problem. This note shows that Bar-Gera's algorithm may generate negative second-order derivative, leading to a “wrong search direction,” which compromises the overall convergence performance. We prove that this shortcoming can be overcome by approximating the second-order derivative with an upper bound. The revised algorithm not only fixes a theoretical flaw but indeed demonstrates more satisfying computational performance in numerical experiments. This note also offers a rigorous derivation of optimality conditions that synthesizes the results of the literature.

Keywords: quasi-Newton method; user equilibrium; traffic assignment; origin-based formulation (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1110.0371 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:46:y:2012:i:1:p:27-38

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().