基于蜕变 Voronoi 多边形的扇区优化方法

根据空域中航路点的自然分布 ,利用算法几何的思想建立Voronoi图 ,并依照空域划分的原则将由Voronoi图获得的单元蜕变 ,统计由各蜕变Voronoi多边形构成的有限元内包含的管制员工作负荷。然后以工作负荷均衡为优化原则 ,使用模拟退火算法对空域中的有限元进行优化组合 ,新解要求满足空域划分的 2个原则的约束。这样 ,有限元组合集合的边界就是优化的扇区边界。通过实际空域设计算例的计算结果 ,验证本文提出的扇区优化方法的合理性。

The Optimization Method of the Sector Partition Based on Metamorphic Voronoi Polygon

Voronoi diagram is founded by using computational geometry based on original distribution of the waypoints, and then the elements from Voronoi diagram are metamorphosed by using the rule for airspace partition, and the controller's workload is accounted in each element that is made up of Metamorphic Voronoi polygon. Then in accordance with the rule about balance of controller's workload, Simulated Annealing algorithm (SA) is used to achieve the optimization of combination of those elements, and the new resolution has satisfied the restriction of two rules for airspace partition. Therefore, the boundaries of the aggregates of these elements are the optimal borderlines of sectors. The result of actual airspace design example validates the rationality of the sector optimization method presented in this paper.