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

权利要求书

1.一种地理位置确定方法，其特征在于，包括：

获取待切分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地址段对应的目标地理位置。

2.根据权利要求1所述的方法，其特征在于，所述获取待切分IP地址段，包括：

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述基于所述初始IP地址段中包含的各个所述候选IP地址在对应地理位置的出现频率，确定所述初始IP地址段的混杂程度，包括：

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

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

4.根据权利要求2所述的方法，其特征在于，所述获取包含按照数值大小排序后的多个IP地址的初始IP地址段，包括：

将多个二进制表示的所述IP地址进行格式转换，得到多个十进制表示的所述IP地址；

对所述多个十进制表示的所述IP地址按照数值大小排序，得到所述初始IP地址段。

5.根据权利要求1所述的方法，其特征在于，按照所述目标IP地址对所述待切分IP地址段进行切分，包括：

按照所述目标IP地址对所述待切分IP地址段进行切分，得到多个初始的子IP地址段；各所述初始的子IP地址段中不包含所述目标IP地址；

将所述目标IP地址分别加入到每个所述初始的子IP地址段，并确定每次加入到一个所述初始的子IP地址段后得到的各子IP地址段的混杂程度之和；

将所述混杂程度之和最小时，所述目标IP地址所加入的初始的子IP地址段作为该目标IP地址最终所在的子IP地址段。

6.根据权利要求1所述的方法，其特征在于，所述针对各个所述子IP地址段，基于所述子IP地址段中包含的至少一个所述候选IP地址对应的地理位置，确定所述子IP地址段对应的目标地理位置，包括：

针对各个所述子IP地址段，基于至少一个所述候选IP地址在对应地理位置的出现频率，确定各个地理位置分别对应的第二出现概率；

将所述第二出现概率符合预设条件的地理位置作为所述子IP地址段对应的目标地理位置。