[发明专利]基于部署区域迭代分割的导航源部署位置方法

权利要求书

1.一种基于部署区域迭代分割的导航源部署位置方法，其特征在于包括下述步骤：

步骤1：将部署区域和服务区域转化为数学模型；

1.1区域定义

定义区域为空间直四棱柱，空间直四棱柱包含6个参数，分别是：底面四个顶点V1，V2，V3，V4，高度h，中心点C，C为上下两底面的重心点组成线段的中点，当h＝0时，区域为四边形；

1.2定义部署区域和服务区域

根据给出的部署区域限制和服务区域范围的要求，根据步骤1.1自定义的区域，分别确定部署区域Sta_Area和服务区域Served_Area对应的参数；

步骤2：服务区域采样；

由于服务区域Served_Area包含无数点，无法直接计算，计算前需进行分割和采样，具体步骤为：

2.1区域分割方法

R为定义的区域，参数包括：底面四边形Quad的顶点V1，V2，V3，V4，顺序为从左上按逆时针，区域高度的一半为Half_h；区域中涉及的任一点的坐标格式为(经度、纬度、高度)；如果Half_h大于0，按照经纬高三个维度均分，得到8个子区域集合R8；Half_h等于0时，得到为4个子区域集合R4；

2.2服务区域采样

使用区域分割方法对服务区域进行用户点采样，具体方法如下：

输入：Served_Area，采样循环次数为k；

输出：用户坐标点集User；

Step1：将Served_Area上下两个底面的8个顶点和中心点C坐标加入User；

Step2：Served_Area利用2.1区域分割方法进行首次分割，得到待分割区域集合Quadxi1，包含多个小区域，将Quadxi1中每个区域的中心点加入User；

Step3：将Quadxi1中每个区域利用区域分割方法进行分割，得到的小区域加入分割结果集合Quadxi2，并清空Quadxi1，循环次数加1，并进入Step4；

Step4：如果循环次数等于k，将Quadxi2中所有元素的中心点加入User，如果循环次数小于k，将Quadxi2中所有元素加入Quadxi1，循环结束；

步骤3：迭代计算基准站部署位置；

可部署区域为Sta_Area，用户坐标点集User，设置部署基准源数量n，迭代次数m，根据几何精度因子约束规则，对部署区域进行迭代分割，计算出部署位置。

2.根据权利要求1所述的基于部署区域迭代分割的导航源部署位置方法，其特征在于：

所述区域分割方法的计算步骤为：

输入：区域R

输出：子区域集合R4或R8

Step1：根据凸多边形重心求法计算重心点QuadC；

Step2：分别计算底面四边形Quad四条边的中点坐标：em12、em14、em23、em34；Step3：分割Quad为4个小四边形，将V1、em12、QuadC、em14作为顶点，得到1个小四边形Quad1，计算Quad1的重心点Quad1C，同理得到Quad2，Quad3，Quad4，如图2所示，计算出小四边形各自的重心点；

Step4：判断Half_h，如果Half_h大于0，执行Step6，如果Half_h等于0，执行Step5；

Step5：将R分为4个子区域，子区域集合为R4，以Quad1的4个顶点、重心点Quad1C、R的Half_h为参数，再次得到R4分割后的1个小区域R4_1，同理得到其他3个小区域R4_2，R4_3，R4_4；

Step6：将R分为8个子区域，子区域集合为R8；将Quad1C坐标的高度分量分别设置为1.5Half_h和0.5Half_h，得到Quad1C1、Quad1C2，此时以Quad1的4个顶点、Half_h/2、和Quad1C1为中心点，得到R8中的1个小区域R8_1，以Quad1的顶点、Half_h/2、和Quad1C2为参数得到R8中的1个小区域R8_2；同理,对Quad2，Quad3，Quad4执行同样步骤得到R8中其他6个小区域。