一种基于加权图模型的空域扇区划分方法

摘要

本发明属于空中交通管理领域，提出了一种基于加权图模型的空域扇区设计方法。本发明在建立一种能够准确表示航路和空中交通量的无向图模型后，将图顶点作为Voronoi图基点把空域离散化，然后依据每个Voronoi图单元的工作负荷和航路上的交通量构建加权图模型。进而，利用融合了一般加权图切算法、负荷平衡算法和启发式算法的图划分方法，将加权图模型划分为多个子图，再由各个子图所包含的顶点映射到对应的Voronoi图单元组合形成扇区。由本方法设计的扇区不仅满足负荷平衡和协作负荷最小化约束，而且满足扇区最小距离约束、凸性约束和连通性约束。