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

说明书

本申请提供一种设备的定位方法及装置。其中，方法包括：步骤S1：确定第一待定位设备在第一集合内的邻居设备，其中，第一集合内的设备为已知经纬度信息的设备，邻居设备与第一待定位设备均发生过第一类型的交易，第一类型的交易是指：同一张银行卡在预设时长内在两个设备各发生过至少一次交易。步骤S2：根据邻居设备的经纬度信息，确定第一待定位设备的经纬度信息。该方法中，通过使用多个已知经纬度信息的设备的经纬度信息，即可得到第一待定位设备的经纬度信息，因此定位速度快。同时由于得到的是设备的经纬度信息，因此对设备的定位的精度更高。

技术领域

本申请涉及数据挖掘技术领域，尤其涉及一种设备的定位方法及装置。

背景技术

在需要对一块待分析区域的客群信息进行分析时，需要获取到属于该待分析区域的设备的信息。而要确定哪些设备属于该待分析区域，则需要对设备进行定位。

现有技术中，在定位设备的位置时，通常通过设备注册信息中含有的某些关键词信息将设备定位到某个地标位置，如设备注册信息中含有南京路，则可能会把注册信息定位至南京路的任意一家商户上，又或者设备信息中含有万达广场，而在北京有多个万达广场。同时存在大量设备注册信息中并不包含地址信息-即现有技术的定位方法的定位精度不够高，并且覆盖率很低。

发明内容

本申请提供一种设备的定位方法及装置，用以定位得到设备的经纬度信息，由于定位得到的是设备的经纬度信息，而经纬度信息可以准确反映一个设备的位置，因此本申请的定位方法的精度更高。

第一方面，本申请提供一种设备定位方法，该方法包括：步骤S1：确定第一待定位设备在第一集合内的邻居设备，其中，第一集合内的设备为已知经纬度信息的设备，邻居设备与第一待定位设备均发生过第一类型的交易，第一类型的交易是指：同一张银行卡在预设时长内在两个设备各发生过至少一次交易。步骤S2：根据邻居设备的经纬度信息，确定第一待定位设备的经纬度信息。该方法中，通过使用多个已知经纬度信息的设备的经纬度信息，即可得到第一待定位设备的经纬度信息，因此定位速度快。同时由于得到的是设备的经纬度信息，因此对设备的定位的精度更高。

在一种可能的实现方式中，上述步骤S2，具体可以包括：步骤S3：确定邻居设备与第一待定位设备之间的关联度，其中，两个设备的关联度与两个设备之间的经纬度信息的差异成反比。步骤S4：将与第一待定位设备关联度最高的邻居设备的经纬度信息，确定为第一待定位设备的经纬度信息。由于第一集合中，可以作为第一待定位设备的邻居设备的设备可能为多个，因此需要确定多个邻居设备与第一待定位设备的关联度，关联度越高的邻居设备的经纬度信息与第一待定位设备的经纬度信息差异越小，因此，将关联度最高的邻居设备的经纬度信息作为第一待定位设备的经纬度信息，得到的第一待定位设备的经纬度信息更加准确。

在一种可能的实现方式中，上述步骤S4之后，还可以包括：步骤S5：确定邻居设备与第一待定位设备的距离。步骤S6：若与第一待定位设备的距离大于第一阈值的邻居设备的个数大于第二阈值，则删除与第一待定位设备关联度最高的邻居设备与第一待定位设备的邻居关系。该方案中，用确定的第一待定位设备的经纬度信息与其邻居设备的经纬度信息，计算得到第一待定位设备与邻居设备之间的距离，距离大于第一阈值的邻居设备的个数较多，说明第一待定位设备与多个邻居设备的距离过远，这也就说明当前确定的邻居终端很可能不是一个合适的设备，因而不选择该邻居设备，因此删除与第一待定位设备关联度最高的邻居设备与第一待定位设备的邻居关系。

在一种可能的实现方式中，在上述步骤S6之后，还可以包括：步骤S7：返回上述步骤S4。该方案中，由于在上述步骤S6之后，删除了与第一待定位设备关联度最高的邻居设备与第一待定位设备的邻居关系，因此在返回步骤S4后，重新选择的与第一待定位设备关联度最高的邻居设备与上一次选择的为不同的邻居设备，然后再进行步骤S5和步骤S6，通过反复验证，最终确定的第一待定位设备的经纬度信息更加准确。