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

Published Online:https://doi.org/10.1287/opre.41.1.192

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.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.