A Multiclass Cumulative Prospect Theory-Based Stochastic User Equilibrium Model with Path Constraints in Degradable Transport Networks

  • Dongmei Yan Southeast University, Intelligent Transportation System Research Centre
  • Jianhua Guo Southeast University, Intelligent Transportation System Research Centre
Keywords: stochastic user equilibrium, cumulative prospect theory, expected utility theory, distance limit, variational inequality, method of successive averages

Abstract

The limited driving range and the unavailability or insufficiency of battery charging/swapping stations cause the so-called range anxiety issue for traffic assignment involving battery electric vehicle (BEV) users. In addition, expected utility theory-based stochastic user equilibrium (EUT-SUE) model generates the perfectly rational issue when the travellers make route choice decisions. To tackle these two problems, this article improves the cumulative prospect theory-based stochastic user equilibrium (CPT-SUE) model in a degradable transport network through incorporating the constraints of multiple user classes and distance limit. In this degradable network, the travellers experience stochastic travel times due to network link capacity degradations. For this improved CPT-SUE model, the equivalent variational inequality (VI) model and associated method of successive averages (MSA) based solution are provided. The improved CPT-SUE model is tested and compared with the EUT-SUE model with distance limit, with results showing that the improved CPT-SUE model can handle jointly the range anxiety issue and the perfectly rational issue.

References

Boston Consulting Group. The comeback of the electric car?; 2009.

Addison J. National academies predicts 13 to 40 million plug-ins by 2030; 2012. Available from: http://www.cleanfleetreport.com/plug-in-hybrids/nationalacademies-40-million-plug-ins/

Pearre NS, Kempton W, Guensler RL, Elango VV. Electric vehicles: how much range is required for a day’s driving? Transportation Research Part C: Emerging Technologies. 2011;19(6): 1171-1184. DOI: 10.1016/j.trc.2010.12.010

Morrow K, Karner D, Francfort J. Plug-in hybrid electric vehicle charging infrastructure review. U.S’, Department of Energy Vehicle Technologies Program, Washington DC; 2008.

Dong J, Liu CZ, Lin ZH. Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data. Transportation Research Part C: Emerging Technologies. 2014;38: 44-55. DOI: 10.1016/j.trc.2013.11.001

Xie C, Wu X, Boyles S. Traffic equilibrium with a continuously distributed bound on travel weights: The rise of range anxiety and mental account. Annals Operations Research. 2018;273(1-2): 279-310. DOI: 10.1007/s10479-018-2990-0

Jiang N, Xie C, Waller ST. Path-constrained traffic assignment: Model and algorithm. Transportation Research Record. 2012;2283: 25-33. DOI: 10.3141/2283-03

He F, Yin YF, Lawphongpanich S. Network equilibrium models with battery electric vehicles. Transportation Research Part B: Methodological. 2014;67: 306-319. DOI: 10.1016/j.trb.2014.05.010

Jiang N, Xie C. Computing and analyzing mixed equilibrium network flows with gasoline and electric vehicles. Computer Aided Civil and Infrastructure Engineering. 2014;29(8): 626-641. DOI: 10.1111/mice.12082

Xu M, Meng Q, Liu K. Network user equilibrium problems for the mixed battery electric vehicles and gasoline vehicles subject to battery swapping stations and road grade constraints. Transportation Research Part B: Methodological. 2017;99: 138-166. DOI: 10.1016/j.trb.2017.01.009

Liu H, Wang DZ. Locating multiple types of charging facilities for battery electric vehicles. Transportation Research Part B: Methodological. 2017;103: 30-55. DOI: 10.1016/j.trb.2017.01.005

Miralinaghi M, et al. Refueling station location problem with traffic deviation considering route choice and demand uncertainty. International Journal of Hydrogen Energy. 2017;42(5): 3335-3351. DOI: 10.1016/j.ijhydene.2016.12.137

Jing W, An K, Ramezani M, Kim I. Location design of electric vehicle charging facilities: A path distance constrained stochastic user equilibrium approach. Journal of Advanced Transportation. 2017;1-15. DOI: 10.1155/2017/4252946

Maher M. Algorithms for logit-based stochastic user equilibrium assignment. Transportation Research Part B: Methodological. 1998;32(8): 539-549. DOI: 10.1016/S0191-2615(98)00015-0

Yang Y, Yan YS, Hu ZA, Xie P. Algorithm research for capacity-constrained stochastic traffic assignment model. International Journal of Information & Communication Technology. 2014;6(3/4): 241-250. DOI: 10.1504/IJICT.2014.063214

Zhou Z, Chen A, Bekhor S. C-logit stochastic user equilibrium model: formulations and solution algorithm. Transportmetrica. 2012;8(1): 17-41. DOI: 10.1080/18128600903489629

Bekhor S, Toledo T, Reznikova L. A path-based algorithm for the cross-nested logit stochastic user equilibrium traffic assignment. Computer Aided Civil & Infrastructure Engineering. 2010;24(1): 15-25. DOI: 10.1111/j.1467-8667.2008.00563.x

Von Neumann J, Morgenstern O. Theory of games and economic behaviour (commemorative edition). Princeton University Press; 1994.

Jiang N, Xie C, Duthie JC, Waller ST. A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows. Euro Journal of Transportation and Logistics. 2014;3(1): 55-92. DOI:10.1007/s13676-013-0021-5

Liu Z, Song Z. Network user equilibrium of battery electric vehicles considering flow-dependent electricity consumption. Transportation Research Part C: Emerging Technologies. 2018;95: 516-544. DOI: 10.1016/j.trc.2018.07.009

He F, Wu D, Yin Y, Guan Y. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transportation Research Part B: Methodological. 2013;47: 87-101. DOI: 10.1016/j.trb.2012.09.007

Li SY, Huang YX, Mason SJ. A multi-period optimization model for the deployment of public electric vehicle charging stations on network. Transportation Research Part C: Emerging Technologies. 2016;65: 128-143. DOI: 10.1016/j.trc.2016.01.008

Chen Z, Liu W, Yin Y. Deployment of stationary and dynamic charging infrastructure for electric vehicles along traffic corridors. Transportation Research Part C: Emerging Technologies. 2017;77: 185-206. DOI: 10.1016/j.trc.2017.01.021

Zhang X, Rey D, Waller ST, Chen N. Range-constrained traffic assignment with multi-modal recharge for electric vehicles. Networks and Spatial Economics. 2019;19: 633-668. DOI: 10.1007/s11067-019-09454-9

Adler JD, Mirchandani PB. Online routing and battery reservations for electric vehicles with swappable batteries. Transportation Research Part B: Methodological. 2014;70: 285-302. DOI: 10.1016/j.trb.2014.09.005

Liao CS, Lu SH, Shen ZJM. The electric vehicle touring problem. Transportation Research Part B: Methodological. 2016;86: 163-180. DOI: 10.1016/j.trb.2016.02.002

Schneider M, Stenger A, Goeke D. The electric vehicle-routing problem with time windows and recharging stations. Transportation Science. 2014;48: 500-520. DOI: 10.1287/trsc.2013.0490

Jing WT, Kim I, Ramezani M, Liu ZY. Stochastic traffic assignment of mixed electric vehicle and gasoline vehicle flow with path distance constraints. Transportation Research Procedia. 2017;21: 65-78. DOI: 10.1016/j.trpro.2017.03.078

Ma J, Cheng L, Li DW, Tu Q. Stochastic electric vehicle network considering environmental costs. Sustainability. 2018;10(8): 1-16. DOI: 10.3390/su10082888

Tversky A, Kahneman D. Advances in prospect theory: Cumulative representation of uncertainty. Journal of Risk and Uncertainty. 1992;5(4): 297-323. DOI: 10.1007/BF00122574

Connors RD, Sumalee A. A network equilibrium model with travelers’ perception of stochastic travel times. Transportation Research Part B: Methodological. 2009;43(6): 614-624. DOI: 10.1016/j.trb.2008.12.002

Lou YY, Yin YF, Lawphongpanich S. Robust congestion pricing under boundedly rational user equilibrium. Transportation Research Part B: Methodological. 2010;44(1): 15-28. DOI: 10.1016/j.trb.2009.06.004

Xu HL, Lou YY, Yin YF, Zhou J. A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing. Transportation Research Part B: Methodological. 2011;45(2): 311-328. DOI: 10.1016/j.trb.2010.09.003

Wang Q, Xu W. A user equilibrium model based on cumulative prospect theory for degradable transport network. Proceedings of the 4th International Joint Conference on Computational Sciences and Optimization; 2011.

Wang W, Sun HJ. Cumulative prospect theory-based user equilibrium model with stochastic perception errors. Journal of Central South University. 2016;23(9): 2465-2474. DOI: 10.1007/s11771-016-3305-8

Yang JF, Jiang GY. Development of an enhanced route choice based on cumulative prospect theory. Transportation Research Part C: Emerging Technologies. 2014;47(2): 168-178. DOI: 10.1016/j.trc.2014.06.009

Bureau of Public Roads. Traffic assignment manual. U.S. Department of Commerce, Urban Planning Division, Washington D.C.; 1964.

Lo HK, Siu BWY. Degradable transport network: Travel time budget of travellers with heterogeneous risk aversion. Transportation Research Part B: Methodological. 2006;40(9): 792-806. DOI: 10.1016/j.trb.2005.10.003

Kahneman D, Tversky A. Prospect theory: An analysis of decisions under risk. Econometrica. 1979;47 (2): 263-291. DOI: 10.2307/1914185

Thaler RH, Tversky A, Kahneman D, Schwartz A. The effect of myopia and loss aversion on risk taking: An experimental test. Quarterly Journal of Economics. 1997;112(2): 647-661. DOI: 10.1162/003355397555226

Camerer CF, Hho TH. Violations of the betweenness axiom and nonlinearity in probability. Journal of Risk and Uncertainty. 1994;8(2): 167-196. DOI: 10.1007/BF01065371

Prelec D. The probability weighting function. Econometrica. 1998;66(3): 497-527. DOI: 10.2307/2998573

Zhang B, Juan ZC, Lin XX. Stochastic user equilibrium model based on cumulative prospect theory. Journal of Southwest Jiaotong University. 2011;46(5): 868-874. DOI: 10.3969/j.issn.0258-2724.2011.05.026

Sheffi Y. Urban transportation networks: Equilibrium analysis with mathematical programming methods. Englewood Cliffs, New Jersey: Prentice-Hall; 1985. p. 214-227.

Li XF, Lang, MX. Multi-class and multi-criteria stochastic user equilibrium model based on generalized nested logit model. Journal of Transportation Systems Engineering and Information Technology. 2014;14: 139-145. DOI: 10.3969/j.issn.1009-6744.2014.04.020

Published
2021-10-08
How to Cite
1.
Yan D, Guo J. A Multiclass Cumulative Prospect Theory-Based Stochastic User Equilibrium Model with Path Constraints in Degradable Transport Networks. Promet - Traffic&Transportation. 2021;33(5):775-87. DOI: 10.7307/ptt.v33i5.3586
Section
Articles