Freeway Short-Term Travel Speed Prediction Based on Data Collection Time-Horizons: A Fast Forest Quantile Regression Approach

Short-term traffic speed prediction is vital for proactive traffic control, and is one of the integral components of an intelligent transportation system (ITS). Accurate prediction of short-term travel speed has numerous applications for traffic monitoring, route planning, as well as helping to relieve traffic congestion. Previous studies have attempted to approach this problem using statistical and conventional artificial intelligence (AI) methods without accounting for influence of data collection time-horizons. However, statistical methods have received widespread criticism concerning prediction accuracy performance, while traditional AI approaches have too shallow architecture to capture non-linear stochastics variations in traffic flow. Hence, this study aims to explore prediction of short-term traffic speed at multiple time-ahead intervals using data collected from loop detectors. A fast forest quantile regression (FFQR) via hyperparameters optimization was introduced for predicting short-term traffic speed prediction. FFQR is an ensemble machine learning model that combines several regression trees to improve speed prediction accuracy. The accuracy of short-term traffic speed prediction was compared using the FFQR model at different data collection time-horizons. Prediction results demonstrated the adequacy and robustness of the proposed approach under different scenarios. It was concluded that prediction performance of FFQR was significantly enhanced and robust, particularly at time intervals larger than 5 min. The findings also revealed that speed prediction error (in terms of quantiles loss) ranged between 0.58 and 1.18.

[1]  D. Booker,et al.  Inside or Outside: Quantifying Extrapolation Across River Networks , 2018, Water Resources Research.

[2]  Agachai Sumalee,et al.  Short-Term Traffic State Prediction Based on Temporal–Spatial Correlation , 2013, IEEE Transactions on Intelligent Transportation Systems.

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

[4]  Tharam S. Dillon,et al.  Neural-Network-Based Models for Short-Term Traffic Flow Forecasting Using a Hybrid Exponential Smoothing and Levenberg–Marquardt Algorithm , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

[6]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[7]  Livia Mannini,et al.  On the short-term prediction of traffic state: an application on urban freeways in Rome , 2015 .

[8]  Jin Wang,et al.  Short-term traffic speed forecasting hybrid model based on Chaos–Wavelet Analysis-Support Vector Machine theory , 2013 .

[9]  Wei Wang,et al.  Space-Time Hybrid Model for Short-Time Travel Speed Prediction , 2018 .

[10]  Fangfang Zheng,et al.  Uncertainty and Predictability of Urban Link Travel Time , 2010 .

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

[12]  Judith L. Mwakalonge,et al.  Opportunities and challenges of smart mobile applications in transportation , 2016 .

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

[14]  Qingquan Li,et al.  A Peak Traffic Congestion Prediction Method Based on Bus Driving Time , 2019, Entropy.

[15]  Masato Inoue,et al.  Traffic Velocity Estimation From Vehicle Count Sequences , 2017, IEEE Transactions on Intelligent Transportation Systems.

[16]  Joseph N. Prashker,et al.  The Impact of Travel Time Information on Travelers’ Learning under Uncertainty , 2006 .

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

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

[19]  Alexandre M. Bayen,et al.  Traffic state estimation on highway: A comprehensive survey , 2017, Annu. Rev. Control..

[20]  Chao Chen,et al.  Short‐Term Traffic Speed Prediction for an Urban Corridor , 2017, Comput. Aided Civ. Infrastructure Eng..

[21]  Wanqing Li,et al.  Forecasting short-term traffic speed based on multiple attributes of adjacent roads , 2019, Knowl. Based Syst..

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

[23]  Chinese transport: achievements and challenges of transport policies , 2015, Mitigation and Adaptation Strategies for Global Change.

[24]  Sherif Ishak,et al.  Performance evaluation of short-term time-series traffic prediction model , 2002 .

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

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

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

[28]  J. Levy,et al.  Evaluation of the Public Health Impacts of Traffic Congestion: A Health Risk Assessment , 2010 .

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

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

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

[32]  A. Jamal,et al.  Using Microscopic Simulation-Based Analysis to Model Driving Behavior: A Case Study of Khobar-Dammam in Saudi Arabia , 2019, Sustainability.

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

[34]  H. J. Van Zuylen,et al.  Bayesian committee of neural networks to predict travel times with confidence intervals , 2009 .

[35]  Jiawei Wang,et al.  Traffic speed prediction for urban transportation network: A path based deep learning approach , 2019, Transportation Research Part C: Emerging Technologies.

[36]  Lee Han,et al.  Predicting Freeway Travel Time Using Multiple- Source Heterogeneous Data Integration , 2018 .

[37]  Jingjing Chen,et al.  FCG-ASpredictor: An Approach for the Prediction of Average Speed of Road Segments with Floating Car GPS Data , 2019, Sensors.

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

[39]  Igor Skrjanc,et al.  New results in modelling derived from Bayesian filtering , 2010, Knowl. Based Syst..

[40]  Eleni I. Vlahogianni,et al.  Memory properties and fractional integration in transportation time-series , 2009 .

[41]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[42]  Yong Zhao,et al.  Deep Autoencoder Neural Networks for Short-Term Traffic Congestion Prediction of Transportation Networks , 2019, Sensors.

[43]  Václav Snásel,et al.  Medical Image Retrieval Using Vector Quantization and Fuzzy S-tree , 2016, Journal of Medical Systems.

[44]  Henry X. Liu,et al.  Use of Local Linear Regression Model for Short-Term Traffic Forecasting , 2003 .

[45]  Stephen Dunne,et al.  Regime-Based Short-Term Multivariate Traffic Condition Forecasting Algorithm , 2012 .

[46]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[47]  Azzedine Boukerche,et al.  A performance evaluation of an efficient traffic congestion detection protocol (ECODE) for intelligent transportation systems , 2015, Ad Hoc Networks.

[48]  Brian Lee Smith,et al.  Data Collection Time Intervals for Stochastic Short-Term Traffic Flow Forecasting , 2007 .

[49]  Nancy L. Nihan,et al.  Use of the box and Jenkins time series technique in traffic forecasting , 1980 .

[50]  Gaetano Fusco,et al.  Short-term speed predictions exploiting big data on large urban road networks , 2016 .

[51]  Brian L. Smith,et al.  Freeway Traffic flow rate measurement: Investigation into impact of measurement time interval , 2003 .

[52]  Wei Wang,et al.  Accuracy Analysis of Freeway Traffic Speed Estimation Based on the Integration of Cellular Probe System and Loop Detectors , 2015, J. Intell. Transp. Syst..

[53]  Nicolai Meinshausen,et al.  Quantile Regression Forests , 2006, J. Mach. Learn. Res..

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

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

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

[57]  K. Triantis,et al.  A framework for evaluating the dynamic impacts of a congestion pricing policy for a transportation socioeconomic system , 2010 .

[58]  Muhammad Tauhidur Rahman,et al.  The Dilemma of Road Safety in the Eastern Province of Saudi Arabia: Consequences and Prevention Strategies , 2019, International journal of environmental research and public health.