[發明專利]一種分析用戶WiFi活動軌跡規律的分布式實現方法

有效

• 申請號: 201611134514.1
• 申請日: 2016-12-10
• 公開（公告）號: CN106790468B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 王紅
• 申請（專利權）人: 武漢白虹軟件科技有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04W4/02;G06F40/30
• 代理公司: 上海創開專利代理事務所(普通合伙) 31374
• 代理人: 吳海燕

本發明提出了一種分析用戶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表示掃描時間；