Arrival Time Reliability in Strategic User Equilibrium
Tóm tắt
Although traffic assignment models remain heavily utilized globally for the planning and evaluation of new transport infrastructure, commonly applied assignment approaches continue to make very restrictive assumptions regarding determinism and perfect system knowledge to achieve regional scalability. Strategic user equilibrium (StrUE) has been previously proposed as a computationally scalable network assignment model which incorporates demand variability and expectation-minimizing traveler behavior. The proposed model extends the StrUE model to account for travel time penalties thereby enhancing the travel behavioral assumptions which are critical for reliability analyses. Under mild assumptions, we show that the path arrival time penalty is additive by link, allowing us to formulate traffic assignment as a convex program. Furthermore, we show that strategic user equilibrium results in expected link travel times that differ significantly from those predicted by user equilibrium. Finally, the expected arrival time penalties are shown to deviate non-uniformly by link, thereby having diverse impacts on traveler route choice.
Tài liệu tham khảo
Asakura Y, Kashiwadani M (1991) Road network reliability caused by daily fluctuation of traffic flow. In: PTRC Summer annual meeting, 19th, 1991, University of Sussex, United Kingdom
Bar-Gera H (2010) Traffic assignment by paired alternative segments. Transport Res B Meth 44(8):1022–1046
Bar-Gera H (2016). Transportation test problems. online; accessed 4 February 2016. [Online]. Available: http://www.bgu.ac.il/bargera/tntp/
Beckmann M, McGuire C, Winsten CB (1956) Studies in the Economics of Transporta-tion
Bell MG (1999) Measuring network reliability: a game theoretic approach. J Adv Transport 33(2):135–146
Bell MG (2000) A game theory approach to measuring the performance reliability of transport networks. Transport Res B Meth 34(6):533–545
Bliemer MC, Bovy PH (2003) Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem. Transport Res B Meth 37(6):501–519
Boyles SD, Kockelman KM, Waller S (2010) Congestion pricing under operational, supply-side uncertainty. Transport Res Part C Emerg Technol 18(4):519–535
Castillo E, Calviño A, Nogal M, Lo HK (2014) On the probabilistic and physical consistency of traffic random variables and models. Comput-Aided Civ Inf 29(7):496–517
Chen A, Zhou Z (2010) The α-reliable mean-excess traffic equilibrium model with stochastic travel times. Transport Res B Meth 44(4):493–513
Chen BY, Lam W, Sumalee A, Shao H (2011) An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem. Math Comput Model 54(5):1428–1439
Chiu Y-C, Bottom J, Mahut M, Paz A, Balakrishna R, Waller T, Hicks J (2011) Dynamic traffic assignment: a primer. Transportation Research E-Circular, no E-C153
Clark S, Watling D (2005) Modelling network travel time reliability under stochastic demand. Transport Res B Meth 39(2):119–140
Daganzo CF, Sheffi Y (1977) On stochastic models of traffic assignment. Transport Sci 11(3):253–274
Dixit V, Gardner L, Waller S (2013) Strategic user equilibrium assignment under trip variability
Duell M (2015). Strategic traffic assignment: models and applications to capture day-to-day flow volatility
Duell M, Waller S (2015) Implications of volatility in day-to-day travel flow and road capacity on traffic network design projects. Transport Res Rec 2498:56–63
Duell M, Gardner L, Dixit V, Waller S (2014) Evaluation of a strategic road pricing scheme accounting for day-to-day and long-term demand uncertainty. Transport Res Rec 2467:12–20
Frank M, Wolfe P (1956) An algorithm for quadratic programming. Naval Res Logist Q 3(1-2):95–110
Friesz TL, Bernstein D, Smith TE, Tobin RL, Wie B (1993) A variational inequality formulation of the dynamic network user equilibrium problem. Oper Res 41(1):179–191
Gabriel SA, Bernstein D (1997) The traffic equilibrium problem with nonadditive path costs. Transport Sci 31(4):337–348
Hamdouch Y, Marcotte P, Nguyen S (2004) A strategic model for dynamic traffic assignment. Netw Spat Econ 4(3):291–315
Hazelton ML (2003) Total travel cost in stochastic assignment models. Netw Spat Econ 3(4):457–466
Jackson WB, Jucker JV (1982) An empirical study of travel time variability and travel choice behavior. Transport Sci 16(4):460–475
Karush W (1939) Minima of functions of several variables with inequalities as side constraints, Ph.D. dissertation, Master’s thesis, Dept. of Mathematics, Univ. of Chicago
Khani A, Boyles SD (2015) An exact algorithm for the mean–standard deviation shortest path problem. Transport Res B Meth
Kuhn H, Tucker A (1951) Nonlinear programming. In: 2nd berkeley symposium, Berkeley, University of California Press
Lam W, Shao H, Sumalee A (2008) Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply. Transport Res B Meth 42(10):890–910
Li M, Zhou X, Rouphail NM (2011) Quantifying benefits of traffic information provision under stochastic demand and capacity conditions: a multi-day traffic equilibrium approach. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE, pp 2118–2123
Liu Y, Nie Y (2011) Morning commute problem considering route choice, user heterogeneity and alternative system optima. Transport Res B Meth 45 (4):619–642
Lo HK, Tung Y-K (2003) Network with degradable links: capacity analysis and design. Transport Res B Meth 37(4):345–363
Lo HK, Luo X, Siu BW (2006) Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transport Res B Meth 40(9):792–806
Mirchandani P, Soroush H (1987) Generalized traffic equilibrium with probabilistic travel times and perceptions. Transport Sci 21(3):133–152
Moylan E, Gardner L, Dixit V (2015) Validation of proportionality assumptions in traffic assignment accounting for day-to-day variability
Nakayama S, Watling D (2014) Consistent formulation of network equilibrium with stochastic flows. Transport Res B Meth 66:50–69
Nie Y (2010) A class of bush-based algorithms for the traffic assignment problem. Transport Res B Meth 44(1):73–89
Nie Y (2011) Multi-class percentile user equilibrium with flow-dependent stochasticity. Transport Res B Meth 45(10):1641–1659
Peeta S, Ziliaskopoulos AK (2001) Foundations of dynamic traffic assignment: the past, the present and the future. Netw Spat Econ 1(3-4):233–265
Pitombeira-Neto AR, Loureiro CFG, Carvalho LE (2020) A dynamic hierarchical bayesian model for the estimation of day-to-day origin-destination flows in transportation networks. Netw Spat Econ 1–29
Shao H, Lam W, Meng Q, Tam M (2006a) Demand driven travel time reliability-based traffic assignment problem. Transport Res Rec 1985:220–230
Shao H, Lam W, Tam ML (2006b) A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Netw Spat Econ 6(3-4):173–204
Smith M, Wisten M (1995) A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium. Ann Oper Res 60(1):59–79
Szeto W, O’Brien L, O’Mahony M (2006) Risk-averse traffic assignment with elastic demands: Ncp formulation and solution method for assessing performance reliability. Netw Spat Econ 6(3-4):313–332
Tilahun NY, Levinson DM (2010) A moment of time: reliability in route choice using stated preference. J Intell Transport Syst 14(3):179–187
Unnikrishnan A, Waller S (2009) User equilibrium with recourse. Netw Spat Econ 9(4):575–593
Vickrey WS (1969) Congestion theory and transport investment
Waller S, Schofer J, Ziliaskopoulos A (2001) Evaluation with traffic assignment under demand uncertainty. Transport Res Rec 1771:69–74
Waller S, Fajardo D, Duell M, Dixit V (2013) Linear programming formulation for strategic dynamic traffic assignment. Netw Spat Econ 13(4):427–443
Wardrop JG (1952) Road paper. some theoretical aspects of road traffic research. In: ICE proceedings: engineering divisions. Thomas Telford, vol 1, pp 325–362
Watling D (2002a) A second order stochastic network equilibrium model, i: Theoretical foundation. Transport Sci 36(2):149–166
Watling D (2002b) A second order stochastic network equilibrium model, ii: Solution method and numerical experiments. Transport Sci 36(2):167–183
Watling D (2006) User equilibrium traffic network assignment with stochastic travel times and late arrival penalty. Eur J Oper Res 175(3):1539–1556
Watling D, Hazelton ML (2003) The dynamics and equilibria of day-to-day assignment models. Netw Spat Econ 3(3):349–370
Wu X, Nie Y (2013) Solving the multiclass percentile user equilibrium traffic assignment problem: a computational study. Transport Res Rec 2334:75–83
Xie C, Liu Z (2014) On the stochastic network equilibrium with heterogeneous choice inertia. Transport Res B Meth 66:90–109
Yin Y, Ieda H (2001) Assessing performance reliability of road networks under nonrecurrent congestion. Transport Res Rec 1771:148–155
Zhao X, Wan C, Bi J (2019) Day-to-day assignment models and traffic dynamics under information provision. Netw Spat Econ 19(2):473–502