不正常航班恢复问题的不确定规划方法

发布时间：2017-09-19 05:40

  本文关键词：不正常航班恢复问题的不确定规划方法

  更多相关文章： 航班计划 不正常航班恢复 旅客失望信度 不确定规划 一体化恢复

【摘要】：造成航班不正常的因素众多,如恶劣天气、交通管制、飞行器故障等。而这些事件的发生往往是不可预期的,因此不正常航班的发生是不可预见的。当这些突发事件引发航班不正常时,传统的确定性模型或随机条件下的规划模型在处理不正常航班恢复问题时将存在诸多不足。为了更好的应对不确定条件引起的不正常航班问题,本文引入了不确定理论。首先,对于飞机路径恢复问题,基于不确定理论,建立以航班延误时间为不确定变量,以航班延误与取消成本和旅客失望信度最小化为目标的机会约束规划模型。通过对目标函数取期望和对约束函数设定置信水平,将模型转化成确定型模型,给出了列生成算法解决该问题的算法的步骤,运用实际算例验证该不确定规划模型和算法的有效性与实用性。然后,对于不正常航班的一体化恢复问题进行分析,在航空公司估计成本和旅客失望信度的约束下,以航空公司总的延误损失成本最小化为目标,建立了飞机和机组一体化恢复的不确定规划模型,依据不确定规划的相关定理,将不确定模型转化成确定型的形式,并根据模型特点,设计了基于Benders’分解算法求解飞机和机组一体化恢复模型的求解框架和算法,通过实例对模型及算法的有效性和实用性进行了有效的验证。
【关键词】：航班计划 不正常航班恢复 旅客失望信度 不确定规划 一体化恢复
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V35
【目录】：

• 摘要5-6
• Abstract6-9
• 第一章 绪论9-15
• 1.1 研究背景9
• 1.2 课题研究的意义9-10
• 1.3 国内外研究现状10-13
• 1.3.1 国外研究状况分析11-12
• 1.3.2 国内研究现状分析12-13
• 1.4 本文的主要内容13-15
• 第二章 预备知识15-18
• 2.1 不确定空间及其测度15
• 2.2 不确定变量15-17
• 2.3 不确定规划17-18
• 第三章 不确定条件下的飞机路径恢复问题18-29
• 3.1 问题描述与分析18
• 3.2 飞机路径恢复问题的不确定规划模型的建立18-22
• 3.2.1 旅客失望信度函数18-19
• 3.2.2 模型中的相关集合、上下标指示、参数及变量的解释19-20
• 3.2.3 机会约束规划模型20-21
• 3.2.4 等价的确定型规划模型21-22
• 3.3 模型分析22-23
• 3.4 算法和复杂度分析23-24
• 3.4.1 算法步骤23-24
• 3.4.2 列生成算法的复杂度分析24
• 3.5 算例分析24-28
• 3.6 本章小结28-29
• 第四章 不确定条件下飞机和机组一体化恢复问题29-46
• 4.1 问题描述：29-30
• 4.2 飞机与机组一体化恢复问题的不确定规划模型建立30-36
• 4.2.1 航班时刻表恢复模型31-32
• 4.2.2 飞机恢复模型32-33
• 4.2.3 机组恢复模型33-36
• 4.3 等价的确定性规划模型36-37
• 4.4 Benders’分解算法构造37-40
• 4.4.1 解的步骤38-40
• 4.5 算例分析40-45
• 4.6 本章小结45-46
• 第五章 结论和工作展望46-47
• 5.1 结论46
• 5.2 工作展望46-47
• 参考文献47-50
• 致谢50-51
• 作者简介51

【相似文献】

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

1 张旭;不正常航班恢复问题的不确定规划方法[D];中国民航大学;2015年

，

本文编号：879821