Solving the bicriteria traffic equilibrium problem with variable demand and nonlinear path costs

Applied Mathematics and Computation

Volumn 217, Issue 7, 2010, Pages 3020-3031

  Chen, Anthony ^a   Oh, Jun Seok ^b   Park, Dongjoo ^c   Recker, Will ^d  

^a Utah State University   (United States)

^b Western Michigan University   (United States)

^c University of Seoul   (South Korea)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bicriteria shortest path; Nonlinear complementarity problem; Traffic equilibrium

Indexed keywords

BI-CRITERIA; GENERALIZED COST; NONLINEAR COMPLEMENTARITY PROBLEM; NUMERICAL EXPERIMENTS; SHORTEST PATH; TRAFFIC EQUILIBRIUM; TRAVEL DEMAND; TRAVEL TIME; TWO-COMPONENT; VARIABLE DEMANDS;

ALGORITHMS; COSTS; GRAPH THEORY; HIGHWAY TRAFFIC CONTROL;

NETWORK ROUTING;

EID: 78049276206     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.08.035     Document Type: Article

References (33)

1. S. Gabriel, and D. Bernstein The traffic equilibrium problem with nonadditive path costs Transportation Science 31 4 1997 337 348
2. R. Dial Bicriterion traffic assignment: basic theory and elementary algorithms Transportation Science 30 2 1996 93 111
3. R. Dial Bicriterion traffic assignment efficient algorithms plus examples Transportation Research Part B 31 1997 357 379
4. V. Blue, J. Adler, G. List, Real-time multiple objective path search for in-vehicle route guidance systems, in: The 76th Annual Meeting of Transportation Research Board, 1997.
5. A. Nagurney A multiclass, multicriteria traffic network equilibrium model Mathematical and Computer Modelling 32 2000 393 411
6. A. Nagurney, and J. Dong A multiclass, multicriteria traffic network equilibrium model with elastic demand Transportation Research Part B 36B 2002 445 469
7. K. Scott, D. Bernstein, Solving a best path problem when the value of time function is nonlinear, in: The 77th Annual Meeting of Transportation Research Board, 1998.
8. K. Scott, D. Bernstein, Solving a traffic equilibrium problem when paths are not additive, in: The 78th Annual Meeting of Transportation Research Board, 1999.
9. F. Facchinei, and J. Soares A new merit function for nonlinear complementarity problems and a related algorithm SIAM Journal of Optimization 7 1997 225 247
10. H.K. Lo, and A. Chen Traffic equilibrium problem with route-specific costs: formulation and algorithms Transportation Research Part B 34 2000 493 513
11. A. Chen, H.K. Lo, and H. Yang A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs European Journal of Operational Research 135 2001 27 41
12. T. Larsson, P.O. Lindberg, J. Lundgren, M. Patriksson, C. Rydergren, On traffic equilibrium models with a nonlinear time/money relation, in: M. Patriksson, M. Labbe (Eds.), Transportation Planning: State of the Art, Kluwer Academic Publishers, 2002.
13. D.H. Bernstein, L. Wynter, Issues of uniqueness and convexity in non-additive bi-criteria equilibrium models, in: Proceedings of the EURO Working Group on Transportation, Rome, Italy, 2000.
14. R. Agdeppa, N. Yamashita, and M. Fukushima The traffic equilibrium problem with nonadditive costs and its monotone mixed complementarity problem formulation Transportation Research Part B 41 2007 862 874
15. E. Altman, and L. Wynter Equilibrium, games, and pricing in transportation and telecommunication networks Networks and Spatial Economics 4 2004 7 21
16. B.S. He A class of projection and contraction methods for monotone variational inequalities Applied Mathematics & Optimization 35 1997 69 76
17. P. Hansen Bicriterion path problems G. Fandel, T. Gal, Multiple Criteria Decision Making 1980 Springer Berlin
18. Y. Sheffi Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1985 Prentice-Hall Inc. Englewood Cliffs, New Jersey
19. D.A. Hensher, and T.P. Truong Valuation of travel times savings Journal of Transport Economics and Policy 19 1985 237 260
20. A. Nagurney Network Economics, A Variational Inequality Approach 1993 Kluwer Academic Publishers. Dordrect, Boston, London
21. J.G. Wardrop Some theoretical aspects of road traffic research Proceedings of the Institution of Civil Engineers II 1 1952 325 378
22. H. Aashtiani, The Multi-Modal Traffic Assignment Problem, Ph.D. Thesis, Operations Research Center, MIT, Cambridge, MA, 1979.
23. D.G. Luenberger Introduction to Linear and Nonlinear Programming 1973 Addison-Wesley Reading, MA
24. B.S. He A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming Applied Mathematics & Optimization 25 1992 247 262
25. B.S. He A modified projection and contraction method for a class of linear complementarity problems Journal of Computational Mathematics 14 1 1996 54 63
26. B.S. He A new method for a class of linear variational inequalities Mathematical Programming 66 1994 137 144
27. B.S. He Solving a class of linear projection equations Numerische Mathematik 68 1994 71 80
28. G.M. Korpelevich The extra gradient method for finding saddle points and other problems Matekon 12 1977 35 49
29. D.F. Sun A projection and contraction method for the nonlinear complementarity problem and its extensions Mathematica Numerica Sinica 16 1994 183 194
30. M.V. Solodov, and P. Tseng Modified projection-type methods for monotone variational inequalities SIAM Journal of Control and Optimization 34 1996 1814 1830
31. D.F. Sun A class of iterative methods for solving nonlinear projection equations Journal of Optimization Theory and Applications 91 1996 123 140
32. T. Larsson, and M. Patriksson Simplicial decomposition with disaggregated representation for the traffic assignment problem Transportation Science 26 1992 4 17
33. L. LeBlanc, E. Morlok, and W. Pierskalla An efficient method to solving the road network traffic assignment problem Transportation Research 9 1975 185 202