[发明专利]干扰测量点部署方法、干扰测量路径规划方法及系统

权利要求书

1.干扰测量点部署方法，其特征在于：包括，

构建部署区域的干扰测量点部署模型，

确定部署区域的过程如下：

确定所有被干扰点；

作包围所有被干扰点的包围盒B₁，包围盒B₁围合的区域为被干扰区域；

在包围盒B₁外各方向寻找最近的未被干扰点；

作包围未被干扰点的包围盒B₂，包围盒B₂围合的区域为部署区域；

干扰测量点部署模型结构为：

优化目标：

部署区域中干扰测量点的数量最小；

部署区域中干扰测量点的覆盖率最大；

部署区域中所有干扰测量点与最近道路距离之和最小；

部署区域中的所有干扰测量点远离道路的数量最小；

干扰强的区域部署的干扰测量点密集程度大于干扰弱的区域；

约束条件：

干扰测量点数量大于等于数量下限，小于等于数量上限；

干扰测量点位于部署区域内；

输入：

部署区域的边界信息，包括边界拐点个数和拐点坐标；

栅格化部署区域的栅格信息，包括栅格中心坐标、栅格数量、栅格图层与地物图层叠加后的栅格地理属性、栅格地理属性携带的信息以及栅格所受的干扰强弱标识；

干扰测量点的数量上限和下限；

输出：

多个部署方案，部署方案中包括干扰测量点的数量和干扰测量点的坐标；

基于干扰测量点部署模型，采用Pareto竞争方法，获得一组部署方案；

对该组所有部署方案进行评估，选择评估排序靠前的多个部署方案作为最终方案，其中，评估考虑了以下几个角度：

部署区域中干扰测量点的数量最小；

部署区域中干扰测量点的覆盖率最大；

部署区域中所有干扰测量点与最近道路距离之和最小；

部署区域中的所有干扰测量点远离道路的数量最小；

干扰强的区域部署的干扰测量点密集程度大于干扰弱的区域。

2.干扰测量路径规划方法，其特征在于：包括，

采用权利要求1所述的干扰测量点部署方法，获得干扰测量点的多个部署方案；

根据部署方案构建干扰测量路径方案；

对所有干扰测量路径方案进行评估，选择评估排序靠前的多个干扰测量路径方案作为最终路径。

3.根据权利要求2所述的干扰测量路径规划方法，其特征在于：构建干扰测量路径方案的过程为，

将路网信息和干扰测量点信息抽象成图G；

根据图G中的奇度数结点个数，将图G转化成欧拉图；

欧拉图的欧拉回路为干扰测量路径方案。

4.根据权利要求3所述的干扰测量路径规划方法，其特征在于：抽象成图G的过程为，

将部署方案中的干扰测量点投射到路网中；

响应于存在干扰测量点离最近道路的距离超过自身最大测量范围，则将该干扰测量点向周围多条道路进行拆分，形成新的干扰测量点；

将干扰测量点以及路测起点作为顶点，每个顶点之间的距离作为边，顶点和边构成图G。

5.根据权利要求3所述的干扰测量路径规划方法，其特征在于：图G转化成欧拉图的过程为，

图G中没有奇度数结点：图G是欧拉图；

图G中存在两个奇度数结点：

找出两个奇度数结点件的最短路径；

在图G中增加最短路径，得到欧拉图；

图G中存在2n个奇度数结点，n为大于1的整数：

找出所有奇度数结点之间的最短路径；

使用0-1规划法求出所有奇度数结点之间的最佳配对；

在图G中增加最佳配对件的最短路径，得到欧拉图。