[发明专利]一种分析用户WiFi活动轨迹规律的分布式实现方法

说明书

本发明提出了一种分析用户WiFi活动轨迹规律的分布式实现方法，根据MAC的活动规律轨迹可以得到MAC的常驻区域，对活动规律轨迹的时间进行分析，可以预测目标对象在哪个时间段可能出现在哪些区域，也可以查询与该MAC具有相似活动轨迹规律的MAC集。可以对挖掘出来的轨迹进行语义化，找出用户的一些通勤模式，比如上下班路线；可以对挖掘出来的兴趣区域进行语义化，找出用户的上班区域、住宅区域。

技术领域

本发明涉及信息技术领域，尤其涉及一种分析用户WiFi活动轨迹规律的分布式实现方法。

背景技术

在现有技术中，用户手持开启WiFi的智能终端经过WiFi覆盖区域过程中，WiFi采集设备会采集用户终端的WiFi数据，主要包括MAC地址（Media Access Control，物理地址）、扫描时间和扫面设备的经纬度。因此，一般WiFi扫描列表中的数据主要由扫描时间、扫描到的AP（Access Point，无线网络接入点）或MAC地址、信号强度以及相应的SSID（ServiceSet Identifier，服务集标识）构成，然而这其中并不包括显示轨迹的坐标信息。

此外，WiFi数据一方面无法像GPS那样精确记录用户的实际地理坐标；另一方面WiFi数据记录的位置点比较稀疏，不能向GPS那样具有连续的位置点。因此，传统的处理GPS轨迹数据的方法不能完全照搬到WiFi轨迹数据中。

一般用户连接的WiFi多数是由固定AP发出，可以通过AP的部署位置获知对应的WiFi的坐标，因此通过WiFi来分析用户的活动轨迹规律有着潜在的应用价值，而目前比较成熟的频繁模式挖掘算法用于其中，同时现有挖掘算法大多数针对轨迹的空间规律，很少从时间和空间去考虑用户在不同时间尺度（星期、时段）下的活动规律，而这种时空规律对于频繁轨迹和兴趣区域的语义具有重要的参考价值。

发明内容

本发明的目的在于提供一种分析用户WiFi活动轨迹规律的分布式实现方法，提取用户WiFi活动轨迹，并从时间和空间两个方面去考虑用户在不同时间尺度（星期、时段）下的活动规律。

为实现上述目的，本发明提出了一种分析用户WiFi活动轨迹规律的分布式实现方法，包括以下步骤：

（a）轨迹提取：后台服务器查询模块查询后台服务器数据库中的用户移动端MAC地址所对应的WiFi扫描记录，所述WiFi扫描记录为由多台WiFi采集设备采集记录并由所述WiFi采集设备上传至所述后台服务器数据库；

将所述WiFi扫描记录按采集时间进行排序获得WiFi扫描轨迹E={ e₁,e₂,…,e_n }，其中e_i=p_i, t_i，i为自然数，e_i表示轨迹点，p_i表示地理位置，t_i表示扫描时间；