DYNAMIC TRAFFIC ASSIGNMENT: PROPERTIES AND EXTENSIONS

Dynamic Traffic Assignment (DTA) is long recognized as a key component for network planning and transport policy evaluations as well as for real-time traffic operation and management. How traffic is encapsulated in a DTA model has important implications on the accuracy and fidelity of the model results. This study compares and contrasts the properties of DTA modelled with point queues versus those with physical queues, and discusses their implications. One important finding is that with the more accurate physical queue paradigm, under certain congested conditions, solutions for the commonly adopted dynamic user optimal (DUO) route choice principle just do not exist. To provide some initial thinking to accommodate this finding, this study introduces the tolerance-based DUO principle. This paper also discusses its solution existence and uniqueness, develops a solution heuristic, and demonstrates its properties through numerical examples. Finally, we conclude by presenting some prospective future research directions.

[1]  W. Y. Szeto,et al.  A cell-based dynamic traffic assignment model: Formulation and properties , 2002 .

[2]  M. J. Smith,et al.  A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium , 1995, Ann. Oper. Res..

[3]  Bin Ran,et al.  DYNAMIC TRAFFIC ASSIGNMENT WITH ROLLING HORIZON IMPLEMENTATION , 2002 .

[4]  J H Wu,et al.  MODELLING THE SPILL-BACK OF CONGESTION IN LINK BASED DYNAMIC NETWORK LOADING MODELS: A SIMULATION MODEL WITH APPLICATION , 1999 .

[5]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[6]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[7]  W. Y. Szeto,et al.  Dynamic traffic assignment: formulations, properties, and extensions , 2003 .

[8]  Yixuan Li,et al.  Large-Scale Dynamic Traffic Assignment: Implementation Issues and Computational Analysis , 2004 .

[9]  Anthony Chen,et al.  A DYNAMIC TRAFFIC ASSIGNMENT MODEL WITH TRAFFIC-FLOW RELATIONSHIPS , 1995 .

[10]  Malachy Carey,et al.  A Whole-Link Travel-Time Model with Desirable Properties , 2003, Transp. Sci..

[11]  A. Nagurney Network Economics: A Variational Inequality Approach , 1992 .

[12]  Hai Yang,et al.  Departure time, route choice and congestion toll in a queuing network with elastic demand , 1998 .

[13]  Hani S. Mahmassani,et al.  DYNAMICS OF COMMUTING DECISION BEHAVIOR UNDER ADVANCED TRAVELER INFORMATION SYSTEMS , 1999 .

[14]  W. Y. Szeto,et al.  Modeling advanced traveler information services: static versus dynamic paradigms , 2004 .

[15]  Chak-Kuen Wong,et al.  A parallelized genetic algorithm for the calibration of Lowry model , 2001, Parallel Comput..

[16]  Bin Ran,et al.  New Algorithm for a Multiclass Dynamic Traffic Assignment Model , 2002 .

[17]  W. Y. Szeto,et al.  Road Pricing Modeling for Hyper-Congestion , 2005 .

[18]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[19]  H. Lo A DYNAMIC TRAFFIC ASSIGNMENT FORMULATION THAT ENCAPSULATES THE CELL-TRANSMISSION MODEL , 1999 .

[20]  Masao Kuwahara,et al.  Dynamic user optimal assignment with physical queues for a many-to-many OD pattern , 2001 .

[21]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[22]  Hani S. Mahmassani,et al.  An evaluation tool for advanced traffic information and management systems in urban networks , 1994 .

[23]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS : AN INTELLIGENT TRANSPORTATION SYSTEM ORIENTED APPROACH. 2ND REV. ED. , 1996 .

[24]  Jia Hao Wu,et al.  A numerical analytical model for the continuous dynamic network equilibrium problem with limited capacity and spill back , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[25]  Hani S. Mahmassani,et al.  Day-to-day evolution of network flows under real-time information and reactive signal control , 1997 .

[26]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[27]  W. Y. Szeto,et al.  A CELL-BASED SIMULTANEOUS ROUTE AND DEPARTURE TIME CHOICE MODEL WITH ELASTIC DEMAND , 2004 .

[28]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS , 1996 .

[29]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[30]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[31]  Hai-Jun Huang,et al.  Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues , 2002 .

[32]  Malachy Carey Nonconvexity of the dynamic traffic assignment problem , 1992 .

[33]  Vittorio Astarita,et al.  A CONTINUOUS TIME LINK MODEL FOR DYNAMIC NETWORK LOADING BASED ON TRAVEL TIME FUNCTION , 1996 .

[34]  Hani S. Mahmassani,et al.  On Boundedly Rational User Equilibrium in Transportation Systems , 1987, Transp. Sci..

[35]  Shing Chung Josh Wong,et al.  A predictive dynamic traffic assignment model in congested capacity-constrained road networks , 2000 .

[36]  Mike Smith,et al.  A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks , 1993 .