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

摘要

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