Towards Robust and Accurate Traffic Prediction Using Parallel Multiobjective Genetic Algorithms and Support Vector Regression

The support vector regression (SVR) is a very successful method in solving many difficult tasks in the area of traffic prediction. However, the performance of SVR is very sensitive to the parameters setting and the selection of input variables such as sensors providing the input data. In this paper, we describe a new method, which simultaneously optimizes the meta-parameters of SVR model and the subset of its input variables. The method is based on a multiobjective genetic algorithm. The proposed implementation is intended for a parallel environment supporting OpenMP. We evaluated the method in the tasks of data imputation, short term prediction of traffic variables and travel times prediction using real world open data. It was confirmed that the simultaneous optimization of SVR parameters and input variables provides better quality of prediction than previous methods.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

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

[4]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[5]  Lukás Sekanina,et al.  Multiobjective selection of input sensors for travel times forecasting using support vector regression , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[6]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[7]  K. Deb,et al.  Reliable classification of two-class cancer data using evolutionary algorithms. , 2003, Bio Systems.

[8]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[9]  Jiri Petrlik,et al.  Multiobjective Selection of Input Sensors for SVR Applied to Road Traffic Prediction , 2014, PPSN.

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

[11]  T. Usami,et al.  Estimation and measurement of travel time by vehicle detectors and license plate readers , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[12]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[13]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[14]  Kenji Kanayama,et al.  Development of vehicle-license number recognition system using real-time image processing and its application to travel-time measurement , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.