[發明專利]面向概率型位置流數據的室內區域訪問量連續監控方法

有效

• 申請號: 201810779777.0
• 申請日: 2018-07-16
• 公開（公告）號: CN108924763B
• 公開（公告）日: 2020-07-03
• 發明（設計）人: 陳剛;李環;壽黎但;陳珂;駱歆遠;伍賽;胡天磊
• 申請（專利權）人: 浙江大學
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W4/02;H04W64/00;H04W4/33;H04W4/021
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 林超

本發明公開了一種面向概率型位置流數據的室內區域訪問量連續監控方法。從室內定位系統獲取位置流數據，構造有效軌跡，輸入查詢區域；進行區域訪問量計算過程，周期性地從緩沖池中讀取最新有效軌跡并計算；進行增量預測過程，根據計算結果緩存進行增量預測獲得估算結果；通過圖形界面對監控區域的訪問量排名進行可視化展示。本發明方法在面向移動約束復雜、流式的定位位置數據具有多重可能性的室內定位場景時，可以以較高的效率和準確率提供一組查詢區域的用戶訪問量在連續時刻上的排名展示。不僅可以周期性地返回準確的計算結果，也在注重效率的前提下提供了快速返回的增量預測結果。

技術領域

本發明涉及數據挖掘領域的流量分析技術和軌跡挖掘技術，尤其是涉及了一種面向概率型位置流數據的室內區域訪問量連續監控方法。

背景技術

近年來室內定位技術得到了大力發展和普及，利用室內定位技術產生的位置數據進行分析挖掘逐漸成為當下熱門而重要的應用。通過對位置數據進行有效計算，分析人員可以從收集的數據中攫取重要的知識和信息，進而輔助室內環境和資源的規劃管理。例如，通過對固定時間范圍內訪問某些特定區域的人數進行計算分析，可以得出哪些區域獲得了更大的流量，具備更好的引流能力。用戶訪問量越大的區域應該分配更多資源，或者采取更為優質的管理措施，進而提升室內環境的整體運轉狀況。因此，對一組特定的室內區域進行訪問量的監控是當前一項十分關鍵的技術。

流量分析是一種對移動者軌跡和地理空間范圍進行時空拓撲關系計數的技術。在給定的時間窗口內，通過統計相應的軌跡片段是否和特定的空間范圍具有相交或者覆蓋的拓撲關系，流量分析技術可以統計或估算出在該空間范圍內通過的對象或軌跡的數量。通過對具有更高流量的地理語義位置進行排序，一類方法可以從大規模的GPS軌跡集合中找到用戶偏好的重要語義位置。該類方法的變種在流量分析的基礎上還考慮了訪問次數、訪問時長和用戶達到該位置需要的距離代價等因素。這些方法，在進行相應的軌跡挖掘和流量分析時，都假定所使用的軌跡是確定而準確的。在實際的應用場景中，定位技術產生的軌跡或位置序列往往具有較大的隨機性誤差，對上述方法都會產生較大程度的干擾。

在典型的室內定位場景中，定位的基礎設施是由一組部署在環境中的測量元件構成的，例如Wi-Fi接入點或RFID閱讀器等。由于環境的動態變化會持續性地對定位結果產生干擾，根據元件讀數直接估計確定型位置的準確性通常很低。此時，一類重要的室內定位算法會選擇對各元件讀數進行采樣，在每個時刻產生一組概率型的位置表示，以取得更好的定位魯棒性。概率型的位置數據保留了用戶移動的多種可能性。然而，每個時刻的多個采樣使得無法將該用戶直接對應到一條確定型的移動軌跡上，進而給流量分析帶來了極大的挑戰。如何面向概率型的定位數據進行流量的準確估算是一個亟待解決的問題。此外，傳統的流量分析技術主要是針對靜態的、固定時間范圍內的歷史軌跡數據進行挖掘和處理，沒有方法考慮到針對概率型的流數據進行連續性的流量或訪問量的監控。因此，這一問題同樣是一個存在技術空白、需要重點解決的關鍵難點。

發明內容

針對現有技術的不足，本發明的目的在于提供一種面向概率型位置流數據的室內區域訪問量連續監控方法。

如圖1所示，本發明解決其技術問題采用的技術方案如下：

1)從室內定位系統獲取位置流數據，根據室內室內區域-位置關系圖中的約束信息將位置流數據構造為有效軌跡并存儲在緩沖池中，有效軌跡是指由符合約束信息的連續的位置流數據所形成的軌跡；

本發明按照時序順序將同一個ID用戶對應的最新定位位置和已經維護在緩沖池中的有效軌跡進行連接，如果軌跡尾部的定位位置和最新的定位位置能夠連接到同一個結點，則連接后形成的新軌跡為一條有效軌跡，可以重新維護在緩沖池中；否則，無效的軌跡將排除出計算過程。

2)用戶通過圖形界面輸入需要查詢的室內區域作為查詢區域，并觸發查詢區域集合的訪問量連續監控；