Analysis and prediction of the queue length for non-recurring road incidents

The queue length of an incident refers to the number of upstream links (i.e., links in the opposite direction of traffic flow) experiencing congestion due to the incident. In our work, we fuse incident records with traffic speed data from the expressways of Singapore for computing the queue length. Moreover, we propose a hybrid classification-regression model to predict the queue length of the incidents in real-time. At first, the model acts as a binary classifier. If the queue length of an incident is predicted to be higher than a predetermined threshold value, then the congestion is assumed to be impactful. Therefore, in the second step, the model performs regression analysis to predict the queue length of these incidents for fine-tuning. We also analyze the performance of different classification and regression methods in our work. In the classification step, all the methods perform almost equally well, and we can achieve 80%–96% classification accuracy for different threshold values. However, in the regression step, Neural Network outperforms other methods. For the threshold value α = 250 m, the mean absolute percentage error is 65.78%, whereas for α = 1000 m the error value is 18.76%. Furthermore, we cluster the incidents to understand the underlying pattern of the external features and build separate regression models for each cluster of incidents.

[1]  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.

[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]  Henry X. Liu,et al.  Short Term Traffic Forecasting Using the Local Linear Regression Model , 2002 .

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

[5]  I. Jolliffe Principal Component Analysis and Factor Analysis , 1986 .

[6]  Marc Miska,et al.  Microscopic online simulation for real-time traffic management , 2007 .

[7]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

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

[9]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

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

[11]  Jiwon Kim,et al.  The prediction of traffic congestion and incident on urban road networks using Naive Bayes classifier , 2016 .

[12]  Michel Pasquier,et al.  POP-TRAFFIC: a novel fuzzy neural approach to road traffic analysis and prediction , 2006, IEEE Transactions on Intelligent Transportation Systems.

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

[14]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

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

[16]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[17]  Arthit Buranasing,et al.  Traffic Congestion Estimation for Short-Highway in Pre- Timed Systems , 2013 .

[18]  Murat Kayri,et al.  Predictive Abilities of Bayesian Regularization and Levenberg–Marquardt Algorithms in Artificial Neural Networks: A Comparative Empirical Study on Social Data , 2016 .

[19]  L. Vanajakshi,et al.  A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed , 2004, IEEE Intelligent Vehicles Symposium, 2004.

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

[21]  Michael T. Manry,et al.  Recent Developments in Multilayer Perceptron Neural Networks , 2005 .

[22]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[23]  Michel Bierlaire,et al.  An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic OD Tables , 2004, Oper. Res..

[24]  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.

[25]  Chetan Gupta,et al.  Forecasting Spatiotemporal Impact of Traffic Incidents on Road Networks , 2013, 2013 IEEE 13th International Conference on Data Mining.

[26]  Roman Timofeev,et al.  Classification and Regression Trees(CART)Theory and Applications , 2004 .

[27]  Tsuyoshi Idé,et al.  Travel-Time Prediction Using Gaussian Process Regression: A Trajectory-Based Approach , 2009, SDM.