A Short-term Traffic Flow Forecasting Method Based on the Hybrid PSO-SVR

Accurate short-term flow forecasting is important for the real-time traffic control, but due to its complex nonlinear data pattern, getting a high precision is difficult. The support vector regression model (SVR) has been widely used to solve nonlinear regression and time series predicting problems. To get a higher precision with less learning time, this paper presents a Hybrid PSO-SVR forecasting method, which uses particle swarm optimization (PSO) to search optimal SVR parameters. In order to find a PSO that is more proper for SVR parameters searching, this paper proposes three kinds of strategies to handle the particles flying out of the searching space Through the comparison of three strategies, we find one of the strategies can make PSO get the optimal parameters more quickly. The PSO using this strategy is called fast PSO. Furthermore, aiming at the problem about the decrease of prediction accuracy caused by the noises in the original data, this paper proposes a hybrid PSO-SVR method with historical momentum based on the similarity of historical short-term flow data. The results of extensive comparison experiments indicate that the proposed model can get more accurate forecasting results than other state-of-the-art algorithms, and when the data contain noises, the method with historical momentum still gets accurate forecasting results.

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

[2]  Wenbin Hu,et al.  A hybrid column generation algorithm based on metaheuristic optimization , 2013 .

[3]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[4]  Kotaro Hirasawa,et al.  Traffic conduction analysis model with time series rule mining , 2014, Expert Syst. Appl..

[5]  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..

[6]  Zhongke Shi,et al.  Short-Time Traffic Flow Prediction Based on Chaos Time Series Theory , 2008 .

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

[8]  Shing Chung Josh Wong,et al.  Urban traffic flow prediction using a fuzzy-neural approach , 2002 .

[9]  Huan Wang,et al.  A multi-intersection model and signal timing plan algorithm for urban traffic signal control , 2014 .

[10]  Wenbin Hu,et al.  A Hybrid Chaos-Particle Swarm Optimization Algorithm for the Vehicle Routing Problem with Time Window , 2013, Entropy.

[11]  Rajesh Krishnan,et al.  A computationally efficient two-stage method for short-term traffic prediction on urban roads , 2013 .

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

[13]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[14]  Baher Abdulhai,et al.  Short-term traffic flow forecasting : parametric and nonparametric approaches via emotional temporal difference learning , 2013 .

[15]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[16]  Yiannis Kamarianakis,et al.  Space-time modeling of traffic flow , 2002, Comput. Geosci..

[17]  Wei-Chiang Hong.  Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting , 2010, Neural Computing and Applications.

[18]  Dan Zhao,et al.  Short-Term Traffic Flow Forecasting Based on Periodicity Similarity Characteristics , 2013 .

[19]  A. R. Cook,et al.  ANALYSIS OF FREEWAY TRAFFIC TIME-SERIES DATA BY USING BOX-JENKINS TECHNIQUES , 1979 .

[20]  Behzad Moshiri,et al.  Application of temporal difference learning rules in short‐term traffic flow prediction , 2015, Expert Syst. J. Knowl. Eng..

[21]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

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

[23]  Thomas Urbanik,et al.  Short-Term Freeway Traffic Volume Forecasting Using Radial Basis Function Neural Network , 1998 .

[24]  Maurice Aron,et al.  TRAFFIC MANAGEMENT. RTS ENGLISH ISSUE NUMBER 6. ATHENA: A METHOD FOR SHORT-TERM INTER-URBAN MOTORWAY TRAFFIC FORECASTING , 1991 .

[25]  B. Basu,et al.  Bayesian Time-Series Model for Short-Term Traffic Flow Forecasting , 2007 .

[26]  Feifeng Zheng,et al.  Hybrid evolutionary algorithms in a SVR traffic flow forecasting model , 2011, Appl. Math. Comput..

[27]  Billy M. Williams,et al.  MODELING AND FORECASTING VEHICULAR TRAFFIC FLOW AS A SEASONAL STOCHASTIC TIME SERIES PROCESS , 1999 .

[28]  Adel W. Sadek,et al.  A k Nearest Neighbor based Local Linear Wavelet Neural Network Model for On-line Short-term Traffic Volume Prediction , 2013 .

[29]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[30]  Wang Yisheng,et al.  Short-term Traffic Flow Forecasting based on Two-tier K-nearest Neighbor Algorithm , 2013 .

[31]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

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

[33]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[34]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..