一种识别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位置搬迁的方法和装置
本专利技术涉及无线定位技术，尤其涉及一种识别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的整数。根据本专利技术一优选实施例，该方法还包括下述步骤：若某一Wi-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆，则判定所采集到的Wi-Fi数据为用户用移动终端自建的Wi-Fi，忽略该些数据，其中，N为大于或等于1的整数。一种识别Wi-Fi位置搬迁的装置，该装置包括：数据收集单元，用于获取各个Wi-Fi采集点所采集的数据；整合单元，用于依据所获取的采集数据将各个Wi-Fi的采集点聚合成堆；识别单元，用于根据堆的分布情况识别出采集过程中位置发生搬迁的Wi-Fi，并推算出位置发生搬迁的Wi-Fi的新位置。根据本专利技术一优选实施例，所述整合单元具体执行：将某一Wi-Fi的每一个采集点初始化为各个独立的堆，若两个堆之间的最小距离小于预先设定的阈值，则将这两个堆合并为一个堆，其中，两个堆之间的最小距离为两个堆的采集点之间的距离的最小值。根据本专利技术一优选实施例，所述识别单元具体执行：若某一Wi-Fi的采集点聚合成两堆且该两堆各自最小外接圆的半径小于预先设定的阈值，且该两堆中采集点覆盖的采集时间无交叠，则判定该Wi-Fi的位置在采集过程中发生了搬迁，根据采集时间较新的采集点推算出该Wi-Fi搬迁后的位置。根据本专利技术一优选实施例，所述识别单元还执行：若某一Wi-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值，且该N堆中采集点覆盖的采集时间存在交叠，则判定所采集到的Wi-Fi数据为具有同一MAC地址的多个Wi-Fi，忽略该些数据，其中，N为大于或等于2的整数。根据本专利技术一优选实施例，所述识别单元还执行：若某一Wi-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆，则判定所采集到的Wi-Fi数据为用户用移动终端自建的Wi-Fi，忽略该些数据，其中，N为大于或等于1的整数。由以上技术方案可以看出，本专利技术通过将各个Wi-Fi的采集点聚合成堆，能够根据堆的分布情况准确识别出采集过程中位置发生了搬迁的Wi-Fi，避免了误将这类可用的数据过滤，同时还能识别并过滤具有同一MAC地址的Wi-Fi以及用户利用移动终端自建的Wi-Fi。【附图说明】图1为本专利技术实施例一所提供的一种识别Wi-Fi位置搬迁的方法流程图；图2为本专利技术实施例一所提供的采集点聚合成堆的示例图；图3为本专利技术实施例二所提供的一种识别Wi-Fi位置搬迁的装置示意图。【具体实施方式】为了使本专利技术的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本专利技术进行详细描述。由于采集点只能在Wi-Fi信号的覆盖范围内采集到Wi-Fi的信息，因此，采集点的分布情况能够反映出Wi-Fi的位置信息。本专利技术正是利用采集点的分布情况并将采集点聚合成堆后，来判断采集过程中某一Wi-Fi的位置是否发生了变动，以及过滤具有同一MAC地址的不同Wi-Fi和用户用移动终端自建的Wi-Fi的。实施例一图1为本专利技术实施例一所提供的一种识别Wi-Fi位置搬迁的方法流程图，如图1所示，该方法包括：S101、获取在采集点采集的Wi-Fi数据。在采集点采集的Wi-Fi数据包括Wi-Fi的MAC地址、采集点的GPS坐标，以及当前的采集时刻。Wi-Fi的采集可以通过利用采集车等工具主动进行采集，也可以从用户移动终端所提交的数据中来提取，这部分为现有技术，在此不过多赘述。S102、将各个Wi-Fi的采集点聚合成堆。由于Wi-Fi信号的只能覆盖一定的范围，所以只能在某一Wi-Fi周围采集到该Wi-Fi的数据，因此采集点的分布通常都是聚集在Wi-Fi周围。为了能够根据采集点的分布情况准确获得Wi-Fi的位置信息，需要将各个Wi-Fi的采集点聚合成堆，这一过程可以采用下述方法实现：将某一Wi-Fi的每一个采集点初始化为各个独立的堆，若某两个堆之间的最小距离小于预先设定的阈值，则将这两个堆合并为一个堆，其中，两个堆之间的最小距离为两个堆的采集点之间的距离最小值。为了更好的理解将采集点聚合成堆的方法，下面结合图2所示示例对这一过程进行进一步说明。如图2所示，有A、B、C、D、E、F、G共7个采集点，首先将这7个采集点初始化为各个独立的堆，即每个点形成一个堆，之后开始依据两个堆之间的最小距离，即两个堆的采集点之间距离的最小值对堆进行聚合，例如，以A为例本文档来自技高网...

【技术保护点】
1.一种识别Wi‑Fi位置搬迁的方法，其特征在于，该方法包括：S1、获取各个Wi‑Fi采集点所采集的数据；S2、依据所获取的采集数据将各个Wi‑Fi的采集点聚合成堆；S3、根据堆的分布情况识别出采集过程中位置发生搬迁的Wi‑Fi，并推算出位置发生搬迁的Wi‑Fi的新位置；所述S2具体包括：将某一Wi‑Fi的每一个采集点初始化为各个独立的堆，若两个堆之间的最小距离小于预先设定的阈值，则将这两个堆合并为一个堆，其中，两个堆之间的最小距离为两个堆的采集点之间的距离的最小值；所述S3具体包括：若某一Wi‑Fi的采集点聚合成两堆且该两堆各自最小外接圆的半径小于预先设定的阈值，且该两堆中采集点覆盖的采集时间无交叠，则判定该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搬迁后的位置。2.根据权利要求1所述的方法，其特征在于，该方法还包括下述步骤：若某一Wi-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值，且该N堆中采集点覆盖的采集时间存在交叠，则判定所采集到的数据为具有同一MAC地址的多个Wi-Fi，忽略该些数据，其中，N为大于或等于2的整数。3.根据权利要求1所述的方法，其特征在于，该方法还包括下述步骤：若某一Wi-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆，则判定所采集到的数据为用户用移动终端自建的Wi-Fi，忽略该些数据，其中，N为大于或等于1的整数。4.一种识别Wi...

【专利技术属性】
技术研发人员：刘敏，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京,11