基于蜕变 Voronoi 多边形的扇区优化方法

• 作者: 张明 韩松臣
• 来源期刊: 中国航空学报(英文版)
• 学科: 航空航天
• 关键词: 航空运输管理 扇区划分 Voronoi多边形 管制工作负荷 模拟退火算法
• 年，卷（期）: 2004,（1）
• 页码范围: 7-12
• 页数: 6页
• 分类号: V355
• 字数: 327字
• 语种: 英文

摘要

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