Search

Short-term traffic forecasting has played a key role in supporting the need of proactive and dynamic traffic control system. K-nearest neighbor (KNN) nonparametric regression models have been widely used in traffic prediction. KNN models give predictions based on the future state of traffic speed that is completely determined by the current state, but with no dependence on the past sequences of traffic speed that produced the current state. In fact, traffic speed is not completely random in nature, and some patterns repeat in the traffic stream. In this paper, we proposed a methodology called bi-pattern recognition KNN model (BKNN) which uses pattern recognition technique twice in the searching process to predict the future traffic state. Then the proposed BKNN model is applied to predict one day real traffic speed series of two sites, which are located near the North 2nd and 3rd Ring Road in Beijing, respectively. With the optimal neighbor and pattern size, the BKNN model provides good predictions. Moreover, in comparison with the KNN model, PKNN model (a modified model based on KNN), seasonal autoregressive integrated moving average (SARIMA) and the artificial neural networks (ANN), the BKNN model appears to be the most promising and robust of the five models to provide better short-term traffic prediction. [ABSTRACT FROM AUTHOR]