Traffic Flow Prediction Model for Large-Scale Road Network Based on Cloud Computing

To increase the efficiency and precision of large-scale road network traffic flow prediction, a genetic algorithm-support vector machine (GA-SVM) model based on cloud computing is proposed in this paper, which is based on the analysis of the characteristics and defects of genetic algorithm and support vector machine. In cloud computing environment, firstly, SVM parameters are optimized by the parallel genetic algorithm, and then this optimized parallel SVM model is used to predict traffic flow. On the basis of the traffic flow data of Haizhu District in Guangzhou City, the proposed model was verified and compared with the serial GA-SVM model and parallel GA-SVM model based on MPI (message passing interface). The results demonstrate that the parallel GA-SVM model based on cloud computing has higher prediction accuracy, shorter running time, and higher speedup.

[1]  Óscar Cánovas Reverte,et al.  MPI-Delphi: an MPI implementation for visual programming environments and heterogeneous computing , 2002, Future Gener. Comput. Syst..

[2]  Alon Korngreen,et al.  Optimizing ion channel models using a parallel genetic algorithm on graphical processors , 2012, Journal of Neuroscience Methods.

[3]  A. Akila,et al.  THE SURVEY ON MAPREDUCE , 2012 .

[4]  Atanas Radenski,et al.  Speeding-up codon analysis on the cloud with local MapReduce aggregation , 2014, Inf. Sci..

[5]  Stéphane Marchand-Maillet,et al.  MRO-MPI: MapReduce overlapping using MPI and an optimized data exchange policy , 2013, Parallel Comput..

[6]  Xu Yu-xia.  Traffic flow prediction based on parallel generalized neural network , 2010 .

[7]  Christian Igel,et al.  Evolutionary tuning of multiple SVM parameters , 2005, ESANN.

[8]  Maozhen Li,et al.  A MapReduce-based distributed SVM ensemble for scalable image classification and annotation , 2013, Comput. Math. Appl..

[9]  Younghoon Kim,et al.  DBCURE-MR: An efficient density-based clustering algorithm for large data using MapReduce , 2014, Inf. Syst..

[10]  Luca Zanni,et al.  A parallel solver for large quadratic programs in training support vector machines , 2003, Parallel Comput..

[11]  Steven J. Plimpton,et al.  MapReduce in MPI for Large-scale graph algorithms , 2011, Parallel Comput..

[12]  Eduardo Huedo,et al.  A framework for building hypercubes using MapReduce , 2014, Comput. Phys. Commun..

[13]  Zhang Biao.  Ant colony optimization for the shortest path of urban road network based on cloud computing , 2013 .

[14]  Vasudeva Varma,et al.  Dynamic energy efficient data placement and cluster reconfiguration algorithm for MapReduce framework , 2012, Future Gener. Comput. Syst..

[15]  Ludovic Duponchel,et al.  Simultaneous data pre-processing and SVM classification model selection based on a parallel genetic algorithm applied to spectroscopic data of olive oils. , 2014, Food chemistry.

[16]  Bu-Sung Lee,et al.  Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[17]  Zhi Xue-jun.  Parallel Spatio-Temporal Data Fusion on Traffic Flow Prediction of Road Section , 2008 .

[18]  Yunqian Ma,et al.  Practical selection of SVM parameters and noise estimation for SVM regression , 2004, Neural Networks.