Predicting the duration of non-recurring road incidents by cluster-specific models

In metropolitan areas, about 50% of traffic delays are caused by non-recurring traffic incidents. Hence, accurate prediction of the duration of such events is critical for traffic management authorities. In this paper, we study the predictability of the duration of traffic incidents by considering various external factors. As incident data is typically sparse, training a large number of models (for instance, model for each road) is not possible. On the other hand, training one model for the entire network may not be a suitable solution, as such a model will be too generalized and consequently unsuitable for many relatively rare scenarios. Therefore, we propose to solve this issue by first grouping incidents through common latent similarities among them and then training data-driven predictors for each group. In our numerical analysis we consider incident data from Singapore and the Netherlands. Our results show that by training cluster-specific models we can reduce the prediction error by 19.41% for incidents in Singapore and by 17.8% for incidents in the Netherlands.

[1]  Patrick Jaillet,et al.  Improving traffic prediction by including rainfall data CONFERENCE , 2016 .

[2]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

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

[4]  Jie Zhang,et al.  Improving the Efficiency of Stochastic Vehicle Routing: A Partial Lagrange Multiplier Method , 2016, IEEE Transactions on Vehicular Technology.

[5]  Sanjay Misra,et al.  An artificial neural network model for road accident prediction: a case study of a developing country , 2014 .

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

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

[8]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[9]  Serge P. Hoogendoorn,et al.  National Data Warehouse , 2008 .

[10]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

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

[12]  Hsin-Li Chang,et al.  Prediction of Freeway Incident Duration based on Classification Tree Analysis , 2013 .

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

[15]  Xinxin Yu,et al.  Incident Duration Model on Urban Freeways Using Three Different Algorithms of Decision Tree , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

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

[17]  Jie Zhang,et al.  Multiagent-Based Route Guidance for Increasing the Chance of Arrival on Time , 2016, AAAI.