CN109769042B - 一种定位方法及装置 - Google Patents

Abstract

本发明实施例提供了一种定位方法及装置，其中方法包括：获取待定位终端的待定位请求，待定位请求中携带有第一IP地址；基于待定位请求，确定预设数据库中关于第一IP地址记录的第一历史定位数据，预设数据库包含：预先采集的关于各IP地址记录的历史定位数据，IP地址包含第一IP地址；利用第一历史定位数据的相关度，基于第一历史定位数据，为待定位请求确定目标定位数据；将目标定位数据，确定为待定位终端的位置。利用历史定位数据确定的定位位置相较于IP地址确定的定位位置精度更高，这样结合第一历史定位数据，确定这个待定位终端的定位位置，定位的精度较高。

Description

一种定位方法及装置

技术领域

本发明涉及定位技术领域，特别是涉及一种定位方法及装置。

背景技术

目前基于卫星的定位系统主要有全球卫星定位系统(the Global NavigationSatellite System，简称GNSS)，比如美国的全球定位系统(Global Positioning System，简称GPS)，中国的北斗系统的模块、欧洲的伽利略卫星定位系统Galileo等。为了能够说明定位过程，此处，以GPS进行说明。

一般具有GPS模块的终端，处于不同的位置，会使用GPS模块确定这个终端的位置。但是，对于没有GPS模块的终端，可能需要使用这个终端的互联网协议(InternetProtocol，简称IP)地址，来确定这个终端的位置。

但是，使用IP地址确定这个终端的位置时，一般达到分配IP地址时所配置的市一级别的位置，定位较为粗略。

发明内容

本发明实施例的目的在于提供一种定位方法及装置，用以解决现有技术中使用IP地址确定这个终端的位置时，一般达到分配IP地址时所配置的市一级别的位置，定位较为粗略的技术问题。具体技术方案如下：

第一方面，本发明实施提供了一种定位方法，所述方法包括：

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

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

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

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

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

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

基于所述正常历史定位数据，确定目标定位数据。

进一步的，所述利用所述第一历史定位数据的相关度，去掉所述第一历史定位数据中的异常定位数据，得到正常历史定位数据，包括：

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

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

进一步的，所述基于所述正常历史定位数据，确定目标定位数据，包括：

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

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

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

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

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

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

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

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

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

进一步的，所述利用所述分布密度，从所述正常历史定位数据中，确定目标定位数据，包括：

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

第二方面，本发明实施提供了一种定位装置，所述装置包括：

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

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

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

进一步的，所述第二处理模块，具体用于：

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

基于所述正常历史定位数据，确定目标定位数据。

进一步的，所述第二处理模块，具体用于：

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

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

进一步的，所述第二处理模块，具体用于：

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

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

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

进一步的，所述第二处理模块，具体用于：

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

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

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

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

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

进一步的，所述第二处理模块，具体用于：

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

第三方面，本发明实施提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现第一方面所述的方法步骤。

第四方面，本发明实施提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面任一的方法。

第五方面，本发明实施还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面任一的方法。

本发明实施例提供的一种定位方法及装置，发送待定位请求，该待定位请求中携带有第一IP地址，结合预设数据库中关于第一IP地址记录的第一历史定位数据，利用第一历史定位数据的相关度，基于第一历史定位数据，为待定位请求确定目标定位数据，将目标定位数据，作为定位位置。

由此可见，相较于现有技术，利用历史定位数据确定的定位位置相较于IP地址确定的定位位置精度更高，这样结合第一历史定位数据，确定这个待定位终端的定位位置，定位的精度较高。

当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要的附图作简单地介绍。

图1为本发明实施例提供的定位方法的第一流程示意图；

图2为本发明实施例提供的定位方法的第二流程示意图；

图3为本发明实施例的确定目标定位数据的示意图；

图4为本发明实施例的正常定位数据的示意图；

图5为本发明实施例的第一历史定位数据的示意图；

图6为本发明实施例的定位系统的结构示意图；

图7为本发明实施例的定位装置的结构示意图；

图8为本发明实施例提供的电子设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。

针对现有技术的使用IP地址确定这个终端的位置时，一般达到分配IP地址时所配置的市一级别的位置，定位较为粗略的问题，本发明实施例提供一种定位方法及装置，利用获取的待定位终端的待定位请求，利用预设数据库中预先采集的关于各IP地址记录的历史定位数据，能够确定这个第一IP地址的第一历史定位数据，然后使用第一历史定位数据，确定待定位终端的定位位置。相较于现有技术，利用历史定位数据确定的定位位置相较于IP地址确定的定位位置精度更高，这样结合第一历史定位数据，确定这个待定位终端的定位位置，定位的精度较高。

下面首先对本发明实施例提供的定位方法进行介绍。

本发明实施例所提供的一种定位方法，应用于电子设备。本发明实施例提供的方法可以应用于电子设备。进一步的，该电子设备可以为：台式计算机、便携式计算机、智能移动终端、服务器等。在此不作限定，任何可以实现本发明的电子设备，均属于本发明的保护范围。

参见图1，图1为本发明实施例提供的定位方法的第一流程示意图。本发明实施例所提供的定位方法，可以包括如下步骤：

步骤110，获取待定位终端的待定位请求，待定位请求中携带有第一IP地址。其中，第一IP地址可以是待定位终端使用的IP地址，包含于在预设数据库中的各IP地址内。

待定位终端可以是指需要定位位置的终端，待定位终端可以不具备定位模块。这里的定位模块可以但不限于包含：GPS模块，Galileo定位模块等。示例性的，待定位终端可以不具备GPS模块。并且，由于只使用IP地址进行定位，定位的比较粗略，因此，需要借助本发明实施例的电子设备完成定位。

步骤120，基于待定位请求，确定预设数据库中关于第一IP地址记录的第一历史定位数据，预设数据库包含：预先采集的关于各IP地址记录的历史定位数据，IP地址包含第一IP地址。其中，预先采集的关于各IP地址记录的历史定位数据包含：第一历史定位数据。预设数据库可以是根据用户需求进行设置的。这个预设数据库可以是内置数据库，也可以是外置数据库，具体根据实际情况决定。

由于IP地址是虚拟网络地址，并且一般分配IP地址时，IP地址会配置到市一级别的位置，而，具备定位模块的终端处于不同的位置，可能使用同一IP地址，那么这些定位模块可以产生定位数据，来定位出各自的位置。因此，对于这个IP地址来说，可以通过电子设备预先采集关于这个IP地址记录的定位数据。这样可以得到预设数据库中电子设备预先采集的各个IP地址记录的定位数据。

对于终端处于不同的位置，使用同一IP地址，对于这个IP地址来说，可以通过电子设备预先采集关于这个IP地址记录的定位数据，这里的定位数据以GPS模块的终端，产生GPS数据进行举例说明，但不限于此：

比如，办公室和家处于不同位置。终端可以为具备GPS模块的手机，这个手机在办公室使用移动数据流量，这个手机也可以在家里使用移动数据流量。因此，这个手机处于不同的位置，使用同一IP地址，并且，这个手机的GPS模块产生的GPS数据，分别可以定位出办公室和家的位置。因此，结合手机的GPS模块的数据，对于这个IP地址来说，可以通过电子设备预先采集关于这个IP地址记录的GPS数据。

再比如，多个终端使用同一IP地址，假设终端可以为具备GPS模块的手机。这个IP地址可以为小范围地区共用的IP地址，此处的小范围地区可以但不限于为机场、园区、住宅小区、学校等。以学校为例，多个手机使用学校的同一IP地址，不同手机处于学校的不同位置，比如在教学楼，再比如宿舍，还比如操场等位置。那么各手机的GPS模块可以产生GPS数据，来定位出各自的位置。对于这个IP地址来说，也可以通过电子设备预先采集关于这个IP地址记录的GPS数据。

本步骤120中，第一IP地址可以是待定位终端使用的IP地址，包含于在预设数据库中的各IP地址内，这样可以使用预设数据库中关于第一IP地址记录的定位数据，也就是第一历史定位数据，确定出待定位终端的位置。

步骤130，利用第一历史定位数据的相关度，基于第一历史定位数据，为待定位请求确定目标定位数据。其中，目标定位数据可以是基于第一历史定位数据，为待定位请求最终确定出来的定位数据。

为了能够避免将异常定位数据确定为目标定位数据，影响待定位终端的位置的准确性，本步骤130进一步的包括但不限于：利用第一历史定位数据的相关度，去掉第一历史定位数据中的异常定位数据，得到正常历史定位数据，其中，异常定位数据与正常历史定位数据之间的相关度最小；基于正常历史定位数据，确定目标定位数据。异常定位数据可以是第一历史定位数据中与正常历史定位数据相关度最小的数据。具体举例如下：终端的第一历史定位数据中一半以上数据的定位地址为陕西西安，但是第一历史定位数据中一个数据的定位地址为中国香港，因此，定位地址为中国香港的第一历史定位数据，称为异常定位数据，定位地址为陕西西安的第一历史定位数据，称为正常历史定位数据。异常定位数据与正常历史定位数据之间的相关度最小。

为了得到目标定位数据，本步骤130可以采用如下一种实现方式确定目标定位数据，但不限于此：利用第一历史定位数据的相关度，去掉第一历史定位数据中的异常定位数据，得到正常历史定位数据；从正常历史定位数据中选择任一定位数据，确定为待定位请求的目标定位数据。这样可以快速地确定出目标定位数据。

上述一种实现方式中，虽结合第一历史定位数据得到目标定位数据，但将任一定位数据，确定为待定位请求的目标定位数据，并不一定符合待定位终端的实际位置，因此为了解决此问题，因此参见图2，本步骤130可以采用如下另一种实现方式确定目标定位数据，但不限于此：

步骤131，利用第一历史定位数据的相关度，去掉第一历史定位数据中的异常定位数据，得到正常历史定位数据；

步骤132，确定正常历史定位数据形成的区域。

为了能够确定区域内的正常历史定位数据的分布密度，上述步骤132可以采用如下第1步至第5步确定正常历史定位数据形成的区域，但不限于此：

第1步，将所有正常历史定位数据进行网格划分，得到两个以上格子，其中，网格的大小可以是根据用户需求设置的，与所确定的区域的整体面积有关，比如，区域的整体面积大于1千平方公里，那么网格的大小可以但不限于为1千平方公里。再比如，区域的整体面积小于1千平方公里，且大于500平方公里，那么网格的大小可以但不限于为500平方公里。以上仅仅是举例说明，在此不做限定。这里网格划分的次数也不做限定，先将所有正常历史定位数据进行网格划分，可以对网格划分后的所有正常历史定位数据，可以进行再次网络划分，具体网格划分的次数是根据实际需求而定，在此不做限定。

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

第3步，判断与含有定位点格子相邻的格子内是否有正常历史定位数据，其中，相邻可以但不限于是指网格中的九宫格相邻。

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

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

步骤133，基于区域，确定区域内的正常历史定位数据的分布密度，分布密度是指所有正常历史定位数据形成的区域面积中，单位区域面积内的正常历史定位数据的数量。其中，为了符合大部分终端持有者的使用习惯以及终端制造商的需求，上述定位数据可以但不限于是GPS数据，对应的上述定位点格子可以但不限于是GPS点格子。

本步骤133确定区域内的正常历史定位数据的分布密度进一步可以包括但不限于：确定各区域内的正常历史定位数据的分布密度。这样可以确定出每个区域内的正常历史定位数据的分布密度，方便后期使用分布密度。

步骤134，利用分布密度，基于正常历史定位数据，确定目标定位数据。

为了得到目标定位数据，本步骤134可以进一步包括：利用分布密度，基于正常历史定位数据，选择一个中位数，确定目标定位数据。具体的，上述区域为一个区域的情况下，可以直接从所有正常历史定位数据中，选择一个中位数，作为目标定位数据。这样可以使用已有的区域，确定出待定位终端的位置。

但是，上述区域可能为两个以上区域。如果上述区域为两个区域，如图3的灰色区域。如果基于正常历史定位数据，确定平均数，可能导致最后得到的目标定位数据不属于任何一个区域中的正常历史定位数据，如图3的黑点。这样得到目标定位数据不属于正常历史定位数据，与预先采集的关于各IP地址记录的历史定位数据无关，发生错误。因此为了解决此问题，采用基于正常历史定位数据，确定中位数，则至少保证目标定位数据属于正常历史定位数据，如图3的黑圈。具体的，本步骤134可以采用如下任一实现方式确定目标定位数据，在此不做限定：

在一种实现方式，在区域为两个以上区域的情况下，从分布密度大于预设阈值的区域中的正常历史定位数据中，选择一个中位数，作为目标定位数据。若所有区域的分布密度小于预设阈值，则没有目标定位数据，结束流程，其中，预设阈值可以但不限于是根据用户需求或工业需要进行设置。这样能够从正常历史定位数据，利用分布密度，再次筛选部分正常历史定位数据，并从筛选的部分正常历史定位数据，确定出目标定位数据，使得大概率的接近待定位终端的实际位置。

在另一种实现方式，确定分布密度最大的区域，从分布密度最大的区域中的正常历史定位数据中，选择一个中位数，作为目标定位数据。分布密度最大的区域比如香港机场，如图4所示，图4中的点为正常定位数据。这样可以快速从大概率出现正常历史定位数据的位置，相对准确地确定出待定位终端的位置。

在又一种实现方式，第1步，在区域为两个以上区域的情况下，获取从正常历史定位数据中初始选择的百分比；

第2步，按照初始选择的百分比，从分布密度最小的区域开始，去掉第一百分比的正常历史定位数据，得到去掉后的正常历史定位数据，第一百分比为1减去初始选择的百分比；这里的初始选择的数量可以是根据工业需求进行设置的所占正常历史定位数据的百分比，可选的，百分比可以但不限于为30％，百分比可以但不限于为50％，在此不做限定。

第3步，从去掉后的正常历史定位数据，选择一个中位数，作为目标定位数据。

在再一种实现方式中，第1步，在区域为两个以上区域的情况下，获取从正常历史定位数据中初始选择的数量；这里的初始选择的数量可以是根据工业需求进行设置的数量，可选的，初始选择的数量可以但不限于为30％的正常历史定位数据的数量，初始选择的数量可以但不限于为50％的正常历史定位数据的数量，在此不做限定。

第2步，按照初始选择的数量，从分布密度最小的区域开始，去掉第一数量的正常历史定位数据，得到去掉后的正常历史定位数据，第一数量为正常历史定位数据的总数量减去初始选择的数量；

第3步，从去掉后的正常历史定位数据，选择一个中位数，作为目标定位数据。这样能够从正常历史定位数据，按照初始选择的数量或百分比，利用分布密度，再次筛选部分正常历史定位数据，并从筛选的部分正常历史定位数据，确定出目标定位数据，使得大概率的接近待定位终端的实际位置。

对于上述去掉第一历史定位数据中的异常定位数据存在多种去掉方法，比如聚类所有第一历史定位数据，将距离聚类中心最远的点作为异常定位数据；去掉第一历史定位数据中的异常定位数据，得到正常历史定位数据。再比如，iforest算法是一种异常检测算法，利用iforest算法对第一历史定位数据进行异常检测，确定第一历史定位数据中的异常定位数据；从第一历史定位数据中，去掉异常定位数据，得到正常历史定位数据。这样可以基于iforest算法中的相对深度，确定异常定位数据，从而去掉第一历史定位数据中的异常定位数据。

对于上述利用iforest算法对第一历史定位数据进行异常检测，确定第一历史定位数据中的异常定位数据的具体实现过程可以如下但不限于此：

第一步，从第一历史定位数据中选择预设数量个定位点，作为iforest算法的树的根节点，其中，预设数量可以但不限于是根据用户需求设置的。

第二步，将第一历史定位数据中除预设数量个定位点以外的其他定位点，分别作为iforest算法的子节点，或者叶节点；

第三步，确定树的每个叉上节点的相对深度，将相对深度最小或者为小于预设数值的相对深度的节点，作为第一历史定位数据中的异常定位数据，其中，预设数值可以是根据用户需求进行设置的，示例性的预设数值可以但不限于为3。这样可以找到第一历史定位数据中的异常定位数据，进而得到正常历史定位数据。

这样使用iforest算法对记录的第一历史定位数据进行分层。对于前3层的节点可以作为噪点，也就是异常定位数据；对于3层至6层的节点可以确定为分布稀疏的节点，分布稀疏，即分布密度小于预设阈值；6层以上的节点可以确定为分布集中的节点，分布集中，即分布密度大于预设阈值。参见图5所示，从外到内依此可以看作噪点，如图5中的方块；分布稀疏的节点，如图5中的点；分布集中的节点，如图5中的三角块。

本步骤130确定出的目标定位数据可以但不限于为一个目标定位数据，也可以但不限于为两个目标定位数据。这样得到目标定位数据越多，可能返回给待定位终端的位置越多，不利用待定位终端直接使用。因此，优选的，目标定位数据可以为一个目标定位数据。

步骤140，将目标定位数据，确定为待定位终端的位置。

在本步骤140之后，所述方法还包括：将所述待定位终端的位置返回给待定位终端。这样待定位终端可以获取到位置，以便及时使用。

本发明实施例，利用获取的待定位终端的待定位请求，利用预设数据库中预先采集的关于各IP地址记录的历史定位数据，能够确定这个第一IP地址的第一历史定位数据，然后使用第一历史定位数据，确定待定位终端的定位位置。相较于现有技术，利用历史定位数据确定的定位位置相较于IP地址确定的定位位置精度更高，这样结合第一历史定位数据，确定这个待定位终端的定位位置，定位的精度较高。

本发明实施例的实现流程举例如下：

一个能够使用IP地址的设备，比如，多媒体终端，可以使用IP地址，但这个多媒体终端没有不具备定位模块，因此这个多媒体终端就是待定位终端。这个待定位终端向电子设备发送待定位请求，这个待定位请求中携带有第一IP地址。

第一步，电子设备获取到这个待定位请求之后，确定预设数据库中的第一IP地址记录的第一历史定位数据；比如，具有定位模块的其他终端使用第一IP地址时，产生的定位数据，比如定位数据为S小区A幢、S小区C幢、S小区E幢，P小区F幢等。将这些定位数据作为第一IP地址记录的第一历史定位数据，被记录在预设数据库中；

第二步，利用第一历史定位数据的相关度，基于第一历史定位数据，为待定位请求确定目标定位数据；比如，P小区与A小区的相关度最小，将P小区F幢的定位数据作为异常数据，从这些第一历史定位数据，去掉P小区F幢的定位数据，得到正常历史定位数据，即S小区A幢、S小区C幢、S小区E幢等，这样就只有一个区域，即A小区。从S小区A幢、S小区C幢、S小区E幢中选择中位数，即S小区C幢，作为目标定位数据。

第三步，将目标定位数据，确定为位置。这样相较于现有技术，利用历史定位数据确定的定位位置相较于IP地址确定的定位位置精度更高，这样结合第一历史定位数据，确定这个待定位终端的定位位置，定位的精度较高。

在上述电子设备可以但不限于为服务器时，参见图6所示，一种定位系统包括：不具备定位模块的终端21、具备定位模块的终端22、服务器23、预设数据库24。

服务器23预先采集关于这个IP地址记录的定位数据；将服务器预先采集关于这个IP地址记录的定位数据，存入预设数据库24中。

不具备定位模块的终端21发送待定位请求，即待定位终端发送待定位请求；然后服务器23接收待定位终端的待定位请求，待定位请求中携带有第一IP地址；基于待定位请求，确定预设数据库24中关于第一IP地址记录的第一定位数据，预设数据库包含：预先采集的关于各IP地址记录的历史定位数据，IP地址包含第一IP地址；利用第一历史定位数据的相关度，基于第一历史定位数据，为待定位请求确定目标定位数据；将目标定位数据，确定为待定位终端的位置。服务器23将待定位终端的位置返回给待定位终端。

本发明实施例，利用获取的待定位终端的待定位请求，利用预设数据库中预先采集的关于各IP地址记录的历史定位数据，能够确定这个第一IP地址的第一历史定位数据，然后使用第一历史定位数据，确定待定位终端的定位位置。相较于现有技术，利用历史定位数据确定的定位位置相较于IP地址确定的定位位置精度更高，这样结合第一历史定位数据，确定这个待定位终端的定位位置，定位的精度较高。

下面继续对本发明实施例提供的定位装置进行介绍。

参见7所示，图7为本发明实施例的定位装置的结构示意图。本发明实施例提供定位装置，包括：

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

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

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

本发明实施例，利用获取的待定位终端的待定位请求，利用预设数据库中预先采集的关于各IP地址记录的历史定位数据，能够确定这个第一IP地址的第一历史定位数据，然后使用第一历史定位数据，确定待定位终端的定位位置。相较于现有技术，利用历史定位数据确定的定位位置相较于IP地址确定的定位位置精度更高，这样结合第一历史定位数据，确定这个待定位终端的定位位置，定位的精度较高。

在一种可能的实现方式中，所述第二处理模块，具体用于：

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

基于所述正常历史定位数据，确定目标定位数据。

在一种可能的实现方式中，所述第二处理模块，具体用于：

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

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

在一种可能的实现方式中，所述第二处理模块，具体用于：

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

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

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

在一种可能的实现方式中，所述第二处理模块，具体用于：

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

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

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

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

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

在一种可能的实现方式中，所述第二处理模块，用于：

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

参见图8，图8为本发明实施例的电子设备的结构示意图。本发明实施例还提供了一种电子设备，包括处理器41、通信接口42、存储器43和通信总线44，其中，处理器41，通信接口42，存储器43通过通信总线44完成相互间的通信，

存储器43，用于存放计算机程序；

处理器41，用于执行存储器43上所存放的程序时，实现如下步骤：

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

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

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

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

上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于为，图中仅用一条粗线为，但并不为仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其余设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，简称RAM)，也可以包括非易失性存储器(Non-Volatile Memory，简称NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DigitalSignal Processing，简称DSP)、专用集成电路(Application Specific IntegratedCircuit，简称ASIC)、现场可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其余可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的定位方法。

在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的定位方法。

对于装置/电子设备/存储介质实施例/包含指令的计算机程序产品而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其余可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(Digital Subscriber Line，简称DSL)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，高密度数字视频光盘(Digital Video Disc，简称DVD)、或者半导体介质(例如固态硬盘(SolidState Disk，简称SSD))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其余变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其余要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其余实施例的不同之处。尤其，对于装置/电子设备/存储介质实施例/包含指令的计算机程序产品而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

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

Claims (7)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5.如权利要求4所述的装置，其特征在于，所述第二处理模块，具体用于：

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

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

6.如权利要求4所述的装置，其特征在于，所述第二处理模块，具体用于：

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

7.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，所述处理器，所述通信接口，所述存储器通过所述通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述存储器上所存放的程序时，实现权利要求1-3任一所述的方法步骤。

Images