Short-term traffic flow forecasting based on K-nearest neighbors non-parametric regression
Huapu Lu · Journal of systems engineering · 2009
Real-time and accurate short-term traffic flow forecasting has become critical in traffic control and guidance.Non-parametric regression is a good way to solve the problem.But the foundation of case database and the search speed are two obstacles for application.A KNN-NPR(K-nearest neighbors non-parametric regression) method based on balanced binary tree to forecast short-term traffic flow is presented.In order to improve forecasting precision and meet real-time reqirement,clustering methods and balanced binary tree are adopted to build case database.An example is given to show its availability.