基于改进A＊算法的进离场航线网络3D规划

3D Optimization for Arrival and Departure Route Network Based on Improved A＊ Algorithm

为提高终端空域航线设计的自动化水平,对进离场航线进行了研究。针对独立航线规划,提出角度扩展航路点搜索方法,提高算法运行效率。选取水平剖面经济性最优为目标函数,垂直剖面满足最优爬升/下降剖面,实现3D航线网络规划。实例结果表明,在保证航线安全性、经济性的同时,算法运行稳定,效率明显提高。

In order to improve the automation level of the design of flight path in terminal airspace, the ap- proach and departure routes are studied. According to the optimization of the independent route, the search method which the horizontal direction is prior than the vertical direction is proposed, choose the optimum of the horizontal profile efficiency as the objective function, and make the vertical profile meet the demands of the optimum in the climb/descent profile. Extend the route the search space,achieve the optimization of route network in the 3D. Examp through the angle to reduce le results show that to ensure the safety and economic efficiency of the route at the same time, the algorithm is stable, and the operating efficiency is improved significantly.