Networks and Spatial Economics

, Volume 6, Issue 3–4, pp 173–204

A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand



This paper presents a novel reliability-based stochastic user equilibrium traffic assignment model in view of the day-to-day demand fluctuations for multi-class transportation networks. In the model, each class of travelers has a different safety margin for on-time arrival in response to the stochastic travel times raised from demand variations. Travelers' perception errors on travel time are also considered in the model. This model is formulated as an equivalent variational inequality problem, which is solved by the proposed heuristic solution algorithm. Numerical examples are presented to illustrate the applications of the proposed model and the efficiency of solution algorithm.


Reliability-based Multiple user classes Demand variations Variational inequality Traffic assignment problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Abdalla M, Abdel-Aty M (2006) Modeling travel time under atis using mixed linear models. Transportation 33:63–82CrossRefGoogle Scholar
  2. Abdel-Aty M, Kitamura R, Jovanis P (1995) Investigating effect of travel time variability on route choice using repeated measurement stated preference data. Transp Res Rec 1493:39–45Google Scholar
  3. Asakura Y, Kashiwadani M (1991) Road network reliability caused by daily fluctuation of traffic flow. European Transport, Highways & Planning 19:73–84Google Scholar
  4. Bates J, Polak J, Jones P, Cook A (2001) The valuation of reliability for personal travel. Transp Res E 37:191–229CrossRefGoogle Scholar
  5. Bell MGH (2000) A game theory approach to measuring the performance reliability of transport networks. Transp Res B 34:533–546CrossRefGoogle Scholar
  6. Bell MGH, Cassir C (2002) Risk-averse user equilibrium traffic assignment: an application of game theory. Transp Res B 36:671–682CrossRefGoogle Scholar
  7. Bernstein D, Gabriel G (1997) Solving the nonadditive traffic equilibrium problem. In: Pardalos PM, Hearn DW, Hager WW (eds) Network optimization. Springer, Berlin Heidelberg New York, pp 72–102Google Scholar
  8. Bruinsma FR, Rietveld P, van Vuuren DJ (1999) Unreliability in public transport chains. Proceedings of 8th World Conference on Transport Research, Vol. 1, pp 359–372Google Scholar
  9. Chen A, Ji ZW, Recker W (2002a) Travel time reliability with risk sensitive travelers. Transp Res Rec 1783:27–33Google Scholar
  10. Chen A, Yang H, Lo HK, Tang WH (2002b) Capacity reliability of a road network: an assessment methodology and numerical results. Transp Res B 36:225–252CrossRefGoogle Scholar
  11. Chen A, Subprasom K, Ji ZW (2003) Mean-variance model for the build–operate–transfer scheme under demand uncertainty. Transp Res Rec 1857:93–101Google Scholar
  12. Chen A, Ji ZW (2005) Path finding under uncertainty. J Adv Transp 39:19–37CrossRefGoogle Scholar
  13. Clark S, Watling D (2005) Modeling network travel time reliability under stochastic demand. Transp Res B 39:119–140CrossRefGoogle Scholar
  14. de Palma A, Picard N (2005) Route choice decision under travel time uncertainty. Transp Res A 39:295–324Google Scholar
  15. Facchinei F, Pang JS (2003) Finite-dimensional variational inequalities and complementarity problems. Springer, Berlin Heidelberg New YorkGoogle Scholar
  16. Federal Highway Administration (2006) Travel time reliability: making it there on time, all the time., Accessed on 1 March 2006
  17. Gabay D, Mercier B (1976) A dual algorithm for the solution of nonlinear variational problems via finite element approximations. Computer and Mathematics with Applications 2:17–40CrossRefGoogle Scholar
  18. Hall R W (1983) Travel outcome and performance: the effect of uncertainty on accessibility. Transp Res B 17:275–290CrossRefGoogle Scholar
  19. He BS, Liao LZ (2002) Improvements of some projection methods for monotone nonlinear variational inequalities. J Optim Theory Appl 112:111–128CrossRefGoogle Scholar
  20. Kazimi C, Brownstone D, Ghosh A, Golob T F, van Amelsfort D (2000) Willingness-to-pay to reduce commute time and its variance: evidence from the San Diego I-15 congestion pricing project. Paper presented at the 79th Annual Meeting of the Transportation Research Board, Washington, District of ColumbiaGoogle Scholar
  21. Kharoufeh JP, Gautam N (2004) Deriving link travel-time distributions via stochastic speed processes. Transp Sci 38:97–106CrossRefGoogle Scholar
  22. Lam T (2000) “The effect of variability of travel time on route and time-of-day choice.” Ph.D. Dissertation, University of California, IrvineGoogle Scholar
  23. Lam T, Small K (2001) The value of time and reliability: measurement from a value pricing experiment. Transp Res E 37:231–251CrossRefGoogle Scholar
  24. Lo HK, Tung YK (2003) Network with degradable links: capacity analysis and design. Transp Res B 37:45–363Google Scholar
  25. Lo HK, Luo XW, Siu BWY (2006) Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transp Res B 40:792–806CrossRefGoogle Scholar
  26. National Research Council (2000) Highway capacity manual. Washington, District of Columbia USAGoogle Scholar
  27. Polychronopoulos GH, Tsitsiklis JN (1996) Stochastic shortest path problems with recourse. Networks 27:133–143CrossRefGoogle Scholar
  28. Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Englewood Cliff, New JerseyGoogle Scholar
  29. Sánchez-Silva M, Daniels M, Lleras G, Patiñob D (2005) A transport network reliability model for the efficient assignment of resources. Transp Res B 39:47–63CrossRefGoogle Scholar
  30. Tam ML, Lam WHK (1999) Analysis of demand for road-based transport facilities: bi-level programming approach. Transp Res Rec 1685:73–80Google Scholar
  31. Uchida T, Iida Y (1993) Risk assignment: a new traffic assignment model considering risk of travel time variation. In: Daganzo CF (ed) Proceedings of the 12th International Symposium on Transportation and Traffic Theory. Elsevier, Amsterdam, pp 89–105Google Scholar
  32. Waller ST, Schofer JL, Ziliaskopoulos AK (2001) Evaluation with traffic assignment under demand uncertainty. Transp Res Rec 1771:69–74Google Scholar
  33. Weisstein WE (2005) Gaussian integral. MathWorld—a Wolfram web resource., Accessed on 15 October 2005

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of MathematicsNanjing UniversityNanjingChina
  2. 2.Department of Civil and Structural EngineeringThe Hong Kong Polytechnic UniversityKowloonChina

Personalised recommendations