[发明专利]一种基于通信运营商位置核验技术的迭代搜索定位方法

说明书

本发明公开了一种基于通信运营商位置核验技术的迭代搜索定位方法，包括：确定通信运营商位置核验的多个距离范围档，包括最小距离档d₁和最大距离档d_m；以最大的距离档d_m为正六边形边长，在搜索区域内划分正六边形网格；遍历正六边形网格，将基准点定位为正六边形的中心，获取目标点至基准点的距离范围档，直至搜索到目标点至基准点的距离范围档小于或等于最大距离档d_m的目标正六边形；在目标正六边形内以下一档距离档为半径构建若干个分圆，使覆盖目标正六边形的区域；遍历分圆，搜索目标点所在的分圆；逐次以下一档距离档进行迭代，直至确定目标点所在的以最小距离档d₁为半径的圆。本发明能够使用尽量少的查询次数确定目标位置。

技术领域

本发明涉及信号搜索定位领域，尤其涉及一种基于通信运营商位置核验技术的迭代搜索定位方法。

背景技术

现有技术中存在对某一个手机号在通话过程中进行搜索定位的技术，若在通话过程结束前无法定位到位置，则定位失败。

而需要定位的手机的通话时间是监控方无法掌控的，因此，搜索定位的效率对于定位成功率异常关键。现有技术中，通常采用以最小搜索半径从搜索区域(城市)中心向四周扩散搜索，导致经常发生定位失败的情况。

现有技术中缺少一种快速搜索定位方法。

发明内容

为了解决现有技术中的问题，本发明提供了一种基于通信运营商位置核验技术的迭代搜索定位方法，所述技术方案如下：

一方面，本发明提供了一种基于通信运营商位置核验技术的迭代搜索定位方法，包括以下步骤：

S101、确定通信运营商位置核验的m个距离档：d₁、……、d_m-1、d_m，其中m为大于2的整数，且d₁＜d_m-1＜d_m；

S102、以最大距离档d_m为正六边形边长，在搜索区域内划分正六边形网格；

S103、遍历正六边形网格中的正六边形，将基准点定位为正六边形的中心，获取目标点至所述基准点的距离范围档，直至搜索到所述目标点至基准点的距离范围档小于或等于最大距离档d_m的目标正六边形；

S104、在目标正六边形内以下一档距离档为半径构建若干个圆，使覆盖所述目标正六边形的区域；

S105、遍历半径为下一档距离档的圆，将基准点定位为圆的圆心，获取目标点至所述基准点的距离范围档，直至搜索到所述目标点至基准点的距离范围档小于或等于下一档距离档，据此确定所述目标点所在的目标圆；

S106、在所述目标圆内以当前目标圆半径的下一档距离档为半径构建若干个分圆，使覆盖所述目标圆的区域，遍历该若干个分圆，将基准点定位为分圆圆心，获取目标点至所述基准点的距离范围档，直至搜索到所述目标点至基准点的距离范围档小于或等于所述下一档距离档，据此确定所述目标点所在的新的目标圆；

S107、重复执行S106，直至新的目标圆的半径为d₁，将半径为d₁的该目标圆作为搜索定位结果。

可选地，步骤S104进一步包括：

S1041、在目标正六边形内以下一档距离档为半径构建第一圆；

S1042、在所述第一圆的圆周上确定六个第一等分点，在未覆盖所述目标正六边形的区域内构建六个半径为下一档距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；