[发明专利]一种基于保护带的空域扇区边界划分方法

权利要求书

1.一种基于保护带的空域扇区边界划分方法，其特征在于，包括以下步骤：

步骤1，以机场为中心建立正方形的机场保护带，以航线为对称轴建立边界与航线平行的航线保护带，机场保护带的边长和航线保护带的宽度均为2d，d大于或等于最小安全距离；

步骤2，以每条航线上的每个分类点为中心，画两条垂直于所述分类点所在航线的直线与所述分类点两侧的航线保护带边界相交，得到构成边长为2d的正方形顶点的4个交点；将所有交点和部分关键点连接成边数尽量少的多边形，每个多边形中至少包含一个所述正方形中垂直于航线的边，且其它边均不穿越保护带；关键点是航线保护带边界与给定空域边界的交点以及机场保护带的顶点；所述分类点是将给定空域内的工作负荷进行分类，在航线上产生的类与类之间的分界点；

步骤3，以步骤2得到的多边形为广义基点生成由多边形组成的广义Voronoi图，其中穿过航线的边与航线保护带边界垂直相交；

步骤4，保留广义Voronoi图多边形中与航线保护带边界垂直相交的边和给定空域的边界，对剩余的边进行处理使每个多边形的边尽量少，处理后多边形的边即为空域扇区的边界。

2.根据权利要求1所述的基于保护带的空域扇区边界划分方法，其特征在于，步骤4中所述对剩余的边进行处理使每个多边形的边尽量少的方法包括：

步骤4.1，定义广义Voronoi图中位于航线保护带边界上的顶点为带点，位于给定空域边界上的点为边点，三个或三个以上的边相交构成的顶点为岔点；

步骤4.2，以一个带点为起点，沿着广义Voronoi图的边依次游历各个顶点，直到游历到一个带点或边点；如果先游历到一个岔点，分别沿着每条分支继续游历，直到每条分支游历到一个带点或边点；连接所述起点和所述带点或边点得到一条或多条第三类边；

步骤4.3，以另一个未游历过的带点为新起点，重复步骤4.2得到一条或多条新的第三类边；

步骤4.4，反复执行步骤4.3，直到遍历所有带点。