Title :
Urban traffic flow prediction: A MapReduce based parallel multivariate linear regression approach
Author :
Liang Dai ; Wen Qin ; Hongke Xu ; Ting Chen ; Chao Qian
Author_Institution :
Sch. of Electron. & Control Eng., Chang´an Univ., Xian, China
Abstract :
Urban traffic flow has the property of complexity, uncertainty, and time-varying, which bring large difficulty to real-time and accurately forecast the traffic flow for traffic control and route guidance. In this paper, according to the characteristics of existing traffic flow prediction model for long processing time and memory constraints, a parallel multivariate linear regression model was designed based on MapReduce to real-time predict traffic flow. The model is composed of three MapReduce process to estimate the regression parameters. Furthermore, we design and implement a series of experiments to verify the effectiveness of the proposed parallel multivariate linear regression model through empirical research. Experimental results show that the multivariate linear regression prediction model based on MapReduce has better performance in both speedup and scaleup, and suit for analysis and prediction of large-scale multi dimensional and time-series traffic data.
Keywords :
control engineering computing; parallel processing; regression analysis; road traffic control; time series; traffic engineering computing; MapReduce based parallel multivariate linear regression approach; large-scale multidimensional traffic data; memory constraints; real-time traffic flow prediction; regression parameters; route guidance; time-series traffic data; traffic control; traffic flow forecast; urban traffic flow prediction; Computational modeling; Data models; Forecasting; Intelligent transportation systems; Linear regression; Mathematical model; Predictive models;
Conference_Titel :
Intelligent Transportation Systems (ITSC), 2014 IEEE 17th International Conference on
Conference_Location :
Qingdao
DOI :
10.1109/ITSC.2014.6958142