A Multiclass Cumulative Prospect Theory-Based Stochastic User Equilibrium Model with Path Constraints in Degradable Transport Networks
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
Copyright (c) 2021 Dongmei Yan, Jianhua Guo
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
