本地调整空域扇区
摘要：空域划分问题 (ASP) 中，目标是找到一个最优划分 (空域划分)，将空域划分为一定数量的区域，每个区域由一个空中交通管制员管理。ASP 的目标是找到一个“平衡的”空域划分，将工作负载均匀分配给各个控制员。我们将ASP建模为在多边形域中一组移动点的分区问题。除了工作负载平衡的要求外，我们还引入了空中交通管理方面的几何限制。我们研究了几个问题的不同版本，这些版本来自对工作负载概念的不同定义和对空域划分的不同几何限制的选择。我们得出结论，除了一些简单情况之外，大多数问题的表述都是 NP-hard。最后，我们提出了一种局部重设计方法 (LRM)，一种通过调整区域边界来重新平衡给定空域划分的启发式算法。我们在合成生成的情景和实际历史交通数据上对LRM进行了实验评估。我们证明了我们的方法产生的空域划分与当前美国空域划分相比更优越。
作者：Irina Kostitsyna and Joseph Mitchell
论文ID：1302.1089
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-02-06