免疫算法在航班延误快速恢复中应用研究

论文摘要

航班延误已成为困扰国内外航空运输业的一道世界性的难题。如何在航班延误发生时以最快的速度使航班恢复到正常情况,以最优的方案进行延误航班恢复调度,减少航班延误堆积和经济损失,已经成为民航业的迫切需求。免疫算法是基于生物免疫机制的一种智能算法,具有识别、适应环境的能力以及学习、记忆等特性,已成为解决复杂问题的一种有力工具。本文将免疫算法应用到航班延误快速恢复调度中,进行了有益的探索,主要工作有:分析了目前比较有代表性的几种免疫算法的原理、模型、特点、执行步骤及应用;提出了基于妥协方法的免疫算法?妥协免疫算法,并针对TSP问题进行了仿真实验,取得了较好的实验结果;提出了基于妥协免疫算法的机场进出港航班优化模型,进行了仿真实验,验证了模型的有效性;提出了基于生物免疫应答机制的航班延误恢复调度模型,并针对离港延误航班,进行了仿真实验,验证了模型的有效性。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 研究背景及意义
• 1.2 国内外研究情况
• 1.2.1 国外研究现状
• 1.2.2 国内研究现状
• 1.3 免疫算法
• 1.4 论文的主要工作及安排
• 第2章 免疫算法的原理与模型
• 2.1 生物免疫机理
• 2.1.1 免疫功能
• 2.1.2 免疫机制
• 2.2 免疫算法模型
• 2.2.1 一般免疫算法
• 2.2.2 其他免疫算法
• 2.3 免疫算法特点及研究进展
• 2.4 本章小结
• 第3章 基于妥协方法的免疫算法
• 3.1 多目标优化的基本概念
• 3.2 妥协免疫算法
• 3.3 算法仿真和分析
• 3.3.1 旅行商问题
• 3.3.2 仿真实验
• 3.4 本章小结
• 第4章 基于妥协免疫算法的机场进出港航班优化模型
• 4.1 航班延误
• 4.2 先到先服务算法（FCFS）
• 4.3 机场进出港航班优化模型
• 4.3.1 机场容量描述
• 4.3.2 进出港航班优化模型
• 4.4 基于妥协免疫算法进出港实例仿真
• 4.5 本章小结
• 第5章 免疫应答机制在航班延误离港恢复中应用
• 5.1 航班延误恢复调度的目标模型
• 5.2 免疫应答在航班延误恢复调度中应用
• 5.2.1 免疫应答机制
• 5.2.2 航班延误恢复模型
• 5.3 仿真实验
• 5.4 本章小结
• 结论
• 参考文献
• 攻读学位期间的科研成果
• 致谢
• 附录