[发明专利]一种路径规划方法、系统及中央服务器

权利要求书

1.一种路径规划方法，其特征在于，所述方法包括：

针对待规划的第一位置和第二位置，生成与所述第一位置相适配的第一覆盖区域，并在所述第一位置和所述第二位置之间生成第二覆盖区域；其中，所述第一覆盖区域中包含所述第一位置，所述第二覆盖区域为在所述第一位置和所述第二位置之间规划的几何图形；

在所述第一覆盖区域和所述第二覆盖区域中选择所述第一位置对应的第一目标POP节点，并在所述第一位置和所述第二位置之间构建至少一条包含所述第一目标POP节点的候选路径；其中，所述第一目标POP节点从所述第一覆盖区域和所述第二覆盖区域的交集中选择；

获取所述候选路径的路径信息，并将所述路径信息下的质量与基准库下标定的质量阈值进行对比，以判断是否需要对所述候选路径进行校正，并将无需校正的所述候选路径和校正后的所述候选路径作为所述第一位置和所述第二位置之间的规划路径。

2.根据权利要求1所述的方法，其特征在于，生成与所述第一位置相适配的第一覆盖区域包括：

以所述第一位置为圆心，以指定距离为半径作圆形，并将所述圆形覆盖的区域作为所述第一覆盖区域；其中，所述指定距离基于所述第一位置和所述第二位置之间的直线距离确定。

3.根据权利要求2所述的方法，其特征在于，所述指定距离按照以下方式确定：

获取所述第一位置和所述第二位置之间的直线距离，并确定半径系数，将所述直线距离与所述半径系数的乘积作为所述指定距离；其中，根据所述指定距离作的圆形中包含的POP节点的数量大于或者等于第一阈值。

4.根据权利要求1所述的方法，其特征在于，在所述第一位置和所述第二位置之间生成第二覆盖区域包括：

若所述几何图形满足预设条件，则将所述目标几何图形的覆盖区域作为所述第二覆盖区域；否则，重新规划几何图形至满足所述预设条件，其中所述预设条件包含几何图形中确定出包含的POP节点数量大于或等于第二阈值。

5.根据权利要求1所述的方法，其特征在于，在所述第一覆盖区域和所述第二覆盖区域中选择第一目标POP节点包括：

若在所述交集中选择的第一目标POP节点的数量小于第三阈值，确定所述第一覆盖区域和所述第二覆盖区域的并集，并在所述并集内未选择的POP节点中继续选择第一目标POP节点。

6.根据权利要求1所述的方法，其特征在于，对所述候选路径进行校正包括：

若所述第一目标POP节点当前采用的运营商资源与所述第一位置处的运营商资源不匹配，对所述第一目标POP节点采用的运营商资源进行调节，以使得调节后的运营商资源与所述第一位置处采用的运营商资源保持一致，或者在所述第一目标POP节点的指定范围内寻找与所述第一位置处采用的运营商资源一致的另一个POP节点，并利用所述另一个POP节点替换所述第一目标POP节点。

7.根据权利要求1所述的方法，其特征在于，对所述候选路径进行校正包括：

在所述候选路径中，若所述第一目标POP节点与所述第一位置之间的路由路径所经过的区域中包含其它POP节点，在所述其它POP节点中确定出与所述第一位置最接近的POP节点，替换所述候选路径中的所述第一目标POP节点。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括：

按照路径信息对所述规划路径进行排序，并展示排序结果。

9.根据权利要求1所述的方法，其特征在于，所述方法还包括：

生成与所述第二位置相适配的第三覆盖区域，并在所述第二位置和所述第一目标POP节点之间生成第四覆盖区域；

在所述第三覆盖区域和所述第四覆盖区域中选择与第二位置对应的第二目标POP节点；

所述第一位置与所述第二位置之间的候选路径，进一步包含所述第二目标POP节点。