摘要
介绍了A*算法的基本思想,建立了基于RNP的航路模型,利用A*算法对航路进行了优化,并利用MATLAB程序对航路进行了算法实现,得到了满意的结论。通过实例分析得出基于RNP的A*算法对航路进行规划研究的可行性和有效性。在MATLAB环境下进行航路规划问题的A*算法程序,能够利用其强大的运算能力,并且易于其他工具包结合进行算法仿真实现对其中参数进行优化研究。
This paper illustrated the basic idea of A＊ Algorithm,built up the route model based on RNP,optimized the route by A＊ Algorithm,and verified it by MATLAB program,get the satisfied conclusion.The example get feasibility and effectiveness of research of A＊ algorithm dynamic route planning based on RNP.A＊ algorithm MATLAB program of route planning provided powerful mathematical operation,and be apt to combined with other means to simulate it,optimize its parameter.
出处
《航空计算技术》
2011年第2期33-35,39,共4页
Aeronautical Computing Technique
