A DISCRETE TIME DYNAMIC FLOW MODEL AND A FORMULATION AND SOLUTION METHOD FOR DYNAMIC ROUTE CHOICE

This study uses a route-based variational inequality approach to consider the ideal dynamic user optimal (DUO) route choice problem. A discrete time dynamic flow model is developed that uses link travel time functions to determine time-dependent network states. The proposed flow model is built on discrete time flow variables to eliminate the discretization process of continuous time based models. Continuity of route travel time functions is proven to establish the existence of a solution, on the condition that the link travel time functions are continuous. Furthermore, flow dispersion and concentration can be simulated, which is expected to enhance the ability of capturing dynamics of traffic movements. A variational inequality formulation based on an alternative cost mapping is proposed, which is derived from a route swapping heuristic approach. As a solution method, the project-based approach is used since the route travel time functions in the proposed model are not smooth. To increase the performance of the projection-based methods, an efficient implementation of the projection operation is developed. The model is illustrated using two example networks. Numerical results show that the proposed model is capable of generating a route flow vector that satisfies DUO route choice conditions.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00989115
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Apr 24 2005 12:00AM