基于Maklink图与遗传算法的动态改航策略研究

摘要

近年来,随着航班流量的增加,航班延误越来越严重,在影响航班延误的众多因素中,雷雨等恶劣天气是其中的一个重要原因.为了保障恶劣天气下的飞行安全,航班需要采取改航策略避开危险区.对Maklink图的划设算法进行改进,以改航绕飞路径长度最短为目标;在基于改进的Maklink图和遗传算法对航空器进行静态改航路径优化的基础上,进行航空器动态改航路径规划.为了使改航路径与航空器实际运行相贴合,对改航绕飞路径进行平滑再优化处理,为实际管制策略的制定提供依据.%In recent years, with the increase of flight flow, flight delays have become more and more serious. Among the many factors affecting flight delays, thunderstorms and other bad weather are one kind of the important reason. In order to ensure flight safety in bad weather, flights need to adopt diversion strategy to avoid dangerous areas. Firstly, this paper improves the Maklink chart design algorithm, aiming at the shortest length of the routes to change flight. Secondly, on the basis of the static route optimization of the aircraft based on the improved Maklink chart and genetic algorithm, it carries out the dynamic route planning of the aircraft. Finally, in order to make the rerouting path fit the actual operation of the aircraft, the rerouting routes are smoothed and re-optimized to provide the basis for the formulation of the actual control strategy.