[发明专利]一种地理位置确定方法和装置

说明书

本公开提供了一种地理位置确定方法和装置，其中，该方法包括：获取待切分IP地址段；针对每个候选IP地址，确定目标IP地址；判断按照目标IP地址进行切分后，每个子IP地址段的混杂程度是否小于设定阈值；若大于或等于设定阈值，则将该子IP地址段作为新的待切分IP地址段，并继续执行确定目标IP地址的步骤，直至各个子IP地址段的混杂程度小于设定阈值；针对各个子IP地址段，基于其中包含的至少一个候选IP地址对应的地理位置，确定子IP地址段对应的目标地理位置。本公开实施例利用目标IP地址对待切分IP地址段切分，得到地理位置相对单一的子IP地址段，从而较为准确地确定出子IP地址段的目标地理位置。

技术领域

本公开涉及计算机技术领域，具体而言，涉及一种地理位置确定方法和装置。

背景技术

在一些场景中，会存在对一些智能设备进行定位的需求，比如通过对各地线下部署的自动售货机进行定位，可以更好地了解当前自动售货机的布局是否合理，再比如，通过对线下部署的各个广告牌进行定位，可以更好地对各个广告牌进行合理利用。

智能设备可以向服务端发起携带IP地址的服务请求，IP地址和地理位置之间可以具有相应的映射关系，进而可以确定相应的地理位置。然而，由于有些IP地址没有准确的地理位置，这就导致服务端无法准确地智能设备的地理位置。

发明内容

本公开实施例至少提供一种地理位置确定方法和装置。

第一方面，本公开实施例提供了一种地理位置确定方法，包括：

获取待切分IP地址段；所述待切分IP地址段中包括多个已知地理位置的候选IP地址；

针对每个所述候选IP地址，分别以多个所述候选IP地址为切分点将所述待切分IP地址段切分为多个子IP地址段；

确定所述多个子IP地址段的混杂程度之和；将对应的混杂程度之和最小的候选IP地址作为目标IP地址；所述子IP地址段的混杂程度用于表征所述子IP地址段中各个IP地址对应的地理位置的分布状态；

判断按照所述目标IP地址对所述待切分IP地址段进行切分后，得到的每个所述子IP地址段的混杂程度是否小于设定阈值；

若任一所述子IP地址段的混杂程度大于或等于所述设定阈值，则将该子IP地址段作为新的待切分IP地址段，并针对所述新的待切分IP地址段，继续执行从所述待切分IP地址段包含的所述候选IP地址中确定所述目标IP地址的步骤，直至得到的各个子IP地址段的混杂程度小于所述设定阈值；

针对各个所述子IP地址段，基于所述子IP地址段中包含的至少一个所述候选IP地址对应的地理位置，确定所述子IP地址段对应的目标地理位置。

一种可选的实施方式中，所述获取待切分IP地址段，包括：

获取包含按照数值大小排序后的多个IP地址的初始IP地址段；所述多个IP地址中包含已知地理位置的候选IP地址；

基于所述初始IP地址段中包含的各个所述候选IP地址在对应地理位置的出现频率，确定所述初始IP地址段的混杂程度；

在所述初始IP地址段的混杂程度大于或等于所述设定阈值的情况下，将所述初始IP地址段确定为所述待切分IP地址段。

一种可选的实施方式中，所述基于所述初始IP地址段中包含的各个所述候选IP地址在对应地理位置的出现频率，确定所述初始IP地址段的混杂程度，包括：

基于所述初始IP地址段中包含的各个所述候选IP地址分别在对应地理位置的出现频率，确定每个所述地理位置分别对应的第一出现概率；

基于各个地理位置的第一出现概率，确定所述初始IP地址段的混杂程度。