飞机排班航班串编制模型及算法研究 被引量：7

1

作者 李耀华 谭娜 郝贵和 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第3期612-615,共4页

分析了飞机排班计划的编制流程,主要针对其中的航班串编制问题进行了深入研究,建立了航班串编制VRP模型,模型不仅考虑了航班时间、出港到港机场衔接之间的约束,而且还考虑了客流量、维修基地机场的约束。为了求解模型,构造了一种基于单... 分析了飞机排班计划的编制流程,主要针对其中的航班串编制问题进行了深入研究,建立了航班串编制VRP模型,模型不仅考虑了航班时间、出港到港机场衔接之间的约束,而且还考虑了客流量、维修基地机场的约束。为了求解模型,构造了一种基于单亲遗传算子的免疫算法,采用适合模型的抗体编码方式,并使用单亲遗传算子生成新抗体。应用实际的航班信息进行航班串编制的仿真研究结果表明,文中的模型和算法切实可行。 展开更多

关键词 生产计划 航班串 车辆路径问题 免疫算法

原文传递

基于混合遗传算法的航班串优化模型研究 被引量：12

2

作者 李耀华 秦如如 《中国民航大学学报》 CAS 2010年第6期31-34,共4页

分析了飞机排班调度中航班串的编制优化问题,并针对该问题建立优化模型,模型主要考虑了航班串编制时关于航站衔接的要求及过站时间的限制。同时,为求解所建立的模型,构造了一种基于精英选择策略的自适应遗传算法,通过使用实际航班数据... 分析了飞机排班调度中航班串的编制优化问题,并针对该问题建立优化模型,模型主要考虑了航班串编制时关于航站衔接的要求及过站时间的限制。同时,为求解所建立的模型,构造了一种基于精英选择策略的自适应遗传算法,通过使用实际航班数据对模型进行仿真研究,证明了模型及算法的可行性。 展开更多

关键词 航班串 精英选择 遗传算法

下载PDF 职称材料

基于遗传算法的航班串优化方法研究 被引量：2

3

作者 贾宝惠 杜建勋 李耀华 《中国民航大学学报》 CAS 2014年第5期45-48,共4页

分析研究了航班串编制问题,考虑了飞机载客量与航班平均客流量的关系,构造了航班旅客溢出成本指数因子,建立了改进后的基于最小成本的航班串优化模型,并构造了遗传算法求解模型。利用Matlab遗传算法工具箱进行仿真研究。应用航空公司实... 分析研究了航班串编制问题,考虑了飞机载客量与航班平均客流量的关系,构造了航班旅客溢出成本指数因子,建立了改进后的基于最小成本的航班串优化模型,并构造了遗传算法求解模型。利用Matlab遗传算法工具箱进行仿真研究。应用航空公司实际航班数据对上述模型和算法进行验证,所得优化结果良好,证明该航班串优化模型及方法切实可行。 展开更多

关键词 遗传算法 航班串 生产计划

下载PDF 职称材料

航班排班中航班串生成与筛选问题的算法与实现 被引量：8

4

作者 付维方 张伟刚 孙春林 《中国民航学院学报》 2006年第5期4-6,共3页

针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞机数最少为目标,建立0-1整数规划模型对可行航班串进行筛选;最后以筛选后的航班串作为航班运营方案。... 针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞机数最少为目标,建立0-1整数规划模型对可行航班串进行筛选;最后以筛选后的航班串作为航班运营方案。通过一个算例的分析说明了该方法的应用。 展开更多

关键词 航班串 整数规划模型 深度优先搜索算法

下载PDF 职称材料

基于贝叶斯网络的航班串运行脆弱性研究 被引量：4

5

作者 施光阳 王超 《计算机仿真》 北大核心 2020年第2期61-65,共5页

为研究航班串中某一关键航班发生进离港延误对该航班串中其它航班进离港准点率造成的影响,采用贝叶斯网络对航班串运行进行建模,识别并评价关键航班的脆弱性,并提出降低航班串运行脆弱性的建议。在受到管制、天气、军事活动、航班在机... 为研究航班串中某一关键航班发生进离港延误对该航班串中其它航班进离港准点率造成的影响,采用贝叶斯网络对航班串运行进行建模,识别并评价关键航班的脆弱性,并提出降低航班串运行脆弱性的建议。在受到管制、天气、军事活动、航班在机场异常过站以及其它异常情况等不确定因素影响下,研究航班串进离港准点率关系,并找出航班串运行时的脆弱节点以及评价关键航班的延误状态。通过对比分析增加关键航班过站时间航班串运行前后的进离港准点率,结果表明,增加关键航班过站时间可以降低航空公司航班串运行脆弱性。 展开更多

关键词 航空公司 航班串运行 航班延误 贝叶斯网络 脆弱性

下载PDF 职称材料

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

6

作者 张康 喻瑛 王伟杰 《计算机技术与发展》 2017年第3期142-146,共5页

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

关键词 MAPREDUCE框架 HADOOP平台 航班串编制 大数据

下载PDF 职称材料

航班串优化方法 被引量：4

7

作者 都业富 《系统工程理论与实践》 EI CSCD 北大核心 1995年第8期75-80,共6页

本文阐述了航班串优化方法，使得运用数学规划获得的较理想的解，能运用于航空公司营运中。

关键词 航班串优化法 数学规划 航线 数学模型

原文传递

遗传算法在航班覆盖问题中的应用研究 被引量：6

8

作者 沈中林 李廷朵 《中国民航大学学报》 CAS 2008年第6期5-9,共5页

为了解决航标串生成中的航班覆盖问题,首先采用深度优先搜索算法生成最初航班串。然后在传统遗传算法中引入了启发式算子,将该算法应用在航班覆盖问题上,提高了算法效率,对实例的应用也得到了较好的效果。

关键词 航班串 航班覆盖 深度优先搜索算法 遗传算法

下载PDF 职称材料

基于ASRank和MMAS的蚁群算法求解飞机指派问题 被引量：6

9

作者 张涛 胡佳研 +1 位作者 李福娟 张玥杰 《管理工程学报》 CSSCI 北大核心 2012年第2期148-155,共8页

本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数规划模型。构造了蚁群系统算法,引入基于排序的蚂蚁系统和最... 本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数规划模型。构造了蚁群系统算法,引入基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略。选取某航空公司7组初始航班串集合进行测试,并对算法中的重要参数进行了分析。实验结果表明,本文设计的模型和算法可以有效地减少连续航班串之间的总衔接时间,在可接受的计算时间内获得满意解。 展开更多

关键词 飞机指派 航班串 蚁群算法 车辆路径问题

下载PDF 职称材料

基于约束编程的飞机排班问题研究 被引量：6

10

作者 朱星辉 朱金福 高强 《交通运输系统工程与信息》 EI CSCD 2011年第6期151-156,共6页

飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP-Hard问题.本文把飞机排班问题构建为多商品网络... 飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP-Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线(航班串)并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究. 展开更多

关键词 航空运输 动态列生成算法 约束编程 飞机排班 航班串

下载PDF 职称材料

随机机会约束的机型指派模型及算法 被引量：3

11

作者 关静 张晓斌 张金凤 《山东大学学报（理学版）》 CAS CSCD 北大核心 2015年第3期45-51,共7页

为了满足民航旅客日益增长的需求,保障安全运输,航空公司的机型指派既要满足飞机周期性检修的要求,又要提供符合旅客需求量的机型。在基本机型指派模型的基础上引入随机变量,建立随机机会约束的航班机型指派的优化模型,进而提出了由航... 为了满足民航旅客日益增长的需求,保障安全运输,航空公司的机型指派既要满足飞机周期性检修的要求,又要提供符合旅客需求量的机型。在基本机型指派模型的基础上引入随机变量,建立随机机会约束的航班机型指派的优化模型,进而提出了由航班计划建立符合检修周期要求的算法。根据算例数据,采用随机模拟及混合智能算法对机型指派优化问题模型进行了求解。结果表明,随机机会约束模型符合实际运营情况,并提供了兼顾效率和安全性的优化方法。 展开更多

关键词 航班调度 机型指派 航班串 随机机会约束 混合智能算法

原文传递