Abstract
The assumption widely used in the user equilibrium model for stochastic network was that the probability distributions of the travel time were known explicitly by travelers. However, this distribution may be unavailable in reality. By relaxing the restrictive assumption, a robust user equilibrium model based on cumulative prospect theory under distribution-free travel time was presented. In the absence of the cumulative distribution function of the travel time, the exact cumulative prospect value (CPV) for each route cannot be obtained. However, the upper and lower bounds on the CPV can be calculated by probability inequalities. Travelers were assumed to choose the routes with the best worst-case CPVs. The proposed model was formulated as a variational inequality problem and solved via a heuristic solution algorithm. A numerical example was also provided to illustrate the application of the proposed model and the efficiency of the solution algorithm.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
ZHANG C, CHEN X J, SUMALEE A. Robust Wardorp’s user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach [J]. Transportation Research Part B, 2011, 45(3): 534–552.
NIE Y. Multi-class percentile user equilibrium with flow-dependent stochasticity [J]. Transportation Research Part B, 2011, 45(10): 1641–1659.
CHEN B Y, LAM W H K, SUMALEE A, SHAO H. An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem [J]. Mathematical and Computer Modelling, 2011, 54(5/6): 1428–1439.
CHEN A, ZHOU Z. The -reliable mean-excess traffic equilibrium model with stochastic travel times [J]. Transportation Research Part B, 2010, 44(4): 493–513.
CHEN A, ZHOU Z, LAM W H K. Modeling stochastic perception error in the mean-excess traffic equilibrium model [J]. Transportation Research Part B, 2011, 45(10): 1619–1640.
XU X D, CHEN A, ZHOU Z, CHENG L. A multi-class mean-excess traffic equilibrium model with elastic demand [J]. Journal of Advanced Transportation, 2012, DOI: 10.1002/atr.205.
ZHANG Wen-yi, GUAN Wei, SONG Li-ying, SUN Hui-jun. Alpha-reliable combined mean traffic equilibrium model with stochastic travel times [J]. Journal of Central South University, 2013, 20(12): 3770–3778.
CHORUS C G. Regret theory-based route choices and traffic equilibria [J]. Transportmetrica, 2012, 8(4): 291–305.
de PALMA A, PICARD N. Route choice behavior under travel time uncertainty [J]. Transportation Research Part A, 2005, 39(4): 295–324.
CONNORS R D, SUMALEE A. A network equilibrium model with travelers’ perception of stochastic travel times [J]. Transportation Research Part B, 2009, 43(6): 614–624.
SUMALEE A, CONNORS R D, LUATHEP P. Network equilibrium under cumulative prospect theory and endogenous stochastic demand and supply [C]// Proceeding of the 18th International Symposium Transportation and Traffic Theory. New York: Springer, 2009: 19–38.
XU H, LOU Y, YIN Y, ZHOU J. A prospect-based UE model with endogenous reference points and its application in congestion pricing [J]. Transportation Research Part B, 2011, 45(2): 311–328.
NOLAND R B, SMALL K, KOSKENOJA P, CHU X. Simulating travel time reliability [J]. Regional Science and Urban Economics, 1998, 28(5): 535–564.
GOLLIER C. The economics of risk and time [M]. Cambridge: The MIT Press, 2001.
MIRCHANDANI P, SOROUSH H. Generalized traffic equilibrium with probabilistic travel times and perceptions [J]. Transportation Science, 1987, 21(3): 133–152.
YIN Y, LAM W H K, IEDA H. New technology and the modeling of risk-taking behavior in congested road networks [J]. Transportation Research Part C, 2004, 12(3/4): 171–192.
POPESCU I. Robust mean-covariance solutions for stochastic optimization [J]. Operations Research, 2007, 55(1): 98–112.
CHEN L, HE S M, ZHANG S Z. Tight bounds for some risk measures, with applications to robust portfolio selection [J]. Operations Research, 2011, 59(4): 847–865.
SUN Hua, GAO Zi-you. Stochastic traffic equilibrium based on travel time robust reliability [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(2): 76–84.
BELL M G H. A game theory approach to measure the reliability of transport networks [J]. Transportation Research Part B, 2000, 34(6): 533–545.
BELL M G H, CASSIR C. Risk-averse UE traffic assignment: An application of game theory [J]. Transportation Research Part B, 2002, 36(8): 671–681.
ORDONEZ F, STIER-MOSES N. Wardrop equilibria with risk-averse users [J]. Transportation Science, 2010, 44(1): 63–86.
LAM W H K, SHAO H, SUMALEE A. Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply [J]. Transportation Research Part B, 2008, 42(10): 890–910.
WATLING D. User equilibrium traffic network assignment with stochastic travel times and late arrival penalty [J]. European Journal of Operational Research, 2006, 175(3): 1539–1556.
XU X D, CHEN A, CHENG L. Assessing the effects of stochastic perception error under travel time variability [J]. Transportation, 2013, 40(3): 525–548.
TVERSKY A, KAHNEMA D. Advances in prospect theory: Cumulative representation of uncertainty [J]. Journal of Risk and Uncertainty, 1992, 5(4): 297–323.
LINDSEY R. State-dependent congestion pricing with reference-dependent preferences [J]. Transportation Research Part B, 2011, 45(10): 1501–1526.
HJORTH K, FOSGERAU M. Using prospect theory to investigate the low marginal value of travel time for small time changes [J]. Transportation Research Part B, 2012, 46(8): 917–932.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project(2012CB725400) supported by the National Basic Research Program of China; Projects(71271023, 71322102, 7121001) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Wang, W., Sun, Hj. & Wu, Jj. Robust user equilibrium model based on cumulative prospect theory under distribution-free travel time. J. Cent. South Univ. 22, 761–770 (2015). https://doi.org/10.1007/s11771-015-2580-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-015-2580-0