Short-term Traffic Flow Prediction based on Data-Driven Knearest neighbour Nonparametric Regression

Abstract

In order to solve the problem that the KNN algorithm is not accurate enough in the short-term traffic forecasting process and the prediction efficiency is not high caused by the search for past observations, a short-term traffic flow prediction model based on data-driven K-nearest neighbor non-parametric regression is proposed. The model is developed based on two-step search algorithm. Firstly, in the non-predictive period of time, the candidate input data similar to the current state is searched from the historical data for the system. Then, the optimal decision input data for prediction is identified from the candidate input data at the predictive point. Finally, the best decision input data is used to generate the prediction through the prediction algorithm. The simulation results show that the algorithm can effectively reduce the time for searching historical data on the premise of ensuring the accuracy of system prediction, thus reducing the execution time in the process of system prediction and improving the prediction efficiency of the system.