Abstract
It is now well-known that a plethora of equilibrium problems, notably, network equilibrium problems, can be uniformly formulated and studied as finite-dimensional variational inequality problems. Indeed, it was precisely the traffic network equilibrium problem, as stated by Smith (1979), and identified by Dafermos (1980) to be a variational inequality problem, that gave birth to the ensuing research activity in variational inequality theory and applications in transportation science, regional science, operations research, and, more recently, in economics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alber, Y.I. (1979), ‘On the solution of equations and variational inequalities with maximal monotone operators’, Soviet Math. Doklady, vol. 20, pp. 871–876.
Armijo, L. (1966), ‘Minimizaton of functions having continuous partial derivatives’, Pacific Journal of Mathematics, vol. 16, pp. 1–3.
Bakusinskii, A.B. and Polyak, B.T. (1974), ‘On the solution of variational inequalities’, Soviet Math. Doklady, vol. 15, pp. 1705–1710.
Beckmann, M., McGuire, C.B. and Winsten, C.B. (1956), Studies in the Economics of Transportation, Yale University Press, New Haven, CT.
Bernstein, D. (1990), ‘Programmability of continuous and discrete network equilibria’, Ph.D. Dissertation, University of Pennsylvania, Philadelphia, PA.
Bertsekas, D.P. (1976), ‘On the Goldstein-Levitin-Polyak gradient projection method’, IEEE Transactions on Automatic Control, vol. 21, pp. 174–184.
Bertsekas, D.P. and Tsitsiklis, J.N. (1989), Parallel and Distributed Computation, Prentice-Hall, Englewood Cliffs, NJ.
Coddington, E.A. and Levinson, N. (1955), Theory of Ordinary Differential Equations, McGraw-Hill Book Company, New York, NY.
Dafermos, S. (1980), ‘Traffic equilibrium and variational inequalities’, Transportation Science, vol. 14, pp. 42–54.
Dafermos, S. (1982), ‘The general multimodal traffic equilibrium problem with elastic demand’, Networks, vol. 12, pp. 57–72.
Dafermos, S. (1983), ‘An iterative scheme for variational inequalities’, Mathematical Programming, vol. 26, pp. 40–47.
Dafermos, S. and Nagurney, A. (1984), ‘Stability and sensitivity analysis for the general network equilibrium-travel choice model’, in Volmuller, J. and Hamerslag R. (eds), Proceedings of the 9th International Symposium on Transportation and Traffic Theory, VNU Science Press, Utrecht, pp. 217–234.
Dafermos, S.C. and Sparrow, F.T. (1969), ‘The traffic assignment problem for a general network’, Journal of Research of the National Bureau of Standards, vol. 73B, pp. 91–118.
Dupuis, P. and Ishii, H. (1991), ‘On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications’, Stochastics and Stochastic Reports, vol. 35, pp. 31–62.
Dupuis, P. and Nagumey, A. (1993), ‘Dynamical systems and variational inequalities’, Annals of Operations Research, vol. 44, pp. 9–42.
Flam, S.D. (1992), ‘On finite convergence and constraint identification of subgradient projection methods’, Mathematical Programming, vol. 57, pp. 427–437.
Florian, M. and Hearn, D. (1995), ‘Network equilibrium models and algorithms’, in Ball, M.O., Magnanti, T.L., Monma, C.L. and Nemhauser, G.L. (eds), Network Routing, Handbooks in Operations Research and Management Science, vol. 8, Elsevier Science B. V., Amsterdam, pp. 485–550.
Fukushima, M. (1986), ‘A relaxed projection method for variational inequalities’, Mathematical Programming, vol. 35, pp. 58–70.
Goldstein, A.A. (1964), ‘Convex programming in Hilbert space’, Bulletin of the American Mathematical Society, vol. 70, pp. 709–710.
Hartman, P. (1964), Ordinary Differential Equations, John Wiley & Sons, New York, NY.
Horowitz, J.L. (1984), ‘The stability of stochastic equilibrium in a two-link transportation network’, Transportation Research, vol. 18B, pp. 13–28.
Kinderlehrer, D. and Stampacchia, G. (1980), An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, NY.
Lefschetz, S. (1957), Differential Equations. Geometric Theory, Interscience, New York, NY.
Mahmassani, H. (1990), ‘Dynamic models of commuter behavior: Experimental investigation and application to the analysis of planned traffic disruptions’, Transportation Research, vol. 24A, pp. 465–484.
Nagumey, A. (1993), Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Boston, MA.
Nagumey, A. and Zhang, D. (1997a), ‘Projected dynamical systems in the formulation, stability analysis, and computation of fixed demand traffic network equilibria’, Transportation Science, vol. 31, pp. 147–158.
Nagumey, A. and Zhang, D. (1997b), Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer Academic Publishers, Boston, MA.
Nagumey, A. and Zhang, D. (1997c), ‘Massively parallel computation of dynamic traffic networks modeled as projected dynamical systems’, in Pardalos, P.M., Hearn, D.W. and Haper, W.W. (eds), Network Optimization, Lecture Notes in Economics and Mathematical Systems, vol. 450, Springer-Verlag, Berlin, pp. 374–396.
Nagumey, A. and Zhang, D. (1998), ‘A massively parallel implementation of a discrete time algorithm for the computation of dynamic elastic demand traffic problems modeled as projected dynamical systems’, Journal of Economic Dynamics and Control, in press.
Perko, L. (1991), Differential Equations and Dynamical Systems, Springer-Verlag, New York, NY.
Ran, B. and Boyce, D.E. (1994), Dynamic Urban Transportation Network Models, Lecture Notes in Economics and Mathematical Systems, vol. 417, Springer-Verlag, Berlin.
Skorokhod, A.V. (1961), ‘Stochastic equations for diffusions in a bounded region’, Theory of Probability and its Applications, vol. 6, pp. 264–274.
Smith, M.J. (1979), ‘Existence, uniqueness, and stability of traffic equilibria’, Transportation Research, vol. 13B, pp. 295–304.
Smith, M.J. (1984), ‘The stability of a dynamic model of traffic assignment : An application of a method of Lyapunov’, Transportation Science, vol. 18, pp. 245–252.
Wardrop, J.G. (1952), ‘Some theoretical aspects of road traffic research’, in Proceedings of the Institute of Civil Engineers, Part II, pp. 325–278.
Zhang, D. and Nagumey, A. (1995), ‘On the stability of projected dynamical systems’, Journal of Optimization Theory and Applications, vol. 85, pp. 97–124.
Zhang, D. and Nagumey, A. (1996), ‘On the local and global stability of a travel route choice adjustment process’, Transportation Research, vol. 30B, pp. 245–262.
Zhang, D. and Nagumey, A. (1997), ‘Formulation, stability, and computation of traffic network equilibria as projected dynamical systems’, Journal of Optimization Theory and Applications, vol. 93, pp. 417–444.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Nagurney, A., Zhang, D. (1998). Introduction to Projected Dynamical Systems for Traffic Network Equilibrium Problems. In: Lundqvist, L., Mattsson, LG., Kim, T.J. (eds) Network Infrastructure and the Urban Environment. Advances in Spatial Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72242-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-72242-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-72244-8
Online ISBN: 978-3-642-72242-4
eBook Packages: Springer Book Archive