航班恢复问题 .pdfVIP

华为杯第十四届中国研究生数学建模竞赛 参赛密码 （由组委会填写） “华为杯”第十四届中国研究生 数学建模竞赛 题 目 航班恢复问题 摘 要： 随着经济的发展，航空运输在我们的生活中越来越普遍，成为一种重要的交 通工具，然而，航班延误或者航班取消不仅给乘客的出行带来很大的不方便，也 会使航空公司遭受巨大的损失，因此航班的恢复就成了航空业亟需解决的问题。 如今，寻找合适的数学模型以及算法来求解飞机航班恢复的问题成为国内外的主 要研究方向。本文按照这个思路，首先针对航班恢复的背景问题进行了描述与分 析，然后针对四个循序渐进的问题，结合附件的数据建立了相应的模型以及约束 条件，通过分析计算得出了相应的新航班计划。 针对问题一： 问题一算例中的航班计划共涉及1 中机型，包含16 架飞机，执行97 个航班， 覆盖25 个机场。因OVS 机场在2016 年4 月22 日的18:00 到21:00 之间关闭， 共9 架飞机执行的航班串受到影响。经过计算，优化方案下航班总延误时间合计 为1104 分钟（18 小时24 分钟），置换飞机航班20 班，延误航班 13 班，取消航 班0 班。 针对问题二： 2 华为杯第十四届中国研究生数学建模竞赛 问题二算例中的航班计划共涉及9 中机型，包含151 架飞机，执行749 个航 班，覆盖119 个机场。因OVS 机场在2016 年4 月22 日的18:00 到21:00 之间关 闭，共72 架飞机执行的航班串受到影响。经过计算，优化方案下航班总延误时 间合计为12687 分钟（211 小时27 分钟），置换飞机航班 86 班，延误航班 123 班，取消航班0 班。 针对问题三： 问题三算例中的航班计划共涉及9 中机型，包含151 架飞机，执行749 个航 班，覆盖119 个机场，运载122978 名旅客（座位数）。因OVS 机场在2016 年4 月22 日的18:00 到21:00 之间关闭，共72 架飞机执行的航班串受到影响。经过 计算，优化方案下航班总延误时间合计为 1990095 分钟（33168 小时 15 分钟）， 置换飞机航班86 班，延误航班126 班，取消航班0 班，不存在未登机旅客。 针对问题四： 问题四算例中的航班计划共涉及9 中机型，包含151 架飞机，执行749 个航 班，覆盖119 个机场，其中147 架飞机执行非空航班657 个，运载41148 名旅客， 含联程旅客21805 名。因OVS 机场在2016 年4 月22 日的18:00 到21:00 之间关 闭，共72 架飞机执行的航班串受到影响。经过计算，优化方案下航班总延误时 间合计为6097100 分钟（101618 小时20 分钟）。 关键词：航班恢复、航班取消、延误时间、飞机置换 3 华为杯第十四届中国研究生数学建模竞赛 目 录 一、问题重述5 （一）背景知识5 （二）常见的航班恢复模型 11 （三）要解决的问题 17 二、问题分析 19 （一）概念定义 19 （二）时空网络 19 （三）网络构建21 （四）算法设计21 三、问题1 ：单一机型的航班恢复问题23 （一）基本假设23 （二）相关定义23 （三）航班恢复模型24 （四）算例分析25 四、问题2 ：多机型的航班恢复问题28 （一）基本假设28 （二）相关定义28 （三）航班恢复模型28 （四）算例分析28 五、问题3 ：考虑商务约束的