基于加权Voronoi图的扇区优化研究

摘要

管制员的工作负荷是制约空域容量的主要因素.扇区优化的目的则是在符合一定约束条件下平衡管制员的工作负荷,增加容量.文中提出了基于加权Voronoi图的扇区划设方法,确定了管制员工作负荷统计的方法.针对模拟退火算法收敛速度较慢,遗传算法存在早熟收敛的缺陷,使用生长算法与蚁群算法相结合的方法对数学模型进行求解,进而优化Voronoi多边形,最终得到最优扇区边界.仿真结果验证了所提出的扇区优化方法的合理性.%The controller workload is a major factor in constraining the airspace capacity.the purpose of sector optimization is to balance of controller workload accordance with certain rules.increase the capacity.In this paper,the planning sectors method based on weighted voronoi diagram is presented,the the controller workload statistical method is analyzed and gotten.Because of the low speed of the simulated annealing (SA) and deficiency of contraction earlier for genetic algorithm,the hybrid algorithm which based on growing algorithm and ant colony algorithm is used to solve.And then the paper optimize the Voronoi polygon.ultimatwly got the optimal borderlines of sector.Through the simulation of accrual airspace data,simulation result validates the rationality of the sector optimization method.