A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models

The instantaneous dynamic user-optimal (DUO) traffic assignment problem is to determine vehicle flows on each link at each instant of time resulting from drivers using instantaneous minimal-time routes. Instantaneous route time is the travel time incurred if traffic conditions remain unchanged while...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Operations research 1993-01, Vol.41 (1), p.192-202
Hauptverfasser: Ran, Bin, Boyce, David E, LeBlanc, Larry J
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The instantaneous dynamic user-optimal (DUO) traffic assignment problem is to determine vehicle flows on each link at each instant of time resulting from drivers using instantaneous minimal-time routes. Instantaneous route time is the travel time incurred if traffic conditions remain unchanged while driving along the route. In this paper, we introduce a different definition of an instantaneous DUO state. Using the optimal control theory approach, we formulate two new DUO traffic assignment models for a congested transportation network. These models include new formulations of the objective function and flow propagation constraints, and are dynamic generalizations of the static user-optimal model. The equivalence of the solutions of the two optimal control programs with DUO traffic flows is demonstrated by proving the equivalence of the first-order necessary conditions of the two programs with the instantaneous DUO conditions. Since these optimal control problems are convex programs with linear constraints, they have unique solutions. A numerical example is presented indicating that this class of models yields realistic results.
ISSN:0030-364X
1526-5463
DOI:10.1287/opre.41.1.192