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 way points, 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.