基于改进Voronoi图的终端扇区动态规划研究

Research on terminal sector dynamic programming based on improved Voronoi diagram

为提升空中交通管制效率,首先,通过改进Voronoi图的水平划分方法,并引入权重概念,对终端区空域进行分割;其次,为使各管制扇区管制复杂程度尽可能平衡,以扇区结构特征为约束,运用改进蚁群算法将终端区管制工作状态按时间段分为3种情况,并建立扇区动态规划模型;最后,以昆明终端区为例,通过仿真验证了模型的有效性,可为一线管制工作提供更优的空域条件。

In order to improve the efficiency of air traffic control,firstly,by improving the horizontal division method of the Voronoi diagram and introducing the concept of weight,the airspace of the terminal area is divided;secondly,with the constraint structural characteristics,the improved ant colony algorithm is used to divide the terminal area control working state into three situations according to time period,and a sector dynamic programming model is established;finally,taking Kunming terminal area as an example,the validity of the model is verified by simulation,which can provide better airspace conditions for front-line control work.