滞留航班恢复问题的探索与研究

摘要

众所周知飞机受天气等因素的制约很大，出现航班滞留的情况并不罕见，这种情况的出现会导致乘客的抱怨及航空公司的经济损失等一系列问题发生.现在我国的航空事业发展的相当的迅速，随之而来的因为特殊原因产生的航班运行紊乱的情况也渐渐的多了起来，但目前对于不正常航班的恢复研究并不多.对于不正常航班的恢复存在的难点主要有两个:一是建立合适的数学模型;二是对于模型要设计合适的算法来进行求解.在航班的恢复问题中，需要考虑的因素很多，所以对于方案的选择点也很多.在约束和决策变量都很多的情况下，对于模型的求解难度也会随之增加.
　　本论文针对当前国内滞留航班出现较多问题中，选择单机型、多机型、考虑载客量的多机型、考虑旅客行程的多机型四种滞留恢复问题进行数学建模，建立了乘客的总的延误时间与不同航班的指派这一决策变量之间的数学模型，这些模型能够有效的表示不同的决策情况下，航空公司的损失情况及解决途径.论文对四种问题都给出了数学模型和由计算结果给出的调度方案，具体研究结果如下:
　　对于单机型航班滞留恢复问题，在尽量保证滞留飞机能按照原定计划飞行的前提下，通过遍历时间轴，优先指派可尽快值机的飞机承担航班任务的情况，给出了相应的数学模型，并根据模型计算结果给出了新的航班安排.
　　对多机型的航班滞留恢复问题，在单机型模型的基础上，考虑不同型飞机的置换成本和延误成本，给出了相应的数学模型，并根据模型计算结果给出了新的航班安排.
　　对考虑载客量的多机型航班恢复问题，以旅客总体的延误时间为目标函数，加入载客量的影响，给出了相应的数学模型，并根据模型计算结果给出了新的航班安排.
　　最后对考虑旅客行程的多机型航班恢复问题，在多机型的基础上考虑乘客的行程安排、联程航班、同行旅客数以及换乘时间，给出了相应的数学模型，并根据模型计算结果给出了新的航班安排.
　　本文始终是从航空公司的角度来考虑和制定航班恢复方案，论文模型的计算采用真实的航班的数据，四种情况得到了较为满意的方案，恢复方案准点率均在国际的平均水准之上，所产生的延误成本也都是最小的，说明本文的研究是科学可行，较好地解决了航班滞留恢复问题.

目录

声明

致谢

摘要

第1章引言

2．1研究背景

2．1．1国外研究进展

2．1．2国外研究现状评述

2．1．3国内研究现状

2．1．4国内研究现状评述

2．2研究意义

第3章相关理论工具

3．1 NPC问题

3．2贪心算法

3．2．1贪心算法介绍

第4章航班恢复问题的研究

4．1问题背景及相关假设

4．2单机型航班恢复的研究

4．2．1场景的描述

4．2．2单机型航班恢复模型的建立

4．2．3约束条件

4．2．4模型的求解

4．3多机型航班恢复的研究

4．3．1场景的描述

4．3．2多机型航班恢复模型的建立

4．3．3约束条件

4．3．4模型的求解

4．4考虑载客量及多机型航班恢复的研究

4．4．1场景的描述

4．4．2考虑载客量及多机型航班恢复模型的建立

4．4．3约束条件

4．4．4模型的求解

4．5考虑旅客微多机型航班恢复的研究

4．5．1场景的描述

4．5．2考虑旅客行程及多机型航班恢复模型的建立

4．5．3约束条件

4．5．4模型的求解

5．1总结

5．2创新点

5．3展望

参考文献

作者简历

学位论文数据集

附录