Stochastic Network Equilibrium under Stochastic Demand

  • David Watling
Part of the Applied Optimization book series (APOP, volume 64)


A generalisation of the conventional stochastic user equilibrium (SUE) model is developed in order to represent day-to-day variability in traffic flows due to stochastic variation in both a) the inter-zonal trip demand matrix, and b) the route choice proportions conditional on the demands. The equilibrated variables in this new problem are the link flow means and covariance matrix. A heuristic solution algorithm is proposed, based on the solution of a sequence of SUE subproblems. Numerical results are reported from the application of this technique to a realistic network, under the assumption of probit-based choice probabilities. In these tests, as the level of demand variability is increased (but the mean demand held fixed), the link flow variances predicted by the proposed model are seen to increase, but the effect on mean flows is relatively small. The increased variation in flows is, however, seen to have an inflationary effect on one of the prime indicators of network congestion, mean total travel cost.


Networks route choice equilibrium uncertainty stochastic demand 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Cantarella G.E. and Cascetta E. (1995). Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory. Transpn Sci 29(4), 305–329.Google Scholar
  2. [2]
    Cascetta E. (1989). A stochastic process approach to the analysis of temporal dynamics in transportation networks. Transpn Res B 23B(1), 1–17.Google Scholar
  3. [3]
    Daganzo C.F. (1982). Unconstrained Extremal Formulation of Some Transportation Equilibrium Problems. Transpn Sci 16(3), 332–360.MathSciNetGoogle Scholar
  4. [4]
    Davis G.A. and Nihan N.L. (1993). Large population approximations of a general stochastic traffic assignment model. Operations Research 41(1), 169–178.CrossRefGoogle Scholar
  5. [5]
    Hanson S. and Huff J. (1988). Repetition and day-to-day variability in individual travel patterns. In: Behavioural Modelling in Geography and Planning, ed. by R.C. Golledge and H. Timmermans, Croom Helm, Kent, U.K.Google Scholar
  6. [6]
    Hazelton M. (1998). Some remarks on stochastic user equilibrium. Transpn Res 32B(2), 101–108.Google Scholar
  7. [7]
    Hazelton M. and Watling D.P. (1999). Approximation methods for overdispersion and learning processes in markov models of route choice. In preparation.Google Scholar
  8. [8]
    Mohammadi R. (1997). Journey time variability in the London area. Traffic Engineering and Control 38(5), 250–257.Google Scholar
  9. [9]
    Montgomery F.O. and May A.D. (1987). Factors affecting travel times on urban radial routes. Traffic Engineering and Control, September 1987, 452–458.Google Scholar
  10. [10]
    Ortuzar J. and Willumsen L.G. (1994). Modelling Transport. Second edition. John Wiley and Sons, Chichester, U.K.Google Scholar
  11. [11]
    Ran B. and Boyce D.E. (1993). Dynamic Urban Transportation Network Models. Springer-Verlag, Berlin.Google Scholar
  12. [12]
    Rathi A.K. (1992). The use of common random numbers to reduce the variance in network simulation of traffic. Transpn Res 26B, 357–363.Google Scholar
  13. [13]
    Sheffi Y. (1985). Urban transportation networks. Prentice-Hall, New Jersey.Google Scholar
  14. [14]
    To D.K.B. (1990). What happens when it rains. M.Sc. thesis, Institute for Transport Studies, University of Leeds, U.K.Google Scholar
  15. [15]
    Watling D.P. (1999a). A Second Order Stochastic Network Equilibrium Model. First revision, submitted to Transpn Sci.Google Scholar
  16. [16]
    Watling D.P. (1999b). Traffic Assignment with Stochastic Flows and the Estimation of Travel Time Reliability. Paper presented at Second Work-shop on Network Reliability, July 27th 1999, Newcastle, U.K.Google Scholar
  17. [17]
    Willumsen L. and Hounsell N.B. (1994). Simple models of highway reliability: supply effects. Paper presented at Seventh Int Conf on Travel Behaviour Research, Santiago, Chile, June 1994.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • David Watling
    • 1
  1. 1.Institute for Transport StudiesUniversity of LeedsUK

Personalised recommendations