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 ...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.展开更多
A new method for sector optimum partition of airspace is proposed by dividing the fright altitude into several layers according to the distribution characteristics of the controller's workloads in an airspace. On the...A new method for sector optimum partition of airspace is proposed by dividing the fright altitude into several layers according to the distribution characteristics of the controller's workloads in an airspace. On the basis of the original distribution of the waypoints at each level of altitude, the sweel5 line algorithm of Voronoi diagram is used to divide them into certain polygons ( elements), and the controller's workloads are calculated in each Voronoi polygon. Then by the rule about balance of controller's workload and by adding conditions of control handover or coordination for the sector, a mathematical model for the controller's workload based sector optimization is built. By the model, the Voronoi polygons are optimally partitioned. As a result, a 3D sector optimum partition of the whole airspace is formed by combining the sector optimum partitions at every layer. The actual airspace partition for Xiamen Airport has proved the reasonability and effectiveness of the 3D sector optimum partition of airspace proposed.展开更多
文摘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.
基金The National Natural Science Foundation of China (No.60472117)
文摘A new method for sector optimum partition of airspace is proposed by dividing the fright altitude into several layers according to the distribution characteristics of the controller's workloads in an airspace. On the basis of the original distribution of the waypoints at each level of altitude, the sweel5 line algorithm of Voronoi diagram is used to divide them into certain polygons ( elements), and the controller's workloads are calculated in each Voronoi polygon. Then by the rule about balance of controller's workload and by adding conditions of control handover or coordination for the sector, a mathematical model for the controller's workload based sector optimization is built. By the model, the Voronoi polygons are optimally partitioned. As a result, a 3D sector optimum partition of the whole airspace is formed by combining the sector optimum partitions at every layer. The actual airspace partition for Xiamen Airport has proved the reasonability and effectiveness of the 3D sector optimum partition of airspace proposed.