Short-Term Traffic Flow Forecasting Based on Combination of K-Nearest Neighbor and Support Vector Regression
Zhao LIU,Wei DU,Dong-mei YAN,Gan CHAI,Jian-hua GUO
DOI: https://doi.org/10.1061/jhtrcq.0000615
2017-01-01
Journal of Highway and Transportation Research and Development
Abstract:To improve the forecasting accuracy of short-term traffic flow and provide more precise and reliable traffic information to traffic management department and travelers, we proposed a hybrid prediction model (KNN-SVR) based on the characteristics of both nonparametric regression and support vector regression.The KNN-SVR model takes the search mechanism of the K-nearest neighbor method to reconstruct the time series of historical traffic flow that is similar to the current traffic flow, then it uses the support vector regression to perform the short-term traffic flow forecast.According to the actual traffic flow data, we considered the effect of the upstream and downstream traffic flows on the target section, and analyzed the forecasting accuracy of the KNN-SVR model.The research result shows that (1) the KNN-SVR model considering the traffic flow influences of both the target section road and its adjacent section roads has the better performance, its forecasting error is the least and the average error value is 8.29%, while the KNN-SVR model which only considers the target section road, its forecasting error is slightly larger and the average error value is 9.16%;(2) the forecasting accuracy of the KNN-SVR model is better than those of other traditional prediction models, such as the K-nearest neighbor nonparametric regression, support vector regression, and neural networks.