突发情况下应急运力调度理论与方法研究

发布时间：2017-07-25 18:38

  本文关键词：突发情况下应急运力调度理论与方法研究

  更多相关文章： 应急运力调度 剩余运力调度 运力回归 飞机排班 机组排班 运力回归一体化

【摘要】：突发情况下应急运力调度是指在日常航班计划的运营过程中,发生了突发事件需要航空公司所进行应急运力调度、剩余运力调度和运力回归三个阶段的运力资源配置工作。首先,航空公司运行控制中心(SOC)临时安排相应的运力资源去完成处突任务。其次,在抽调了应急飞机和机组运力后,航空公司必须调整剩余的运力对剩余的航班计划进行资源配置工作,以期能够尽量挽回由于应急运力调度造成的损失。在应急任务完成后,航空公司同时根据实际情况安排应急运力回归到正常航班计划的执行过程中。安全和成本两个方面一直是飞机和机组的运力资源调度工作的主要要求。在应急飞机运力调度过程中首要考虑的必定是安全因素,执行航班飞行任务的飞机必须按照相关法律法规完成检修工作;而应急机组调度过程中同样需要考虑机组成员的飞行资质、飞行时间和值勤时间等相关规章要求。在确保安全的基础上,就需要考虑航空公司航班计划执行的运行成本问题,优化航班计划运行过程中的运力利用率。应急运力调度过程对航空公司提高应急运力调度能力,快捷、有效和经济地满足国家应急和国家安全需要的同时满足了航班正常运行和提高运营效益的需求。本文在详细分析我国突发事件应对机制、国内外相关学术研究的现状和国内航空公司运营特点的基础上,重点研究突发情况下应急运力调度三个阶段中飞机运力和机组运力的排班问题。出于降低问题复杂性,提高应急运力调度的效率的考虑,根据顺序研究的方法,本文将突发情况下应急运力调度问题分解成应急运力调度问题、剩余运力调度问题和应急运力回归三个子问题进行研究。本文的主要研究工作包含了以下几个部分:关于应急运力调度问题,本文分析列举应急运力调度过程中所需要满足的关键原则和主要约束要求,分别构建应急调度流程中飞机和机组两种运力的时空网络图,提出应急飞机调度模型和应急机组调模型。根据应急飞机调度模型的集合划分特点,采用列生成算法进行求解。同时用粒子状态解来表示优化机组路径子集合,采用了模拟退火算法来求解应急机组调度模型。最后通过算例分析来说明应急运力调度技术能够尽量减少突发情况下航空公司的运营损失,两种算法的运行时间和稳定性能够满足应急运力调度的实际要求。关于剩余运力调度问题,本文通过启发式搜索算法在构建的剩余飞机调度网络图中,生成剩余飞机路径集合,以便能够高效地进行剩余飞机调度计划的编排。引入了符合航班航段集合划分约束的启发式方法生成可行的飞机路径,减少了列生成算法的子问题求解过程中路径反复迭代生成流程和合法性检查,通过相应的启发式策略却能够有效避免了传统的列生成算法需要通过网络图中生成最短路径算法的不断迭代过程,最后通过算例说明算法的有效性。在剩余机组运力调度过程中,通过采用启发式处理的遗传算法生成相应的种群,有效避免了剩余机组调度解空间规模的扩大。通过算例分析,说明剩余机组调度生成剩余运力调度方案的实时性也能够得到保证。关于应急运力回归问题,本文分别分析应急飞机运力回归问题和应急机组回归问题,分别建立应急飞机运力回归模型和应急机组回归模型,作为集成一体化回归问题的研究基础。在此基础上,给出了应急运力集成一体化回归问题的描述和数学模型,通过设计的分支定界策略的使用和启发式列生成算法对模型进行求解。最后用实例分析和验证了算法的有效性,说明该方法的实时性,能够为航空公司提供有效的决策支持。
【关键词】：应急运力调度 剩余运力调度 运力回归 飞机排班 机组排班 运力回归一体化
【学位授予单位】：南京航空航天大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：V352
【目录】：

• 摘要4-6
• ABSTRACT6-14
• 第一章 绪论14-23
• 1.1 研究目的及意义14-16
• 1.2 相关概念16-20
• 1.2.1 关于“突发情况”的描述16-19
• 1.2.2 应急运力调度技术19-20
• 1.3 主要研究内容20-21
• 1.4 研究方法和采取的技术路线21-23
• 1.4.1 研究方法21
• 1.4.2 采取的技术路线21-23
• 第二章 国内外研究现状23-32
• 2.1 飞机排班问题相关研究23-28
• 2.2 机组排班问题相关研究28-30
• 2.3 其它相关研究现状30-31
• 2.4 本章小结31-32
• 第三章 应急运力调度模型32-55
• 3.1 应急飞机调度问题32-41
• 3.1.1 问题描述32-33
• 3.1.2 应急飞机调度约束分析与网络图构建33-36
• 3.1.3 应急飞机调度数学模型36-37
• 3.1.4 算法设计与求解37-40
• 3.1.5 算例结果与分析40-41
• 3.2 应急机组调度问题41-53
• 3.2.1 问题描述41-43
• 3.2.2 应急机组调度约束分析与网络图构建43-45
• 3.2.3 应急机组调度数学模型45-47
• 3.2.4 算法设计与求解47-53
• 3.2.5 算例结果与分析53
• 3.3 本章小结53-55
• 第四章 剩余运力调度模型55-78
• 4.1“不确定时间窗”概念55-56
• 4.2 剩余运力调度问题描述56-58
• 4.3 剩余飞机调度58-69
• 4.3.1 剩余飞机调度约束分析与网络图构建58-61
• 4.3.2 剩余飞机调度数学模型61-62
• 4.3.3 启发式列生成算法设计与求解62-66
• 4.3.4 算例结果与分析66-69
• 4.4 剩余机组调度69-77
• 4.4.1 剩余机组调度问题及约束分析69-72
• 4.4.2 剩余机组调度数学模型72-73
• 4.4.3 算法设计与求解73-76
• 4.4.4 算例结果与分析76-77
• 4.5 本章小结77-78
• 第五章 应急运力回归调度模型78-99
• 5.1 问题描述78-81
• 5.2 应急运力回归一体化优化问题81-98
• 5.2.1 应急飞机运力回归问题81-84
• 5.2.2 应急机组回归问题84-88
• 5.2.3 集成一体化回归问题描述88-89
• 5.2.4 集成一体化回归数学模型89-92
• 5.2.5 运力回归一体化算法92-97
• 5.2.6 算例结果与分析97-98
• 5.3 本章小结98-99
• 第六章 总结与展望99-102
• 6.1 全文工作总结99-101
• 6.1.1 主要研究工作99-100
• 6.1.2 主要创新点100-101
• 6.2 未来的工作展望101-102
• 参考文献102-108
• 致谢108-109
• 在学期间研究成果及发表的学术论文109

【相似文献】

中国期刊全文数据库 前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 上官雪民;航班计划的模拟与优化研究[D];复旦大学;2008年

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

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

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

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

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

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

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

9 黄子君;航班计划运行仿真研究[D];南京航空航天大学;2010年

10 刘英;应急状态下航班运行的干扰管理研究[D];武汉理工大学;2008年

，

本文编号：572741