Short-Term Traffic Flow Forecasting by Selecting Appropriate Predictions Based on Pattern Matching

Forecasting short-term traffic flow is one critical component in traffic management to improve operational efficiency. Data driven method, which trains the predictor with historical data across a given past period, have been proved to perform well. However, days which experience significantly different traffic flow patterns, negatively influence forecasting results. This paper proposes an advanced method, making use of appropriate prediction based on pattern matching. First, historical data is divided into several groups, according to their patterns, by clustering algorithms. Then the predictor is trained for each group based on a convolutional neural networks and long-short-term-memory model. For each time point, the degree of similarity between the target day and each group is measured, and the predictor trained by the group possessing the highest degree of similarity is selected to be appropriate. Based on a case study from Seattle, we show that selecting an appropriate predictor can significantly improve the accuracy of predictions. In addition, we demonstrate that the new method can, in general, outperform alternative methods in terms of prediction accuracy and stability.

[1]  Weiwei Guo,et al.  Traffic demand estimation for lane groups at signal-controlled intersections using travel times from video-imaging detectors , 2017 .

[2]  Man-Chun Tan,et al.  An Aggregation Approach to Short-Term Traffic Flow Prediction , 2009, IEEE Transactions on Intelligent Transportation Systems.

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

[4]  Jianping Wu,et al.  Traffic speed prediction using deep learning method , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[5]  Stefano Panzieri,et al.  Urban traffic flow forecasting through statistical and neural network bagging ensemble hybrid modeling , 2015, Neurocomputing.

[6]  Yang Liu,et al.  PCNN: Deep Convolutional Networks for Short-Term Traffic Congestion Prediction , 2018, IEEE Transactions on Intelligent Transportation Systems.

[7]  Weitong Chen,et al.  Efficient traffic congestion estimation using multiple spatio-temporal properties , 2017, Neurocomputing.

[8]  Nian Zhang,et al.  Time series prediction with recurrent neural networks trained by a hybrid PSO-EA algorithm , 2004, Neurocomputing.

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

[10]  Mecit Cetin,et al.  Short-term traffic flow rate forecasting based on identifying similar traffic patterns , 2016 .

[11]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[12]  Gurcan Comert,et al.  An Online Change-Point-Based Model for Traffic Parameter Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[13]  Feng You,et al.  Study on Self-Tuning Tyre Friction Control for Developing Main-Servo Loop Integrated Chassis Control System , 2017, IEEE Access.

[14]  S. Mehdi Hashemi,et al.  Modeling and Forecasting the Urban Volume Using Stochastic Differential Equations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  Xiang Song,et al.  A Match‐Then‐Predict Method for Daily Traffic Flow Forecasting Based on Group Method of Data Handling , 2018, Comput. Aided Civ. Infrastructure Eng..

[16]  Zhengbing He,et al.  Gating Control for a Single Bottleneck Link Based on Traffic Load Equilibrium , 2016 .

[17]  Hojjat Adeli,et al.  Wavelet Packet‐Autocorrelation Function Method for Traffic Flow Pattern Analysis , 2004 .

[18]  Hojjat Adeli,et al.  Neural network model for rapid forecasting of freeway link travel time , 2003 .

[19]  Eleni I. Vlahogianni,et al.  Spatio‐Temporal Short‐Term Urban Traffic Volume Forecasting Using Genetically Optimized Modular Networks , 2007, Comput. Aided Civ. Infrastructure Eng..

[20]  Wei-Chiang Hong,et al.  Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm , 2011, Neurocomputing.

[21]  Mingming Dong,et al.  Vehicle System State Estimation Based on Adaptive Unscented Kalman Filtering Combing With Road Classification , 2017, IEEE Access.

[22]  Li Wei,et al.  Network Traffic Classification Using K-means Clustering , 2007 .

[23]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

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

[25]  Biswajit Basu,et al.  Random Process Model for Urban Traffic Flow Using a Wavelet‐Bayesian Hierarchical Technique , 2010, Comput. Aided Civ. Infrastructure Eng..

[26]  I. Flood,et al.  Neural networks in civil engineering: a review , 2001 .

[27]  Feng Xia,et al.  LoTAD: long-term traffic anomaly detection based on crowdsourced bus trajectory data , 2017, World Wide Web.

[28]  Huiyuan Xiong,et al.  Energy Recovery Strategy Numerical Simulation for Dual Axle Drive Pure Electric Vehicle Based on Motor Loss Model and Big Data Calculation , 2018, Complex..

[29]  Wenwen Zhang,et al.  Moving beyond Operations : Leveraging Big Data for Urban Planning Decisions , 2015 .

[30]  L. Vanajakshi,et al.  A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[31]  Eleni I. Vlahogianni,et al.  Computational Intelligence and Optimization for Transportation Big Data: Challenges and Opportunities , 2015 .

[32]  Wei-Chiang Hong,et al.  Urban traffic flow forecasting using Gauss-SVR with cat mapping, cloud model and PSO hybrid algorithm , 2013, Neurocomputing.

[33]  Feng Xia,et al.  Shared Subway Shuttle Bus Route Planning Based on Transport Data Analytics , 2018, IEEE Transactions on Automation Science and Engineering.

[34]  Ricardo García-Ródenas,et al.  Adjustment of the link travel-time functions in traffic equilibrium assignment models , 2013 .

[35]  Bin Ran,et al.  Decentralized Cooperative Lane-Changing Decision-Making for Connected Autonomous Vehicles* , 2016, IEEE Access.

[36]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[37]  Dit-Yan Yeung,et al.  Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting , 2015, NIPS.

[38]  Stephen D. Boyles,et al.  Demand Profiling for Dynamic Traffic Assignment by Integrating Departure Time Choice and Trip Distribution , 2016, Comput. Aided Civ. Infrastructure Eng..

[39]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[40]  Zili Zhang,et al.  A Map Reduce-Based Nearest Neighbor Approach for Big-Data-Driven Traffic Flow Prediction , 2016, IEEE Access.

[41]  Jinxing Hu,et al.  Managing Big City Information Based on WebVRGIS , 2016, IEEE Access.

[42]  Antony Stathopoulos,et al.  Fuzzy Modeling Approach for Combined Forecasting of Urban Traffic Flow , 2008, Comput. Aided Civ. Infrastructure Eng..

[43]  Feng Xia,et al.  Mobility Dataset Generation for Vehicular Social Networks Based on Floating Car Data , 2018, IEEE Transactions on Vehicular Technology.

[44]  Zili Zhang,et al.  A distributed spatial-temporal weighted model on MapReduce for short-term traffic flow forecasting , 2016, Neurocomputing.

[45]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .

[46]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[47]  Duanfeng Han,et al.  Vessel traffic flow forecasting by RSVR with chaotic cloud simulated annealing genetic algorithm and KPCA , 2015, Neurocomputing.

[48]  Hojjat Adeli,et al.  Mesoscopic-Wavelet Freeway Work Zone Flow and Congestion Feature Extraction Model , 2004 .

[49]  Weiwei Guo,et al.  Lane-Based Saturation Degree Estimation for Signalized Intersections Using Travel Time Data , 2017, IEEE Intelligent Transportation Systems Magazine.

[50]  Feng Xia,et al.  Vehicular Social Networks: A survey , 2018, Pervasive Mob. Comput..

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

[52]  Francisco Javier Díaz Pernas,et al.  Wavelet‐Based Denoising for Traffic Volume Time Series Forecasting with Self‐Organizing Neural Networks , 2010, Comput. Aided Civ. Infrastructure Eng..

[53]  Changxi Ma,et al.  Developing a Coordinated Signal Control System for Urban Ring Road Under the Vehicle-Infrastructure Connected Environment , 2018, IEEE Access.

[54]  Xiaojuan Sun,et al.  Primary resonance analysis and vibration suppression for the harmonically excited nonlinear suspension system using a pair of symmetric viscoelastic buffers , 2018, Nonlinear Dynamics.

[55]  Choong Seon Hong,et al.  Novel Cooperative and Fully-Distributed Congestion Control Mechanism for Content Centric Networking , 2017, IEEE Access.

[56]  Stefan Wermter,et al.  An analysis of Convolutional Long Short-Term Memory Recurrent Neural Networks for gesture recognition , 2017, Neurocomputing.

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

[58]  Keemin Sohn,et al.  Deep-learning architecture to forecast destinations of bus passengers from entry-only smart-card data , 2017 .

[59]  Babak Nadjar Araabi,et al.  Traffic Flow Prediction Using MI Algorithm and Considering Noisy and Data Loss Conditions: An Application to Minnesota Traffic Flow Prediction , 2014 .

[60]  Zhonghui Chen,et al.  Short-term traffic flow prediction with Conv-LSTM , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[61]  Mei Chen,et al.  A Nested Clustering Technique for Freeway Operating Condition Classification , 2007, Comput. Aided Civ. Infrastructure Eng..

[62]  Xuan Song,et al.  Learning Deep Representation from Big and Heterogeneous Data for Traffic Accident Inference , 2016, AAAI.

[63]  Skander Soltani,et al.  On the use of the wavelet decomposition for time series prediction , 2002, ESANN.