基于枚举算法的空域扇区剖分方法

1.基于枚举算法的空域扇区剖分方法，其特征在于，具体步骤如下：步骤一、针对同一个地区的多个相邻机场，按照机场等级结合机场的实际地理位置，画出各机场的二维圆形空域图，并设定每一个圆形空域的高度上限和下限；步骤二、将二维空域图中的N个空域进行编号，分别表示为 、 、…、 ；步骤三、每个空域均与剩余的N-1个空域全部相交，利用圆形空域的高度上下限对相交空域和相减空域的高度范围进行划分；步骤四、计算单个空域，与其余N-1个空域均相交后，得到的扇区；空域 中剖分的扇区计算为： - - - -…- ；空域 中剖分的扇区计算为： = - - - -…- ；以此类推；空域 中剖分的扇区计算为： = - - - -…- ；步骤五、针对两个相交的空域，与其余N-2个空域均相交后，得到的扇区；首先，枚举空域 和任意空域相交后，与剩余空域剖分的扇区；空域 和 相交后，与其余空域剖分的扇区，计算为： - - -…- ；空域 和 相交后，与其余空域剖分的扇区，计算为： - - -…- ；……空域 和 相交后，与其余空域剖分的扇区，计算为： - - -…- ；同理，枚举空域 和除去空域 后的任意空域相交后，与剩余空域剖分的扇区；枚举空域 和除去空域 后的任意空域相交后，与剩余空域剖分的扇区；直至最后空域 和 相交后，与其余空域剖分的扇区；步骤六、同理，计算至少三个相交的空域，与其余空域均相交后，得到的扇区，直至全部空域均相交；得出每个空域扇区的范围和高度上下限。 2.如权利要求1所述的基于枚举算法的空域扇区剖分方法，其特征在于，所述步骤一中，根据机场海拔高度，按照空域分类划设标准设定每一个圆形空域的高度上限和下限。 3.如权利要求1所述的基于枚举算法的空域扇区剖分方法，其特征在于，所述步骤二中，编号方式、编号顺序任意选择。 4.如权利要求1所述的基于枚举算法的空域扇区剖分方法，其特征在于，所述步骤三中，空域GA和GB，空域GA的高度范围为 ，空域GB的高度范围为 ，当空域GA和GB水平范围重叠时，设空域GC=GA∩GB；当 或者 时，空域扇区GC的高度范围为 ；当 或者 时，空域扇区GC的高度范围为 ；当GA和GB空域水平范围没有重叠，则不进行任何操作，返回空集 ；当空域 与空域GA有交集时，空域GA减去空域 ，则表示为GD=GA- ，空域GD的高度上下限与空域GA的高度上下限一致；当空域 与空域GA没有交集时，返回空域GA；当空域 包含空域GA时，则直接返回 ； 减任何空域为空集，任何空域减 返回值为该空域自身。 5.如权利要求1所述的基于枚举算法的空域扇区剖分方法，其特征在于，所述步骤六中， 个空域 叠加后的空域扇区的剖分，公式计算如下： 表示从 个空域中随机选择 个空域，任意 个空域的相交表述为 ,其他 个空域表示为 。