Evaluation of Short-Term Freeway Speed Prediction Based on Periodic Analysis Using Statistical Models and Machine Learning Models

Accurate prediction of traffic information (i.e., traffic flow, travel time, traffic speed, etc.) is a key component of Intelligent Transportation System (ITS). Traffic speed is an important indicator to evaluate traffic efficiency. Up to date, although a few studies have considered the periodic feature in traffic prediction, very few studies comprehensively evaluate the impact of periodic component on statistical and machine learning prediction models. This paper selects several representative statistical models and machine learning models to analyze the influence of periodic component on short-term speed prediction under different scenarios: (1) multi-horizon ahead prediction (5, 15, 30, 60 minutes ahead predictions), (2) with and without periodic component, (3) two data aggregation levels (5-minute and 15-minute), (4) peak hours and off-peak hours. Specifically, three statistical models (i.e., space time (ST) model, vector autoregressive (VAR) model, autoregressive integrated moving average (ARIMA) model) and three machine learning approaches (i.e., support vector machines (SVM) model, multi-layer perceptron (MLP) model, recurrent neural network (RNN) model) are developed and examined. Furthermore, the periodic features of the speed data are considered via a hybrid prediction method, which assumes that the data consist of two components: a periodic component and a residual component. The periodic component is described by a trigonometric regression function, and the residual component is modeled by the statistical models or the machine learning approaches. The important conclusions can be summarized as follows: (1) the multi-step ahead prediction accuracy improves when considering the periodic component of speed data for both three statistical models and three machine learning models, especially in the peak hours; (2) considering the impact of periodic component for all models, the prediction performance improvement gradually becomes larger as the time step increases; (3) under the same prediction horizon, the prediction performance of all models for 15-minute speed data is generally better than that for 5-minute speed data. Overall, the findings in this paper suggest that the proposed hybrid prediction approach is effective for both statistical and machine learning models in short-term speed prediction.

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

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

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

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

[5]  Billy M. Williams.  Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling , 2001 .

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

[7]  Mei Chen,et al.  A Multistep Corridor Travel-Time Prediction Method Using Presence-Type Vehicle Detector Data , 2011, J. Intell. Transp. Syst..

[8]  Yi Zhang,et al.  Trend Modeling for Traffic Time Series Analysis: An Integrated Study , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[10]  Wei Zhang,et al.  Path optimization of taxi carpooling , 2018, PloS one.

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

[12]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

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

[14]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

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

[16]  Anton Agafonov,et al.  Spatial-Temporal K Nearest Neighbors Model on MapReduce for Traffic Flow Prediction , 2018, IDEAL.

[17]  Subasish Das,et al.  Extracting patterns from Twitter to promote biking , 2019, IATSS Research.

[18]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

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

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

[21]  Giuseppe Musolino,et al.  Experimental analysis of different simulation models for motorway traffic flow , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

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

[23]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

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

[25]  Xianglong Luo,et al.  An Algorithm for Traffic Flow Prediction Based on Improved SARIMA and GA , 2018, KSCE Journal of Civil Engineering.

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

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

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

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

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

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

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

[33]  Yajie Zou,et al.  Empirical Bayes estimates of finite mixture of negative binomial regression models and its application to highway safety , 2018 .

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

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

[36]  Yajie Zou,et al.  Constructing a bivariate distribution for freeway speed and headway data , 2014 .

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

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

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

[40]  Mashrur Chowdhury,et al.  Development and Evaluation of Recurrent Neural Network-Based Models for Hourly Traffic Volume and Annual Average Daily Traffic Prediction , 2018, Transportation Research Record: Journal of the Transportation Research Board.

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

[42]  Su Yang,et al.  Spatiotemporal Context Awareness for Urban Traffic Modeling and Prediction: Sparse Representation Based Variable Selection , 2015, PloS one.

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

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

[45]  Fang Liu,et al.  Lane-changes prediction based on adaptive fuzzy neural network , 2018, Expert Syst. Appl..

[46]  Bart De Schutter,et al.  Macroscopic modeling of variable speed limits on freeways , 2019, Transportation Research Part C: Emerging Technologies.

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

[48]  Jinjun Tang,et al.  A Copula-Based Approach for Accommodating the Underreporting Effect in Wildlife‒Vehicle Crash Analysis , 2019, Sustainability.

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

[50]  Hani S. Mahmassani,et al.  Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications , 2001 .

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

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

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

[54]  Wei Huang,et al.  Modeling Seasonal Heteroscedasticity in Vehicular Traffic Condition Series Using a Seasonal Adjustment Approach , 2014 .

[55]  Jinjun Tang,et al.  Crash injury severity analysis using a two-layer Stacking framework. , 2019, Accident; analysis and prevention.

[56]  Jinde Cao,et al.  Real-Time Prediction of Seasonal Heteroscedasticity in Vehicular Traffic Flow Series , 2018, IEEE Transactions on Intelligent Transportation Systems.

[57]  Haris N. Koutsopoulos,et al.  Network State Estimation and Prediction for Real-Time Traffic Management , 2001 .

[58]  Peter Stagge,et al.  Recurrent neural networks for time series classification , 2003, Neurocomputing.

[59]  Jianhua Guo,et al.  Integrated Heteroscedasticity Test for Vehicular Traffic Condition Series , 2012 .

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

[61]  Lee D. Han,et al.  Short-Term Freeway Speed Profiling Based on Longitudinal Spatiotemporal Dynamics , 2014 .

[62]  Danyang Li,et al.  Spatiotemporal Traffic Flow Prediction with KNN and LSTM , 2019, Journal of Advanced Transportation.

[63]  Nicholas G. Polson,et al.  Deep learning for short-term traffic flow prediction , 2016, 1604.04527.

[64]  Chilà Giovanna,et al.  Transport models and intelligent transportation system to support urban evacuation planning process , 2016 .

[65]  Said M. Easa,et al.  Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

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

[67]  Wei Wang,et al.  Short-term traffic flow prediction using a methodology based on autoregressive integrated moving average and genetic programming , 2016 .

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

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

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

[71]  Yajie Zou,et al.  A space–time diurnal method for short-term freeway travel time prediction , 2014 .

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

[73]  Xin Ye,et al.  Development of Commute Mode Choice Model by Integrating Actively and Passively Collected Travel Data , 2019, Sustainability.

[74]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[75]  Yinhai Wang,et al.  Short-Term Speed Prediction Using Remote Microwave Sensor Data: Machine Learning versus Statistical Model , 2016 .

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