Short-Term Traffic Flow Prediction Considering Spatio-Temporal Correlation: A Hybrid Model Combing Type-2 Fuzzy C-Means and Artificial Neural Network

Traffic flow prediction is a key step to the efficient operation in the intelligent transportation systems. This paper proposes a hybrid method combing clustering methods and spatiotemporal correlation to predict future traffic trends based on artificial neural network. First, for the traffic flow collected from different loop detectors, a spatio-temporal correlation of data samples is evaluated by considering time correlation and spatial equivalent distance. Second, in order to improve classifying performance and reliability to anomalous data samples, a type-2 fuzzy c-means (FCM) is adopted to make fuzzification of the membership function. Then, a hybrid prediction model combined classification algorithm and neural network is designed to predict various patterns or trends in traffic flow data. Furthermore, the results from the prediction model are modified according to quantized spatio-temporal correlation. Finally, traffic volume data collected from the highway is used to optimize the parameter in the prediction model combination. Several traditional models are used as candidates in comparison, and the higher prediction accuracy demonstrates the effectiveness and feasibility of the hybrid prediction model.

[1]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[2]  Li Li,et al.  Using LSTM and GRU neural network methods for traffic flow prediction , 2016, 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC).

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

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

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

[6]  Kay W. Axhausen,et al.  Predicting road system speeds using spatial structure variables and network characteristics , 2007, J. Geogr. Syst..

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

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

[9]  Jiaqiu Wang,et al.  Spatio-temporal autocorrelation of road network data , 2012, J. Geogr. Syst..

[10]  Haitham Al-Deek,et al.  Predictions of Freeway Traffic Speeds and Volumes Using Vector Autoregressive Models , 2009, J. Intell. Transp. Syst..

[11]  Jinjun Tang,et al.  Trip destination prediction based on multi-day GPS data , 2019, Physica A: Statistical Mechanics and its Applications.

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

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

[14]  Feifeng Zheng,et al.  Forecasting urban traffic flow by SVR with continuous ACO , 2011 .

[15]  Jian Xiao,et al.  A modified interval type-2 fuzzy C-means algorithm with application in MR image segmentation , 2013, Pattern Recognit. Lett..

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

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

[18]  Yinhai Wang,et al.  A hybrid approach to integrate fuzzy C-means based imputation method with genetic algorithm for missing traffic volume data estimation , 2015 .

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

[20]  Xiaofei Wang,et al.  Understanding characteristics in multivariate traffic flow time series from complex network structure , 2017 .

[21]  Fang Liu,et al.  A hierarchical prediction model for lane-changes based on combination of fuzzy C-means and adaptive neural network , 2019, Expert Syst. Appl..

[22]  Lei Lin,et al.  A Cohesion-Based Heuristic Feature Selection for Short-Term Traffic Forecasting , 2019, IEEE Access.

[23]  Hani S. Mahmassani,et al.  Adaptive Speed Estimation Using Transfer Function Models for Real-Time Dynamic Traffic Assignment Operation , 2002 .

[24]  Oscar Castillo,et al.  An improved method for edge detection based on interval type-2 fuzzy logic , 2010, Expert Syst. Appl..

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

[26]  Peter C. Y. Chen,et al.  LSTM network: a deep learning approach for short-term traffic forecast , 2017 .

[27]  Zijian Liu,et al.  A deep learning based multitask model for network-wide traffic speed prediction , 2020, Neurocomputing.

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

[29]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[30]  Junwei Gao,et al.  Traffic flow forecasting based on wavelet neural network optimized by GA , 2013, Proceedings of the 32nd Chinese Control Conference.

[31]  Lelitha Vanajakshi,et al.  Short-term traffic flow prediction using seasonal ARIMA model with limited input data , 2015, European Transport Research Review.

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

[33]  Baher Abdulhai,et al.  Short-Term Traffic Flow Prediction Using Neuro-Genetic Algorithms , 2002, J. Intell. Transp. Syst..

[34]  Yang Yue,et al.  Spatiotemporal Traffic-Flow Dependency and Short-Term Traffic Forecasting , 2008 .

[35]  Haris N. Koutsopoulos,et al.  Nonlinear Kalman Filtering Algorithms for On-Line Calibration of Dynamic Traffic Assignment Models , 2006, IEEE Transactions on Intelligent Transportation Systems.

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

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

[38]  Lei Lin,et al.  Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach , 2017, Transportation Research Part C: Emerging Technologies.

[39]  Zhen Liu,et al.  Adaptive Correction Forecasting Approach for Urban Traffic Flow Based on Fuzzy c-Mean Clustering and Advanced Neural Network , 2013, J. Appl. Math..

[40]  Hojjat Adeli,et al.  Dynamic Wavelet Neural Network Model for Traffic Flow Forecasting , 2005 .

[41]  Baozhen Yao,et al.  A support vector machine with the tabu search algorithm for freeway incident detection , 2014, Int. J. Appl. Math. Comput. Sci..

[42]  Jinjun Tang,et al.  Traffic flow prediction based on combination of support vector machine and data denoising schemes , 2019, Physica A: Statistical Mechanics and its Applications.

[43]  Bao Rong Chang,et al.  Forecast approach using neural network adaptation to support vector regression grey model and generalized auto-regressive conditional heteroscedasticity , 2008, Expert Syst. Appl..

[44]  Helai Huang,et al.  Feature selection-based approach for urban short-term travel speed prediction , 2018 .

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

[46]  Amir Hossein Gandomi,et al.  A computational intelligence‐based approach for short‐term traffic flow prediction , 2010, Expert Syst. J. Knowl. Eng..

[47]  Biswajeet Pradhan,et al.  Severity Prediction of Traffic Accidents with Recurrent Neural Networks , 2017 .

[48]  Dong Wang,et al.  Short-Term Traffic Flow Prediction Based on Ensemble Real-Time Sequential Extreme Learning Machine Under Non-Stationary Condition , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[49]  Fang Liu,et al.  An Improved Fuzzy Neural Network for Traffic Speed Prediction Considering Periodic Characteristic , 2017, IEEE Transactions on Intelligent Transportation Systems.