Original scientific paper
https://doi.org/10.7307/ptt.v31i2.2811
Effect of Time Intervals on K-nearest Neighbors Model for Short-term Traffic Flow Prediction
Zhao Liu
; Southeast University
Xiao Qin
; University of Wisconsin-Milwaukee
Wei Huang
; Southeast University
Xuanbing Zhu
; Nanjing Foreign Language School
Yun Wei
; Beijing Urban Construction Design and Development Group Co. Ltd, Beijing
Jinde Cao
; Southeast University
Jianhua Guo
; Southeast University
Abstract
The accuracy and reliability in predicting short-term traffic flow is important. The K-nearest neighbors (K-NN) approach has been widely used as a nonparametric model for traffic flow prediction. However, the reliability of the K-NN model results is unknown and the uncertainty of traffic flow point prediction needs to be quantified. To this end, we extended the K-NN approach by constructing the prediction interval associated with the point prediction. Recognizing the stochastic nature of traffic, time interval used to measure traffic flow rate is remarkably influential. In this paper, extensive tests have also been conducted after aggregating real traffic flow data into time intervals, ranging from 3 minutes to 30 minutes. The results show that the performance of traffic flow prediction can be improved when the time interval increases. More importantly, when the time interval is shorter than 10 minutes, K-NN can generate higher accuracy of the point prediction than the selected benchmark model. This finding suggests the K-NN model may be more appropriate for traffic flow point and interval prediction at a shorter time interval.
Keywords
Hrčak ID:
219439
URI
Publication date:
26.3.2019.
Visits: 1.183 *