An Improved Fuzzy Neural Network for Traffic Speed Prediction Considering Periodic Characteristic

This paper proposes a new method in construction fuzzy neural network to forecast travel speed for multi-step ahead based on 2-min travel speed data collected from three remote traffic microwave sensors located on a southbound segment of a fourth ring road in Beijing City. The first-order Takagi–Sugeno system is used to complete the fuzzy inference. To train the evolving fuzzy neural network (EFNN), two learning processes are proposed. First, a $K$ -means method is employed to partition input samples into different clusters and a Gaussian fuzzy membership function is designed for each cluster to measure the membership degree of samples to the cluster centers. As the number of input samples increases, the cluster centers are modified and membership functions are also updated. Second, a weighted recursive least squares estimator is used to optimize the parameters of the linear functions in the Takagi–Sugeno type fuzzy rules. Furthermore, a trigonometric regression function is introduced to capture the periodic component in the raw speed data. Specifically, the predicted performance between the proposed model and six traditional models are compared, which are artificial neural network, support vector machine, autoregressive integrated moving average model, and vector autoregressive model. The results suggest that the prediction performances of EFNN are better than those of traditional models due to their strong learning ability. As the prediction time step increases, the EFNN model can consider the periodic pattern and demonstrate advantages over other models with smaller predicted errors and slow raising rate of errors.

[1]  Xin Yu,et al.  Performance and Challenges in Utilizing Non-Intrusive Sensors for Traffic Data Collection , 2013 .

[2]  Dimitrios S. Dendrinos,et al.  Traffic-flow dynamics: A search for chaos , 1994 .

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

[4]  Nikola K. Kasabov,et al.  Evolving fuzzy neural networks for supervised/unsupervised online knowledge-based learning , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Fang Liu,et al.  Hybrid Prediction Approach Based on Weekly Similarities of Traffic Flow for Different Temporal Scales , 2014 .

[6]  Michel Pasquier,et al.  POP-TRAFFIC: a novel fuzzy neural approach to road traffic analysis and prediction , 2006, IEEE Transactions on Intelligent Transportation Systems.

[7]  Hojjat Adeli,et al.  Wavelet‐Clustering‐Neural Network Model for Freeway Incident Detection , 2003 .

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

[9]  J. W. C. van Lint,et al.  Online Learning Solutions for Freeway Travel Time Prediction , 2008, IEEE Transactions on Intelligent Transportation Systems.

[10]  Yanru Zhang,et al.  Component GARCH Models to Account for Seasonal Patterns and Uncertainties in Travel-Time Prediction , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  Susan Grant-Muller,et al.  Use of sequential learning for short-term traffic flow forecasting , 2001 .

[12]  Khaled Hamad,et al.  Near‐Term Travel Speed Prediction Utilizing Hilbert–Huang Transform , 2009, Comput. Aided Civ. Infrastructure Eng..

[13]  Yanru Zhang,et al.  Hybrid short-term freeway speed prediction methods based on periodic analysis , 2015 .

[14]  Antony Stathopoulos,et al.  Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow , 2008 .

[15]  Xuewei Li,et al.  Chaotic analysis of traffic time series , 2005 .

[16]  Steven I-Jy Chien,et al.  DYNAMIC TRAVEL TIME PREDICTION WITH REAL-TIME AND HISTORICAL DATA , 2003 .

[17]  Hans van Lint,et al.  Short-Term Traffic and Travel Time Prediction Models , 2012 .

[18]  Zhirui Ye,et al.  Short‐Term Traffic Volume Forecasting Using Kalman Filter with Discrete Wavelet Decomposition , 2007, Comput. Aided Civ. Infrastructure Eng..

[19]  Soi Hoi Michael Lam,et al.  Short-Term Travel Time Prediction Using Support Vector Regression , 2008 .

[20]  Eric M. Aldrich,et al.  Calibrated Probabilistic Forecasting at the Stateline Wind Energy Center , 2006 .

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

[22]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[23]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[24]  Muhammad Tayyab Asif,et al.  Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[25]  Kaan Ozbay,et al.  Predicting Travel Times for the South Jersey Real-Time Motorist Information System , 2003 .

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

[27]  W. Y. Szeto,et al.  Short-Term Traffic Speed Forecasting Based on Data Recorded at Irregular Intervals , 2010, IEEE Transactions on Intelligent Transportation Systems.

[28]  Stephen H Richards,et al.  Combining the Statistical Model and Heuristic Model to Predict Flow Rate , 2014 .

[29]  Nikola K. Kasabov,et al.  DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction , 2002, IEEE Trans. Fuzzy Syst..

[30]  Eleni I. Vlahogianni,et al.  Statistical methods versus neural networks in transportation research: Differences, similarities and some insights , 2011 .

[31]  Bin Zhou,et al.  Dynamic Analysis of Kalman Filter for Traffic Flow Forecasting in Sensornets , 2012 .

[32]  Tien C. Hsia,et al.  System identification: Least-squares methods , 1977 .

[33]  Biswajit Basu,et al.  Real-Time Traffic Flow Forecasting Using Spectral Analysis , 2012, IEEE Transactions on Intelligent Transportation Systems.

[34]  Yanru Zhang,et al.  A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model , 2014 .

[35]  Matthew G. Karlaftis,et al.  Spectral and cross-spectral analysis of urban traffic flows , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[36]  Der-Horng Lee,et al.  Short-term freeway traffic flow prediction : Bayesian combined neural network approach , 2006 .

[37]  Haitham Al-Deek,et al.  Cross-Correlation Analysis and Multivariate Prediction of Spatial Time Series of Freeway Traffic Speeds , 2008 .

[38]  Li Li,et al.  Robust causal dependence mining in big data network and its application to traffic flow predictions , 2015 .

[39]  Yunlong Zhang,et al.  Forecasting of Short-Term Freeway Volume with v-Support Vector Machines , 2007 .

[40]  Markos Papageorgiou,et al.  RENAISSANCE – A Unified Macroscopic Model-Based Approach to Real-Time Freeway Network Traffic Surveillance , 2006 .

[41]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[42]  Eleni I. Vlahogianni,et al.  Short‐term traffic forecasting: Overview of objectives and methods , 2004 .

[43]  Yang Zhang,et al.  Traffic forecasting using least squares support vector machines , 2009 .

[44]  Mecit Cetin,et al.  Short-Term Traffic Flow Prediction with Regime Switching Models , 2006 .

[45]  H.-M. Adorf,et al.  Interpolation of Irregularly Sampled Data Series---A Survey , 1995 .