● 摘要
本文主要对动态改航(航路变更)问题进行比较系统深入的分析。动态改航策略研究的主要目的是在突发恶劣天气、导航设备故障以及军事演习空域限制等情况下如何动态地为航班选择临时最优航路以避开容量限制区域使总损失减至最小。对此类问题的研究，国内外有关专家学者运用拉格朗日松弛算法、随机舍入和整数打包公式等来提出近似最优的解决办法，但还存在着一定的弊端。本文采用 算法解决动态改航问题的基本思路是在动态网络流模型中运用启发式搜索法求得最优解。文章首先介绍了本课题的研究目的意义、空中交通流量管理以及动态改航策略国内外的研究现状和发展，对动态改航策略研究内容进行了分析，概述了论文研究的内容，并对动态改航问题建立模型，分析了运用A*算法求解动态改航策略问题的可用性。其次阐述了用在人工智能领域取得突出成果的A*算法来求解动态网络的最短路问题，以及怎样把这套方法运用于动态航路网络中以实现动态改航策略的基本目标。并对算法优化结果进行演示和验证。最后是工作总结及展望，总结本课题的研究重点，得到的研究成果以及需要继续完善和改进的地方。关键词:动态改航、模型分析、动态网络、启发式搜索法、最优解
相关内容
相关标签