航空公司航班计划鲁棒性优化

发布时间：2017-09-16 01:07

  本文关键词：航空公司航班计划鲁棒性优化

  更多相关文章： 航班计划优化 鲁棒性 图着色法 蚂蚁算法

【摘要】：随着经济发展,航空运输以其独特的优点越来越受到重视。现在的航班运行在很大程度上依赖航班计划,航班计划的好坏关系到一个航空公司运行效率和经济效益,因此优化航班计划对于改进整个航空运输体系来说至关重要。通过分析航空公司的不正常航班调度管理存在的问题,发现其缺乏一定抗干扰的能力,也就是缺乏所谓的鲁棒性。目前,航空公司为了尽可能的追求利益,考虑航班过站的时间裕度的航空公司很少,所以研究如何对航班计划进行鲁棒性优化很有现实意义。本文主要研究航班计划中航班串的编排环节。考虑合理利用一天的时间和航空公司所拥有的飞机,在此基础上将鲁棒性引入航班计划中,即考虑航班过站时间的裕度和事后航班串迅速生成策略,减轻延误和取消等情况对旅客出行的影响,保证航空公司稳定正常运行。航班串是航班计划编制过程中最重要的环节之一。在本文中,首先保证航空公司的正常运行,航班串编排要满足时间、地点、机型、维修等各种硬性要求;其次为了取得尽量多的利益,航班串的数目要尽可能少;最后,为了应对不正常航班出现,考虑航班计划的鲁棒性,建立满足上述条件优化模型,采用经蚂蚁算法优化的图着色算法对模型进行优化求解,并结合实例数据分析,验证算法模型的准确性和算法的有效性。
【关键词】：航班计划优化 鲁棒性 图着色法 蚂蚁算法
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F562.6
【目录】：

• 摘要5-6
• Abstract6-9
• 第一章 绪论9-16
• 1.1 选题的意义10-12
• 1.2 国内外研究现状12-13
• 1.3 论文主要研究内容13-16
• 第二章 航班计划的相关理论16-24
• 2.1 航班计划16-19
• 2.1.1 航班计划概念16-17
• 2.1.2 航班计划编制流程17-18
• 2.1.3 航班计划评判标准18-19
• 2.2 不正常航班19-21
• 2.3 航班计划鲁棒性分析21-23
• 2.3.1 鲁棒性定义21-22
• 2.3.2 航班计划鲁棒性和评价标准22-23
• 本章小结23-24
• 第三章 航班计划优化模型24-29
• 3.1 模型建立的约束条件和原则24-26
• 3.2 航班计划鲁棒性数学模型26-28
• 本章小结28-29
• 第四章 模型求解算法的分析与设计29-42
• 4.1 图着色法29-32
• 4.1.1 图论29-30
• 4.1.2 图着色法30-32
• 4.2 蚂蚁算法32-35
• 4.3 航班计划优化算法设计35-40
• 4.3.1 顶点图限制条件35-36
• 4.3.2 生成图算法步骤36-37
• 4.3.3 蚂蚁算法步骤37-39
• 4.3.4 简易JAVA界面39-40
• 本章小结40-42
• 第五章 航班计划优化问题算例42-56
• 5.1 常规图着色解法举例42-44
• 5.2 基于蚂蚁算法的图着色法仿真44-55
• 5.2.1 算法有效性分析45-48
• 5.2.2 航班延误分析48-52
• 5.2.3 延误阻断仿真52-55
• 本章小结55-56
• 第六章 总结与展望56-58
• 致谢58-59
• 参考文献59-62
• 附录62-68
• 作者简介68

【相似文献】

中国期刊全文数据库 前10条

1 严俊;高强;吴桐水;朱金福;;航班计划恢复中旅客流恢复问题的研究[J];交通信息与安全;2012年02期

2 苏红;民航1998年夏秋季航班计划即将实行[J];民航经济与技术;1998年04期

3 黄兴稳;;加强航班计划管理 提高公司经济效益[J];江苏航空;1999年Z1期

4 张通国;张世平;;中国民航航班计划信息的处理与分析[J];中国民用航空;2007年05期

5 周晨;;东航2008年夏秋航班计划排定[J];空运商务;2008年07期

6 阚海建;夏洪山;;基于有限自动机的航班计划句法检查技术研究[J];交通信息与安全;2009年01期

7 都业富;实用航班计划优化方法[J];系统工程理论与实践;1995年02期

8 吴桐水,余立华,宁宣熙;轮辐式航线网的航班计划优化模型[J];南京航空航天大学学报;1999年04期

9 高伟;张腾飞;;随机模拟法在仿真航班计划生成中的应用[J];科技创新导报;2014年02期

10 李鹏;童国林;张世平;杨京;杜明;;航班计划管理的计算机化及联网处理[J];空中交通管理;1997年04期

中国重要报纸全文数据库 前10条

1 见习记者　徐晓兵;G沪机场春夏季航班计划同比增长22%[N];证券时报;2006年

2 记者 刘桂丹 通讯员 甘露;两江机场执行夏秋季航班计划[N];桂林日报;2008年

3 通讯员 沈晓晟;东航冬春季航班计划出炉[N];中国民航报;2008年

4 林红梅 张守新;中国民航冬春航班计划将实行[N];新华每日电讯;2000年

5 记者 吴丹 通讯员 苏红;民航开始执行夏秋季航班计划[N];中国民航报;2013年

6 ;民航冬春季航班计划27日起执行[N];中国民航报;2013年

7 记者 吴丹 通讯员 苏红;民航冬春季航班计划后天起执行[N];中国民航报;2014年

8 黄海;民航总局排定今年夏秋航班计划[N];第一财经日报;2006年

9 石家君;寻找旅游与航空联系的新模式[N];张家界日报;2009年

10 张文菁;执行夏秋季航班计划[N];证券日报;2003年

中国博士学位论文全文数据库 前4条

1 方杰;突发情况下应急运力调度理论与方法研究[D];南京航空航天大学;2015年

2 李福娟;基于航线决策的航班计划优化研究[D];同济大学;2007年

3 朱星辉;航空公司航班计划优化设计研究[D];南京航空航天大学;2007年

4 赵秀丽;航空公司不正常航班恢复模型及算法研究[D];南京航空航天大学;2010年

中国硕士学位论文全文数据库 前10条

1 任栋;基于CDM机制的航空公司不正常航班恢复策略研究[D];中国民用航空飞行学院;2015年

2 徐建华;航空公司航班计划鲁棒性优化[D];中国民航大学;2014年

3 上官雪民;航班计划的模拟与优化研究[D];复旦大学;2008年

4 韩朝明;基于中枢辐射网络的航班计划评价研究[D];浙江大学;2008年

5 鲁悦;航空公司航班计划质量评价方法与实证研究[D];南京航空航天大学;2010年

6 张毅;基于空域容量的航班计划评估策略研究[D];电子科技大学;2010年

7 魏阳;航班计划中机型指派问题研究[D];西南交通大学;2014年

8 徐进;航空公司航班计划的优化方法研究[D];南京航空航天大学;2007年

9 罗俊;航班计划短期调整的因素分析[D];华南理工大学;2012年

10 李云;飞机一体化排班研究[D];南京航空航天大学;2010年

，

本文编号：859964