Stochastic quasi-gradient algorithm for the off-line stochastic dynamic traffic assignment problem

Transportation Research Part B: Methodological

Volumn 40, Issue 3, 2006, Pages 179-206

  Peeta, Srinivas ^a   Zhou, Chao ^b  

^a PURDUE UNIVERSITY   (United States)

^b Research Group   (United States)

Author keywords

Deployable dynamic traffic assignment; Simulation based optimization; Stochastic optimization; Stochastic quasi gradient methods

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRADIENT METHODS; HIGHWAY TRAFFIC CONTROL; OPTIMIZATION; RANDOM PROCESSES; STOCHASTIC PROGRAMMING; TRAFFIC CONTROL;

DEPLOYABLE DYNAMIC TRAFFIC ASSIGNMENT; SIMULATION BASED OPTIMIZATION; STOCHASTIC OPTIMIZATION; STOCHASTIC QUASI-GRADIENT METHODS;

MOTOR TRANSPORTATION;

ALGORITHM; PLANNING METHOD; STOCHASTICITY; TRAFFIC MANAGEMENT; TRANSPORTATION PLANNING;

EID: 28844504195     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2005.02.003     Document Type: Article

References (23)

1. J.R. Blum Multidimensional stochastic approximation methods Annals of Mathematical Statistics 25 1954 737-744
2. Y. Ermoliev Stochastic Programming Methods 1976 Nauka Moscow in Russian
3. Y. Ermoliev Stochastic quasigradient methods and their application to systems optimization Stochastics 4 1983 1-37
4. Y. Ermoliev V.I. Norkin Stochastic generalized gradient method for non-convex non-smooth stochastic optimization Cybernetics and Systems Analysis 34 2 1998 50-71
5. Y. Ermoliev R.J.B. (Eds.) Wets Numerical Techniques for Stochastic Optimization 1988 Springer-Verlag Berlin
6. V. Fabian Stochastic approximation of minima with improved asymptotic speed Annals of Mathematical Statistics 38 1967 191-200
7. Gaivoronski, A., 1988. Stochastic quasigradient methods and their implementation. In: Ermoliev, Y., Wets, R.J.B., (Eds.), Numerical Techniques for Stochastic Optimization (Chapter 16). pp. 313-352.
8. Hawas, Y.E., 1995. A decentralized architecture and local search procedures for real-time route guidance in congested vehicular traffic networks. Doctoral Dissertation, The University of Texas at Austin.
9. Hawas, Y.E., Mahmassani, H.S., 1995. A decentralized scheme for real-time route guidance in vehicular traffic networks. presented at Second World Congress on Intelligent Transport Systems, Yokohama, Japan.
10. P. Jaillet A priori solution of a traveling salesman problem in which a random subset of the customers are visited Operations Research 36 6 1988 929-936
11. R. Jayakrishnan H.S. Mahmassani T.-Y. Hu An evaluation tool for advanced traffic information and management systems in urban networks Transportation Research C 2 2 1995 129-147
12. V.S. Mikhalevich A.M. Gupal V.I. Norkin Methods of Non-convex Optimization 1987 Nauka Moscow in Russian
13. Y. Pavlis M. Papageorgiou Simple decentralized feedback strategies for route guidance in traffic networks Transportation Science 33 1999 264-278
14. Peeta, S., 1994. System optimal dynamic traffic assignment in congested networks with advanced information systems. Doctoral Dissertation, The University of Texas at Austin.
15. S. Peeta S. Bulusu A generalized singular value decomposition approach for consistent on-line dynamic traffic assignment Transportation Research Record 1667 1999 77-87
16. S. Peeta H.S. Mahmassani Multiple user classes real-time traffic assignment for on-line operations: A rolling horizon solution framework Transportation Research C 3 2 1995a 83-98
17. S. Peeta H.S. Mahmassani System optimal and user equilibrium time-dependent traffic assignment in congested networks Annals of Operations Research 60 1995b 81-113
18. S. Peeta C. Zhou Robustness of the offline a priori stochastic dynamic traffic assignment solution for online operations Transportation Research C 7 5 1999 281-303
19. S. Peeta C. Zhou A hybrid deployable dynamic traffic assignment framework for robust online route guidance Networks and Spatial Economics 2 3 2002
20. S. Peeta A. Ziliaskopoulos Foundations of dynamic traffic assignment: The past, the present and the future Networks and Spatial Economics 1 3/ 4 2001 233-266
21. Pflug, G.Ch., 1988. Stepsize rules, stopping times, and their implementation in stochastic quasigradient algorithms. In: Ermoliev, Y., Wets, R.J.B. (Eds.), Numerical Techniques for Stochastic Optimization (Chapter 17). pp. 353-372.
22. W.B. Powell Y. Sheffi The convergence of equilibrium algorithms with predetermined step size Transportation Science 16 1 1982 45-55
23. Zhou, C., 2002. Stochastic dynamic traffic assignment for robust on-line operations under real-time information systems. Doctoral Dissertation, Purdue University.