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

权利要求书

1.一种识别Wi-Fi位置搬迁的方法，其特征在于，该方法包括：

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

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

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

所述S2具体包括：

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

所述S3具体包括：

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

2.根据权利要求1所述的方法，其特征在于，该方法还包括下述步骤：

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

3.根据权利要求1所述的方法，其特征在于，该方法还包括下述步骤：

若某一Wi-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆，则判定所采集到的数据为用户用移动终端自建的Wi-Fi，忽略该些数据，其中，N为大于或等于1的整数。

4.一种识别Wi-Fi位置搬迁的装置，其特征在于，该装置包括：

数据收集单元，用于获取各个Wi-Fi采集点所采集的数据；

整合单元，用于依据所获取的采集数据将各个Wi-Fi的采集点聚合成堆；

识别单元，用于根据堆的分布情况识别出采集过程中位置发生搬迁的Wi-Fi，并推算出位置发生搬迁的Wi-Fi的新位置；

所述整合单元具体执行：

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

所述识别单元具体执行：

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

5.根据权利要求4所述的装置，其特征在于，所述识别单元还执行：

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

6.根据权利要求4所述的装置，其特征在于，所述识别单元还执行：

若某一Wi-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆，则判定所采集到的数据为用户用移动终端自建的Wi-Fi，忽略该些数据，其中，N为大于或等于1的整数。