The Augmented Lagrangian Method for Solving Dynamic Network Traffic Assignment Models in Discrete Time

Byung-Wook Wie, Roger L. Tobin and Terry L. Friesz
Additional contact information
Byung-Wook Wie: University of Hawaii, Honolulu, Hawaii 96822
Roger L. Tobin: GTE Laboratories Incorporated, Waltham, Massachusetts 02254
Terry L. Friesz: George Mason University, Fairfax, Virginia 22030

Transportation Science, 1994, vol. 28, issue 3, 204-220

Abstract: We develop and test an augmented Lagrangian method for solving dynamic traffic assignment models formulated as optimal control problems. Our presentation is in terms of the discrete time, system optimal traffic assignment problem. However, the basic ideas presented here are readily applied to continuous time models and to other behavioral assumptions regarding traffic assignment which may be expressed as optimal control problems. The proposed algorithm obviates the need for path enumeration and exploits the natural decomposition of the traffic assignment problem by time period which is possible when an optimal control formulation is employed.

Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.28.3.204 (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:28:y:1994:i:3:p:204-220

Access Statistics for this article

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