| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第一章 绪论 | 第10-14页 |
| ·研究背景及意义 | 第10页 |
| ·国内外研究现状 | 第10-12页 |
| ·论文的主要工作及章节安排 | 第12-14页 |
| 第二章 相关基础知识 | 第14-26页 |
| ·NP 问题及相关内容介绍 | 第14-17页 |
| ·P 和NP 问题的定义及关系 | 第15页 |
| ·NPC 和NP-Hard 问题的定义及关系 | 第15-17页 |
| ·启发式算法 | 第17-19页 |
| ·启发式算法的发展 | 第17-18页 |
| ·优缺点及性能评价 | 第18-19页 |
| ·A*算法 | 第19-22页 |
| ·静态的A*算法 | 第19-21页 |
| ·动态的A*算法 | 第21-22页 |
| ·遗传算法 | 第22-26页 |
| ·遗传算法的基本思想 | 第22页 |
| ·遗传算法的基本过程 | 第22-26页 |
| 第三章 DRDG 模型与改进的改航算法 | 第26-42页 |
| ·改航问题的分析 | 第26-27页 |
| ·改进的改航模型-DRDG | 第27-29页 |
| ·动态的航路变更算法 | 第29-34页 |
| ·航路变更问题的分析 | 第29-30页 |
| ·DA*(Dynamic A*)算法 | 第30-34页 |
| ·FIFO 原则的证明 | 第30-32页 |
| ·DA*算法的设计 | 第32-34页 |
| ·MDA*(Multiple-Dynamic A*)算法 | 第34页 |
| ·航班起飞排序问题及算法 | 第34-40页 |
| ·航班起飞排序的问题分析 | 第34-35页 |
| ·基于窗口机制的遗传算法 | 第35-40页 |
| ·无天气突变的航班排序算法 | 第35-39页 |
| ·存在天气突变的航班排序算法 | 第39-40页 |
| ·基于混合式启发算法的动态实时改航算法 | 第40-42页 |
| 第四章基于DRDG 模型的空中交通改航系统的实现 | 第42-60页 |
| ·天气突变的仿真 | 第42页 |
| ·系统框架的设计 | 第42-44页 |
| ·系统各模块的功能与实现 | 第44-54页 |
| ·后台数据库的设计 | 第44-45页 |
| ·运算中心 | 第45-50页 |
| ·基础数据结构 | 第45-47页 |
| ·DA*算法的实现 | 第47-49页 |
| ·基于窗口机制的遗传算法的实现 | 第49-50页 |
| ·天气突变仿真模块 | 第50-51页 |
| ·前台界面 | 第51-54页 |
| ·模型求解与实验仿真 | 第54-58页 |
| ·实验基础数据 | 第54-55页 |
| ·实验与仿真 | 第55-58页 |
| ·与CPLEX 求解的比较与分析 | 第58-60页 |
| 第五章总结与展望 | 第60-62页 |
| ·全文总结 | 第60-61页 |
| ·研究展望 | 第61-62页 |
| 参考文献 | 第62-65页 |
| 致谢 | 第65-66页 |
| 在学期间的研究成果和发表的学术论文 | 第66-67页 |
| 附录 | 第67-74页 |