[发明专利]一种识别Wi-Fi位置迁移的方法及相关装置

权利要求书

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

获取包括目标Wi-Fi的用户定位日志；

根据所述用户定位日志确定所述目标Wi-Fi的共现接入点，得到所述目标Wi-Fi的共现数据，所述共现接入点为与所述目标Wi-Fi同时出现在同一条用户定位日志中的接入点，所述共现数据中包括共现时间，所述共现时间表示所述目标Wi-Fi与所述共现接入点同时出现在同一条用户日志中的时间戳；

当根据所述共现数据识别所述目标Wi-Fi发生位置迁移，确定迁移后所述目标Wi-Fi的位置；

其中，根据所述共现数据识别所述目标Wi-Fi发生位置迁移包括：

根据所述共现时间确定多个时间段；

获取每个时间段对应的共现接入点集合；

比对不同时间段对应的共现接入点集合的变化率；

若所述变化率大于第二阈值，确定所述目标Wi-Fi发生位置迁移。

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

根据位置数据库获取所述目标Wi-Fi的第一位置信息和所述共现接入点的第二位置信息，所述共现数据包括所述第一位置信息和所述第二位置信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述共现数据识别所述目标Wi-Fi发生位置迁移，包括：

根据所述第一位置信息和所述第二位置信息识别所述目标Wi-Fi发生位置迁移，所述第一位置信息为在未迁移的情况下得到的。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一位置信息和所述第二位置信息识别所述目标Wi-Fi发生位置迁移，包括：

根据所述第二位置信息对所述共现接入点进行聚类，得到多个簇；

根据所述共现时间从多个簇中选取目标簇，所述目标簇为与所述目标Wi-Fi共现的最新共现接入点所形成的簇；

根据所述第一位置信息确定所述目标Wi-Fi与所述目标簇之间的距离；

若所述距离大于第一阈值，确定所述目标Wi-Fi发生位置迁移。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述共现数据包括所述共现接入点的第二位置信息，所述确定迁移后所述目标Wi-Fi的位置，包括：

获取迁移后目标Wi-Fi对应的共现接入点；

确定迁移后目标Wi-Fi对应的共现接入点中每个共现接入点的权重；

根据所述权重对所述第二位置信息进行加权平均得到迁移后所述目标Wi-Fi的位置。

6.根据权利要求5所述的方法，其特征在于，确定每个所述共现接入点的权重，包括：

获取迁移后目标Wi-Fi对应的共现接入点中每个共现接入点的辐射半径、共现次数、最新共现时间、共现时间跨度和字段编辑距离，所述字段编辑距离为所述共现接入点的标识字段与标准字段之间的距离；

根据所述辐射半径、所述共现次数、所述最新共现时间、所述共现时间跨度和所述字段编辑距离确定所述共现接入点的权重。