基于改进DK算法绕飞限制区航线规划.docVIP

基于改进DK算法绕飞限制区航线规划 　　摘 要：终端区内往往存在限制区，这些限制区的存在制约了飞行的流畅性，对于一些限制区可以提前向军方申请，引用动态航路概念。绕飞终端区时综合考虑航线长度、飞机性能等指标，选取航线经济性最优为目标函数，实现绕飞限制区的航线网络规划。实例表明，算法运行稳定，效率明显提高。 　　关键词：终端区限制区；航线规划；dijkstra算法 　　引言 　　终端区内航线网络是连接机场和航路的重要机构，但是目前国内的终端区航线规划是基于机场布局，导航设施和限制区进行人工设计，这样的设计方法显然存在着效率较低，设计方案缺乏科学验证等问题。文章重点是将航线自动生成映射到图论中的最短路径问题，引用dijkstra算法搜索出最优航线，引用终端区动态航路概念，通过终端区内限制区的航路即为条件航路，无论是军方还是民航，都不是永久和长期的使用条件航路，但可以在需要时候申请得到使用权，以减轻终端区航路拥堵。 　　1 限制区模型建立 　　二分法求解航线到限制区距离： 　　如图1所示，OA存在极小值，因为等角航线的曲率小于圆形空域的曲率所以极小值是唯一的。可以用数值解法求出近似值。这里选用改进的二分法直接求出OA的最小值如图所示。Y1（？准1，？姿1），Y2（？准2，？姿2）。先求？准1和？准2的均值？准3=？准1+？准2/2 由公式： 　　一点，并且经纬度是Y1，Y