Side constrained traffic equilibrium models-analysis, computation and applications

Transportation Research Part B: Methodological

Volumn 33, Issue 4, 1999, Pages 233-264

  Larsson, Torbjörn ^a   Patriksson, Michael ^b  

^a LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Distributed queues; Generalized Wardrop conditions; Lagrangean duality; Queue dynamics; Queue equilibrium; Side constraints; Traffic assignment; User equilibrium

Indexed keywords

CONSTRAINT THEORY; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PROBLEM SOLVING; QUEUEING THEORY;

GENERALIZED WARDROP CONDITIONS; LAGRANGEAN DUALITY; SIDE CONSTRAINED TRAFFIC EQUILIBRIUM; TRAFFIC ASSIGNMENT; TRAFFIC MANAGEMENT; USER EQUILIBRIUM;

TRAFFIC CONTROL;

METHODOLOGY; MODELING; PLANNING METHOD; TRAFFIC MANAGEMENT; TRANSPORTATION PLANNING;

EID: 0033136556     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0191-2615(98)00024-1     Document Type: Article

References (39)

1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B., 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ.
2. Akcelik R. Capacity of a shared lane. Australian Road Research Board Proceedings. 14:(2):1988;228-241.
3. Bazaraa, M.S., Sherali, H.D., Shetty, C.M., 1993. Nonlinear Programming: Theory and Algorithms, second ed. John Wiley & Sons, New York.
4. Beckmann, M.J., Golob, T.F., 1974. Traveler decisions and traffic flows: a behavioral theory of network equilibrium. In: Buckley, D.J. (Ed.), Transportation and Traffic Theory. Proceedings of the 6th International Symposium on Transportation and Traffic Theory, Sydney, Australia, 26-28 August. Elsevier, New York, pp. 453-482.
5. Beckmann M., McGuire, C.B., Winsten, C.B., 1956. Studies in the Economics of Transportation. Yale University Press, New Haven, CT.
6. Bernstein D., Smith T.E. Equilibria for networks with lower semicontinuous costs: with an application to congestion pricing. Transportation Science. 28:1994;221-235.
7. Charnes, A., Cooper, W.W., 1961. Multicopy traffic network models. In: Herman, R. (Ed.), Theory of Traffic Flow. Proceedings of the Symposium on the Theory of Traffic Flow Held at the General Motors Research Laboratories, Warren, MI, 7-8 December, 1959. Elsevier, Amsterdam, pp. 85-96.
8. Choi W., Hamacher H.W., Tufekci S. Modeling of building evacuation problems by network flows with side constraints. European Journal of Operational Research. 35:1988;98-110.
9. Dafermos S.C. The traffic assignment problem for multiclass-user transportation networks. Transportation Science. 6:1972;73-87.
10. Dirickx, Y.M.I., Jennergren, L.P., 1979. Systems Analysis by Multilevel Methods. John Wiley & Sons, Chichester, U.K.
11. Ferrari P. Road pricing and network equilibrium. Transportation Research. 29B:1995;357-372.
12. Friesz T.L., Bernstein D., Mehta N.J., Tobin R.L., Ganjalizadeh S. Day-to-day dynamic network disequilibria and idealized traveler information systems. Operations Research. 42:1994;1120-1136.
13. Harker P.T., Pang J.-S. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming. 48:1990;161-220.
14. Hearn, D.W., 1980. Bounding Flows in Traffic Assignment Models. Research Report 80-4, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL.
15. Inouye, H., 1987. Traffic equilibria and its solution in congested road networks. In: Genser, R. (Ed.), Control in Transportation Systems. Proceedings of the IFAC Conference on Control in Transportation Systems, Vienna, Austria, 1986, Pergamon, Oxford, pp. 267-272.
16. Jorgensen, N.O., 1963. Some Aspects of the Urban Traffic Assignment Problem. Graduate Report, Institute of Transportation and Traffic Engineering, University of California, Berkeley, CA.
17. Larsson T., Patriksson M. Simplicial decomposition with disaggregated representation for the traffic assignment problem. Transportation Science. 26:1992;4-17.
18. Larsson T., Patriksson M. Equilibrium characterizations of solutions to side constrained asymmetric traffic assignment models. Le Matematiche. 49:1994;249-280.
19. Larsson T., Patriksson M. An augmented Lagrangean dual algorithm for link capacity side constrained traffic assignment problems. Transportation Research. 29B:1995;433-455.
20. Larsson T., Patriksson M. Traffic management through link tolls: an approach utilizing side constrained traffic equilibrium models. Rendiconti del Circolo Matematico di Palermo, Serie II. 48:1997;147-170.
21. Larsson, T., Patriksson, M., 1998a. Price-directive traffic management: applications of side constrained traffic equilibrium models. In: Allsop, R.W., Bell, M.G.H. (Eds.), Transportation Networks: Recent Methodological Advances, Proceedings of the 4th Meeting of the EURO Working Group on Transportation, Newcastle University, Newcastle, UK, 9-11 September, 1996, in press.
22. Larsson, T., Patriksson, M., 1998b. Side constrained traffic equilibrium models: traffic management through link tolls. In: Marcotte, P., Nguyen, S. (Eds.), Equilibrium and Advanced Transportation Modelling. Proceedings of the Equilibrium and Advanced Transportation Modelling Colloqium, Centre de recherche sur les transport, Université de Montréal, Montréal, Canada, 10-11 October, 1996, Kluwer Academic, Boston, MA, pp. 125-151.
23. Lasdon, L.S., 1970. Optimization Theory for Large Systems. Macmillan, New York.
24. Maugeri A. Optimization problems with side constraints and generalized equilibrium principles. Le Matematiche. 49:1994;305-312.
25. Miller, S.D., Payne, H.J., Thompson, W.A., 1975. An algorithm for traffic assignment on capacity constrained transportation networks with queues. Paper presented at the Johns Hopkins Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, MD, 2-4 April, 1975.
26. Nagurney, A., 1993. Network Economics: A Variational Inequality Approach. Kluwer Academic, Dordrecht, The Netherlands.
27. Nagurney, A., Zhang, D., 1996. Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic, Boston, MA.
28. Patriksson, M., 1994. The Traffic Assignment Problem: Models and Methods. VSP, Utrecht, The Netherlands.
29. Payne, H.J., Thompson, W.A., 1975. Traffic assignment on transportation networks with capacity constraints and queueing. Paper presented at the 47th National ORSA Meeting/TIMS 1975 North-American Meeting, Chicago, IL, 30 April-2 May, 1975.
30. Sender, J.G., Netter, M., 1970. Équilibre Offre-demande et Tarification sur un Réseau de Transport. Rapport de recherche 3, Département Economie, Institut de Recherche des Transports, Arcueil, France.
31. Sheffi, Y., 1985. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice Hall, Englewood Cliffs, NJ.
32. Shepardson F., Marsten R.E. A Lagrangean relaxation algorithm for the two duty period scheduling problem. Management Science. 26:1980;274-281.
33. Smith, M.J., 1987. Traffic control and traffic assignment in a signal-controlled network with queueing. Paper presented at the Tenth International Symposium on Transportation and Traffic Theory, Boston, MA.
34. Toint, Ph., Wynter, L., 1996. Asymmetric multiclass traffic assignment: a coherent formulation. In: Lesort, J. -B. (Ed.), Transportation and Traffic Theory. Proceedings of the 13th International Symposium on Transportation and Traffic Theory, Lyon, France, 24-26 July, 1996. Pergamon, Oxford, pp. 237-260.
35. Wardrop, J.G., 1952. Some theoretical aspects of road traffic research. Proceedings of the Institute of Civil Engineers, Part II, 325-378.
36. Weigel H.S., Cremeans J.E. The multicommodity network flow model revised to include vehicle per time period and node constraints. Naval Research Logistics Quarterly. 19:1972;77-89.
37. Yang H., Yagar S. Traffic assignment and traffic control in general freeway-arterial corridor systems. Transportation Research. 28B:1994;463-486.
38. Yang H., Lam W.H.K. Optimal road tolls under conditions of queueing and congestion. Transportation Research. 30A:1996;319-332.
39. Yang H., Bell M.G.H. Traffic restraint, road pricing and network equilibrium. Transportation Research. 31B:1997;303-314.