Traffic Speed Prediction for Highway Operations Based on a Symbolic Regression Algorithm

Due to the increase of congestion on highways, providing real-time information about the traffic state has become a crucial issue. Hence, it is the aim of this research to build an accurate traffic speed prediction model using symbolic regression to generate significant information for travellers. It is built based on genetic programming using Pareto front technique. With real world data from microwave sensor, the performance of the proposed model is compared with two other widely used models. The results indicate that the symbolic regression is the most accurate among these models. Especially, after an incident occurs, the performance of the proposed model is still the best which means it is robust and suitable to predict traffic state of highway under different conditions.

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

[2]  Wei Wang,et al.  A Genetic Programming Model for Real-Time Crash Prediction on Freeways , 2013, IEEE Transactions on Intelligent Transportation Systems.

[3]  W. Y. Szeto,et al.  Multivariate Traffic Forecasting Technique Using Cell Transmission Model and SARIMA Model , 2009 .

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

[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]  Daniel B. Fambro,et al.  Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting , 1999 .

[7]  Xianneng Li,et al.  Modeling oil production based on symbolic regression , 2015 .

[8]  Markus Wagner,et al.  Predicting the Energy Output of Wind Farms Based on Weather Data: Important Variables and their Correlation , 2011, ArXiv.

[9]  Bin Yu,et al.  k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition , 2016 .

[10]  Xingyu Gu,et al.  Multi-objective optimization for asphalt pavement maintenance plans at project level: Integrating performance, cost and environment , 2015 .

[11]  Bin Ran,et al.  Short‐term highway traffic flow prediction based on a hybrid strategy considering temporal–spatial information , 2016 .

[12]  Bin Ran,et al.  Automatic Freeway Incident Detection Based on Fundamental Diagrams of Traffic Flow , 2009 .

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

[14]  Andrzej Rusiecki,et al.  Road Traffic Predictions across Major City Intersections Using Multilayer Perceptrons and Data from Multiple Intersections Located in Various Places , 2016 .

[15]  Peter J. Bickel,et al.  Day-to-Day Travel-Time Trends and Travel-Time Prediction from Loop-Detector Data , 2000 .

[16]  Daiheng Ni,et al.  Composite Nearest Neighbor Nonparametric Regression to Improve Traffic Prediction , 2007 .

[17]  Xiaoyan Zhang,et al.  Short-term travel time prediction , 2003 .

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

[19]  Indranil Pan,et al.  Multi-gene genetic programming based predictive models for municipal solid waste gasification in a fluidized bed gasifier. , 2015, Bioresource technology.

[20]  Yunpeng Wang,et al.  A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting , 2016 .

[21]  D. Nikovski,et al.  Univariate short-term prediction of road travel times , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[22]  Biswajit Basu,et al.  Multivariate Short-Term Traffic Flow Forecasting Using Time-Series Analysis , 2009, IEEE Transactions on Intelligent Transportation Systems.

[23]  Simon P. Wilson,et al.  Multivariate Short-Term Traffic Flow Forecasting Using Bayesian Vector Autoregressive Moving Average Model , 2012 .

[24]  Tomislav Fratrović,et al.  Analysis of factors influencing the vehicle damage level in fatal truck-related accidents and differences in rural and urban areas , 2016 .

[25]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[26]  Henk J. van Zuylen,et al.  Localized Extended Kalman Filter for Scalable Real-Time Traffic State Estimation , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

[28]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[29]  Ahmet Tortum,et al.  An Artificial Neural Network Model for Highway Accident Prediction: A Case Study of Erzurum, Turkey , 2015 .

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

[31]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .