基于Maklink 图和遗传算法的改航 路径规划方法研究

为了保障恶劣天气下的飞行安全，航班需要采取改航策略避开危险区.采用已 有的以改航路径最短为目标，以航段最小距离、避开危险区、转弯角度等为约束条件的规 划模型，设计了3 阶段方法研究改航路径规划.首先应用Maklink 图和Dijkstra 算法规划一 条能够避开危险区的路径，接着应用遗传算法优化路径，最后进行路径调整以满足约束 条件.算例仿真结果显示，应用本文方法得到的改航路径长度较短，转弯次数少、转弯角度 小，计算效率高.仿真结果说明，应用本文提出的方法获得的改航路径满足目标和约束要 求，验证了该方法的可行性和有效性.

A Re-routing Path Planning Method Based on Maklink Graph and GA Algorithm

To ensure flight safety in severe weather, it is necessary to design the optimized route for aircrafts to avoid the dangerous zone. An optimization model is established. Considering several constraints, such as avoiding danger zone, reducing flight segment minimum length, turning angle and turning point number, the model minimizes the total flight path length. After that, a three- stage-method is proposed to solve this model. First, the Maklink graph and the Dijkstra algorithm are used to obtain one flight path to avoid the danger zone. Second, genetic algorithm is applied to optimize the path to obtain the shortest path. Finally, the path is adjusted to satisfy all of the constraints. With the model and method above, several simulation experiments are carried out. Simulation results show that the proposed rerouting path planning method is feasible and effective.