Distributed Modeling in a MapReduce Framework for Data-Driven Traffic Flow Forecasting

被引:39
作者
Chen, Cheng [1 ]
Liu, Zhong [2 ]
Lin, Wei-Hua [3 ]
Li, Shuangshuang [1 ]
Wang, Kai [1 ,4 ]
机构
[1] Chinese Acad Sci, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China
[2] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha 410073, Hunan, Peoples R China
[3] Univ Arizona, Dept Syst & Ind Engn, Tucson, AZ 85721 USA
[4] Natl Univ Def Technol, Coll Mechatron Engn & Automat, Changsha 410073, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Distributed modeling; MapReduce; model fusion; traffic flow forecasting; PREDICTION;
D O I
10.1109/TITS.2012.2205144
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
With the availability of increasingly more new data sources collected for transportation in recent years, the computational effort for traffic flow forecasting in standalone modes has become increasingly demanding for large-scale networks. Distributed modeling strategies can be utilized to reduce the computational effort. In this paper, we present a MapReduce-based approach to processing distributed data to design a MapReduce framework of a traffic forecasting system, including its system architecture and data-processing algorithms. The work presented here can be applied to many traffic forecasting systems with models requiring a learning process (e. g., the neural network approach). We show that the learning process of the forecasting model under our framework can be accelerated from a computational perspective. Meanwhile, model fusion, which is the key problem of distributed modeling, is explicitly treated in this paper to enhance the capability of the forecasting system in data processing and storage.
引用
收藏
页码:22 / 33
页数:12
相关论文
共 20 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]  
[Anonymous], 2006, NIPS
[3]  
[Anonymous], 2000, ICML
[4]  
[Anonymous], THESIS U VIRGINIA CH
[5]  
[Anonymous], P CCA
[6]   Graph Twiddling in a MapReduce World [J].
Cohen, Jonathan .
COMPUTING IN SCIENCE & ENGINEERING, 2009, 11 (04) :29-41
[7]  
Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137
[8]  
Dijkstra E. W., 1959, NUMER MATH, V1, P269
[9]   The limitations of artificial neural networks for traffic prediction [J].
Hall, J ;
Mars, P .
THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, :8-12
[10]  
Kriegel H.-P., 2005, PROC IEEE INT C DATA, P1