依据管制工作负荷的扇区优化新方法

Optimization Method for Sector Partition Based on Control Work load

空域扇区优化划分问题是空域管理领域的一项重要的研究课题 ,对于提高空域容量和保障飞行安全均具有重要作用。本文根据空域中航路点的自然分布 ,利用算法几何的思想建立 Voronoi图 ,统计由各 Voronoi多边形包含的管制员工作负荷 ,然后以工作负荷均衡为优化原则 ,使用模拟退火算法对空域中的 Voronoi多边形进行优化组合 ,并使优化组合的新解满足空域划分的两条重要的基本原则。这样 ,Voronoi多边形组合集合的边界就是优化的扇区边界。通过实际空域设计算例的计算结果 。

Voronoi diagram is founded using computational geometry based on original distribution of the way-point and the controller workload is accounted on each Voronoi polygon. And then in accordance with the rule about ba lance of controller workload, Simulated annealing algorithm (SA) is used to achi eve the optimization of combination of the Voronoi polygons, and the new resolut ion satisfies restriction of two rules for airspace partition. So, the boundarie s of the aggregates of the Voronoi polygons are the optimal borderlines of secto rs. Example result of actual airspace design validates the rationality of the se ctor optimization method.