论文部分内容阅读
目前,在世界各地,航班延误已经是司空见惯的现象。许多专家学者也在航班延误后的恢复调度问题进行了研究,一般来说重点放在调度模型的构建和求解方法的创新上。从模型来看,目前航班调度方面的模型以整数规划为主,通常以航班延误成本最小为目标;从求解方法上来看,多集中于使用数学中已有的成熟的算法,由于此问题的复杂性,往往得不到全局最优解,因此像遗传算法、免疫算法、模拟退火法等启发式算法的使用比较多,也有学者将两种或多种方法进行综合进行模型的求解。在大规模的航班延误事件中,可以发现由一架或几架航班延误造成的大面积后续航班的延误的现象屡见不鲜,且由航班波及造成的航班延误的数目在航班整体延误中所占比例也越来也高。因此航班延误的波及现象成为近几年来航班延误问题研究的新热点。本文在总结前人的研究的基础上分别进行了下列研究:1.首先针对于航班延误波及的原因进行了总结,对于航班延误波及类型及种类进行了概括;2.对众多缓解航班延误波及的策略进行了优缺点的比较,并重点针对航班取消策略进行讨论,从取消可行性、取消原则、取消策略的选择三个方面进行探讨。文章在提出延误波及指数和航班延误成本指标的基础上,给出一个简单的遍历型算法,并用实例进行了计算。本算法对航班延误波及严重时的航班取消策略的选择具有一定的指导意义。