The traffic equilibrium problem with nonadditive path costs

Transportation Science

Volumn 31, Issue 4, 1997, Pages 337-348

  Gabriel, Steven A ^a   Bernstein, David ^b  

^a ICF INTERNATIONAL   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; PROBLEM SOLVING; TRAFFIC CONTROL;

NONADDITIVE PATH COST; TRAFFIC EQUILIBRIUM PROBLEM;

OPERATIONS RESEARCH;

EID: 0031273029     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.31.4.337     Document Type: Article

References (33)

1. H. Z. AASHTIANI, The Multi-Model Assignment Problem, Ph.D. thesis, Sloan School of Management, Massachusetts Institute of Technology, 1979.
2. H. Z. AASHTIANI AND T. MAGNANTI, "Equilibria on a Congested Transportation Network," SIAM J. Algebraic Discrete Methods 2, 213-226 (1981).
3. R. L. ASMUTH, Traffic Network Equilibria, Ph.D. thesis, Stanford University, 1978.
4. M. J. BECKMANN, C. B. MCGUIRE, AND C. B. WINSTEN, Studies in the Economics of Transportation, Yale University Press, New Haven, 1956.
5. D. BERNSTEIN AND S. A. GABRIEL, "Solving the Nonadditive Traffic Equilibrium Problem," Proceedings of the Network Optimization Conference, L. Pitsoulis (ed.), Kluwer, New York, forthcoming.
6. D. BERNSTEIN AND A. KANAAN, "Automatic Vehicle Identification: Technologies and Functionalities," IVHS J. 1, 191-204 (1993).
7. D. BERNSTEIN AND T. E. SMITH, "Network Equilibria with Lower Semicontinuous Costs: With an Application to Congestion Pricing," Transp. Sci. 28, 221-235 (1984).
8. D. P. BERTSEKAS AND E. M. GAFNI, "Projection Methods for Variational Inequalities with Applications to the Traffic Assignment Problem," Math. Programming Stud. 17, 139-159 (1982).
9. S. C. DAFERMOS, "Traffic Equilibrium and Variational Inequalities," Transp. Sci. 14, 42-54 (1980).
10. S. C. DAFERMOS, "The General Multimodal Network Equilibrium Problem with Elastic Demands," Networks 12, 57-72 (1982).
11. C. FISK AND D. BOYCE, "Alternative Variational Inequality Formulations of the Equilibrium-Travel Choice Problem," Transp. Sci. 17, 454-463 (1983).
12. M. FLORIAN, "Nonlinear Cost Network Models in Transportation Analysis," Math. Programming Stud. 26, 167-196 (1986).
13. M. FLORIAN AND H. SPIESS, "The Convergence of Diagonalization Algorithms for Network Equilibrium Problems," Transp. Res. B 16B, 447-483 (1982).
14. T. L. FRIESZ, "Transportation Network Equilibrium, Design, and Aggregation: Key Developments and Research Opportunities," Transp. Res. A 19A, 413-427 (1985).
15. S. A. GABRIEL AND J. S. PANG, "An Inexact NE/SQP Method for Solving the Nonlinear Complementarity Problem," Comput. Optimization Appl. 1, 67-91 (1992).
16. P. T. HARKER AND J. S. PANG, "Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms and Applications," Math. Program. 48, 161-220 (1990).
17. D. A. HENSHER AND T. P. TRUONG, "Valuation of Travel Times Savings," J. Transp. Econom. Pol. 19, 237-260 (1985).
18. J. L. HOROWITZ, Air Quality Analysis for Urban Transportation Planning, The MIT Press, Cambridge, MA, 1982.
19. T. LARSSON AND M. PATRICKSSON, "Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem," Transp. Sci. 26, 4-17 (1992).
20. S. LAWPHONPANICH AND D. W. HEARN, "Simplicial Decomposition of the Asymmetric Traffic Assignment Problem," Transp. Res. B 18B, 123-133 (1984).
21. L. J. LEBLANC, E. K MORLOK, AND W. PIERSKALLA, "An Efficient Approach to Solving the Road Network Equilibrium Traffic Assignment Problem," Transp. Res. 9, 309-318 (1975).
22. T. LEVENTHAL, G. NEMHAUSER, AND L. TROTTER, JR., "A Column Generation Algorithm for Optimal Traffic Assignment," Transp. Sci. 7, 168-176 (1973).
23. P. MARCOTTE, Personal Communication, 1997.
24. P. MARCOTTE AND J. GUÉLAT, "Adaptation of a Modified Newton Method for Solving the Asymmetric Traffic Equilibrium Problem," Transp. Sci. 22, 112-124 (1988).
25. A. NAGURNEY, "Comparative Tests of Multimodal Traffic Equilibrium Methods," Transp. Res. B 18B, 469-485 (1984).
26. S. NGUYEN, "A Unified Approach to Equilibrium Methods for Traffic Assignment," in Traffic Equilibrium Methods, M. Florian (ed.), Springer-Verlag, Berlin, 1974.
27. J. S. PANG AND S. A. GABRIEL, "NE/SQP: A Robust Algorithm for the Nonlinear Complementarity Problem," Math. Program. 60, 295-337 (1993).
28. J. S. PANG AND C. S. YU, "Linearized Simplicial Decomposition Methods for Computing Traffic Equilibria on Networks," Networks 14, 427-438 (1984).
29. M. J. SMITH, "The Existence, Uniqueness and Stability of Traffic Equilibria," Transp. Res. B 13B, 295-304 (1979).
30. M. J. SMITH, "The Existence and Calculation of Traffic Equilibria," Transp. Res. B 17B, 291-303 (1983a).
31. M. J. SMITH, "An Algorithm for Solving Asymmetric Equilibrium Problems with a Continuous Cost-Flow Function," Transp. Res. B 17B, 365-371 (1983b).
32. T. E. SMITH AND D. BERNSTEIN, "Programmable Network Equilibria," in Structure and Change in the Space Economy: A Festschrift in Honor of Martin J. Beckmann, T. R. Lakshmanan and P. Nijkamp (eds.), Springer Verlag, Berlin, 91-130 (1993).
33. J. G. WARDROP, "Some Theoretical Aspects of Road Traffic Research," Proc. Inst. Civil Eng. Part II 1, 325-378 (1952).