[1] Yan Dongmei, Guo Jianhua, Park B. Brian,. Generalized nested logit-based stochasticuser equilibrium modelwith distance constraint of electric vehicles [J]. Journal of Southeast University (English Edition), 2022, 38 (2): 186-194. [doi:10.3969/j.issn.1003-7985.2022.02.011]

Copy

Generalized nested logit-based stochasticuser equilibrium modelwith distance constraint of electric vehicles()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

38

Issue:

2022 2

Page:

186-194

Research Field:

Traffic and Transportation Engineering

Publishing date:

2022-06-20

Info

Title:

Generalized nested logit-based stochasticuser equilibrium modelwith distance constraint of electric vehicles

Author(s):

Yan Dongmei¹;  Guo Jianhua¹;  Park B. Brian ²

¹Intelligent Transportation System Research Center, Southeast University, Nanjing 211189, China
²Department of Engineering Systems and Environment, University of Virginia, Charlottesville 22904, USA

Keywords:

traffic engineering;  stochastic user equilibrium;  generalized nested logit;  multinomial logit;  method of successive averages;  distance limit

PACS:

U491

DOI:

10.3969/j.issn.1003-7985.2022.02.011

Abstract:

Considering the range anxiety issue caused by the limited driving range and the scarcity of battery charging stations, the conventional multinomial logit(MNL)model with the overlapping path issue was used in route choice modeling to describe the route choice behavior of travelers effectively. Furthermore, the generalized nested logit-based stochastic user equilibrium(GNL-SUE)model with the constraints of multiple user classes and distance limits was proposed. A mathematical model was developed and solved by the method of successive averages. The mathematical model was proven to be analytically equivalent to the modified GNL-SUE model, and the uniqueness of the solution was also confirmed. The proposed mathematical model was tested and compared with the GNL-SUE model without a distance limit and the MNL-SUE model with a distance limit. Results show that the proposed mathematical model can effectively handle the range anxiety and overlapping path challenges.

References:

[1] Offer G J, Howey D, Contestabile M, et al. Comparative analysis of battery electric, hydrogen fuel cell and hybrid vehicles in a future sustainable road transport system[J]. Energy Policy, 2010, 38(1): 24-29. DOI:10.1016/j.enpol.2009.08.040.
[2] Mirchandani P, Adler J, Madsen O B G. New logistical issues in using electric vehicle fleets with battery exchange infrastructure[J]. Procedia-Social and Behavioral Sciences, 2014, 108: 3-14. DOI:10.1016/j.sbspro.2013.12.815.
[3] Tu R, Gai Y J, Farooq B, et al. Electric vehicle charging optimization to minimize marginal greenhouse gas emissions from power generation[J]. Applied Energy, 2020, 277: 115517. DOI:10.1016/j.apenergy.2020.115517.
[4] Breuer J L, Samsun R C, Stolten D, et al. How to reduce the greenhouse gas emissions and air pollution caused by light and heavy duty vehicles with battery-electric, fuel cell-electric and catenary trucks[J]. Environment International, 2021, 152: 106474. DOI:10.1016/j.envint.2021.106474.
[5] Kavianipour M, Fakhrmoosavi F, Singh H, et al. Electric vehicle fast charging infrastructure planning in urban networks considering daily travel and charging behavior[J]. Transportation Research Part D: Transport and Environment, 2021, 93: 102769. DOI:10.1016/j.trd.2021.102769.
[6] Jiang N, Xie C. Computing and analyzing mixed equilibrium network flows with gasoline and electric vehicles[J]. Computer-Aided Civil and Infrastructure Engineering, 2014, 29(8): 626-641. DOI:10.1111/mice.12082.
[7] Cano Z P, Banham D, Ye S Y, et al. Batteries and fuel cells for emerging electric vehicle markets[J]. Nature Energy, 2018, 3(4): 279-289. DOI: 10.1038/s41560-018-0108-1.
[8] Jiang N, Xie C, Waller S T. Path-constrained traffic assignment[J]. Transportation Research Record: Journal of the Transportation Research Board, 2012, 2283(1): 25-33. DOI:10.3141/2283-03.
[9] He F, Yin Y F, Lawphongpanich S. Network equilibrium models with battery electric vehicles[J]. Transportation Research Part B: Methodological, 2014, 67: 306-319. DOI:10.1016/j.trb.2014.05.010.
[10] Jiang N, Xie C, Duthie J C, et al. A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows[J]. EURO Journal on Transportation and Logistics, 2014, 3(1): 55-92. DOI:10.1007/s13676-013-0021-5.
[11] Xie C, Jiang N. Relay requirement and traffic assignment of electric vehicles[J]. Computer-Aided Civil and Infrastructure Engineering, 2016, 31(8): 580-598. DOI:10.1111/mice.12193.
[12] 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[J]. Transportation Research Part B: Methodological, 2017, 99: 138-166. DOI:10.1016/j.trb.2017.01.009.
[13] Liu Z C, Song Z Q. Network user equilibrium of battery electric vehicles considering flow-dependent electricity consumption[J]. Transportation Research Part C: Emerging Technologies, 2018, 95:516-544. DOI: 10.1016/j.trc.2018.07.009.
[14] Tran C Q, Ngoduy D, Keyvan-Ekbatani M, et al. A user equilibrium-based fast-charging location model considering heterogeneous vehicles in urban networks[J]. Transportmetrica A: Transport Science, 2020, 17(4): 439-461. DOI: 10.1080/23249935.2020.1785579.
[15] Jing W T, Kim I, Ramezani M, et al. Stochastic traffic assignment of mixed electric vehicle and gasoline vehicle flow with path distance constraints[J]. Transportation Research Procedia, 2017, 21: 65-78. DOI:10.1016/j.trpro.2017.03.078.
[16] Riemann R, Wang D Z W, Busch F. Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium[J].Transportation Research Part C: Emerging Technologies, 2015, 58: 1-12. DOI:10.1016/j.trc.2015.06.022.
[17] Yang Y, Yao E J, Wang M Y, et al. Stochastic user equilibrium assignment model for electric vehicle under hybrid traffic condition[J].China Journal of Highway and Transport, 2015, 28(9): 91-97.(in Chinese)
[18] Huan N, Yao E J, Yang Y, et al. Stochastic dynamic user equilibrium assignment model considering penetration of electric vehicles[J]. Journal of Traffic and Transportation Engineering, 2019, 19(5): 150-161. DOI:10.19818/j.cnki.1671-1637.2019.05.015. (in Chinese)
[19] Gao H, Liu K, Peng X C, et al. Optimal location of fast charging stations for mixed traffic of electric vehicles and gasoline vehicles subject to elastic demands[J].Energies, 2020, 13(8): 1964. DOI: 10.3390/en13081964.
[20] Wen C H, Koppelman F S. The generalized nested logit model[J]. Transportation Research Part B: Methodological, 2001, 35(7): 627-641. DOI:10.1016/S0191-2615(00)00045-X.
[21] Daganzo C F, Sheffi Y. On stochastic models of traffic assignment[J]. Transportation Science, 1977, 11(3): 253-274. DOI:10.1287/trsc.11.3.253.
[22] Xu X D, Chen A, Zhou Z, et al. Path-based algorithms to solve C-logit stochastic user equilibrium assignment problem[J]. Transportation Research Record, 2012, 2279(1): 21-30. DOI:10.3141/2279-03.
[23] Zhou Z, Chen A, Bekhor S. C-logit stochastic user equilibrium model: Formulations and solution algorithm[J]. Transportmetrica, 2012, 8(1): 17-41. DOI:10.1080/18128600903489629.
[24] Wang G C, Chen A, Kitthamkesorn S, et al. A multi-modal network equilibrium model with captive mode choice and path size logit route choice[J]. Transportation Research Part A: Policy and Practice, 2020, 136: 293-317. DOI:10.1016/j.tra.2020.03.035.
[25] Tang J J, Wang Y W, Hao W, et al. A mixed path size logit-based taxi customer-search model considering spatio-temporal factors in route choice[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 21(4): 1347-1358.DOI:10.1109/TITS.2019.2905579.
[26] Wang J, Peeta S, He X Z, et al. Combined multinomial logit modal split and paired combinatorial logit traffic assignment model[J]. Transportmetrica A—Transport Science, 2018, 14(9): 737-760. DOI:10.1080/23249935.2018.1431701.
[27] Koppelman F S, Wen C H. The paired combinatorial logit model: Properties, estimation and application[J]. Transportation Research Part B: Methodological, 2000, 34(2): 75-89. DOI:10.1016/S0191-2615(99)00012-0
[28] Vovsha P. Application of cross-nested logit model to mode choice in tel aviv, Israel, metropolitan area[J]. Transportation Research Record: Journal of the Transportation Research Board, 1997, 1607(1): 6-15. DOI:10.3141/1607-02.
[29] Bekhor S, Reznikova L, Toledo T. Application of cross-nested logit route choice model in stochastic user equilibrium traffic assignment[J]. Transportation Research Record: Journal of the Transportation Research Board, 2007, 2003(1): 41-49. DOI:10.3141/2003-06.
[30] Bekhor S, Toledo T, Reznikova L. A path-based algorithm for the cross-nested logit stochastic user equilibrium traffic assignment[J]. Computer-Aided Civil and Infrastructure Engineering, 2009, 24(1): 15-25. DOI:10.1111/j.1467-8667.2008.00563.x.
[31] Bekhor S, Prashker J N. Stochastic user equilibrium formulation for generalized nested logit model[J]. Transportation Research Record: Journal of the Transportation Research Board, 2001, 1752(1): 84-90. DOI:10.3141/1752-12.
[32] Li X F, Lang M X. Multi-class and multi-criteria stochastic user equilibrium model based on generalized nested logit model[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4): 139-145. DOI:10.16097/j.cnki.1009-6744.2014.04.024. (in Chinese)
[33] Koppelman F S, Sethi V. Incorporating variance and covariance heterogeneity in the generalized nested logit model: An application to modeling long distance travel choice behavior[J]. Transportation Research Part B: Methodological, 2005, 39(9): 825-853. DOI:10.1016/j.trb.2004.10.003.
[34] Prashker J N, Bekhor S. Investigation of stochastic network loading procedures[J]. Transportation Research Record: Journal of the Transportation Research Board, 1998, 1645(1): 94-102. DOI:10.3141/1645-12.
[35] Fisk C. Some developments in equilibrium traffic assignment[J]. Transportation Research Part B: Methodological, 1980, 14(3): 243-255. DOI:10.1016/0191-2615(80)90004-1.
[36] Xu H L, Lou Y Y, Yin Y F, et al. A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing[J]. Transportation Research Part B: Methodological, 2011, 45(2): 311-328. DOI:10.1016/j.trb.2010.09.003.

Memo

Memo:

Biographies: Yan Dongmei(1988—), female, Ph.D. candidate; Guo Jianhua(corresponding author), male, doctor, professor, seugjh@163.com.
Foundation item: The Postgraduate Research & Practice Innovation Program of Jiangsu Province(No. KYLX16_0271).
Citation: Yan Dongmei, Guo Jianhua, Park B. Brian.Generalized nested logit-based stochasticuser equilibrium model with distance constraint of electric vehicles[J].Journal of Southeast University(English Edition), 2022, 38(2):189-194.DOI:10.3969/j.issn.1003-7985.2022.02.011.

Common functions