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

摘要

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

目录

文摘

英文文摘

声明

第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本章小结

结论

参考文献

攻读学位期间的科研成果

致谢

附录常见机型与载客量说明