Networks and Spatial Economics

, Volume 5, Issue 1, pp 89–115 | Cite as

A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment

  • Xiaojian Nie
  • H. M. Zhang


As network loading forms the basis of many dynamic traffic assignment solution algorithms, we consider in this paper four macroscopic link models that are widely used in DTA studies as the building blocks of certain network loading procedures. For the same generic link, the four models are solved and evaluated numerically for various link inflow profiles under a single-destination framework. And the characteristics of each model is analyzed and compared with others from multiple perspectives such as algorithmic implementation, model calibration, model accuracy, computational time and memory consumption. It is our purpose to find the best link model for the development of realistic and efficient network loading procedures. Moreover, since model discretization and calibration substantially influence a link model’s performance, both issues are carefully addressed in the paper.


Dynamic network loading delay-function link models exit-flow function link models dynamic traffic assignment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Astarita, V. (1996). “A Continuous Time Link Model for Dynamic Network Loading Based on Travel Time Function.” 13th International Symposium on Theory of Traffic Flow, pp. 79–103.Google Scholar
  2. Carey, M. (1986). “A Constraint Qualification for a Dynamic Traffic Assignment Problem.” Transportation Science 20, 55–58.Google Scholar
  3. Carey, M. (1987). “Optimal Time-Varying Flows on Congested Networks.” Operations Research 35, 58–69.Google Scholar
  4. Carey, M. (2001). “Dynamic Traffic Assignment with More Flexible Modeling with Links.” Networks and Spatial Economics 1, 349–376.Google Scholar
  5. Carey, M. and M. McCartney. (2002). “Behavior of a Whole-Link Travel Time Model Used in Dynamic Traffic Assignment.” Transportation Research Part B 36, 85–93.Google Scholar
  6. Daganzo, C.F. (1994). “The Cell Transmission Model: A Simple Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory.” Transportation Research Part B 28, 269–287.Google Scholar
  7. Daganzo, C.F. (1995a). “The Cell Transmission Model ii: Network Traffic.” Transportation Research Part B 29, 79–93.Google Scholar
  8. Daganzo, C.F. (1995b). “Properties of Link Travel Times Under Dynamic Loads.” Transportation Research Part B 29, 95–98.Google Scholar
  9. Drissi-Kaitouni, O. and A. Hameda-Benchekroun. (1992). “A Dynamic Traffic Assignment Model and a Solution Algorithm.” Transportation Science 26, 119–128.Google Scholar
  10. Friesz, T.L., D. Bernstein, N.J. Mehta, R.L. Tobin, and S. Ganjalizadeh. (1989). “Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem.” Operations Research 37, 893– 901.Google Scholar
  11. Friesz, T.L., D. Bernetein, Z. Suo, and R.L. Tobin. (2001). “Dynamic Network User Equilibrium with State-Dependent Time Lags.” Networks and Spatial Economics 1, 319–348.Google Scholar
  12. Friesz, T.L., D. Bernstein, T.E. Smith, R.L. Tobin, and B.W. Wie. (1993). “A Variational Inequality Formulation of the Dynamic Network Equilibrium Problem.” Operations Research 41, 179–191.Google Scholar
  13. Gangi, D., M. Astarita, and V. Adamo. (1995). “Dynamic Network Loading Models and Algorithms for Explicit Simulations of Queue Effects and While-Trip-Re-Routing.” Seventh World Conference on Transportation Research.Google Scholar
  14. Ge, Y.E. and M. Carey. (2002). “Link Outflow Rate Computing Under Continuous Dynamic Loads.” In K.C.P. Wang, G. Xiao, L. Nie, and H. Yang (eds.), Traffic and Transportation Studies, Proceedings of the 3rd International Conference on Traffic and Transportation Studies,Virginia: ASCE, pp. 770–777.Google Scholar
  15. Kuwahara, M. and T. Akamatsu. (1997). “Decomposition of the Reactive Dynamic Assignment with Queues for a Many-to-Many Origin-Destination Pattern.” Transportation Research Part B 31.Google Scholar
  16. Li, J., O. Fujiwara, and S. Kawakami. (2000). “A Reactive Dynamic User Equilibrium Model in Network with Queues.” Transportation Research Part B 34, 605–624.Google Scholar
  17. Lighthill, M.J. and J.B. Whitham. (1955). “On Kinematic Waves. (i) Flow Modeling in Long Rivers. (ii) A Theory of Traffic Flow on Long Crowded Roads.” Proceedings of the Roy Society A 229, 291–345.Google Scholar
  18. Lo, H.K. and W.Y. Szeto. (2002). “A Cell-Based Variational Inequality Formulation of the Dynamic User Optimal Assignment Problem.” Transportation Research Part B 36, 421–441.Google Scholar
  19. Merchant, D.K. and G.L. Nemhauser. (1978a). “A Model and an Algorithm for the Dynamic Traffic Assignment Problem.” Transportation Science 12, 183–199.Google Scholar
  20. Merchant, D.K. and G.L. Nemhauser. (1978b). “Optimality Conditions for a Dynamic Traffic Assignment Model.” Transportation Science 12, 200–207.Google Scholar
  21. Nagurney, A. (1993). Network Economics: A Variational Inequality Approach, Vol. 1 of Advances in Computational Economics. Kluwer Academic.Google Scholar
  22. Newell, G.F. (1993). “A Simplified Theory of Kinematic Waves in Highway Traffic, (i) General Theory; (ii) Queuing at Freeway Bottlenecks, (iii) Multi-Destination Flows.” Trans. Res. B 27, 281–313.Google Scholar
  23. Nie, X. and H.M. Zhang. (2002a). “The Delay-Function-Based Link Models: Their Properties and Computational Issues.” Transportation Research Part B. (To appear).Google Scholar
  24. Nie, X. and H.M. Zhang. (2002b). “Solving Dynamic User-Equilibrium Traffic Assignment Problems: A Comparative Study of Six Path-Based Algorithms.” Technical report, University of California, Davis. UCD-ITS-Zhang-2002-7.Google Scholar
  25. Ran, B. and D. Boyce. (1996). Modeling Dynamic Transportation Networks: An Intelligent Transportation System Oriented Approach, 2nd edn. Springer.Google Scholar
  26. Richards, P.I. (1956). “Shockwaves on the Highway.” Operations Research 4, 42–51.Google Scholar
  27. Smith, M.J. (1983). “The Existence of an Equilibrium Distribution of Arrivals at a Single Bottleneck.” Transportation Science 18, 385–394.Google Scholar
  28. Wie, B.W., R.L. Tobin, T.L. Friesz, and D. Bernstein. (1995). “A Discrete Time, Nested Cost Operator Approach to the Dynamic Network User Equilibrium Problem.” Transportation Science 29, 79–92.Google Scholar
  29. Wu, J.H., Y. Chen, and M. Florian. (1998). “The Continuous Dynamic Network Loading Problem: A Mathematical Formulation and Solution Method.” Transportation Research Part B 32, 173–187.Google Scholar
  30. Xu, Y.W., J.H. Wu, M. Florian, P. Marcotte, and D.L. Zhu. (1999). “Advances in the Continuous Dynamic Network Loading Problem.” Transportation Science 33, 341–353.Google Scholar
  31. Zhang, H.M. and X. Nie. (2002). “Some Consistency Conditions for Dynamic Traffic Assignment Problems.” Networks and Spatial Economics (to appear).Google Scholar
  32. Zhu, D. and P. Marcotte. (2000). “On the Existence of Solutions to the Dynamic User Equilibrium Problem.” Transportation Science 34(4), 402–414.Google Scholar
  33. Ziliaskopoulos, A.K. (2000). “A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem.” Transportation Science 34, 37–49.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Department of Civil and Environmental EngineeringUniversity of CaliforniaDavis, DavisUSA

Personalised recommendations