New Algorithm for a Multiclass Dynamic Traffic Assignment Model
This article is a reply.
VIEW THE ORIGINAL ARTICLEPublication: Journal of Transportation Engineering
Volume 128, Issue 4
Abstract
In this paper, three traveler classes are classified according to different assumptions of travelers’ route choice behavior, including fixed route, stochastic dynamic user optimum, and dynamic user optimum. Note that “multiclass” in this paper refers to travelers’ different realization of traffic conditions, instead of representing vehicle types. The three classes of users are integrated into one dynamic traffic assignment (DTA) model and solved using a newly proposed algorithm. In this paper, variables of link flow and exit flow are represented solely by in-flow. The resulting linear program subproblem in the inner iteration is proved and solved as a typical time-dependent shortest route problem over a physical network. Accordingly, the usually required time-space network expansion in solving DTA models is no longer needed. Computational results from a hypothetical network and the Sioux Falls network are reported and analyzed.
Get full access to this article
View all available purchase options and get full access to this article.
References
Beckmann, M., McGuire, C. B., and Winsten, C. B. (1956). Studies in the economics of transportation, Yale University, New Haven, Conn.
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.” Proc. 8th Int. Federation of Automatic Control Symposium on Transportation Systems, International Federation of Automatic Control, Chania, Greece.
Dafermos, S. C.(1972). “The traffic assignment problem for multi-user transportation network.” Transp. Sci., 6, 73–87.
Danganzo, C. F., and Sheffi, Y.(1977). “On stochastic models of traffic assignment.” Transp. Sci., 11, 253–274.
Frank, M., and Wolfe, P.(1952). “An algorithm for quadratic programming.” Naval Res. Logistics Quart., 3, 95–110.
Hicks, J., Boyce, D. E., and Sen, A. (1992). “Static network equilibrium models and analyses for the design of dynamic route guidance systems.” Final Rep prepared for Illinois Department of Transportation, Urban Transportation Center, University of Illinois, Chicago.
Jayakrishnan, R., Mahmassani, H. S., and Hu, T. Y.(1994). “An evaluation tool for advanced traffic information and management systems in urban networks.” Transp. Res., 2(C), 129–147.
LeBlanc, L. J., Morlok, E. K., and Pierskalla, W. P.(1975). “An efficient approach to solving the road network equilibrium traffic assignment problem.” Transp. Res., 9, 309–318.
Mahmassani, H. S., and Hawas, Y. (1997). “Data requirement for development, calibration of dynamic traffic models, and algorithms for ATMS/ATIS.” Proc. 76th Annual Meeting, Transportation Research Board, Washington, D.C.
Mahmassani, 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: Proc. Advanced Traffic Management Conf., S. Yagar and A. J. Santiago, eds., Federal Highway Administration, Washington, D.C., 91–114.
Nagurney, A. (1993). Network economics: a variational inequality approach, Kluwer, Norwell, Mass.
Ran, B., and Boyce, D. (1996). Modeling dynamic transportation networks, Springer, Heidelberg, Germany.
Sheffi, Y. (1985). Urban transportation networks, Prentice-Hall, Englewood Cliffs, N.J.
Sheffi, Y., and Powell, W. B.(1982). “An algorithm for the equilibrium assignment problem with random link times.” Network, 12, 191–207.
Wardrop, J.(1952). “Some theoretical aspects of road traffic research.” Proc. Inst. Civ. Eng., 2, 325–378.
Vythoulkas, P. C. (1990). “Two models for predicting dynamic stochastic equilibria in urban transportation networks.” Proc., 11th Int. Symposium on Transportation and Traffic Theory, Elsevier, Amsterdam, 253–272.
Information & Authors
Information
Published In
Copyright
Copyright © 2002 American Society of Civil Engineers.
History
Received: Feb 10, 1999
Accepted: Oct 3, 2000
Published online: Jun 14, 2002
Published in print: Jul 2002
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.