Advertisement

Networks and Spatial Economics

, Volume 3, Issue 3, pp 349–370 | Cite as

The Dynamics and Equilibria of Day-to-Day Assignment Models

  • David Watling
  • Martin L. Hazelton
Article

Abstract

Traffic network modelling is a field that has developed over a number of decades, largely from the economics of predicting equilibria across route travel choices, in consideration of the congestion levels on those routes. More recently, there has been a growing influence from the psychological and social science fields, leading to a greater interest in understanding behavioural mechanisms that underlie such travel choice decisions. The purpose of the present paper is to describe mathematical models which aim to reflect day-to-day dynamic adjustments in route choice behaviour in response to previous travel experiences. Particularly, the aim is to set these approaches in a common framework with the conventional economic equilibrium models. Starting from the analysis of economic equilibria under perturbations, the presentation moves onto deterministic dynamical system models and stochastic processes. Simple illustrative examples are used to introduce the modelling approaches. It is argued that while such dynamical approaches have appeal, in terms of the range of adaptive behavioural processes that can be incorporated, their estimation may not be trivial. In particular, the obvious solution technique (namely, explicit simulation of the dynamics) can lead to a rather complex problem of interpretation for the model-user, and that more “analytical” approximation techniques may be a better way forward.

Convergence day-to-day dynamics dynamical system Markov chain stability stochastic process 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beckmann, M., B. McGuire, and C.B. Winsten. (1956). Studies in the Economics of Transportation New Haven, Connecticut: Yale University Press.Google Scholar
  2. Bell, M.G.H. and R.E. Allsop. (1998). “Introduction.” In M.G.H. Bell (ed.), Transportation Networks: Recent Methodological Advances Oxford: Elsevier.Google Scholar
  3. Cantarella, G.E. (1993). “Day-to-Day Dynamics in Transportation Networks: Stability and Limits of Equilibrium in a Two-Link Network.” Sistemi Urbani 1, 27–50.Google Scholar
  4. Cantarella, G.E. and E. Cascetta. (1995). “Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory.” Transportaton Science 29, 305–329Google Scholar
  5. Cascetta, E. (1989). “A Stochastic Process Approach to the Analysis of Temporal Dynamics in Transportation Networks.” Transportation Research 23B, 1–17Google Scholar
  6. Dafermos, S.C. and F.T. Sparrow. (1969). “The Traffic Assignment Problem for a General Network.” Journal of Res. Natl. Bur. Stand. 73, 91–118Google Scholar
  7. Daganzo, C.F. and Y. Sheffi. (1977). “On Stochastic Models of Traffic Assignment.” Transportation Science 11, 253–274Google Scholar
  8. Davis, G.A. and N.L. Nihan. (1993). “Large Population Approximations of a General Stochastic Traffic Assignment Model.” Operations Research 41, 169–178Google Scholar
  9. Friesz, T.L., D. Bernstein, N.J. Mehta, R.L. Tobin, and Ganjalizadeh. (1994). “Day-to-Day Dynamic Disequilibria and Idealized Traveller Information Systems.” Operations Research 42, 1120–1136Google Scholar
  10. Geyer, C.J. (1992). “Practical Markov Chain Monte Carlo (With Discussion).” Statistical Science 7, 473–511Google Scholar
  11. Gilks, W.R., S. Richardson, and D.J. Spiegelhalter. (1996). Markov Chain Monte Carlo in Practice London: Chapman & Hall.Google Scholar
  12. Hazelton, M.L. (1998). “Some Remarks on Stochastic User Equilibrium.” Transportation Research 32B, 101–108.Google Scholar
  13. Hazelton, M.L. and J.W. Polak. (1997). “Modelling Traveller Learning in Stochastic Traffic Assignment.” In M. Papageorgiou and A. Pouliezos (eds.), Proceedings of the IFAC/IFIP/IFORS Symposium on Transportation Systems vol. 2, pp. 646–651Google Scholar
  14. Hazelton, M.L. and D.P. Watling. (2004). “Computing Equilibrium Distributions for Markov Traffic Assignment Models.” Transportation Science in press.Google Scholar
  15. Heydecker, B.G. (1983). “Some Consequences of Detailed Junction Modelling in Road Traffic Assignment.” Transportation Science 17, 263–281Google Scholar
  16. Heydecker, B.G. (1986). “On the Definition of Traffic Equilibrium.” Transportation Research 20B, 435–440Google Scholar
  17. Horowitz, J.L. (1984). “The Stability of Stochastic Equilibrium in a Two Link Transportation Network.” Transportation Research 8B, 13–28Google Scholar
  18. Morlok, E.K. (1979). “Short Run Supply Functions with Decreasing User Costs.” Transportation Research 13B, 183–187Google Scholar
  19. Polak, J.W. and M.L. Hazelton. (1998). “The Influence of Alternative Traveller Learning Mechanisms on the Dynamics of Transport Systems.” In European Transport Conference, Proceedings of Seminar D: Transport Planning and Methods pp. 83–95Google Scholar
  20. Roberts, G.O. (1995). “Methods for Estimating L2 Convergence of Markov Chain Monte Carlo.” In K. Chaloner D. Berry and J. Geweke (eds.), Bayesian Statistics and Econometrics: Essays in Honor of Arnold Zellner New York: Wiley.Google Scholar
  21. Sheffi, Y. (1985). Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
  22. Smith, M.J. (1979). “The Existence, Uniqueness and Stability of Traffic Equilibrium.” Transportation Research 13B, 295–304Google Scholar
  23. Smith, M.J. (1984a). “Two Alternative Definitions of Traffic Equilibrium.” Transportation Research 18B, 63–65Google Scholar
  24. Smith, M.J. (1984b). “The Stability of a Dynamic Model of Traffic Assignment. An Application of a Method of Lyapunov.” Transportation Science 18, 242–252Google Scholar
  25. Watling, D.P. (1996). “Asymmetric Problems and Stochastic Process Models of Traffic Assignment.” Transportation Research 30B, 339–357Google Scholar
  26. Watling, D.P. (1998). “Perturbation Stability of the Asymmetric Stochastic Equilibrium Assignment Problem.” Transportation Research 32B, 155–172Google Scholar
  27. Watling, D.P. (1999). “Stability of the Stochastic Assignment Problem: A Dynamical Systems Approach.” Transportation Research 33B, 281–312Google Scholar
  28. Watling, D.P. (2002). “A Second Order Stochastic Network Equilibrium Model. I: Theoretical Foundation, II: Solution Method and Numerical Experiments.” Transportation Science 36, 149–183Google Scholar
  29. Zhang, D. and A. Nagurney. (1996). “On the Local and Global Stability of a Travel Route Choice Adjustment Process.” Transportation Research 30B, 245–262Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • David Watling
    • 1
  • Martin L. Hazelton
    • 2
  1. 1.Institute for Transport StudiesUniversity of LeedsUK
  2. 2.Department of Mathematics & StatisticsUniversity of Western AustraliaAustralia

Personalised recommendations