Quantifying travel time variability at a single bottleneck based on stochastic capacity and demand distributions

ABSTRACT Travel time reliability, an essential factor in traveler route and departure time decisions, serves as an important quality of service measure for dynamic transportation systems. This article investigates a fundamental problem of quantifying travel time variability from its root sources: stochastic capacity and demand variations that follow commonly used log-normal distributions. A volume-to-capacity ratio-based travel time function and a point queue model are used to demonstrate how day-to-day travel time variability can be explained from the underlying demand and capacity variations. One important finding is that closed-form solutions can be derived to formulate travel time variations as a function of random demand/capacity distributions, but there are certain cases in which a closed-form expression does not exist and numerical approximation methods are required. This article also uses probabilistic capacity reduction information to estimate time-dependent travel time variability distributions under conditions of non-recurring traffic congestion. The proposed models provide theoretically rigorous and practically useful tools for understanding the causes of travel time unreliability and evaluating the system-wide benefit of reducing demand and capacity variability.

[1]  PengCheng Yuan,et al.  The related congestion failure estimating methodology and model in transportation networks , 2013 .

[2]  H. M. Zhang,et al.  On Path Marginal Cost Analysis and its Relation to Dynamic System-Optimal Traffic Assignment , 2007 .

[3]  Ravi Seshadri,et al.  Finding most reliable paths on networks with correlated and shifted log–normal travel times , 2014 .

[4]  Nagui M. Rouphail,et al.  Identification and Calibration of Site-Specific Stochastic Freeway Breakdown and Queue Discharge , 2010 .

[5]  Xuesong Zhou,et al.  Reformulation and Solution Algorithms for Absolute and Percentile Robust Shortest Path Problems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[6]  Nagui M. Rouphail,et al.  Quantifying benefits of traffic information provision under stochastic demand and capacity conditions: A multi-day traffic equilibrium approach , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[7]  Mike Smith,et al.  A model for the dynamic system optimum traffic assignment problem , 1995 .

[8]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

[9]  Nagui M. Rouphail,et al.  Bottleneck and Queuing Analysis , 2011 .

[10]  Kaan Ozbay,et al.  INCIDENT MANAGEMENT IN INTELLIGENT TRANSPORTATION SYSTEMS , 1999 .

[11]  Haitham Al-Deek,et al.  Using Real-Life Dual-Loop Detector Data to Develop New Methodology for Estimating Freeway Travel Time Reliability , 2006 .

[12]  N. C. Balijepalli,et al.  A method to assess demand growth vulnerability of travel times on road network links , 2012 .

[13]  Robert B. Jacko,et al.  Stochastic Model for Estimating Impact of Highway Incidents on Air Pollution and Traffic Delay , 2007 .

[14]  G. Giuliano INCIDENT CHARACTERISTICS, FREQUENCY, AND DURATION ON A HIGH VOLUME URBAN FREEWAY , 1989 .

[15]  Hesham Rakha,et al.  Trip Travel-Time Reliability: Issues and Proposed Solutions , 2010, J. Intell. Transp. Syst..

[16]  W. Vickrey Congestion Theory and Transport Investment , 1969 .

[17]  Bin Ran,et al.  A link-based variational inequality model for dynamic departure time/route choice , 1996 .

[18]  Masao Kuwahara Equilibrium Queueing Patterns at a Two-Tandem Bottleneck during the Morning Peak , 1990, Transp. Sci..

[19]  Carlos F. Daganzo,et al.  Using Input-Output Diagram To Determine Spatial and Temporal Extents of a Queue Upstream of a Bottleneck , 1997 .

[20]  F. Massey The Kolmogorov-Smirnov Test for Goodness of Fit , 1951 .

[21]  Ramkumar Venkatanarayana,et al.  CHARACTERIZATION OF FREEWAY CAPACITY REDUCTION RESULTING FROM TRAFFIC ACCIDENTS , 2003 .

[22]  Ardeshir Faghri,et al.  Applying Problem-Oriented and Project-Based Learning in a Transportation Engineering Course , 2016 .

[23]  Carlos F. Daganzo,et al.  Properties of link travel time functions under dynamic loads , 1995 .

[24]  Stephen D. Boyles,et al.  An outer approximation algorithm for the robust shortest path problem , 2013 .

[25]  F Mannering,et al.  Analysis of the frequency and duration of freeway accidents in Seattle. , 1991, Accident; analysis and prevention.

[26]  Edward C. Sullivan,et al.  NEW MODEL FOR PREDICTING FREEWAY INCIDENTS AND INCIDENT DELAYS , 1997 .

[27]  T F Golob,et al.  An analysis of the severity and incident duration of truck-involved freeway accidents. , 1987, Accident; analysis and prevention.

[28]  George F. List,et al.  Characterizing corridor-level travel time distributions based on stochastic flows and segment capacities , 2015 .

[29]  Nobuhiro Uno,et al.  Experimental Study of Effects of Travel Time Distribution Information on Dynamic Route Choice Behavior , 2014, J. Intell. Transp. Syst..

[30]  Kaan Ozbay,et al.  COMPARISON OF TOLLS WITH ESTIMATED FULL MARGINAL COSTS: THEORY MEETS REALITY , 2008 .

[31]  Zhong Zhou,et al.  Comparative Analysis of Three User Equilibrium Models Under Stochastic Demand , 2008 .

[32]  Jin‐Su Mun,et al.  Traffic Performance Models for Dynamic Traffic Assignment: An Assessment of Existing Models , 2007 .

[33]  Werner Brilon,et al.  Reliability of Freeway Traffic Flow: A Stochastic Concept of Capacity , 2005 .

[34]  Jun Li,et al.  A reactive dynamic user equilibrium model in network with queues , 2000 .

[35]  Malachy Carey,et al.  A Whole-Link Travel-Time Model with Desirable Properties , 2003, Transp. Sci..

[36]  Hani S. Mahmassani,et al.  Flow Breakdown, Travel Reliability and Real-time Information in Route Choice Behavior , 2009 .

[37]  Lin Cheng,et al.  A multi-class mean-excess traffic equilibrium model with elastic demand , 2014 .

[38]  Kara M. Kockelman,et al.  The propagation of uncertainty through travel demand models: An exploratory analysis , 2000 .

[39]  S. Travis Waller,et al.  Solution Methods for Robust Pricing of Transportation Networks under Uncertain Demand , 2010 .

[40]  Stephen D. Clark,et al.  Modelling network travel time reliability under stochastic demand , 2005 .

[41]  Xuesong Zhou,et al.  Planning-Level Methodology for Evaluating Traveler Information Provision Strategies under Stochastic Capacity Conditions , 2011 .

[42]  S. Waller,et al.  A computationally efficient methodology to characterize travel time reliability using the fast Fourier transform , 2010 .

[43]  Nagui M. Rouphail,et al.  Multi-scenario optimization approach for assessing the impacts of advanced traffic information under realistic stochastic capacity distributions , 2017 .

[44]  Xuesong Zhou,et al.  Finding the most reliable path with and without link travel time correlation: A Lagrangian substitution based approach , 2011 .

[45]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[46]  Fred L. Mannering,et al.  An exploratory hazard-based analysis of highway incident duration , 2000 .

[47]  黒田 孝次,et al.  Highway Capacity Manual改訂の動向--テイラ-教授の講演より , 1984 .

[48]  Hesham Rakha,et al.  Multistate Model for Travel Time Reliability , 2010 .

[49]  Heinz Spiess,et al.  Technical Note - Conical Volume-Delay Functions , 1990, Transp. Sci..

[50]  Xiao Chen,et al.  Analytical Formulation of the Trip Travel Time Distribution , 2014 .

[51]  Stephen D. Boyles,et al.  An exact algorithm for the mean–standard deviation shortest path problem , 2015 .

[52]  Hong K. Lo,et al.  Doubly uncertain transportation network: Degradable capacity and stochastic demand , 2008, Eur. J. Oper. Res..

[53]  Younshik Chung,et al.  Calculation of travel time variability from loop detector data , 2006 .

[54]  Xuesong Zhou,et al.  Incorporating Stochastic Road Capacity into Day-to-Day Traffic Simulation and Traveler Learning Framework , 2011 .

[55]  Lily Elefteriadou,et al.  Probabilistic nature of breakdown at freeway merge junctions , 1995 .

[56]  W. Y. Szeto,et al.  Distribution-free travel time reliability assessment with probability inequalities , 2011 .

[57]  Haitham Al-Deek,et al.  Estimating Magnitude and Duration of Incident Delays , 1997 .

[58]  Jun Liu,et al.  Freeway path travel time prediction based on heterogeneous traffic data through nonparametric model , 2016, J. Intell. Transp. Syst..

[59]  Lixing Yang,et al.  Constraint reformulation and a Lagrangian relaxation-based solution algorithm for a least expected time path problem , 2014 .

[60]  Qingquan Li,et al.  Reliable Shortest Path Problems in Stochastic Time-Dependent Networks , 2014, J. Intell. Transp. Syst..

[61]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..