Dynamic Prediction of the Incident Duration Using Adaptive Feature Set

Non-recurring incidents such as accidents and vehicle breakdowns are the leading causes of severe traffic congestions in large cities. Consequently, anticipating the duration of such events in advance can be highly useful in mitigating the resultant congestion. However, availability of partial information or ever-changing ground conditions makes the task of forecasting the duration particularly challenging. In this paper, we propose an adaptive ensemble model that can provide reasonable forecasts even when a limited amount of information is available and further improves the prediction accuracy as more information becomes available during the course of the incidents. Furthermore, we consider the scenarios where the historical incident reports may not always contain accurate information about the duration of the incidents. To mitigate this issue, we first quantify the effective duration of the incidents by looking for the change points in traffic state and then utilize this information to predict the duration of the incidents. We compare the prediction performance of different traditional regression methods, and the experimental results show that the Treebagger outperforms other methods. For the incidents with duration in the range of 36 – 200 min, the mean absolute percentage error (MAPE) in predicting the duration is in the range of 25% – 55%. Moreover, for longer duration incidents (greater than 65 min), prediction improves significantly with time. For example, the MAPE value varies over time from 76% to 50% for incidents having a duration greater than 200 min. Finally, the overall MAPE value averaged over all incidents improves by 50% with elapsed time for prediction of reported as well as effective duration.

[1]  Asad J. Khattak,et al.  Incident management integration tool: dynamically predicting incident durations, secondary incident occurrence and incident delays , 2012 .

[2]  Gaetano Valenti,et al.  A comparative study of models for the incident duration prediction , 2010 .

[3]  Ying Lee,et al.  Sequential forecast of incident duration using Artificial Neural Network models. , 2007, Accident; analysis and prevention.

[4]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Rajesh Krishnan,et al.  A comparative study of k-NN and hazard-based models for incident duration prediction , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

[7]  Martin A. Riedmiller,et al.  Advanced supervised learning in multi-layer perceptrons — From backpropagation to adaptive learning algorithms , 1994 .

[8]  Yuye He,et al.  Analysis and Real-Time Prediction of Local Incident Impact on Transportation Networks , 2014, 2014 IEEE International Conference on Data Mining Workshop.

[9]  Eleni I. Vlahogianni,et al.  Fuzzy‐Entropy Neural Network Freeway Incident Duration Modeling with Single and Competing Uncertainties , 2013, Comput. Aided Civ. Infrastructure Eng..

[10]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[11]  Daniel Emaasit,et al.  Impact of Abandoned and Disabled Vehicles on Freeway Incident Durations , 2014 .

[12]  Ruimin Li,et al.  Traffic incident duration analysis and prediction models based on the survival analysis approach , 2015 .

[13]  Niko Jelušić,et al.  Real-time Detection of Road Traffic Incidents , 2010 .

[14]  Shuyan Chen,et al.  Traffic Incident Duration Prediction Based on Support Vector Regression , 2011 .

[15]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[16]  Gérard Govaert,et al.  Assessing a Mixture Model for Clustering with the Integrated Completed Likelihood , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Wentong Cai,et al.  Predicting the duration of non-recurring road incidents by cluster-specific models , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

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

[19]  M. Ben-Akiva,et al.  Competing risks mixture model for traffic incident duration prediction. , 2015, Accident; analysis and prevention.

[20]  Fang Liu,et al.  Lane-changes prediction based on adaptive fuzzy neural network , 2018, Expert Syst. Appl..

[21]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[22]  Li Pan,et al.  Real-Time Traffic Status Classification Based on Gaussian Mixture Model , 2016, 2016 IEEE First International Conference on Data Science in Cyberspace (DSC).

[23]  Moshe Ben-Akiva,et al.  Text analysis in incident duration prediction , 2013 .

[24]  N. Breslow A generalized Kruskal-Wallis test for comparing K samples subject to unequal patterns of censorship , 1970 .

[25]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[26]  Jianping Wu,et al.  Traffic speed prediction using deep learning method , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[27]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[28]  Simon Washington,et al.  Modelling total duration of traffic incidents including incident detection and recovery time. , 2014, Accident; analysis and prevention.

[29]  S. Shapiro,et al.  An Analysis of Variance Test for Normality (Complete Samples) , 1965 .

[30]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[31]  Moshe Livneh,et al.  Relationships between road accidents and hourly traffic flow—I: Analyses and interpretation , 1982 .

[32]  Chuan Ding,et al.  Prioritizing Influential Factors for Freeway Incident Clearance Time Prediction Using the Gradient Boosting Decision Trees Method , 2017, IEEE Transactions on Intelligent Transportation Systems.

[33]  T. Golob,et al.  Relationships Among Urban Freeway Accidents, Traffic Flow, Weather and Lighting Conditions , 2001 .

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

[35]  L. Wynter,et al.  Incident Duration Prediction with Hybrid Tree-based Quantile Regression , 2013 .

[36]  Aude Billard,et al.  On Learning, Representing, and Generalizing a Task in a Humanoid Robot , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Lei Lin,et al.  A combined M5P tree and hazard-based duration model for predicting urban freeway traffic accident durations. , 2016, Accident; analysis and prevention.

[38]  Younshik Chung,et al.  Development of an accident duration prediction model on the Korean Freeway Systems. , 2010, Accident; analysis and prevention.

[39]  Sayan Mukherjee,et al.  Choosing Multiple Parameters for Support Vector Machines , 2002, Machine Learning.

[40]  D Shefer,et al.  Congestion, air pollution, and road fatalities in urban areas. , 1994, Accident; analysis and prevention.

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