KSCE Journal of Civil Engineering

, Volume 3, Issue 3, pp 213–231 | Cite as

A path-based analytical dynamic traffic assignment model for real time evaluation of simulation based dynamic traffic assignment models

  • Michael S. Shin
  • Richard S. Oh
  • Keechoo Choi
Transportation Engineering


In the development of a deployable real-time DTA system, macroscopic analytical DTA models are employed to provide credible benchmarks for evaluating simulation-based DTA models. To achieve this goal, an analytical link-based DTA model and a path-based DTA model are developed to incorporat the rolling horizon implementation, traffic control models, and on-line calibration process. A benchmark evaluation for simulation-based DTA models is the intended agenda of the proposed model, algorithm, and implementation approach. Specifically, a path-based DTA model is discussed in this paper to illustrate the complicated process of model and algorithm development. This model is formulated as a variational inequality (VI) and can be solved efficiently to convergence by the proposed relaxation algorithm. The incorporation of rolling horizon implementation, traffic control models, and on-line calibration makes the proposed model and algorithm more appropriate for bench-mark evaluation for simulation-based DTA models. According to different assumptions of travelers’ route choice behavior, travelers are classified into three different classes, including fixed (predetermined) route class stochastic dynamic user-optimal (SDUO) class, and dynamic user-optimal (DUO) class. The solution steps and the combined algorithm are discussed in detail. Computational results are also reported and analyzed.


dynamic traffic assignment VI rolling horizon simulation ITS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allsop, R.E. (1974). Some Probabilities for Using Traffic Control to Influence Trip Distribution and Route Choice.Proc. the Sixth International Symposium on Transportation and Traffic Theory, Sydney, Australia, pp. 345–374, Published by Elsevier, New YorkGoogle Scholar
  2. 2.
    Ben-Akiva, M., Bierlaire, M., Bottom, J., Koutsopoulos, H.N. and Mishalani, R.G. (1997). Development of a route guidance generation system for real-time application.Proceedings of the 8th International Federation of Automatic Control Symposium on Transportation Systems IFAC, Chania, Greece, forthcoming.Google Scholar
  3. 3.
    Ben-Akiva, M., Koutsopoulos, H. N., and Mukundan, A. (1994). “A Dynamic Traffic Model System for ATMS/ATIS Operations,”IVHS Journal, 2(1)Google Scholar
  4. 4.
    Chen, H.-K. and Hsueh, C.-F. (1997). Combining signal timing plan and dynamic traffic assignment. In Paper Presented at the 76tn Annual Transporation Research Board Meeting, Washington, D.C.Google Scholar
  5. 5.
    Dafermos, S. (1982). The General Multimodal Equilibrium Problem with Elastic Demand.Networks, 12, pp. 57–72.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Danganzo, C.F. and Sheffi, Y. (1977). On stochastic models of traffic assignment.Transpn. Sci., 11, pp. 253–274.Google Scholar
  7. 7.
    Friesz, T., D. Bernstein, T. Smith, R. Tobin, B. Wie. (1993). A Variational Inequality Formulations of the Dynamic Network User Equilibrium Problem. Opns. Res., 41, pp. 179–191.MATHMathSciNetGoogle Scholar
  8. 8.
    Frank, M. and Wolfe P (1952). An algorithm for quadratic programming.Naval Res. Logistics Quarterly, 3, pp. 95–110.CrossRefMathSciNetGoogle Scholar
  9. 9.
    Chen, H.-K. and Hsueh, C.-F. (1997). Combining signal timing plan and dynamic traffic assignment. In Paper Presented at the 76th Annual Transportation Research Board Meeting, Washington, D.C.Google Scholar
  10. 10.
    Hicks, J., Boyce, D.E. and Sen, A. (1992).Static network equilibrium models and analyses for the design of dynamic route guidance systems. Final report to the Illinois Department of Transportation, Urban Transportation Center, University of Illinois, Chicago.Google Scholar
  11. 11.
    Janson, B.N. (1991a). Dynamic Traffic Assignment for Urban Networks, Transportation Research, 25B, pp. 143–161.Google Scholar
  12. 12.
    Janson, B.N. (1991b). A Convergent Algorithm for Dynamic Traffic Assignment, Transportation Research Record, 1328, pp. 69–80.Google Scholar
  13. 13.
    Janson, B.N. (1995). A Quasi-Continuous Dynamic Traffic Assignment Model, Transportation Research Record, 1493, pp. 199–206.Google Scholar
  14. 14.
    Jayakrishnan, R., Mahmassani, H.S. and Hu, T.-Y. (1994). An evaluation tool for advanced traffic information and management systems in urban networks.Transpn. Res., 2C, pp. 129–147.Google Scholar
  15. 15.
    Lee, Der-Horng. (1996). Formulation and Solution of A Dynamic User-Optimal Route Choice Model on A Large-Scale Traffic Network. Ph.D. Thesis. University of Illinois-Chicago, Chicago, Il.Google Scholar
  16. 16.
    Mahmassani, H.S. and Hawas, Y. (1997). Data requirement for development, calibration of dynamic traffic models, and algorithms for ATMS/ATIS. Presented at the 76th Annual Meeting of the Transportation Research Board, Washington, DC.Google Scholar
  17. 17.
    Mahmasani, H.S., Peeta, S., Hu, T.-Y. and Ziliaskopoulos, A. (1993). Dynamic traffic assignment with multiple user classes for real-time ATIS/ATMS applications.Large Urban Systems, Proceedings of the Advanced Traffic management Conference, Yagar, S. and Santiago, A.J., eds., Federal Highway Administration, US Department of Transportation, Washington, DC, pp. 91–114.Google Scholar
  18. 18.
    Nagurney, A. (19930.Network economics: a variational inequality approach. Kluwer Academic Publishers, Norwell, Massachusetts.MATHGoogle Scholar
  19. 19.
    Peeta, S. And Mahamassani, H.S. (1995). Multiple User Classes Real—Time Traffic Assignment for Online Operations: A Rolling Horizon Solution Framework.Transpn. Res., 3C, pp. 83–98.CrossRefGoogle Scholar
  20. 20.
    An, B. and Boyce, D. (1996).Modeling dynamic transportation networks. Springer-Verlag, Heidelberg.Google Scholar
  21. 21.
    Ran, B., Lee, D. H., Shin, S. I., Miaou, S. P. (1998). A Rolling Horizon Implementation For An Analytical Dynamic Traffic Assignment Model. In Paper Presented at the 77th Annual Transportation Research Board Meeting, Washington, D.C.Google Scholar
  22. 22.
    Sheffi, Y. and Powell, W.B. (1982). An algorithm for the equilibrium assignment problem with random link times.Networks, 12, pp. 191–207.MATHCrossRefMathSciNetGoogle Scholar
  23. 23.
    Van Aerde, M. (1994). INTEGRATION: A Model for Simulation Integrated Traffic Networks. User’s Guide for Model Version 1.5g. M. Van Aerde and Associates, Ltd. And Transportation Systems Research Group, Queen’s University, Kingston, Canada.Google Scholar
  24. 24.
    Wardrop, J. (1952). Some theoretical aspects of road traffic research.Proceedings of the Institute of Civil Engineers, Part II, 325–378.Google Scholar

Copyright information

© KSCE and Springer jointly 1999

Authors and Affiliations

  • Michael S. Shin
    • 1
  • Richard S. Oh
    • 1
  • Keechoo Choi
    • 2
  1. 1.Dept. of Civil Eng.Univ. of Wisconsin at MadisonMadisonUSA
  2. 2.Dept. of Transportation Eng.Ajou Univ.Korea

Personalised recommendations