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

基于蜕变Voronoi多边形的扇区优化方法(英文)

作　　者：韩松臣 张明 

机构地区：[1]Civil Aviation College, Nanjing University of Aeronautics and Astronautics

出　　处：《Chinese Journal of Aeronautics》2004年第1期7-12,共6页中国航空学报（英文版）

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

关 键 词：aero transportation management sector partition voronoi polygon controller' s workload simulated annealing algorithm 

分 类 号：V355.1[航空宇航科学与技术—人机与环境工程]