Arrival Time Reliability in Strategic User Equilibrium

Networks and Spatial Economics - Tập 20 - Trang 803-831 - 2020
Michael W. Levin1, Melissa Duell2,3, S. Travis Waller1,3
1Department of Civil, Environmental, and Geo- Engineering, University of Minnesota, Minneapolis, USA
2Department of Civil, Environmental, and Geo-Engineering, University of Minnesota, Minneapolis, USA
3Research Centre for Integrated Transport Innovation (rCITI), School of Civil & Environmental Engineering University of New South Wales, Sydney, Australia

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