Skip to main content
SpringerLink
Log in

A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Suppose that a road network model is given, together with some given demand for travel by (say) car and that the demand for travel varies with time of day but not from day to day. Suppose that this demand is given in the form of specified total outflow rates from each origin headed towards each destination, for each origin-destination pair and for each time of day, and that some initial time-dependent routeinflow rates, meeting the given demand, are given. Finally, suppose that within-day time is represented by a continuous variable. This paper specifies a natural smooth day-to-day route-swapping procedure wherein drivers swap toward less expensive routes as day succeeds day, and shows that under reasonable conditions there is an equilibrium state of this dynamical system. If such a collection of route-inflows has arisen today, say, then there is no incentive for any route-inflow to change tomorrow, in the sense that at each moment of today each of today's route-inflows isalready on a route which today yielded the smallest travel cost. Such a set of “no-incentive-to-change” route-inflows is called adynamic equilibrium, or adynamic user-equilibrium, and may be regarded as a solution of the dynamic equilibrium traffic assignment problem. Thus, the paper introduces a smooth day-to-day dynamic assignment model and, using this model, shows that there is a dynamic user-equilibrium in a continuous time setting. The paper briefly considers the day-to-day stability of the route-swapping process, also in a continuous setting. Finally, the paper gives a simple dynamical example illustrating the stability of the route-swapping process in a simple two-route network when there is deterministic queueing at bottlenecks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.D. Addison and B.G. Heydecker, A mathematical model for dynamic traffic assignment,Proc. 12th Int. Symp. on Transportation and Traffic Theory, ed. C.F. Daganzo (Elsevier, 1993) pp. 171–183.

  2. D. Bernstein, T.L Friesz, R.L. Tobin and B.W. Wie, A variational control formulation of the simultaneous route and departure-time choice equilibrium problem, ibid. pp. 107–126.

  3. E. Cascetta, Static and dynamic models of stochastic assignment to Transportation Networks, in:Flow Control of Congested Networks, eds. G. Szego et al. (Springer, New York (1987).

    Google Scholar 

  4. E. Cascetta, A stochastic process approach to to the analysis of temporal dynamics in transportation networks, Transportation Research 18B(1989)289–299.

    Google Scholar 

  5. G.A. Davis, Large population approximations of a general stochastic traffic assignment model, Operations Research 41(1993)169–178.

    Google Scholar 

  6. G.A. Davis, Integrated traffic assignment and flow models via Markovian networks, Paper presented at theORSA/TIMS 33rd Joint National Conf., Orlando, Florida (1992).

  7. A. De Palma, M. Ben-Akiva, C. Lefevre, and N. Litinas, Stochastic equilibrium model of peak period congestion, Transportation Science 17(1983)430–453.

    Google Scholar 

  8. M. di Gangi, Continuous-flow approach in dynamic network loading, Paper presented at theJoint Italy/USA Seminar on Congested Urban Traffic Networks, Capri (1992).

  9. O. Drissi-Kaitouni and M. Gendreau, A dynamic traffic assignment model,Proc. of the 1st Meeting of the EURO Working Group on Urban Traffic and Transportation, Technical University of Munich, Landshut, Germany (1992).

    Google Scholar 

  10. T.L. Friesz, J. Luque, R.L. Tobin and B.W. Wie, Dynamic network traffic assignment considered as a continuous time optimal control problem, Operations Research 37(1993)893–901.

    Google Scholar 

  11. T.L. Friesz, D. Bernstein, D.E. Smith, R.L. Tobin and B.W. Wie, A variational inequality formulation of the dynamic network user-equilibrium problem, Operations Research 41 (1993) 179–191.

    Google Scholar 

  12. V.F. Hurdle, Equilibrium flows on urban freeways, Transportation Science 5(1981)255–293.

    Google Scholar 

  13. B.N. Janson, Dynamic traffic assignment for an urban road network, Transportation Research 25B(1991)143–161.

    Google Scholar 

  14. M.K. Kaczmarek, Algebraic approach to traffic control in street networks, Paper presented at theJoint Italy/USA Seminar on Congested Urban Traffic Networks, Capri (1992).

  15. M. Kuwahara and T. Akamatsu, Dynamic equilibrium assignment with queues for a one-to-many OD pattern,Proc. of the 12th Int. Symp. on Transportation and Traffic Theory, ed. C.F. Daganzo (Elsevier, 1993) pp. 171–183.

  16. D.K. Merchant and G.L. Nemhauser, A model and an algorithm for the dynamic traffic assignment problem, Transportation Science 12(1978)200–207.

    Google Scholar 

  17. M. Papageorgiou, Dynamic modelling, assignment, and route guidance in traffic networks, Paper presented at theJoint Italy/USA Seminar on Congested Urban Traffic Networks, and published in Transportation Research 24B(1990)471–495.

    Google Scholar 

  18. B. Ran, D.E. Boyce and L.J. LeBlanc, A new class of instantaneous dynamic user-optimal traffic assignment models, Operations Research 41(1993)192–202.

    Google Scholar 

  19. M.J. Smith, The existence, uniqueness and stability of traffic equilibria, Transportation Research 13B(1979)295–304.

    Google Scholar 

  20. M.J. Smith, The stability of a dynamic model of traffic assignment — an application of a method of Lyapunov, Transportation Science 17(1983)245–252.

    Google Scholar 

  21. M.J. Smith, A descent method for solving monotone variational inequalities and monotone complementarity problems, Journal of Optimisation Theory and Applications 44(1984)485–496.

    Google Scholar 

  22. M.J. Smith, A descent algorithm for solving a variety of monotone equilibrium problems,Proc. of the 9th International Symp. on Transportation and Traffic Theory, Delft, The Netherlands (VNU Science Press, Utrecht, 1984) pp. 273–297.

    Google Scholar 

  23. M.J. Smith and M.O. Ghali, The dynamics of traffic assignment and traffic control: A theoretical study, Paper presented at the1st Joint Italy/USA Seminar on Congested Urban Traffic Networks, Capri (1989), and published in Transportation Research 24B(1990)409–422.

    Google Scholar 

  24. M.J. Smith and M.O. Ghali, Dynamic traffic equilibrium and dynamic traffic control,Proc. of the 11th Int. Symp. on Transportation and Traffic Theory, Yokohama, Japan (Elsevier, 1993) pp. 273–290.

  25. M.J. Smith, A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks, Transportation Research 27B(1993) 49–63.

    Google Scholar 

  26. M.J. Smith and M.B. Wisten, Lyapunov methods for dynamic traffic assignment,Proc. of the 2nd Euro Working Group on Urban Traffic and Transportation, INRETS, Paris (1993) pp. 233–246.

    Google Scholar 

  27. M.J. Smith and M.B. Wisten, The existence and possible calculation of dynamic traffic equilibria, Collection of papers presented at theUniversities Transport Study Group Annual Conf. (1994).

  28. H. Sorah, P.M. Timms and D.P. Watling (1994), Modelling the day-to-day dynamics of route choice and traffic control,Proc. of the 7th Int. Conf. on Travel Behaviour, Chile (1994) pp. 236–247

  29. N.B. Taylor, CONTRAM 5: An enhanced traffic assignment model, Transport Research Laboratory, Crowthorne (1990).

  30. D.P. Watling and T. Van Vuren, The modelling of dynamic route guidance systems, Transportation Research C1(1993)159–182.

    Google Scholar 

  31. D.P. Watling, Urban traffic network models and dynamic driver information systems, Transportation Reviews 14(1994)219–246.

    Google Scholar 

  32. J.H. Wu, Dynamic network equilibrium problem formulated as an infinite dimensional variational inequality problem,Proc. of the 2nd Meeting of the EURO Working Group on Urban Traffic and Transportation, INRETS, Paris (1993) pp. 247–286.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of York, YO1 5DD, Heslington, York, UK

    M. J. Smith & M. B. Wisten

Authors
  1. M. J. Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. B. Wisten
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Smith, M.J., Wisten, M.B. A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium. Ann Oper Res 60, 59–79 (1995). https://doi.org/10.1007/BF02031940

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02031940

Keywords

Search

Navigation