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.