Let's Connect
Follow Us
Watch Us
(+385) 1 2380 262
journal.prometfpz.unizg.hr
Promet - Traffic&Transportation journal

Accelerating Discoveries in Traffic Science

Accelerating Discoveries in Traffic Science

PUBLISHED
08.10.2021
LICENSE
Copyright (c) 2024 Dongmei Yan, Yan, Dongmei , , Jianhua Guo

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

Authors:Dongmei Yan, Yan, Dongmei , , Jianhua Guo

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.

Keywords:stochastic user equilibrium, cumulative prospect theory, expected utility theory, distance limit, variational inequality, method of successive averages

References

  1. 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

Show more


Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal