面向正常性的飞机排班优化方法研究

发布时间：2021-01-20 14:41

　　飞机排班是依据一定业务规则为飞机分配航班任务的过程,是航空公司运输活动开展的核心。同时它也是航空公司工作的重要组成部分,随着航空公司的发展,航班网络变得更加复杂,飞机排班也变得更加困难。而飞机排班计划的好坏直接影响着飞机执行飞行任务过程中航班的正常性。针对飞机排班的正常性问题,本文首先在飞机排班模型的基础上加入了航班计划正常性,构建了面向航班正常的飞机排班模型。该模型能够在为飞机安排飞行任务的同时,考虑到该飞行计划在未来执行过程中的各航班的正常性,构建一个飞行计划中各航班因意外导致航班延误的整体概率最小的排班方案。本文通过对历史数据的分析,为飞行计划预留足够的缓冲时间,以此提高飞机排班计划正常性。其次,设计了基于频繁项的两阶段混合求解算法。在面向航班正常的飞机排班模型求解过程中,首先产生符合约束要求的候选航班串,将问题转化为航班串选择问题,然后在此基础上进行集合覆盖问题的求解,若求解的结果不符合约束要求,松弛候选航班串选择约束,通过迭代搜索寻求正常性与飞机使用数量平衡的最优排班方案。最后,针对春运等特殊时期航空公司临时制定飞行计划的特点,提出了调整成本这一新的优化目标并用正常性成本和保... 

【文章来源】：中国民航大学天津市

【文章页数】：65 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 引言
    1.2 国内外研究现状
    1.3 论文组织结构
第二章 相关知识背景及理论方法
    2.1 飞机排班问题
    2.2 集合覆盖问题
    2.3 遗传算法
    2.4 匈牙利算法
    2.5 本章小结
第三章 面向正常性的飞机排班模型
    3.1 航班正常性的计算
        3.1.1 航班延误
        3.1.2 各阶段时间的分布
        3.1.3 正常性的计算
    3.2 飞机排班模型建立
    3.3 基于遗传算法的飞机排班求解策略
    3.4 两阶段启发式算法
    3.5 本章小结
第四章 面向正常性的春运飞机排班优化
    4.1 春运排班
    4.2 成本的计算与模型构建
    4.3 基于邻域搜索算法的航班计划优化
    4.4 本章小结
第五章 实验与分析
    5.1 航班历史运行数据及运行计划数据的预处理
    5.2 遗传算法实验及结果
    5.3 两阶段启发式算法实验及结果
    5.4 春运排班实验结果
第六章 总结与展望
    6.1 论文总结
    6.2 论文展望
致谢
参考文献
附录 A
附录 B
作者简介


【参考文献】：
期刊论文
[1]考虑时空热度的共乘匹配问题建模及求解[J]. 郭羽含,于俊宇.  交通运输系统工程与信息. 2019(06)
[2]2017年全国民航航班运行效率发布[J].   空运商务. 2018(04)
[3]航空公司短期航班计划编排模型及算法[J]. 张海峰,胡明华.  南京航空航天大学学报. 2015(04)
[4]飞机排班一体化模型与算法研究[J]. 高强,朱星辉,李云,朱金福.  武汉理工大学学报(交通科学与工程版). 2012(01)
[5]基于协同多任务分配的飞机排班模型与算法[J]. 周琨,夏洪山.  航空学报. 2011(12)
[6]基于区间编码遗传算法的并行分布式恒虚警检测优化方法(英文)[J]. 于泽,周荫清.  Chinese Journal of Aeronautics. 2010(03)
[7]大型枢纽机场大面积航班延误预警方法研究[J]. 吕晓杰,王红.  计算机工程与设计. 2009(19)
[8]航空公司航班延误预警管理模型与分析[J]. 王红,刘金兰,曹卫东,郇秀霞.  计算机仿真. 2009(04)
[9]航班延误树的构造与波及分析[J]. 曹卫东,丁建立.  计算机工程与应用. 2008(16)
[10]疾病扩散环境下应急物资储备库选址问题(英文)[J]. 孙立,赵林度.  Journal of Southeast University（English Edition）. 2007(S1)

博士论文
[1]若干集合覆盖问题的方法研究[D]. 王艺源.吉林大学 2017

硕士论文
[1]基于搜索与集合覆盖的最优切片集研究及应用[D]. 吴寄语.南京邮电大学 2017
[2]多无人机任务分配与路径规划算法研究[D]. 丁家如.浙江大学 2016
[3]基于进化匈牙利算法的目标分配问题研究及应用[D]. 谷稳.西安电子科技大学 2013
[4]飞机排班问题中航班环的构建方法研究[D]. 肖东喜.南京航空航天大学 2008



本文编号：2989231