Bicriterion traffic assignment: Basic theory and elementary algorithms

Transportation Science

Volumn 30, Issue 2, 1996, Pages 93-111

  Dial, Robert B ^a  

^a VOLPE NATIONAL TRANSPORTATION SYSTEMS CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; MOTOR TRANSPORTATION; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES; TRANSPORTATION ROUTES;

BICRITERION EQUILIBRIUM TRAFFIC ASSIGNMENT MODEL; LINEAR GENERALIZED COST MODEL; STOCHASTIC BICRITERION USER OPTIMAL EQUILIBRIUM ARC FLOWS; VALUE OF TIME (VOT) PARAMETER;

HIGHWAY TRAFFIC CONTROL;

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

References (30)

1. Ahuja, R., T. Magnanti and J. Orlin, Network Flows, Prentice Hall, Englewood Cliffs, NJ, 1993.
2. Apostol, T., Mathematical Analysis, Addison-Wesley, Reading, MA, 1968.
3. Bazaraa, M., H. Sherali and C. Shetty, Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, New York, 1979.
4. Ben Akiva, M., Personal Correspondence, Massachusetts Institute of Technology (1994).
5. Berstein, D., Personal Correspondence, Massachusetts Institute of Technology (1993).
6. Dafermos, S., "A Multicriteria Route-Choice Traffic Equilibrium Model," Paper prepared for Frontiers in Transportation Equilibrium and Supply Models Symposia, University of Montreal (1981).
7. Dial, R., "A Probabilistic Multipath Assignment Model that Obviates Path Enumeration," Transportation Research 5, 83-111 (1971).
8. Dial, R., "A Model and Algorithm for Multicriteria Route-Mode Choice," Transportation Research, 13B, 311-316 (1979).
9. Evans, S., "Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment," Transportation Research 10, 37-57 (1976).
10. Florian, M. and P. Marcotte, Personal Correspondence, University of Montreal (1994).
11. Frank, M. and P. Wolfe, "An Algorithm for Quadratic Programming." Naval Research Logistics Quarterly 3, 95-110 (1956).
12. Friesz, T., D. Bernstein, T. Smith, L. Tobin L. and B. Wie, "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem," Operations Research 41:1, 179-191 (1993).
13. Hearn, D., "Bounded Flow Equilibrium Problems by Penalty Methods," Proceedings of the IEEE International Conference on Circuit and Computers 1, 162-166 (1980).
14. Janson, B., "Dynamic Traffic Assignment for Urban Road Networks," Transportation Research 25B, 143-161 (1994).
15. Kapur, J. and H. Kesavan, Entropy Optimization Principles with Applications, Academic Press, 1992.
16. Leurent, F., "Cost Versus Time Equilibrium over a Network," Presented at the 1994 Annual Conference of the Transportation Research board. Washington, DC (1994).
17. LeBlanc, L., "Mathematical Programming Algorithms for Large Scale Network Equilibrium and Network Design Problems," Ph.D. Thesis, Northwestern University, 1973.
18. LeBlanc, L., B. Ran and D. Boyce, "Dynamic Travel Choice Models for Urban Transportation Networks," Proceedings of the 1992 IEEE International Conference on Systems, Man and Cybernetic 1, 225-231 (1992).
19. Magnanti, T. and G. Perakis, "A Unifying Geometric Solution Framework and Complexity Analysis for Variational Inequalities," Working Paper OR 276-93, Operations Research Center, MIT, Cambridge, MA, 1993a.
20. Magnanti, T. and G. Perakis, "On the Convergence of Classical Variational Inequality Algorithms," Working Paper OR 282-93, Operations Research Center, MIT, Cambridge, MA, 1993b.
21. Magnanti, T. and G. Perakis, "From Frank-Wolfe to Steepest Descent: A Descent Framework for Solving VTPs," Presentation at TIMS/ORSA Joint National Meeting, Boston (1994).
22. Nguyen, S., "An Algorithm for the Traffic Assignment Problem" Transportation Science 8:3, 205-218 (1974).
23. Orlin, J., "2-Criteria and 3-Criteria Shortest Path Problem: a Proposal," Personal Correspondence, Massachusetts Institute of Technology (1993).
24. Quandt, R., "A Probabilistic Abstract Mode Model," in Studies in Travel Demand, VIII, Mathematica, Inc., Princeton, NJ, pp. 127-149 (1967).
25. Roth, G., Paying for Roads: the Economics of Traffic Congestion, Penguin Books, Middlesex, England, 1967.
26. Schneider, M., "Access and Land Development," in Proceedings of the conference on Urban Development Models, Dartmouth College, 1968.
27. Sheffi, Y. and C. Daganzo, "On Stochastic Models of Traffic Assignment," Transportation Science 11:3, 253-274 (1977).
28. Siiverman, B., Density Estimation for Statistics and Data Analysis, Chapman and Hall, New York, 1986.
29. Slavin, H., Personal Correspondence, Caliper Corporation, Newton, MA, (1993).
30. Wardrop, J., "Some Theoretical Aspects of Road Traffic Research," Proc. Inst. of Civil Engineers, Part 2, pp. 325-378 (1952).