[发明专利]IP地址定位方法及装置，电子设备及存储介质

权利要求书

1.一种IP地址定位方法，其特征在于，包括：

获取待定位IP地址的地理位置样本，所述地理位置样本至少包括地理位置和样本权重信息，所述地理位置样本的样本权重与相应地理位置的访问时间相关，访问时间越新，样本权重越高；

对所述地理位置样本中的地理位置进行聚合，得到至少一个地理区域；

对所述至少一个地理区域再次进行聚合而确定最优地理区域；

根据所述最优地理区域中的地理位置样本，确定所述待定位IP地址的地理位置；

其中，所述对所述至少一个地理区域再次进行聚合而确定最优地理区域的步骤，包括：

针对每个地理区域，根据标识该地理区域的空间索引编码对应的地理位置样本及相应的样本权重，确定该地理区域的初始区域权重；

针对每个地理区域，将其初始区域权重和与其相邻的地理区域的初始区域权重的和，作为该地理区域的区域权重，其中，所述相邻的地理区域为中心点之间的距离小于预设阈值距离的地理区域；

确定区域权重最高的地理区域作为最优地理区域。

2.根据权利要求1所述的方法，其特征在于，所述对所述地理位置样本中的地理位置进行聚合，得到至少一个地理区域的步骤，包括：

对地理位置样本的地理位置坐标进行空间索引编码；

将相同空间索引编码对应的地理位置聚合到同一个地理区域。

3.根据权利要求1所述的方法，其特征在于，确定该地理区域的初始区域权重的步骤之后，所述方法还包括：

选择预设数量的地理区域权重最高的地理区域，用于确定最优地理区域。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述最优地理区域中的地理位置样本，确定所述待定位IP地址的地理位置的步骤，包括：

将所述最优地理区域中出现次数最多或预设时间内出现次数最多的地理位置样本的坐标值，作为所述待定位IP地址的地理位置。

5.根据权利要求4所述的方法，其特征在于，

如果所述最优地理区域中出现次数最多或预设时间内出现次数最多的地理位置样本的数量大于1，则将所述最优地理区域中所述出现次数最多或预设时间内出现次数最多的地理位置样本的质心作为所述待定位IP地址的地理位置。

6.一种IP地址定位装置，其特征在于，包括：

地理位置样本获取模块，用于获取待定位IP地址的地理位置样本，所述地理位置样本至少包括：地理位置和样本权重信息，所述地理位置样本的样本权重与相应地理位置的访问时间相关，访问时间越新，样本权重越高；

样本聚合模块，用于对所述地理位置样本获取模块获取的地理位置样本中的地理位置进行聚合，得到至少一个地理区域；

最优地理区域确定模块，用于对所述样本聚合模块得到的至少一个地理区域再次进行聚合而确定最优地理区域；

IP地址定位模块，用于根据所述最优地理区域中的地理位置样本，确定所述待定位IP地址的地理位置；

所述最优地理区域确定模块包括：

地理区域权重确定单元，用于针对每个地理区域，根据标识该地理区域的空间索引编码对应的地理位置样本及相应的样本权重，确定该地理区域的初始区域权重；

地理区域权重调整单元，用于针对每个地理区域，将其初始区域权重和与其相邻的地理区域的初始区域权重的和，作为该地理区域的区域权重，其中，所述相邻的地理区域为中心点之间的距离小于预设阈值距离的地理区域

最优聚合地理确定单元，用于确定区域权重最高的地理区域作为最优地理区域。

7.根据权利要求6所述的装置，其特征在于，所述样本聚合模块包括：

地理位置编码单元，用于对地理位置样本的地理位置坐标进行空间索引编码；

地理位置聚合单元，用于将相同空间索引编码对应的地理位置聚合到同一个地理区域。

8.根据权利要求6所述的装置，其特征在于，所述最优地理区域确定模块包括：

地理区域选择单元，用于选择预设数量的地理区域权重最高的地理区域，以用作确定最优地理区域。