Traffic Assignment: A Survey of Mathematical Models and Techniques

This chapter presents the fundamentals of the theory and techniques of traffic assignment problem. It first presents the steady-state traffic assignment problem formulation which is also called static assignment, followed by Dynamic Traffic Assignment (DTA), where the traffic demand on the network is time varying. The static assignment problem is shown in a mathematical programming setting for two different objectives to be satisfied. The first one where all users experience same travel times in alternate used routes is called user-equilibrium and another setting called system optimum in which the assignment attempts to minimize the total travel time. The alternate formulation uses variational inequality method which is also presented. Dynamic travel routing problem is also reviewed in the variational inequality setting. DTA problem is shown in discrete and continuous time in terms of lumped parameters as well as in a macroscopic setting, where partial differential equations are used for the link traffic dynamics. A Hamilton–Jacobi- based travel time dynamics model is also presented for the links and routes, which is integrated with the macroscopic traffic dynamics. Simulation-based DTA method is also very briefly reviewed. This chapter is taken from the following Springer publication and is reproduced here, with permission and with minor changes: Pushkin Kachroo, and Neveen Shlayan, “Dynamic traffic assignment: A survey of mathematical models and technique,” Advances in Dynamic Network Modeling in Complex Transportation Systems (Editor: Satish V. Ukkusuri and Kaan Ozbay) Springer New York, 2013. 1-25.

[1]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[2]  H. Spiess.  CONICAL VOLUME-DELAY FUNCTIONS , 1990 .

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

[4]  S. Stouffer.  Intervening opportunities: a theory relating mobility and distance , 1940 .

[5]  A. Nagurney.  Sustainable Transportation Networks , 2000 .

[6]  F. L. Hitchcock.  The Distribution of a Product from Several Sources to Numerous Localities , 1941 .

[7]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

[8]  George L. Nemhauser,et al.  Optimality Conditions for a Dynamic Traffic Assignment Model , 1978 .

[9]  Issam S. Strub,et al.  Weak formulation of boundary conditions for scalar conservation laws: an application to highway traffic modelling , 2006 .

[10]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

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

[12]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[13]  A. Skorokhod.  Stochastic Equations for Diffusion Processes in a Bounded Region , 1961 .

[14]  Heinz Spiess,et al.  Technical Note - Conical Volume-Delay Functions , 1990, Transp. Sci..

[15]  C Buisson,et al.  STRADA, a discretized macroscopic model of vehicular traffic flow in complex networks based on the Godunov scheme , 1996 .

[16]  H. Chen,et al.  Dynamic Travel Choice Models: A Variational Inequality Approach , 1998 .

[17]  Mauro Garavello,et al.  Traffic Flow on Networks , 2006 .

[18]  M. Herty,et al.  Optimal Control for Traffic Flow Networks , 2005 .

[19]  Kaan Ozbay,et al.  Feedback Ramp Metering in Intelligent Transportation Systems , 2003 .

[20]  Stella Dafermos,et al.  Sensitivity Analysis in Variational Inequalities , 1988, Math. Oper. Res..

[21]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[22]  S. Shankar Sastry,et al.  Traffic Assignment Using a Density-Based Travel-Time Function for Intelligent Transportation Systems , 2016, IEEE Transactions on Intelligent Transportation Systems.

[23]  A. M. Voorhees,et al.  A general theory of traffic movement , 2013 .

[24]  Anna Nagurney,et al.  On the local and global stability of a travel route choice adjustment process , 1996 .

[25]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[26]  Kaan Ozbay,et al.  Feedback Control Theory for Dynamic Traffic Assignment , 1998 .

[27]  Jean-Patrick Lebacque,et al.  First Order Macroscopic Traffic Flow Models for Networks in the Context of Dynamic Assignment , 2002 .

[28]  H. Holden,et al.  A mathematical model of traffic flow on a network of unidirectional roads , 1995 .

[29]  Alan Wilson,et al.  A statistical theory of spatial distribution models , 1967 .

[30]  Stella Dafermos,et al.  An iterative scheme for variational inequalities , 1983, Math. Program..

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

[32]  Anna Nagurney,et al.  Dynamical systems and variational inequalities , 1993, Ann. Oper. Res..

[33]  R. M. Oliver,et al.  Flows in transportation networks , 1972 .

[34]  J. Lebacque.  THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[35]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[36]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[37]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[38]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

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

[40]  Moshe Ben-Akiva,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1985 .

[41]  Mauro Garavello,et al.  Source-Destination Flow on a Road Network , 2005 .

[42]  Terry L. Friesz.  Special Issue on Dynamic Traffic Assignment, Part I , 2001 .

[43]  Bin Ran,et al.  Implementation in Intelligent Transportation Systems , 1996 .

[44]  Bin Ran,et al.  Analytical Models of the Dynamic Traffic Assignment Problem , 2001 .

[45]  Anna Nagurney,et al.  Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria , 1997, Transp. Sci..

[46]  Pushkin Kachroo,et al.  Modeling of Network Level System-Optimal Real-Time Dynamic Traffic Routing Problem Using Nonlinear H∞Feedback Control Theoretic Approach , 2006, J. Intell. Transp. Syst..

[47]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[48]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[49]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[50]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[51]  A. Nagurney,et al.  On the stability of projected dynamical systems , 1995 .

[52]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[53]  Pushkin Kachroo,et al.  Feedback Control Solutions to Network Level User-Equilibrium Real-Time Dynamic Traffic Assignment Problems , 2005 .

[54]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[55]  A. Bressan.  Hyperbolic systems of conservation laws : the one-dimensional Cauchy problem , 2000 .

[56]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[57]  Kaan Ozbay,et al.  Solution to the user equilibrium dynamic traffic routing problem using feedback linearization , 1998 .

[58]  S. Shankar Sastry,et al.  Travel Time Dynamics for Intelligent Transportation Systems: Theory and Applications , 2016, IEEE Transactions on Intelligent Transportation Systems.