APP下载

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

2017-03-29王伟杰

计算机技术与发展 2017年3期

张 康,喻 瑛,王伟杰

(上海大学 机电工程与自动化学院,上海 200072)

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

张 康,喻 瑛,王伟杰

(上海大学 机电工程与自动化学院,上海 200072)

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

MapReduce框架;Hadoop平台;航班串编制;大数据

0 引 言

飞机排班是民航企业制定生产计划的一项基本内容,排班人员根据航班计划和飞机维修计划以及商务部提供的航班连线信息、航站信息、飞机本身信息等,给出飞机调度决策,为每个运营航班指定一架具体执行的飞机。2010年以来,随着中国经济的快速发展,在市场需求旺盛和人民币持续升值的双重利好下,中国民航经历了新一轮的发展高峰。单就2015/2016年冬春航季,根据中国民航排定的航班计划,在国内航班方面,国内39家航空公司每周共安排的航班数量高达54 956班次,比2014/2015年冬春航季增长6.2%。……

登录APP查看全文