基于MapReduce框架的航班串编制算法

• 作者: 喻瑛 张康 王伟杰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: MapReduce框架 Hadoop平台 航班串编制 大数据
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 应用开发研究
• 页码范围: 142-146
• 页数: 5页
• 分类号: TP305
• 字数: 4385字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.03.029

摘要

为解决小规模航班串编制问题,提出一种简单的非分布式算法,并在单机运行平台进行测试.然而,随着民航企业的迅速发展,航班数量不断增加,非分布式的航班串编制算法已经无法满足实际生产需求.为解决大规模航班串编制问题,提出另外两种基于MapReduce框架的分布式航班串编制算法.第一种算法将简单的非分布式算法扩展到MapRe-duce框架,解决大规模航班串编制问题;第二种算法在第一种算法的基础上进一步改进,优化Map和Reduce的处理流程,删除第一种算法中的迭代过程,充分发挥MapReduce框架的批处理优势.搭建Hadoop平台进行验证,实验结果表明,提出的两种分布式算法中,第二种算法即改进后的分布式算法,较之简单的非分布式算法和第一种分布式算法,能够有效提高大规模航班串编制效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伟杰	上海大学机电工程与自动化学院	3	5	2.0	2.0
2	喻瑛	上海大学机电工程与自动化学院	8	28	3.0	5.0
3	张康	上海大学机电工程与自动化学院	10	15	3.0	3.0