A stochastic user equilibrium model solving overlapping path and perfectly rational issues

Abstract

Traffic assignment has been recognized as one of the key technologies in supporting transportation planning and operations. To better address the perfectly rational issue of the expected utility theory (EUT) and the overlapping path issue of the multinomial logit (MNL) model that are involved in the traffic assignment process, this paper proposes a cumulative prospect value (CPV)-based generalized nested logit (GNL) stochastic user equilibrium (SUE) model. The proposed model uses CPV to replace the utility value as the path performance within the GNL model framework. An equivalent mathematical model is provided for the proposed CPV-based GNL SUE model, which is solved by the method of successive averages (MSA). The existence and equivalence of the solution are also proved for the equivalent model. To demonstrate the performance of the proposed CPV-based GNL SUE model, three road networks are selected in the empirical test. The results show that the proposed model can jointly deal with the perfectly rational issue and the overlapping path issue, and additionally, the proposed model is shown to be applicable for large road networks.

Keywords

stochastic user equilibrium / cumulative prospect theory / generalized nested logit / method of successive averages

References

[1] DaganzoC F, SheffiY. On stochastic models of traffic assignment [J]. Transportation Science, 1977, 11: 253-274

[2] SheffiYUrban transportation networks [M], 1985, New Jersey, Prentice-Hall

[3] BekhorS, PrashkerJ N. Stochastic user equilibrium formulation for generalized nested logit model [J]. Transportation Research Record Journal of the Transportation Research Board, 2001, 1752: 84-90

[4] BekhorS, ReznikovaL, ToledoT. 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: 41-49

[5] BekhorS, ToledoT, ReznikovaL. A path-based algorithm for the cross-nested logit stochastic user equilibrium traffic assignment [J]. Computer-Aided Civil and Infrastructure Engineering, 2010, 24(1): 15-25

[6] ChenA, PravinvongvuthS, XuX-d, RyuS, ChootinanP. Examining the scaling effect and overlapping problem in logit-based stochastic user equilibrium models [J]. Transportation Research Part A: Policy and Practice, 2012, 46: 1343-1358

[7] AvineriE, PrashkerJ N. Violations of expected utility theory in route-choice stated preferences [J]. Transportation Research Record: Journal of the Transportation Research Board, 2004, 1894: 222-229

[8] WANG Qian, XU Wei. A user equilibrium model based on cumulative prospect theory for degradable transport network [C]// 4th International Joint Conference on Computational Sciences and Optimization (CSO). IEEE. 2011: 1078–1082. DOI: https://doi.org/10.1109/CSO.2011.62.

[9] XuH-l, LouY-y, YinY-f, ZhouJ. 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

[10] JouR-c, ChenK-hong. An application of cumulative prospect theory to freeway drivers’ route choice behaviours [J]. Transportation Research Part A: Policy and Practice, 2013, 49: 123-131

[11] YangJ-f, JiangG-Y. Development of an enhanced route choice based on cumulative prospect theory [J]. Transportation Research Part C: Emerging Technologies, 2014, 47: 168-178

[12] HorowitzJ. Reconsidering the multinomial probit model [J]. Transportation Research Part B: Methodological, 1991, 25(6): 433-438

[13] McfaddenD. A method of simulated moments for estimation of discrete response models without numerical integration [J]. Econometrica, 1989, 57(5): 995-1026

[14] PrashkerJ N, BekhorS. Route choice models used in the stochastic user equilibrium problem: A review [J]. Transport Reviews, 2004, 24(4): 437-463

[15] FrejingerE, BierlaireM. Capturing correlation with subnetworks in route choice models [J]. Transportation Research Part B: Methodological, 2007, 41(3): 363-378

[16] LAI Xin-jun, LI Jun. Modelling stochastic route choice behaviours with a closed-form mixed logit model [J]. Mathematical Problems in Engineering, 2015, 1–9. DOI: https://doi.org/10.1155/2015/729089.

[17] ZhouZ, ChenA, BekhorS. C-logit stochastic user equilibrium model: Formulations and solution algorithm [J]. Transportmetrica, 2012, 8(1): 17-41

[18] LiuB Q, ZhangY H, DuW. A simplified C-logit stochastic user equilibrium model on bimodal transportation network [J]. Mathematical Problems in Engineering, 2020, 2020: 1-8

[19] YongG, HuangH-j, LiuT-l, XuY. Bounding the inefficiency of the C-Logit stochastic user equilibrium assignment [J]. Journal of Systems Science and Complexity, 2016, 29(6): 1629-1649

[20] DuncanL C, WatlingD P, ConnorsR D, RasmussenT K, NielsenO A. Path size logit route choice models: Issues with current models, a new internally consistent approach, and parameter estimation on a large-scale network with GPS data [J]. Transportation Research Part B: Methodological, 2020, 135: 1-40

[21] QiuS-L, ChengL, XuX-dong. Path-size logit-based stochastic user equilibrium assignment model [J]. Journal of Southeast University(Science and Technology), 2012, 42(1): 173-176(in Chinese)

[22] PrashkerJ N, BekhorS. Investigation of stochastic network loading procedures [J]. Transportation Research Record Journal of the Transportation Research Board, 1998, 1645: 94-102

[23] PapolaA, MarzanoV. A network generalized extreme value model for route choice allowing implicit route enumeration [J]. Computer-Aided Civil and Infrastructure Engineering, 2013, 28(8): 560-580

[24] McfaddenD. Modelling the choice of residential location [J]. Transportation Research Record Journal of the Transportation Research Board, 1978, 673(672): 72-77

[25] LuX-s, LiuT-l, HuangH-jun. Pricing and mode choice based on nested logit model with trip-chain costs [J]. Transport Policy, 2015, 44: 76-88

[26] KaroonsoontawongA, LinD-ying. Combined gravity model trip distribution and paired combinatorial logit stochastic user equilibrium problem [J]. Networks and Spatial Economics, 2015, 15(4): 1011-1048

[27] RyuS, ChenA, XuX-d, ChoiK. Modeling demand elasticity and route overlapping in stochastic user equilibrium through paired combinatorial logit model [J]. Transportation Research Record: Journal of the Transportation Research Board, 2014, 2429: 8-19

[28] WangJ, PeetaS, HeX-z, ZhaoJ-bao. Combined multinomial logit modal split and paired combinatorial logit traffic assignment model [J]. Transportmetrica A: Transport Science, 2018, 14(9): 737-760

[29] ZhangR, YaoE J, PanL. Optimizing EV-based P&R subsidy policies for commuting corridor based on cross-nested logit model [J]. International Journal of Sustainable Transportation, 2019, 13(7): 461-478

[30] LiX-f, LangM-xiang. 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

[31] KahnemanD, TverskyA. A prospect theory: An analysis of decisions under risk [J]. Econometrics, 1979, 47: 313-327

[32] TverskyA, KahnemanD. Advances in prospect theory: Cumulative representation of uncertainty [J]. Journal of Risk and Uncertainty, 1992, 5(4): 297-323

[33] ConnorsR D, SumaleeA. A Network equilibrium model with travelers’ perception of stochastic travel times [J]. Transportation Research Part B: Methodological, 2009, 43(6): 614-624

[34] WangW, SunH-jun. Cumulative prospect theory-based user equilibrium model with stochastic perception errors [J]. Journal of Central South University, 2016, 23(9): 2465-2474

[35] Bureau of Public RoadsTraffic assignment manual [M], 1964, Washington DC, US Department of Commerce, Urban Planning Division

[36] LoH K, LuoX W, SiuB W Y. Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion [J]. Transportation Research Part B: Methodological, 2006, 40(9): 792-806

[37] ShashkinA. A functional central limit theorem for the level measure of a Gaussian random field [J]. Statistics & Probability Letters, 2013, 83(2): 637-643

[38] PrelecD. The probability weighting function [J]. Econometrica, 1998, 66(3): 497-527

[39] PowellW B, SheffiY. The convergence of equilibrium algorithms with predetermined step sizes [J]. Transportation Science, 1982, 16(1): 45-55

[40] JiangN, XieC. Computing and analyzing mixed equilibrium network flows with gasoline and electric vehicles [J]. Computer-Aided Civil and Infrastructure Engineering, 2014, 29(8): 626-641

[41] LeblancL J. An algorithm for the discrete network design problem [J]. Transportation Science, 1975, 9(3): 183-199

[42] WangT-g, XieC, XieJ, WallerT. Path-constrained traffic assignment: A trip chain analysis under range anxiety [J]. Transportation Research Part C: Emerging Technologies, 2016, 68: 447-461