A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting

The k-nearest neighbor (KNN) model is an effective statistical model applied in short-term traffic forecasting that can provide reliable data to guide travelers. This study proposes an improved KNN model to enhance forecasting accuracy based on spatiotemporal correlation and to achieve multistep forecasting. The physical distances among road segments are replaced with equivalent distances, which are defined by the static and dynamic data collected from real road networks. The traffic state of a road segment is described by a spatiotemporal state matrix instead of only a time series as in the original KNN model. The nearest neighbors are selected according to the Gaussian weighted Euclidean distance, which adjusts the influences of time and space factors on spatiotemporal state matrices. The forecasting accuracies of the improved KNN and of four other models are compared, and experimental results indicate that the improved KNN model is more appropriate for short-term traffic multistep forecasting than the other models are. This study also discusses the application of the improved KNN model in a time-varying traffic state.

[1]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[2]  Li Li,et al.  Efficient missing data imputing for traffic flow by considering temporal and spatial dependence , 2013 .

[3]  Tao Cheng,et al.  Non-parametric regression for space-time forecasting under missing data , 2012, Comput. Environ. Urban Syst..

[4]  Sherif Ishak,et al.  A Hidden Markov Model for short term prediction of traffic conditions on freeways , 2014 .

[5]  Yajie Zou,et al.  A space–time diurnal method for short-term freeway travel time prediction , 2014 .

[6]  Hou Jia-li.  Prediction for Network Traffic Based on Elman Neural Network , 2011 .

[7]  Jianhua Guo,et al.  Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification , 2014 .

[8]  Xiao Zhang,et al.  Hierarchical fuzzy rule-based system optimized with genetic algorithms for short term traffic congestion prediction , 2014 .

[9]  Jin Wang,et al.  Short-term traffic speed forecasting hybrid model based on Chaos–Wavelet Analysis-Support Vector Machine theory , 2013 .

[10]  Guangquan Lu,et al.  A travel time reliability model of urban expressways with varying levels of service , 2014 .

[11]  Brian Lee Smith,et al.  Forecasting freeway traffic flow for intelligent transportation systems application. , 1995 .

[12]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[13]  Shiliang Sun,et al.  Network-Scale Traffic Modeling and Forecasting with Graphical Lasso and Neural Networks , 2012 .

[14]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[15]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

[16]  Zhang Chao-yuan.  Traffic Flow Combining Forecast Model Based on Least Squares Support Vector Machine , 2010 .

[17]  Adel W. Sadek,et al.  A novel forecasting approach inspired by human memory: The example of short-term traffic volume forecasting , 2009 .

[18]  Liangliang Zhang,et al.  Research on Short-term Traffic Flow Forecasting for Junction of Isomerism Road Network based on Dynamic Correlation , 2014 .

[19]  Zuduo Zheng,et al.  Short-term traffic volume forecasting : a k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm , 2014 .

[20]  James Odeck.  How accurate are national road traffic growth-rate forecasts?--The case of Norway , 2013 .

[21]  Daniel B. Fambro,et al.  Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting , 1999 .

[22]  Michael J Demetsky,et al.  SHORT-TERM TRAFFIC FLOW PREDICTION: NEURAL NETWORK APPROACH , 1994 .

[23]  Baher Abdulhai,et al.  Forecasting of short-term traffic-flow based on improved neurofuzzy models via emotional temporal difference learning algorithm , 2012, Eng. Appl. Artif. Intell..

[24]  Wei Deng,et al.  New Bayesian combination method for short-term traffic flow forecasting , 2014 .

[25]  Li Juan.  Short-Term Traffic Flow Forecasting of Road Network Based on Elman Neural Network , 2010 .

[26]  Hyoshin Park,et al.  Optimal number and location of Bluetooth sensors considering stochastic travel time prediction , 2015 .

[27]  Yanrong Hu,et al.  Prediction of Passenger Flow on the Highway Based on the Least Square Suppoert Vector Machine , 2011 .

[28]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[29]  Junwei Gao,et al.  Short-term traffic flow forecasting model of optimized BP neural network based on genetic algorithm , 2013, Proceedings of the 32nd Chinese Control Conference.

[30]  A. García-Ortiz,et al.  Intelligent transportation systems-Enabling technologies , 1995 .

[31]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[32]  Wei Shen,et al.  Real-time road traffic forecasting using regime-switching space-time models and adaptive LASSO , 2012 .

[33]  Yuanchang Xie,et al.  A Wavelet Network Model for Short-Term Traffic Volume Forecasting , 2006, J. Intell. Transp. Syst..