CN110795452A - 一种基于通信运营商位置核验技术的迭代搜索定位方法 - Google Patents

Abstract

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

Description

一种基于通信运营商位置核验技术的迭代搜索定位方法

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

S1044、按照步骤S1043重复操作，在未覆盖所述目标正六边形的区域内构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域。

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

S1041’、以目标正六边形的中心为圆心，以下一档距离档为半径构建中心圆；

S1042’、在所述中心圆的圆周上确定六个第一等分点，在所述中心圆外构建六个半径为下一档距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S1043’、在每个所述外一层圆上确定六个第二等分点，在每个所述外一层圆外构建六个半径为下一档距离档的外二层圆，使每一个外二层圆经过相邻的两个第二等分点并且使其中一个外二层圆与中心圆重合，其中两个外二层圆与外一层圆重合；

S1044’、按照步骤S1043’重复操作，构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域，每个外n-1层圆的六个外n层圆中至少一个外n层圆与外n-2层圆重合，且两个外n层圆与外n-1层圆重合。

进一步地，步骤S105中首先将基准点定位为靠近所述目标正六边形中心的圆的圆心；直至搜索到所述目标点至圆心的距离小于或等于下一档距离档的目标圆时，停止在步骤S105中对半径为下一档距离档的圆的遍历。

进一步地，步骤S106中所述在所述目标圆内以当前目标圆半径的下一档距离档为半径构建若干个分圆，使覆盖所述目标圆的区域，包括：

S1061、以目标圆的圆心为圆心，以当前目标圆半径的下一档距离档为半径构建中心圆；

S1062、在所述中心圆的圆周上确定六个第一等分点，在所述中心圆外构建六个半径为下一档距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S1063、在每个所述外一层圆上确定六个第二等分点，在每个所述外一层圆外构建六个半径为下一档距离档的外二层圆，使每一个外二层圆经过相邻的两个第二等分点并且使其中一个外二层圆与中心圆重合，其中两个外二层圆与外一层圆重合；

S1064、按照步骤S1063重复操作，构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域，每个外n-1层圆的六个外n层圆中至少一个外n层圆与外n-2层圆重合，且两个外n层圆与外n-1层圆重合。

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

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

S202、以当前距离档为正六边形边长，在搜索区域内划分正六边形网格；

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

S204、将当前距离档更新为其下一档距离档，将所述搜索区域更新为最新的目标正六边形的区域，重复执行S202-S203，直至所述最新的目标正六边形的边长为d₁，将边长为d₁的该正六边形作为搜索定位结果。

进一步地，重复执行S202包括：

S2021、以目标正六边形的中心为中心，以更新后的当前距离档为边长构建中心较小正六边形；

S2022、以所述中心较小正六边形的两条边长为公共边长，向外构建外一层较小正六边形；

S2023、按照步骤S2022重复操作，构建外n层较小正六边形，使得所述外n层较小正六边形覆盖所述目标正六边形的区域。

进一步地，步骤S203当搜索到所述目标点至基准点的距离范围档小于或等于当前距离档的目标正六边形时，停止遍历正六边形网格。

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

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

S302、以当前距离档为圆心，在搜索区域内构建若干个圆，使覆盖所述搜索区域；

S303、遍历搜索区域内的若干个圆，将基准点定位为圆的圆心，获取目标点至所述基准点的距离范围档，直至搜索到所述目标点至基准点的距离范围档小于或等于当前距离档的目标圆；

S304、将当前距离档更新为其下一档距离档，将所述搜索区域更新为最新的目标圆区域，重复执行S302-S303，直至所述最新的目标圆的半径为d₁，将半径为d₁的该圆区域作为搜索定位结果。

进一步地，重复执行S302包括：

S3021、以目标圆的圆心为圆心，以更新后的当前距离档为半径构建中心圆；

S3022、在所述中心圆上确定六个第一等分点，在未覆盖所述搜索区域的区域构建六个半径为更新后的当前距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S3023、在每个所述外一层圆上确定六个第二等分点，其中两个第二等分点与第一等分点重合，在未覆盖所述搜索区域的区域构建半径为更新后的当前距离档的外二层圆，使每一个外二层圆经过相邻的两个第二等分点；

S3024、按照步骤S3023重复操作，在未覆盖所述搜索区域的区域构建外n层圆，直至覆盖所述搜索区域。

本发明提供的基于通信运营商位置核验技术的迭代搜索定位方法具有以下技术效果：

a.采用通信运营商位置核验的最大距离范围档划分六边形网格，迅速缩小搜索范围；

b.在排查的划分区域的圆或六边形中遍历，快速得到定位结果；

c.采用通信运营商位置核验的最小距离范围档划分圆形区域或网格，覆盖依次迭代缩小的搜索范围，以获得最终最小的定位区域。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的第一种基于通信运营商位置核验技术的迭代搜索定位方法的流程图；

图2是本发明实施例提供的第一种在目标正六边形内构建覆盖目标正六边形区域的若干个分圆的方法流程图；

图3是本发明实施例提供的第二种在目标正六边形内构建覆盖目标正六边形的区域的若干个分圆的方法流程图；

图4是本发明实施例提供的在目标圆内构建覆盖目标圆区域的若干个分圆的方法流程图；

图5是本发明实施例提供的第二种基于通信运营商位置核验技术的迭代搜索定位方法的流程图；

图6是本发明实施例提供的在正六边形内构建覆盖其的若干个较小正六边形网格的方法流程图；

图7是本发明实施例提供的第三种基于通信运营商位置核验技术的迭代搜索定位方法的流程图；

图8是本发明实施例提供的在搜索区域内划分正六边形网格的示意图；

图9是本发明实施例提供的构建若干个圆的示意图；

图10为本发明实施例提供的在目标正六边形内划分小正六边形网格的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、装置、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其他步骤或单元。

本发明基于通信运营商位置核验技术，即位置核验接口传入参数为手机号和坐标经纬度，返回这个号码所在位置和指定坐标位置(以下称基准点)之间距离范围，比如有0-3km、3-10km、10-20km、20-50km、50km+五档的距离范围。

通过对城市区域预先划分50km的网格，再一层层的遍历搜索，来实现定位一个号码所在的3km半径的区域。

在本发明的一个实施例中，提供了一种基于通信运营商位置核验技术的迭代搜索定位方法，参见图1，所述定位方法包括以下步骤：

S101、确定通信运营商位置核验的m个距离档：d₁、……、d_m-1、d_m，其中m为大于2的整数，且d₁＜d_m-1＜d_m；以上述五档的距离范围为例，d₁＝3km，d₂＝10km，d₃＝20km，m＝4，d_m＝d₄＝50km。

S102、以最大距离档d_m(即d₄＝50km)为正六边形边长，在搜索区域内划分正六边形网格，如图8所示。

S103、遍历正六边形网格中的正六边形，将基准点定位为正六边形的中心，获取目标点至所述基准点的距离范围档，直至搜索到所述目标点至基准点的距离范围档小于或等于最大距离档d_m(即50km)的目标正六边形；进一步地，当搜索到所述目标点至基准点的距离范围档小于或等于最大距离档d_m(即50km)的目标正六边形时，停止遍历正六边形网格。步骤S102和S103采用通信运营商位置核验的最大距离范围档划分六边形网格，能够迅速缩小搜索范围。

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

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

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

S107、重复执行S106，直至新的目标圆的半径为d₁，将半径为d₁的该目标圆作为搜索定位结果。即以新的目标圆(半径为d₂＝10km)的区域内构件若干个分圆，分圆的半径为继续下一档距离档(即d₁＝3km)，然后遍历所述分圆，每一次遍历分圆，都需要搜索目标点至该分圆的圆心是否小于或等于3km，若是，则确定该分圆为新的目标圆，即为本次搜索定位结果。由于在本例中，已经达到新的目标圆的半径为d₁，因此其也即最终的本次搜索定位结果。若在d₁后还有更低档比如1km，则继续重复执行S106，即在半径为3km的目标圆内构建半径为1km的分圆，遍历半径为1km的分圆，直至找到目标点距离分圆圆心的距离小于或等于1km，得到搜索定位结果。以此类推。

步骤S104中，必须确保构建若干个圆完全覆盖所述目标正六边形的区域，确保没有遗漏区域。其至少包括以下两种实施方式：

如图2所示，在本发明的一个可选实施例中，步骤S104进一步包括：

S1041、在目标正六边形内以d_m-1(即d₃＝20km)为半径构建第一圆；

S1042、在所述第一圆的圆周上确定六个第一等分点，在未覆盖所述目标正六边形的区域内构建六个半径为d_m-1(即d₃＝20km)的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S1043、在每个所述外一层圆上确定六个第二等分点，其中两个第二等分点与第一等分点重合，在未覆盖所述目标正六边形的区域内构建半径为d_m-1(即d₃＝20km)的外二层圆，使每一个外二层圆经过相邻的两个第二等分点；

S1044、按照步骤S1043重复操作，在未覆盖所述目标正六边形的区域内构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域。

作为更优选的一种实施方式，即将步骤S1041内构建的第一圆构建成中心圆，如图3所示，步骤S104进一步包括：

S1041’、以目标正六边形的中心为圆心，以d_m-1(即d₃＝20km)为半径构建中心圆；

S1042’、在所述中心圆的圆周上确定六个第一等分点，在所述中心圆外构建六个半径为d_m-1(即d₃＝20km)的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S1043’、在每个所述外一层圆上确定六个第二等分点，在每个所述外一层圆外构建六个半径为d_m-1(即d₃＝20km)的外二层圆，使每一个外二层圆经过相邻的两个第二等分点并且使其中一个外二层圆与中心圆重合，其中两个外二层圆与外一层圆重合；

S1044’、按照步骤S1043’重复操作，构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域，每个外n-1层圆的六个外n层圆中至少一个外n层圆与外n-2层圆重合，且两个外n层圆与外n-1层圆重合，如图9示出了二层外圆的示意图，外三层圆至更多层外圆以此类推。

进一步地，步骤S105中首先将基准点定位为靠近所述目标正六边形中心的圆的圆心；直至搜索到所述目标点至圆心的距离小于或等于下一档距离档的目标圆时，停止在步骤S105中对半径为下一档距离档的圆的遍历。

进一步地，步骤S106中所述在所述目标圆内以当前目标圆半径的下一档距离档为半径构建若干个分圆，使覆盖所述目标圆的区域，如图4所示，所述方法包括：

S1061、以目标圆的圆心为圆心，以当前目标圆半径的下一档距离档为半径构建中心圆；

S1062、在所述中心圆的圆周上确定六个第一等分点，在所述中心圆外构建六个半径为下一档距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S1063、在每个所述外一层圆上确定六个第二等分点，在每个所述外一层圆外构建六个半径为下一档距离档的外二层圆，使每一个外二层圆经过相邻的两个第二等分点并且使其中一个外二层圆与中心圆重合，其中两个外二层圆与外一层圆重合；

S1064、按照步骤S1063重复操作，构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域，每个外n-1层圆的六个外n层圆中至少一个外n层圆与外n-2层圆重合，且两个外n层圆与外n-1层圆重合。

可见，在半径为当前档距离档的圆内构建下一档距离档的分圆的步骤与在上述目标正六边形内构建分圆的步骤是相似的，参见步骤S1041’-1044’。

在本发明的一个实施例中，提供了另一种基于通信运营商位置核验技术的迭代搜索定位方法，主要区别在于，不同于上述在目标正六边形内构建覆盖其的分圆，在本实施例中而是继续在目标正六边形内构建小六边形，参见图5，所述方法包括以下步骤：

S201、确定通信运营商位置核验的m个距离档：d₁、……、d_m-1、d_m，其中m为大于2的整数，且d₁＜d_m-1＜d_m，以最大距离档d_m(即d₄＝50km)为当前距离档；以上述五档的距离范围为例，d₁＝3km，d₂＝10km，d₃＝20km，m＝4，d_m＝d₄＝50km。

S202、以当前距离档(即d₄＝50km)为正六边形边长，在搜索区域内划分正六边形网格，如图8所示。

S203、遍历正六边形网格中的正六边形，将基准点定位为正六边形的中心，获取目标点至所述基准点的距离范围档，直至搜索到所述目标点至基准点的距离范围档小于或等于当前距离档(即d₄＝50km)的目标正六边形；

S204、将当前距离档更新为其下一档距离档(即d₃＝20km)，将所述搜索区域更新为最新的目标正六边形(即边长为d₄＝50km的正六边形)的区域，重复执行S202-S203，首先在边长为50km的正六边形内构建边长为20km的小六边形以覆盖所述边长为50km的正六边形，搜索到所述目标点至边长为d₃＝20km的小六边形的中心的距离范围档小于或等于当前距离档(即d₃＝20km)，则这个小六边形作为目标正六边形；然后在边长为20km的目标正六边形内构建边长为d₂＝10km的小六边形网格，搜索到所述目标点至边长为d₂＝10km的小六边形的中心的距离范围档小于或等于当前距离档(即d₂＝10km)，则这个小六边形作为目标正六边形；继续重复执行S202-S203：然后在边长为10km的目标正六边形内构建边长为d₁＝3km的小六边形网格，搜索到所述目标点至边长为d₁＝3km的小六边形的中心的距离范围档小于或等于当前距离档(即d₁＝3km)，则这个小六边形作为目标正六边形，由于最新的目标正六边形的边长为d₁，将边长为d₁的该正六边形作为搜索定位结果。

进一步地，重复执行S202的流程如图6所示：

S2021、以目标正六边形的中心为中心，以更新后的当前距离档为边长构建中心较小正六边形；

S2022、以所述中心较小正六边形的两条边长为公共边长，向外构建外一层较小正六边形；

S2023、按照步骤S2022重复操作，构建外n层较小正六边形，使得所述外n层较小正六边形覆盖所述目标正六边形的区域。

执行步骤S202后得到的较小正六边形网格如图10所示，其中较粗的正六边形即为目标正六边形。

进一步地，步骤S203当搜索到所述目标点至基准点的距离范围档小于或等于当前距离档的目标正六边形时，停止遍历正六边形网格。

在本发明的一个实施例中，提供了另一种基于通信运营商位置核验技术的迭代搜索定位方法，主要区别在于，不同于上述在目标正六边形内构建覆盖其的分圆或者上述在目标正六边形内构建覆较小正六边形网格，在本实施例中而是在初始搜索区域内构建用于覆盖其的若干个圆形，在定位到目标圆以后再在目标圆内构建若干个分圆，参见图7，所述方法包括以下步骤：

S301、确定通信运营商位置核验的m个距离档：d₁、……、d_m-1、d_m，其中m为大于2的整数，且d₁＜d_m-1＜d_m，以最大距离档d_m为当前距离档；以上述五档的距离范围为例，d₁＝3km，d₂＝10km，d₃＝20km，m＝4，d_m＝d₄＝50km。

S302、以当前距离档(即d₄＝50km)为圆心，在搜索区域内构建若干个圆，使覆盖所述搜索区域；

S303、遍历搜索区域内的若干个圆，将基准点定位为圆的圆心，获取目标点至所述基准点的距离范围档，直至搜索到所述目标点至基准点的距离范围档小于或等于当前距离档(即d₄＝50km)的目标圆；

S304、将当前距离档更新为其下一档距离档(即d₃＝20km)，将所述搜索区域更新为最新的目标圆区域，重复执行S302-S303，首先在半径为50km的目标圆内构建半径为20km的分圆以覆盖所述半径为50km的目标圆，搜索到所述目标点至分圆圆心的距离范围档小于或等于当前距离档(即d₃＝20km)，则这个分圆作为新的目标圆；然后在半径为20km的目标圆内构建边长为d₂＝10km的若干个分圆，搜索到所述目标点至分圆圆心的距离范围档小于或等于当前距离档(即d₂＝10km)，则这个分圆作为目标圆；继续重复执行S202-S203：在半径为10km的目标圆内构建边长为d₁＝3km的若干个分圆，搜索到所述目标点至边长为d₁＝3km的分圆圆心的距离范围档小于或等于当前距离档(即d₁＝3km)，则这个小六边形作为目标正六边形，由于最新的目标正六边形的边长为d₁，将边长为d₁的该正六边形作为搜索定位结果。

进一步地，重复执行S302包括：

S3021、以目标圆的圆心为圆心，以更新后的当前距离档为半径构建中心圆；

S3022、在所述中心圆上确定六个第一等分点，在未覆盖所述搜索区域的区域构建六个半径为更新后的当前距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S3023、在每个所述外一层圆上确定六个第二等分点，其中两个第二等分点与第一等分点重合，在未覆盖所述搜索区域的区域构建半径为更新后的当前距离档的外二层圆，使每一个外二层圆经过相邻的两个第二等分点；

S3024、按照步骤S3023重复操作，在未覆盖所述搜索区域的区域构建外n层圆，直至覆盖所述搜索区域。

构建若干个分圆的步骤与上一实施例中步骤S1061-S1064相同，在此不再赘述。

本发明的思想在于，在搜索区域内构建如图9的若干个圆或图10的若干个正六边形，遍历每个圆或正六边形找到目标点所在的目标圆或目标正六边形，然后在目标圆或目标正六边形内构建更小一级的若干个圆或正六边形，从大到小依次迭代，最后得到最小距离档为半径的圆或最小距离档为边长的正六边形所在的区域为最终的搜索定位区域。

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

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，包括以下步骤：

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₁的该目标圆作为搜索定位结果。

2.根据权利要求1所述的基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，步骤S104进一步包括：

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

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

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

S1044、按照步骤S1043重复操作，在未覆盖所述目标正六边形的区域内构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域。

3.根据权利要求1所述的基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，步骤S104进一步包括：

S1041’、以目标正六边形的中心为圆心，以下一档距离档为半径构建中心圆；

S1042’、在所述中心圆的圆周上确定六个第一等分点，在所述中心圆外构建六个半径为下一档距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S1043’、在每个所述外一层圆上确定六个第二等分点，在每个所述外一层圆外构建六个半径为下一档距离档的外二层圆，使每一个外二层圆经过相邻的两个第二等分点并且使其中一个外二层圆与中心圆重合，其中两个外二层圆与外一层圆重合；

S1044’、按照步骤S1043’重复操作，构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域，每个外n-1层圆的六个外n层圆中至少一个外n层圆与外n-2层圆重合，且两个外n层圆与外n-1层圆重合。

4.根据权利要求2或3所述的基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，步骤S105中首先将基准点定位为靠近所述目标正六边形中心的圆的圆心；直至搜索到所述目标点至圆心的距离小于或等于下一档距离档的目标圆时，停止在步骤S105中对半径为下一档距离档的圆的遍历。

5.根据权利要求1所述的基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，步骤S106中所述在所述目标圆内以当前目标圆半径的下一档距离档为半径构建若干个分圆，使覆盖所述目标圆的区域，包括：

S1061、以目标圆的圆心为圆心，以当前目标圆半径的下一档距离档为半径构建中心圆；

S1062、在所述中心圆的圆周上确定六个第一等分点，在所述中心圆外构建六个半径为下一档距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S1063、在每个所述外一层圆上确定六个第二等分点，在每个所述外一层圆外构建六个半径为下一档距离档的外二层圆，使每一个外二层圆经过相邻的两个第二等分点并且使其中一个外二层圆与中心圆重合，其中两个外二层圆与外一层圆重合；

S1064、按照步骤S1063重复操作，构建外n层圆，使得所述外n层圆覆盖所述目标正六边形的区域，每个外n-1层圆的六个外n层圆中至少一个外n层圆与外n-2层圆重合，且两个外n层圆与外n-1层圆重合。

6.一种基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，包括以下步骤：

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

S202、以当前距离档为正六边形边长，在搜索区域内划分正六边形网格；

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

S204、将当前距离档更新为其下一档距离档，将所述搜索区域更新为最新的目标正六边形的区域，重复执行S202-S203，直至所述最新的目标正六边形的边长为d₁，将边长为d₁的该正六边形作为搜索定位结果。

7.根据权利要求6所述的基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，重复执行S202包括：

S2021、以目标正六边形的中心为中心，以更新后的当前距离档为边长构建中心较小正六边形；

S2022、以所述中心较小正六边形的两条边长为公共边长，向外构建外一层较小正六边形；

S2023、按照步骤S2022重复操作，构建外n层较小正六边形，使得所述外n层较小正六边形覆盖所述目标正六边形的区域。

8.根据权利要求6所述的基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，步骤S203当搜索到所述目标点至基准点的距离范围档小于或等于当前距离档的目标正六边形时，停止遍历正六边形网格。

9.一种基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，包括以下步骤：

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

S302、以当前距离档为圆心，在搜索区域内构建若干个圆，使覆盖所述搜索区域；

S303、遍历搜索区域内的若干个圆，将基准点定位为圆的圆心，获取目标点至所述基准点的距离范围档，直至搜索到所述目标点至基准点的距离范围档小于或等于当前距离档的目标圆；

S304、将当前距离档更新为其下一档距离档，将所述搜索区域更新为最新的目标圆区域，重复执行S302-S303，直至所述最新的目标圆的半径为d₁，将半径为d₁的该圆区域作为搜索定位结果。

10.根据权利要求9所述的基于通信运营商位置核验技术的迭代搜索定位方法，其特征在于，重复执行S302包括：

S3021、以目标圆的圆心为圆心，以更新后的当前距离档为半径构建中心圆；

S3022、在所述中心圆上确定六个第一等分点，在未覆盖所述搜索区域的区域构建六个半径为更新后的当前距离档的外一层圆，使每一个外一层圆经过相邻的两个第一等分点；

S3023、在每个所述外一层圆上确定六个第二等分点，其中两个第二等分点与第一等分点重合，在未覆盖所述搜索区域的区域构建半径为更新后的当前距离档的外二层圆，使每一个外二层圆经过相邻的两个第二等分点；

S3024、按照步骤S3023重复操作，在未覆盖所述搜索区域的区域构建外n层圆，直至覆盖所述搜索区域。

Images