空中交通管理探讨的是如何对空中交通进行有效的管理,流量管理是其中的重要组成部分,其探讨的是如何合理的安排飞行流量,从而保证空中交通的安全、有序和高效,提高空域利用率。面对当前飞行流量持续快速增长的情况,该问题已成为我们必须面对,而且越来越重要的方面。改航方法作为流量管理方法的一种,能有效地解决过长的地面等待时间,提高航空公司运行效益,提高空域资源的利用率。其研究的主要问题是在恶劣天气条件或者导航设备失效的情况下如何组织放飞以及如何动态地为航班选择航路以使总损失最小。本文对此进行了比较系统、深刻的分析。文章首先介绍了国际、国内针对改航问题的研究现状,简要介绍了拉格朗日乘子法解决改航问题的基本思想和成功应用于人工智能领域的A*算法,并对其进行了可行性分析。随后介绍了如何利用A*算法求解改航问题进行了详细的描述,其基本方法是在确定航班优先级的基础上再动态网络流模型中运用启发式搜索法求得最优解。最后,文章还针对算法的计算机实现和仿真提出了一些建设性的设想,同时也指出了本文的不足和今后进一步研究的方向。