A Comparison of Machine Learning Methods for the Prediction of Traffic Speed in Urban Places

Rising interest in the field of Intelligent Transportation Systems combined with the increased availability of collected data allows the study of different methods for prevention of traffic congestion in cities. A common need in all of these methods is the use of traffic predictions for supporting planning and operation of the traffic lights and traffic management schemes. This paper focuses on comparing the forecasting effectiveness of three machine learning models, namely Random Forests, Support Vector Regression, and Multilayer Perceptron—in addition to Multiple Linear Regression—using probe data collected from the road network of Thessaloniki, Greece. The comparison was conducted with multiple tests clustered in three types of scenarios. The first scenario tests the algorithms on specific randomly selected dates on different randomly selected roads. The second scenario tests the algorithms on randomly selected roads over eight consecutive 15 min intervals; the third scenario tests the algorithms on random roads for the duration of a whole day. The experimental results show that while the Support Vector Regression model performs best at stable conditions with minor variations, the Multilayer Perceptron model adapts better to circumstances with greater variations, in addition to having the most near-zero errors.

[1]  Evangelos Mitsakis,et al.  Multisource Data Framework for Road Traffic State Estimation , 2018, Journal of Advanced Transportation.

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

[3]  Katharina Morik,et al.  Dynamic route planning with real-time traffic predictions , 2017, Inf. Syst..

[4]  Qiang Meng,et al.  Short-time traffic flow prediction with ARIMA-GARCH model , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[5]  Hesham Rakha,et al.  Real-time travel time prediction using particle filtering with a non-explicit state-transition model , 2014 .

[6]  Gerhard P. Hancke,et al.  A Survey on Urban Traffic Management System Using Wireless Sensor Networks , 2016, Sensors.

[7]  Xu Chen,et al.  Ensemble Learning for Short-Term Traffic Prediction Based on Gradient Boosting Machine , 2017, J. Sensors.

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

[9]  Haris N. Koutsopoulos,et al.  A Synthesis of emerging data collection technologies and their impact on traffic management applications , 2011 .

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

[11]  Josep Maria Salanova Grau,et al.  Urban Mobility Indicators for Thessaloniki , 2013 .

[12]  Max Kuhn,et al.  Building Predictive Models in R Using the caret Package , 2008 .

[13]  Lazaros G. Papageorgiou,et al.  A regression tree approach using mathematical programming , 2017, Expert Syst. Appl..

[14]  Alexander Mendiburu,et al.  A Review of Travel Time Estimation and Forecasting for Advanced Traveler Information Systems , 2012 .

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

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

[17]  Dunja Mladenic,et al.  Traffic Flow Prediction from Loop Counter Sensor Data using Machine Learning Methods , 2015, VEHITS.

[18]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

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

[20]  Forough Goudarzi Travel Time Prediction: Comparison of Machine Learning Algorithms in a Case Study , 2018, 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[21]  Jing-Quan Li Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing , 2011 .

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