[发明专利]一种识别Wi-Fi位置搬迁的方法和装置

说明书

本发明提供了一种识别Wi‑Fi位置搬迁的方法和装置，其中方法包括：S1、获取各个Wi‑Fi采集点所采集的数据；S2、依据所获取的采集数据将各个Wi‑Fi的采集点聚合成堆；S3、根据堆的分布情况识别出采集过程中位置发生搬迁的Wi‑Fi，并推算出该Wi‑Fi的新位置。本发明能够准确识别出采集过程中位置发生搬迁的Wi‑Fi，并推算出该Wi‑Fi的新位置，同时也能够识别并过滤具有同一个MAC地址的不同Wi‑Fi和用户用移动终端自建的Wi‑Fi。

【技术领域】

本发明涉及无线定位技术，尤其涉及一种识别Wi-Fi位置搬迁的方法和装置。

【背景技术】

随着移动互联网应用的不断发展，基于位置的服务越来越受到人们的欢迎，在定位服务中，除了常用的GPS定位技术外，利用无线Wi-Fi进行定位也得到了越来越多的应用。通过Wi-Fi进行定位需要预先获取各个Wi-Fi接入点（AP）的位置，之后再进一步通过Wi-Fi的位置对用户所在位置定位。目前，构建Wi-Fi位置数据库的方法通常是根据采集点获得的Wi-Fi信息以及采集点的位置推算出Wi-Fi的位置。

在采集Wi-Fi信息的过程中，会出现一个Wi-Fi的采集点分布半径过大的情况，导致这种情况的原因主要有三种：一、部分无线路由器厂家生产的路由器不规范，存在多个无线路由器的MAC地址相同情况，导致同一个MAC地址的Wi-Fi分布在多个地方；二、用户利用移动终端自建的Wi-Fi接入点，这类Wi-Fi通常位置都不固定，经常发生变动；三、某一无线路由器的位置在采集过程中发生了变动。当某一Wi-Fi的采集点分布半径过大时，现有的做法通常是认为数据采集有误，直接过滤该Wi-Fi的采集数据。然而，分析上述三种原因可以看出，具有相同MAC地址的多个无线路由器以及用户利用移动终端自建的Wi-Fi接入点不适合用于提供定位服务，而位置发生变迁的无线路由器仍然可以利用其变迁后的新位置提供定位服务，若直接过滤采集点分布半径过大的Wi-Fi采集数据，则会丢失这部分可用的数据。

【发明内容】

有鉴于此，本发明提供了一种识别Wi-Fi位置搬迁的方法和装置，能够识别采集过程中位置发生搬迁的Wi-Fi。

具体技术方案如下：

一种识别Wi-Fi位置搬迁的方法，该方法包括：

S1、获取各个Wi-Fi采集点所采集的数据；

S2、依据所获取的采集数据将各个Wi-Fi的采集点聚合成堆；

S3、根据堆的分布情况识别出采集过程中位置发生搬迁的Wi-Fi，并推算出位置发生搬迁的Wi-Fi的新位置。

根据本发明一优选实施例，所述步骤S2具体包括：

将某一Wi-Fi的每一个采集点初始化为各个独立的堆，若两个堆之间的最小距离小于预先设定的阈值，则将这两个堆合并为一个堆，其中，两个堆之间的最小距离为两个堆的采集点之间的距离的最小值。

根据本发明一优选实施例，所述步骤S3具体包括：

若某一Wi-Fi的采集点聚合成两堆且该两堆各自最小外接圆的半径小于预先设定的阈值，且该两堆中采集点覆盖的采集时间无交叠，则判定该Wi-Fi的位置在采集过程中发生了搬迁，根据采集时间较新的采集点推算出该Wi-Fi搬迁后的位置。

根据本发明一优选实施例，该方法还包括下述步骤：

若某一Wi-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值，且该N堆中采集点覆盖的采集时间存在交叠，则判定所采集到的Wi-Fi数据为具有同一MAC地址的多个Wi-Fi，忽略该些数据，其中，N为大于或等于2的整数。

根据本发明一优选实施例，该方法还包括下述步骤：