[發明專利]一種基于SSID的軌跡碰撞方法及系統

在審

• 申請號: 201910398784.0
• 申請日: 2019-05-14
• 公開（公告）號: CN111949669A
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 劉若鵬;欒琳;季春霖;張莎莎;易友文
• 申請（專利權）人: 西安光啟未來技術研究院
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/2458;G06F16/29;G06Q50/26;H04W4/029
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明提供了一種基于SSID的軌跡碰撞方法及系統，其中所述方法包括：更新公用SSID信息庫；輸入待匹配設備的歷史SSID信息；輸入待查找設備的歷史SSID信息；計算待匹配設備和待查找設備之間的SSID置信度；按照置信度排名，輸出待匹配設備的軌跡碰撞結果。可快速高效地實現設備間的信息匹配，在一般軌跡碰撞結果上提高了結果的準確性，有效地預防/解決潛在的危害公共安全事件的發生，可普遍適用于不同電子設備之間的軌跡碰撞，各個電子設備之間的同行分析，如藍牙和藍牙，藍牙和wifi，wifi和視頻，視頻和視頻，視頻和藍牙等；應用場景包含室內室外各種無線場景，應用領域可擴展至語音識別、人臉識別、大數據分析等。

【技術領域】

本發明涉及軌跡碰撞技術領域，尤其涉及一種基于SSID的軌跡碰撞方法及系統。

【背景技術】

一般常用的軌跡碰撞方法是，保存目標位置的經緯度，根據用戶提供的經緯度，通過球面距離公式進行計算，公式為：

。

對時間范圍內所有的坐標信息計算球面距離，根據球面距離的大小排序，找出距離最小的坐標信息，即為與待匹配的坐標信息最為相似的信息。該方案原理簡單，但是在實現過程中，由于計算量巨大，導致碰撞結果時效性很差，效率低下，失去了碰撞的意義。

WIFI探針通過檢測覆蓋區域內的設備，可獲取到對應的MAC信息和歷史SSID信息，對MAC信息進行定位算法分析，可預估出其位置信息。WiFi 定位系統是通過WiFi探針周期性的掃描周圍的帶有無線網卡功能的電子設備，其掃描到的信息不僅包含了MAC的RSSI信號強度信息和time時間信息，還包括了歷史SSID信息。大多系統僅利用了掃描到的MAC的RSSI信號強度信息和time時間信息，通過這兩個信息來進行坐標定位；而掃描到的歷史SSID信息并沒有合理利用，造成了SSID信息的極大浪費。

【發明內容】

本發明所要解決的技術問題是提供一種基于SSID的軌跡碰撞方法及系統，能夠快速高效地實現設備間的信息匹配，在一般軌跡碰撞結果上提高了結果的準確性，有效地預防/解決潛在的危害公共安全事件的發生，可普遍適用于不同電子設備之間的軌跡碰撞，各個電子設備之間的同行分析，如藍牙和藍牙，藍牙和wifi，wifi和視頻，視頻和視頻，視頻和藍牙等；應用場景包含室內室外各種無線場景，應用領域可擴展至語音識別、人臉識別、大數據分析等。

為解決上述技術問題，一方面，本發明一實施例提供了一種基于SSID 的軌跡碰撞方法，包括：更新公用SSID信息庫；輸入待匹配設備的歷史SSID 信息；輸入待查找設備的歷史SSID信息；計算待匹配設備和待查找設備之間的SSID置信度P；按照SSID置信度P排名，輸出待匹配設備的軌跡碰撞結果。

優選地，更新公用SSID信息庫包括：用wifi探針掃描SSID信息，將掃描到的SSID信息進行匯總分析，從中篩選出常用的SSID信息。

優選地，計算待匹配設備和待查找設備之間的SSID置信度P包括：

其中M表示具有相同公用SSID的個數，N表示具有相同私有SSID的個數，SSID_public表示公用SSID，SSID_private表示私有SSID。

優選地，在按照SSID置信度P排名，輸出待匹配設備的軌跡碰撞結果之前，還包括：記錄待查找設備的置信度信息。

優選地，篩選出常用的SSID信息的篩選規則包括：根據SSID檢測次數排序，挑選排名靠前的SSID信息作為公用SSID。

優選地，篩選出常用的SSID信息的篩選規則包括：根據關鍵字篩選。

優選地，排名靠前的SSID信息包括排名靠前的前10～20名SSID信息。

優選地，所述方法結合基于位置的軌跡碰撞結果來確認待匹配設備。