[发明专利]一种定位方法及装置

权利要求书

1.一种定位方法，其特征在于，所述方法包括：

获取待定位终端的待定位请求，所述待定位请求中携带有第一IP地址；

基于所述待定位请求，确定预设数据库中关于所述第一IP地址记录的第一历史定位数据，所述预设数据库包含：预先采集的关于各IP地址记录的历史定位数据，所述IP地址包含所述第一IP地址；

利用所述第一历史定位数据的相关度，基于所述第一历史定位数据，为所述待定位请求确定目标定位数据；

将所述目标定位数据，确定为待定位终端的位置；

所述利用所述第一历史定位数据的相关度，基于所述第一历史定位数据，为所述待定位请求确定目标定位数据，包括：

利用所述第一历史定位数据的相关度，去掉所述第一历史定位数据中的异常定位数据，得到正常历史定位数据，其中，所述异常定位数据与所述正常历史定位数据之间的相关度最小；

确定所述正常历史定位数据形成的区域；

基于所述区域，确定所述区域内的所述正常历史定位数据的分布密度，所述分布密度是指所有正常历史定位数据形成的区域面积中，单位区域面积内的正常历史定位数据的数量；

利用所述分布密度，基于所述正常历史定位数据，确定目标定位数据；

所述确定所述正常历史定位数据形成的区域，包括：

将所有正常历史定位数据进行网格划分，得到两个以上格子；

确定划分后含有正常历史定位数据的每个格子，作为每个含有定位点格子；

判断与所述含有定位点格子相邻的格子内是否有正常历史定位数据；

如果与所述含有定位点格子相邻的格子内有正常历史定位数据，则将所述含有定位点格子和与所述含有定位点格子相邻的格子，确定为同一区域；

如果与所述含有定位点格子相邻的格子内没有正常历史定位数据，则将所述含有定位点格子和与所述含有定位点格子相邻的格子，确定为不同区域。

2.如权利要求1所述的方法，其特征在于，所述利用所述第一历史定位数据的相关度，去掉所述第一历史定位数据中的异常定位数据，得到正常历史定位数据，包括：

利用iforest算法对所述第一历史定位数据进行异常检测，确定所述第一历史定位数据中的异常定位数据；

从所述第一历史定位数据中，去掉所述异常定位数据，得到所述正常历史定位数据。

3.如权利要求1所述的方法，其特征在于，所述利用所述分布密度，从所述正常历史定位数据中，确定目标定位数据，包括：

在所述区域为两个以上区域的情况下，从分布密度大于预设阈值的区域中的正常历史定位数据中，选择一个中位数，作为目标定位数据。

4.一种定位装置，其特征在于，所述装置包括：

获取模块，用于获取待定位终端的待定位请求，所述待定位请求中携带有第一IP地址；

第一处理模块，用于基于所述待定位请求，确定预设数据库中关于所述第一IP地址记录的第一历史定位数据，所述预设数据库包含：预先采集的关于各IP地址记录的历史定位数据，所述IP地址包含所述第一IP地址；

第二处理模块，用于利用所述第一历史定位数据的相关度，基于所述第一历史定位数据，为所述待定位请求确定目标定位数据；将所述目标定位数据，确定为待定位终端的位置；

所述第二处理模块，具体用于利用所述第一历史定位数据的相关度，去掉所述第一历史定位数据中的异常定位数据，得到正常历史定位数据，其中，所述异常定位数据与所述正常历史定位数据之间的相关度最小；确定所述正常历史定位数据形成的区域；基于所述区域，确定所述区域内的所述正常历史定位数据的分布密度，所述分布密度是指所有正常历史定位数据形成的区域面积中，单位区域面积内的正常历史定位数据的数量；利用所述分布密度，基于所述正常历史定位数据，确定目标定位数据；将所有正常历史定位数据进行网格划分，得到两个以上格子；确定划分后含有正常历史定位数据的每个格子，作为每个含有定位点格子；判断与所述含有定位点格子相邻的格子内是否有正常历史定位数据；如果与所述含有定位点格子相邻的格子内有正常历史定位数据，则将所述含有定位点格子和与所述含有定位点格子相邻的格子，确定为同一区域；如果与所述含有定位点格子相邻的格子内没有正常历史定位数据，则将所述含有定位点格子和与所述含有定位点格子相邻的格子，确定为不同区域。