Finding the ε-user Equilibrium Solution Using an Augmented Frank-Wolfe Algorithm

Networks and Spatial Economics

Volumn 10, Issue 4, 2010, Pages 473-485

  Cho, Hsun Jung ^a   Chen, Yu Kuang ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Frank Wolfe; User equilibrium

Indexed keywords

DIAL-IN; FRANK-WOLFE; FRANK-WOLFE ALGORITHMS; LINK-FLOW; LOW MEMORY; SIMPLE STRUCTURES; USER EQUILIBRIUM;

COMPUTER NETWORKS; INFORMATION SYSTEMS;

ALGORITHMS;

EID: 78449232125     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-009-9106-y     Document Type: Article

References (14)

1. Beck MJ, McGuire CB, Winston CB (1956) Studies in the economics of transportation. Yale University Press, New Haven.
2. Boyce D, Ralevic-Dekic B, Bar-Gera H (2004) Convergence of traffic assignments: how much is enough? J Transp Eng ASCE 130(1): 49-55.
3. Braess D (1968) Uber ein paradoxen der verkehrsplanung. Unternehmensforschung 12: 258-268.
4. Bruynooghe A, Gibert A, Sakarovitch M (1968) Une mëthode d'affectation du traffic. In: Proceedings of the fourth symposium on the theory of traffic flow, Karlsruhe.
5. Chen A, Jayakrishnan R (1996) Path and link flow based assignment algorithms: finding and storing path-flow solutions and computational performance. ITS Working Paper, University of California, Irvine.
6. Chen A, Jayakrishnan R, Tsai, WK (2002) Faster Frank-Wolfe traffic assignment with new flow update scheme. J Transp Eng 128: 31-39.
7. Dial RB (2006) A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration. Transp Res Part B 40: 917-936.
8. Frank M, Pinder KL (1956) An algorithm for quadratic programming. Nav Res Logist Q 3: 95-110.
9. John Glen Wardrop BA (1952) Some theoretical aspects of road traffic research. In: Proceedings of institution of civil engineers, vol 2, pp 325-378.
10. LeBlanc LJ, Morlok EK, Pierskalla WP (1975) An efficient approach to solving the road network traffic assignment problem. Transp Sci 9: 309-318.
11. Mguyen S (1974) An algorithm for the traffic assignment problem. Transp Sci 8: 203-216.
12. Murchland JD (1969) Road network traffic distribution in equilibrium. In: Proceedings of the conference mathematical methods in economic sciences. Oberwolfach W. Germany, Mathematisches Forschungsinstitut.
13. Pas EI, Principio SL (1997) Braess' paradox: some new insights. Transp Res Part B 31(3): 265-276.
14. Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Englewood Cliffs, 07632.