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

　　（1）使用临界表来高效存储网络数据信息，存储空间由原来的N×N量级减少到N量级。
　　（2）每个节点从源节点沿着最佳路径到本节点的距离来标注，
　　随着算法的进行，标注也不断改变，使之反映较好的路径。但发现标注代表了从源节点到该节点的最短可能路径时，就使它成为永久性的，不再进行修改。
　　（3）算法的时间复杂度由原来的O（N2）降至O（N（logN+E）），并且随着网格中的节点数和边数的增多，改进的dijkstra算法优势越明显。
　　4 结束语
　　终端区航线及其网络规划是空中交通运行安全和效率的重要基础，文章采用二分法求解航线到限制区的距离，并基于改进dijkstra算法用MATLAB仿真出最优路径，引用终端区动态航路概念，有效的减少了终端区航路拥挤的问题。
　　参考文献
　　[1]Zheng C，Li L，Xu F，et al. Evolutionary Route Planner forUnmanned Air Vehicles[J].IEEE Transactions on Robotics，2005，21（4）：609-620.
　　[2]贺超男，王超，姜玉琴.基于改进算法的进离场航线网络3D规划[J].
　　[3]周蕊.终端区空域规划若干问题的研究[J].
　　[4]米粮川.基于最优搜索算法的自动航线生成[J].
　　[5]刘卫国.Matlab程序设计与应用[J].