Improved Hybrid Intelligent Method for Urban Road Traffic Flow Forecasting based on Chaos-PSO Optimization

Real time traffic flow is often difficult to predict precisely because of the nonlinear and stochastic characteristics of the traffic flow data. Intelligent prediction methods such as artificial neural network (ANN), support vector machine (SVM), etc. have been proven effective to discover the nonlinear information hidden in the traffic flow data. Nevertheless, their efficiency limits in the low recognition rate. If using them independently, the prediction accuracy would be lower than integrated use. Hence, a new hybrid intelligent prediction approach base on the combination of advanced signal processing technique and intelligent data mining method is proposed for the short time traffic flow prediction in this paper. The new method is marked as the use of empirical mode decomposition (EMD) and support vector machine (SVM) to deal with the nonlinear and stochastic characteristics of the traffic flow data. Another advantage of the proposed method is that the Chaos-particle swarm optimization (PSO) is adopted for the optimization of the combination. By doing so, the local optimization of the EMD-SVM prediction model can be avoided and the forecasting rate can be enhanced significantly. The practical traffic flow data were applied to the validation of the proposed prediction model. The analysis results show that the proposed method can extract the underlying rules of the testing data and decrease prediction error by 0.53% or better when compared with single SVM approach. Thus, the new hybrid intelligent traffic flow forecasting model can provide practical application.

[1]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[2]  Pan Ruo-yu,et al.  Short-term traffic flow prediction method based on EMD and artificial neural network , 2010 .

[3]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

[4]  Esin Dogantekin,et al.  A new intelligent hepatitis diagnosis system: PCA-LSSVM , 2011, Expert Syst. Appl..

[5]  Gu Ming Adaptive intrusion detection algorithm based on rough sets , 2008 .

[6]  Xinping Yan,et al.  Fault detection and diagnosis of a gearbox in marine propulsion systems using bispectrum analysis and artificial neural networks , 2011 .

[7]  Engin Avci,et al.  Comparison of wavelet families for texture classification by using wavelet packet entropy adaptive network based fuzzy inference system , 2008, Appl. Soft Comput..

[8]  Engin Avci,et al.  A new optimum feature extraction and classification method for speaker recognition: GWPNN , 2007, Expert Syst. Appl..

[9]  Anand Parey,et al.  Impact velocity modelling and signal processing of spur gear vibration for the estimation of defect size , 2007 .

[10]  Zahra Zamani,et al.  Application of data mining in traffic management: Case of city of Isfahan , 2010, 2010 2nd International Conference on Electronic Computer Technology.

[11]  Honglei Zhang,et al.  Faults Diagnosis based on Support Vector Machines and Particle Swarm Optimization , 2011 .

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  Dan Ventura,et al.  Dynamic Sociometry in Particle Swarm Optimization , 2003 .

[14]  Su Wang,et al.  Chaos Particle Swarm Optimization for Resource Allocation Problem , 2007, 2007 IEEE International Conference on Automation and Logistics.

[15]  Si-fang Dong,et al.  Improved PSO algorithm based on chaos theory and its application to design flood hydrograph , 2010 .

[16]  P. Radhakrishnan,et al.  Extensive Analysis and Prediction of Optimal Inventory levels in supply chain management based on Particle Swarm Optimization Algorithm , 2009, J. Convergence Inf. Technol..

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

[18]  Hamed Ahmadi,et al.  Applying Data Mining in Prediction and Classification of Urban Traffic , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[19]  Xinping Yan,et al.  A Fault Diagnosis Approach for Gears Using Multidimensional Features and Intelligent Classifier , 2010 .