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

被引:22
作者
韩松臣
张明
机构
[1] 南京航空航天大学民航学院
[2] 南京航空航天大学民航学院 南京
[3] 南京
关键词
空域规划; 扇区划分; Voronoi多边形; 管制工作负荷; 模拟退火算法;
D O I
10.16356/j.1005-2615.2004.01.019
中图分类号
V355.1 [空中交通管制];
学科分类号
08 ; 0825 ;
摘要
空域扇区优化划分问题是空域管理领域的一项重要的研究课题 ,对于提高空域容量和保障飞行安全均具有重要作用。本文根据空域中航路点的自然分布 ,利用算法几何的思想建立 Voronoi图 ,统计由各 Voronoi多边形包含的管制员工作负荷 ,然后以工作负荷均衡为优化原则 ,使用模拟退火算法对空域中的 Voronoi多边形进行优化组合 ,并使优化组合的新解满足空域划分的两条重要的基本原则。这样 ,Voronoi多边形组合集合的边界就是优化的扇区边界。通过实际空域设计算例的计算结果 ,验证了本文提出的扇区优化方法的合理性
引用
收藏
页码:91 / 96
页数:6
相关论文
共 4 条
[1]   管制扇区优化划分的方法及计算机实现技术 [J].
韩松臣 ;
张明 ;
黄卫芳 .
交通运输工程学报, 2003, (01) :101-104
[2]   模拟退火算法的原理及实现 [J].
谢云 .
高等学校计算数学学报, 1999, (03) :212-218
[3]   约束Delaunay三角剖分与有限元网格自动生成 [J].
丁永祥 .
华中理工大学学报, 1995, (06) :39-43
[4]   有限元网格图拓扑分析 [J].
郝永平 .
计算机辅助设计与图形学学报, 1994, (01) :20-27