Determining route traffic flows for traffic assignment problem with Frank-Wolfe algorithm

IEEE Intelligent Vehicles Symposium, Proceedings

Volumn 2005, Issue , 2005, Pages 669-672

  Li, Feng ^a   Wang, Shuning ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Link based algorithm; Origin based algorithm; Path based algorithm; Traffic assignment problem; User equilibrium

Indexed keywords

LINK BASED ALGORITHMS; ORIGIN BASED ALGORITHMS; PATH BASED ALGORITHMS; TRAFFIC ASSIGNMENT PROBLEM; USER EQUILIBRIUM;

ALGORITHMS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; TRAFFIC CONTROL;

PROBLEM SOLVING;

EID: 33745932102     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IVS.2005.1505180     Document Type: Conference Paper

References (16)

1. th IEEE conference on Intelligent Transportation Systems, 2003, pp.1045-1049.
2. Wardrop J.G, Some theoretical aspects of road traffic research. Proceedings of the institute of civil engineers. Part II, 1952, pp.325-378.
3. Beckmann M, Meguire C.B. and Winster C.B., Studies in the economics of transportation, Yale University Press, New Heaven, CT. 1956.
4. Yosef Sheffi, Urban transportation networks: equilibrium analysis with mathematical programming methods, Printice-Hall. Inc., 1984.
5. Leblanc L.J. Morlok E.K. and Pierskalla W, An efficient approach to solving the road network equilibrium traffic assignment problem, Transportation Research. Vol.9, 1975, pp.309-318.
6. Frank M. and P. Wolfe, An algorithm for quadratic programming, Naval Research Logistics Quarterly, Vol.3, 1956, pp.95-110.
7. Leblanc L. J., R. V. Helgason and D. E. Boyce, Improved efficiency of the FrankWolfe algorithm for convex network problems. Transportation Science, Vol.19, 1985, pp.445-462.
8. Masao Fukushima, A modified frankwolfe algorithm for solving the traffic assignment problem, Transportation Research Part B, Vol.18, No.2, 1984, pp. 169-177.
9. Anders Weintraub and Carmen Ortiz, Accelerating convergence of the frankwolfe algorithm, Transportation Research Part B, Vol.19, No.2, 1985, pp.113-122.
10. Der-Horng Lee and Yu Nie, Accelerating strategies and computational studies of the FrankWolfe algorithm for the traffic assignment problem, Transportation Research Record 1771, 2001, pp.97-105.
11. Ziyou Gao, W.H.K. Lam, S.C. Wong and H. Yang, The convergence of equilibrium algorithms with non-monotone line search technique. Applied Mathematics and Computation, Vol.148, 2004, pp.1-13.
12. T. Larsson and M. Patriksson, Simplicial decomposition with disaggregated representation for the traffic assignment problem, Transportation Science Vol.26, No.1, 1992, pp.4-17.
13. D. Bertsekas, On the Goldstein-Levitin-Polyak gradient projection method. IEEE Transaction on Automatic Control, Vol.21, 1976, pp.174-183.
14. Jayakrishnan, R., Tsai. W.K. and Prashker, J.N., Faster path-based algorithm for traffic assignment. Transportation Research Record 1443, 1994, pp.75-83.
15. Der-Horng Lee, Yu Nie and Anthony Chen, A conjugate gradient projection algorithm for the traffic assignment problem, Mathematical and computer modeling, Vol.37, 2003, pp.863-878.
16. Hillel Bar-Gera, Origin-based algorithm for the traffic assignment problem. Transportation Science, Vol.36, No.4, 2002, pp.398-417.