计算机技术与发展2017，Vol.27Issue(3)：142-146,5.DOI:10.3969/j.issn.1673-629X.2017.03.029
基于MapReduce框架的航班串编制算法
Flight String Compilation Algorithm Based on MapReduce Frame
摘要
Abstract
A simple algorithm without distribution is proposed to solve the small scale flight string compilation problem and tested on stand-alone operation platform. However,with the rapid development of civil aviation enterprises and the rising number of flights,the simple algorithm has been unable to meet the requirement of practical production. Two new distributed flight string compilation algorithms based on MapReduce frame are proposed. The first one is extended from the simple algorithm to solve the large scale flight string compil-ation problem. And the second is made further improvements on the basis of the former where the processes of Map and Reduce are sim-plified and the iteration is deleted. A Hadoop platform is constructed to verify these algorithms. Results shows that compared to the simple algorithm and the first distributed algorithm,the second improved algorithm could effectively improve the efficiency of compiling flight string with large scale flights.关键词
MapReduce框架/Hadoop平台/航班串编制/大数据Key words
MapReduce framework/Hadoop platform/flight string compilation/big data分类
信息技术与安全科学引用本文复制引用
张康,喻瑛,王伟杰..基于MapReduce框架的航班串编制算法[J].计算机技术与发展,2017,27(3):142-146,5.基金项目
上海市2015年度"科技创新行动计划"高新技术领域项目(15511109700) （15511109700）
