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

摘要

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