Forecasting Spatiotemporal Impact of Traffic Incidents on Road Networks

The advances in sensor technologies enable real-time collection of high-fidelity spatiotemporal data on transportation networks of major cities. In this paper, using two real-world transportation datasets: 1) incident data and 2) traffic data, we address the problem of predicting and quantifying the impact of traffic incidents. Traffic incidents include any non-recurring events on road networks, including accidents, weather hazard, road construction or work zone closures. By analyzing archived incident data, we classify incidents based on their features (e.g., time, location, type of incident). Subsequently, we model the impact of each incident class on its surrounding traffic by analyzing the archived traffic data at the time and location of the incidents. Consequently, in real-time, if we observe a similar incident (from real-time incident data), we can predict and quantify its impact on the surrounding traffic using our developed models. This information, in turn, can help drivers to effectively avoid impacted areas in real-time. To be useful for such real-time navigation application, and unlike current approaches, we study the dynamic behavior of incidents and model the impact as a quantitative time varying spatial span. In addition to utilizing incident features, we improve our classification approach further by analyzing traffic density around the incident area and the initial behavior of the incident. We evaluated our approach with very large traffic and incident datasets collected from the road networks of Los Angeles County and the results show that we can improve our baseline approach, which solely relies on incident features, by up to 45%.

[1]  Yinhai Wang,et al.  Freeway Traffic Speed Estimation with Single-Loop Outputs , 2000 .

[2]  Will Recker,et al.  A Methodological Approach for Estimating Temporal and Spatial Extent of Delays Caused by Freeway Accidents , 2012, IEEE Transactions on Intelligent Transportation Systems.

[3]  Carlos F. Daganzo,et al.  Simple, Generalized Method for Analysis of Traffic Queue Upstream of a Bottleneck , 1998 .

[4]  Chetan Gupta,et al.  Mining traffic incidents to forecast impact , 2012, UrbComp '12.

[5]  Gang-Len Chang,et al.  Empirical Analysis and Modeling of Freeway Incident Duration , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[6]  S. Chandana Wirasinghe,et al.  DETERMINATION OF TRAFFIC DELAYS FROM SHOCK-WAVE ANALYSIS , 1978 .

[7]  S. Travis Waller,et al.  Naive Bayesian Classifier for Incident Duration Prediction , 2007 .

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

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

[10]  P. Varaiya,et al.  Components of Congestion: Delay from Incidents, Special Events, Lane Closures, Weather, Potential Ramp Metering Gain, and Excess Demand , 2006 .

[11]  Brian Lee Smith,et al.  FORECASTING THE CLEARANCE TIME OF FREEWAY ACCIDENTS , 2002 .

[12]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

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

[14]  Farnoush Banaei Kashani,et al.  Online Computation of Fastest Path in Time-Dependent Spatial Networks , 2011, SSTD.

[15]  Jing Gao,et al.  Multistep-Ahead Time Series Prediction , 2006, PAKDD.

[16]  Ugur Demiryurek,et al.  Utilizing Real-World Transportation Data for Accurate Traffic Prediction , 2012, 2012 IEEE 12th International Conference on Data Mining.

[17]  J. Manyika Big data: The next frontier for innovation, competition, and productivity , 2011 .

[18]  Catherine C McGhee,et al.  A cellular automata approach to estimate incident-related travel time on Interstate 66 in near real time : final contract report. , 2010 .

[19]  P. Mahalanobis On the generalized distance in statistics , 1936 .

[20]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

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

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

[23]  Asad J. Khattak,et al.  A Simple Time Sequential Procedure for Predicting Freeway Incident duration , 1995, J. Intell. Transp. Syst..

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

[25]  Kumares C. Sinha,et al.  Simulation Model for Evaluating and Improving Effectiveness of Freeway Service Patrol Programs , 2002 .