A comparative study of k-NN and hazard-based models for incident duration prediction


The motivation behind this paper is to enhance the reliability of in-vehicle navigation systems by predicting the duration of incidents that cause congestion. The main objective of this paper is to develop a methodology for predicting incident duration using broadcast incident data and evaluate the performance of k-NN and hazard-based duration models for predicting incident duration; both of the models are presented in this paper. An incident dataset from the BBC for the Greater London area is used to evaluate the accuracy of both models so that the results give a direct comparison between the models. The strengths and weaknesses of the models are discussed in the paper based on this analysis. Results show that both k-NN and hazard based models have the potential to provide accurate incident duration prediction. While k-NN based models provided marginally more accurate prediction than hazard-based models, the hazard-based duration models can provide additional information such as delay probabilities that can be used by advanced routing and navigation algorithms. Results also show that traffic information incident feeds, such as the tpegML feed from the BBC or TMC information, can be used as a potential data source for incident duration prediction in vehicle navigation systems.

17th International IEEE Conference on Intelligent Transportation Systems (ITSC)
Simon Hu
Assistant Professor