Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem

Terry L. Friesz, Javier Luque, Roger L. Tobin and Byung-Wook Wie
Additional contact information
Terry L. Friesz: University of Pennsylvania, Philadelphia, Pennsylvania
Javier Luque: University of Puerto Rico, Rio Piedras, Puerto Rico
Roger L. Tobin: GTE Laboratories Incorporated, Waltham, Massachusetts
Byung-Wook Wie: University of Hawaii, Honolulu, Hawaii

Operations Research, 1989, vol. 37, issue 6, 893-901

Abstract: Two continuous time formulations of the dynamic traffic assignment problem are considered, one that corresponds to system optimization and the other to a version of user optimization on a single mode network using optimal control theory. Pontryagin's necessary conditions are analyzed and given economic interpretations that correspond to intuitive notions regarding dynamic system optimized and dynamic user optimized traffic flow patterns. Notably, we offer the first dynamic generalization of Beckmann's equivalent optimization problem for static user optimized traffic assignment in the form of an optimal control problem. The analysis further establishes that a constraint qualification and convexity requirements for the Hamiltonian, which together ensure that the necessary conditions are also sufficient, are satisfied under commonly encountered regularity conditions.

Keywords: dynamic programming/optimal control: applications; networks/graphs: flow algorithms; transportation; models; assignment: dynamics (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (60)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.37.6.893 (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:oropre:v:37:y:1989:i:6:p:893-901

Access Statistics for this article

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