A Hybrid Short-term Traffic Flow Forecasting Method Based on Neural Networks Combined with K-Nearest Neighbor
It is critical to implement accurate short-term traffic forecasting in traffic management and control applications. This paper proposes a hybrid forecasting method based on neural networks combined with the K-nearest neighbor (K-NN) method for short-term traffic flow forecasting. The procedure of training a neural network model using existing traffic input-output data, i.e., training data, is indispensable for fine-tuning the prediction model. Based on this point, the K-NN method was employed to reconstruct the training data for neural network models while considering the similarity of traffic flow patterns. This was done through collecting the specific state vectors that were closest to the current state vectors from the historical database to enhance the relationship between the inputs and outputs for the neural network models. In this study, we selected four different neural network models, i.e., back-propagation (BP) neural network, radial basis function (RBF) neural network, generalized regression (GR) neural network, and Elman neural network, all of which have been widely applied for short-term traffic forecasting. Using real world traffic data, the experimental results primarily show that the BP and GR neural networks combined with the K-NN method have better prediction performance, and both are sensitive to the size of the training data. Secondly, the forecast accuracies of the RBF and Elman neural networks combined with the K-NN method both remain fairly stable with the increasing size of the training data. In summary, the proposed hybrid forecasting approach outperforms the conventional forecasting models, facilitating the implementation of short-term traffic forecasting in traffic management and control applications.
Smith BL, Williams BM, Oswald RK. Comparison of parametric and nonparametric models for traffic flow forecasting. Transportation Research Part C: Emerging Technologies. 2002 Aug; 10(4): 303-321.
Yoon B, Chang H. Potentialities of data-driven nonparametric regression in urban signalized traffic flow forecasting. Journal of Transportation Engineering. 2014 Apr;140(7): 04014027.
Smith BL, Ulmer JM. Freeway traffic flow rate measurement: Investigation into impact of measurement time interval. Journal of Transportation Engineering. 2003 MAY-JUNE; 129(3):223-229.
Guo J, Williams BM, Smith B. Data collection time intervals for stochastic short-term traffic flow forecasting. Transportation Research Record: Journal of the Transportation Research Board. 2008 Jan; 2024:18-26.
Williams B, Durvasula P, Brown D. Urban freeway traffic flow prediction: application of seasonal autoregressive integrated moving average and exponential smoothing models. Transportation Research Record: Journal of the Transportation Research Board. 1998 Jan; 1644:132-141.
Hamed MM, Al-Masaeid HR, Said ZMB. Short-term prediction of traffic volume in urban arterials. Journal of Transportation Engineering. 1995 Jun ;121(3):249-254.
Williams BM, Hoel LA. Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results. Journal of Transportation Engineering. 2003 Nov;129(6): 664-672.
Okutani I, Stephanedes, YJ. Dynamic prediction of traffic volume through Kalman filtering theory. Transportation Research Part B: Methodological. 1984 Feb;18(1):1-11.
Guo J, Huang W, Williams BM. Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification. Transportation Research Part C: Emerging Technologies. 2014 Jun;43:50-64.
Smith BL, Demetsky MJ. Short-term traffic flow prediction: neural network approach. Transportation Research Record. 1994;1453.
Dougherty MS, Cobbett MR. Short-term inter-urban traffic forecasts using neural networks. International Journal of Forecasting. 1997 Mar;13(1):21-31.
Dia H. An object-oriented neural network approach to short-term traffic forecasting. European Journal of Operational Research. 2001 June;131(2):253-261.
Vlahogianni EI, Karlaftis MG, Golias JC. Optimized and meta-optimized neural networks for short-term traffic flow prediction: a genetic approach. Transportation Research Part C: Emerging Technologies. 2005 Jun;13(3): 211-234.
Kumar K, Parida M, Katiyar VK. Short term traffic flow prediction in heterogeneous condition using artificial neural network. Transport. 2015;30(4):397-405.
Davis GA., Nancy LN. Nonparametric regression and short-term freeway traffic forecasting. Journal of Transportation Engineering. 1991 Sep;117(2):178-188.
Clark S. Traffic prediction using multivariate nonparametric regression. journal of transportation engineering. 2003 Apr;129(2):161-168.
Cai P, Wang Y, Lu G, Chen P, Ding C, Sun J. A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting. Transportation Research Part C Emerging Technologies. 2016 Jan;62:21-34.
Habtemichael FG, Cetin M. Short-term traffic flow rate forecasting based on identifying similar traffic patterns. Transportation Research Part C: Emerging Technologies. 2016 May;66:61-78.
Wang J, Shi Q. Short-term traffic speed forecasting hybrid model based on chaos-wavelet analysis-support vector machine theory. Transportation Research Part C: Emerging Technologies. 2013 Feb;27: 219-232.
Ma SF, He GG, Wang ST. A traffic flow forecast supported system based multi-agent. Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE.
Vanajakshi L, Laurence RR. A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed. Intelligent Vehicles Symposium, IEEE. 2004 Jun;14-17.
Zhang Y, Xie Y. Forecasting of short-term freeway volume with v-support vector machines. Transportation Research Record: Journal of the Transportation Research Board. 2008 Jan; 2024: 92-99.
Peng T, Tang Z. A small scale forecasting algorithm for network traffic based on relevant local least squares support vector machine regression model. Applied Mathematics & Information Sciences. 2015 Apr;9(2L): 653-659.
Vlahogianni EI, Karlaftis MG, Golias JC. Spatio-temporal short-term urban traffic volume forecasting using genetically optimized modular networks. Computer-Aided Civil and Infrastructure Engineering. 2007 May; 22(5):317-325.
Karlaftis MG, Vlahogianni EI. Statistical methods versus neural networks in transportation research: Differences, similarities and some insights. Transportation Research Part C: Emerging Technologies. 2011 Jun;19(3):387-399.
Chen H, Grant-Muller S, Mussone L, Montgomery F. A study of hybrid neural network approaches and the effects of missing data on traffic forecasting. Neural Computing & Applications. 2001 Dec;10(3):277-286.
Zheng W, Lee DH, Shi Q. Short-term freeway traffic flow prediction: Bayesian combined neural network approach. Journal of Transportation Engineering. 2006 Feb;132(2), 114-121.
Yao B, Chen C, Cao Q, Jin L, Zhang M, Zhu H, Yu B. Short-term traffic speed prediction for an urban corridor. Computer-Aided Civil and Infrastructure Engineering. 2017 Jul;32: 154-169.
Mazurowski MA, Habas PA, Zurada JM, Lo JY, Baker JA, Tourassi GD. Training neural network classifiers for medical decision making: The effects of imbalanced datasets on classification performance. Neural Networks. 2008 Mar-Apr;21(2):427-436.
Han HG, Chen QL, Qiao JF. An efficient self-organizing RBF neural network for water quality prediction. Neural Networks. 2011 Sep;24(7):717-725.
Spech, DF. A general regression neural network. IEEE transactions on neural networks. 1991 Nov;2(6):568-576.
Shi XH, Liang YC, Lee HP, Lin WZ, Xu X, Lim SP. Improved Elman networks and applications for controlling ultrasonic motors. Applied Artificial Intelligence. 2004 Aug 18(7), 603-629.
Wilson DR, Martinez TR. The general inefficiency of batch training for gradient descent learning. Neural Networks. 2003 Dec;16(10): 1429-1451.
Tan MC, Wong SC, Xu JM, Guan ZR, Zhang P. An aggregation approach to short-term traffic flow prediction. IEEE Transactions on Intelligent Transportation Systems. 2009 Mar;10(1): 60-69.
Copyright (c) 2018 Zhao Liu, Jianhua Guo, Jinde Cao, Yun Wei, Wei Huang
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).