Networks and Spatial Economics

, Volume 12, Issue 4, pp 589–608 | Cite as

A Cumulative Perceived Value-Based Dynamic User Equilibrium Model Considering the Travelers’ Risk Evaluation on Arrival Time

  • Li-Jun Tian
  • Hai-Jun Huang
  • Zi-You Gao


This paper presents a cumulative perceived value-based dynamic user equilibrium model by applying the prospect theory to formulate the travelers’ risk evaluation on arrival time. The network uncertainty caused by link exit capacity degradation is incorporated into the analysis. The model which considers departure time and route choices simultaneously is expressed by a variational inequality in a discrete time space. Numerical results show that the travelers’ risk preference indeed has big influence on flow distribution. Our study constitutes a deepening of cognition in developing more realistic dynamic traffic assignment technologies.


Dynamic user equilibrium Cumulative prospect theory Cumulative perceived value Degradable network 



The research described in this paper was substantially supported by grants from the National Natural Science Foundation of China (70821061, 70931160447), the National Basic Research Program of China (2006CB705503) and the BUAA Innovative Research Foundation for PhD students.


  1. Avineri E (2004) A cumulative prospect theory approach to passengers behavior modeling: waiting time paradox revisited. J Intell Transp Syst 8:195–204CrossRefGoogle Scholar
  2. Avineri E (2006) The effect of reference point on stochastic network equilibrium. Transp Sci 40:409–420CrossRefGoogle Scholar
  3. Avineri E, Prashker JN (2003) Sensitivity to uncertainty-need for a paradigm shift. Transp Res Record 1854:90–98CrossRefGoogle Scholar
  4. Ban X, Liu H, Ferris MC, Ran B (2008) A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations. Transp Res 42B:823–842CrossRefGoogle Scholar
  5. Bates J, Polak JW, Jones P, Cook A (2001) The valuation of reliability for personal travel. Transp Res 37E:191–229Google Scholar
  6. Bell MGH, Cassir C (2002) Risk-averse user equilibrium traffic assignment: an application of game theory. Transp Res 36B:671–681CrossRefGoogle Scholar
  7. Carey M (1987) Optimal time-varying flows on congested networks. Oper Res 35:58–69CrossRefGoogle Scholar
  8. Carey M, Ge YE (2011) Comparison of methods for path flow reassignment for dynamic user equilibrium. Netw Spat Econ, online availableGoogle Scholar
  9. Chen HK, Hsueh CF (1998) A model and an algorithm for the dynamic user-optimal route choice problem. Transp Res 32B:219–234CrossRefGoogle Scholar
  10. Chen HK, Chang MS, Wang CY (2001) Dynamic capacitated user-optimal departure time/path choice problem with time-window. Eur J Oper Res 132:603–618CrossRefGoogle Scholar
  11. Chow AHF (2009) Properties of system optimal traffic assignment with departure time choice and its solution method. Transp Res 43B:325–344CrossRefGoogle Scholar
  12. Chung BD, Yao T, Xie C, Thorsen A (2011) Robust optimization model for a dynamic network design problem under demand uncertainty. Netw Spat Econ 11:371–389CrossRefGoogle Scholar
  13. Connors RD, Sumalee A (2009) A network equilibrium model with travelers’ perception of stochastic travel times. Transp Res 43B:614–624CrossRefGoogle Scholar
  14. Friesz TL, Luque J, Tobin RL, Wie BW (1989) Dynamic network traffic assignment considered as a continuous time optimal control problem. Oper Res 37:893–901CrossRefGoogle Scholar
  15. Friesz TL, Bernstein DH, Smith TE, Tobin RL, Wie BW (1993) A variational inequality formulation of the dynamic network user equilibrium problem. Oper Res 41:179–191CrossRefGoogle Scholar
  16. Henn V, Ottomanelli M (2006) Handling uncertainty in path choice models: from probabilistic to possibilistic approaches. Eur J Oper Res 175:1526–1538CrossRefGoogle Scholar
  17. Heydecker BG, Addison JD (1998) Analysis of traffic models for dynamic equilibrium traffic assignment. In: Bell MGH (ed) Transportation Networks: Recent Methodological Advance. Pergamon, Oxford, pp 35–49Google Scholar
  18. Heydecker BG, Addison JD (2005) Analysis of dynamic traffic equilibrium with departure time choice. Transp Sci 39:39–57CrossRefGoogle Scholar
  19. Huang HJ, Lam WHK (2002) Modeling and solving the dynamic user equilibrium path and departure time choice problem in network with queues. Transp Res 36B:253–273CrossRefGoogle Scholar
  20. Jauffred FJ, Bernstein D (1996) An alternative formulation of the simultaneous path and departure-time choice equilibrium problem. Transp Res 4C:337–357Google Scholar
  21. Jou RC, Kitamura R, Weng MC, Chen CC (2008) Dynamic commuter departure time choice under uncertainty. Transp Res 42A:774–783Google Scholar
  22. Kahneman D, Tversky A (1979) Prospect theory: an analysis of decision under risk. Econometrica 47:263–291CrossRefGoogle Scholar
  23. Kuwahara M, Akamatsu T (1993) Dynamic equilibrium assignment with queues for a one-to-many OD pattern. In: Proc 12th Int Symp Transp Traffic Theory. Berkeley, Elsevier, pp 185–204Google Scholar
  24. Kuwahara M, Akamatsu T (1997) Decomposition of the reactive dynamic assignment with queues for a many-to-many origin-destination pattern. Transp Res 31B:1–10CrossRefGoogle Scholar
  25. Lam WHK, Shao H, Sumalee A (2008) Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply. Transp Res 42B:890–910CrossRefGoogle Scholar
  26. Lim Y, Heydecker B (2005) Dynamic departure time and stochastic user equilibrium assignment. Transp Res 39B:97–118CrossRefGoogle Scholar
  27. Lo HK, Tung YK (2003) Network with degradable links: capacity analysis and design. Transp Res 37B:345–363CrossRefGoogle Scholar
  28. Lo HK, Luo XW, Siu BWY (2006) Degradable transport network: travel time budget of travellers with heterogeneous risk aversion. Transp Res 40B:792–806CrossRefGoogle Scholar
  29. Lu SF, Liu XM, Dai SQ (2008) A prospect theory and discrete choice integration approach to simultaneous path choice modeling. XV Pan-American Conf Traffic Transp Eng, Cartagena de Indias, ColombiaGoogle Scholar
  30. Luque FJ, Friesz TL (1980) Dynamic traffic assignment considered as a continuous time optimal control problem. TIMS/ORSA Joint Natl Meeting, Washington, DCGoogle Scholar
  31. Mahmassani HS (2001) Dynamic network trafficc assignment and simulation methodology for advanced system management applications. Netw Spat Econ 1:267–292CrossRefGoogle Scholar
  32. Merchant DK, Nemhauser GL (1978a) A model and an algorithm for the dynamic traffic assignment problem. Transp Sci 12:183–199CrossRefGoogle Scholar
  33. Merchant DK, Nemhauser GL (1978b) Optimality conditions for a dynamic traffic assignment model. Transp Sci 12:200–207CrossRefGoogle Scholar
  34. Nie Y, Zhang HM (2010) Solving the dynamic user optimal assignment problem considering queue spillback. Netw Spat Econ 10:49–71CrossRefGoogle Scholar
  35. Noland RB, Polak JW (2002) Travel time variability: a review of theoretical and empirical issues. Transp Rev 22:39–54CrossRefGoogle Scholar
  36. Noland RB, Small KA (1995) Travel time uncertainty, departure time choice and the cost of the morning commute. Transp Res Record 1493:150–158Google Scholar
  37. Noland RB, Small KA, Koskenpja PM, Chu X (1998) Simulating travel reliability. Reg Sci Urban Econ 28:535–564CrossRefGoogle Scholar
  38. Peeta S, Ziliaskopoulos A (2001) Foundations of dynamic trafficc assignment: the past, the present and the future. Netw Spat Econ 1:233–265CrossRefGoogle Scholar
  39. Prelec D (1998) The probability weighting function. Econometrica 66:497–527CrossRefGoogle Scholar
  40. Ramadurai G, Ukkusuri S (2010) Dynamic user equilibrium model for combined activity-travel choices using activity-travel supernetwork representation. Netw Spat Econ 10:273–292CrossRefGoogle Scholar
  41. Ran B, Boyce DE, LeBlanc LJ (1992) Dynamic user-optimal path choice models based on stochastic path travel times. Sec Int Capri Sem Urban Traffic NetwGoogle Scholar
  42. Ran B, Hall RW, Boyce DE (1996) A link-based variational inequality model for dynamic departure time/path choice. Transp Res 30B:31–46CrossRefGoogle Scholar
  43. Senbil M, Kitamura R (2004) Reference points in commuter departure time choice: a prospect theoretic test of alternative decision frames. J Intell Transp Sys 8:19–31CrossRefGoogle Scholar
  44. Shao H, Lam WHK, Tam ML (2006) A Reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Netw Spat Econ 6:173–204CrossRefGoogle Scholar
  45. Siu BWY, Lo HK (2008) Doubly uncertain transport network: degradable capacity and stochastic demand. Eur J Oper Res 191:166–181CrossRefGoogle Scholar
  46. Siu BWY, Lo HK (2009) Equilibrium trip scheduling in congested traffic under uncertainty. In: Pro of the 18th Int Symp Transp Traffic Theory. Springer, pp 147–168Google Scholar
  47. Sumalee A, Connors RD, Luathep P (2009) Network equilibrium under cumulative prospect theory and endogenous stochastic demand and supply. In: Pro of the 18th Int Symp Transp Traffic Theory. Springer, pp 19–38Google Scholar
  48. Szeto W, O’Brien L, O’Mahony M (2006) Risk-averse traffic assignment with elastic demands: Ncp formulation and solution method for assessing performance reliability. Netw Spat Econ 6:313–332CrossRefGoogle Scholar
  49. Tversky A, Kahneman D (1992) Advances in prospect-theory-cumulative representation of uncertainty. J Risk Uncert 5:297–323CrossRefGoogle Scholar
  50. Vickrey WS (1969) Congestion theory and transport investment. Am Econ Rev 59:251–260Google Scholar
  51. Watling D (2002) A second order stochastic network equilibrium model, I: theoretical foundation. Transp Sci 36:149–166CrossRefGoogle Scholar
  52. Watling D (2006) User equilibrium traffic network assignment with stochastic travel times and late arrival penalty. Eur J Oper Res 175:1539–1556CrossRefGoogle Scholar
  53. Wie BW, Tobin RL (1998) Dynamic congestion pricing models for general traffic networks. Transp Res 32B:313–327CrossRefGoogle Scholar
  54. Wie BW, Friesz TL, Tobin RL (1990) Dynamic user optimal traffic assignment on congested multidestination networks. Transp Res 24B:431–442CrossRefGoogle Scholar
  55. Wie BW, Tobin RL, Friesz TL, Bernstein DH (1995) A discrete time, nested cost operator approach to the dynamic network user equilibrium. Transp Sci 29:79–92CrossRefGoogle Scholar
  56. Wie BW, Tobin RL, Carey M (2002) The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation. Transp Res 36B:897–918CrossRefGoogle Scholar
  57. Yang H, Huang HJ (1997) Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory. Transp Res 31B:425–440CrossRefGoogle Scholar
  58. Zhang X, Zhang HM (2010) Simultaneous departure time/route choices in queuing networks and a novel paradox. Netw Spat Econ 10:93–112CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.School of Economics and ManagementBeihang UniversityBeijingPeople’s Republic of China
  2. 2.School of Traffic and TransportationBeijing Jiaotong UniversityBeijingPeople’s Republic of China

Personalised recommendations