[發(fā)明專利]面向概率型位置流數(shù)據(jù)的室內(nèi)區(qū)域訪問量連續(xù)監(jiān)控方法

有效

• 申請?zhí)枺?/td>: 201810779777.0
• 申請日: 2018-07-16
• 公開（公告）號: CN108924763B
• 公開（公告）日: 2020-07-03
• 發(fā)明（設(shè)計）人: 陳剛;李環(huán);壽黎但;陳珂;駱歆遠(yuǎn);伍賽;胡天磊
• 申請（專利權(quán)）人: 浙江大學(xué)
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W4/02;H04W64/00;H04W4/33;H04W4/021
• 代理公司: 杭州求是專利事務(wù)所有限公司 33200
• 代理人: 林超

1.一種面向概率型位置流數(shù)據(jù)的室內(nèi)區(qū)域訪問量連續(xù)監(jiān)控方法，其特征在于所述方法步驟具體如下：

1)從室內(nèi)定位系統(tǒng)獲取位置流數(shù)據(jù)，根據(jù)室內(nèi)室內(nèi)區(qū)域-位置關(guān)系圖中的約束信息將位置流數(shù)據(jù)構(gòu)造為有效軌跡并存儲在緩沖池中，有效軌跡是指由符合約束信息的連續(xù)的位置流數(shù)據(jù)所形成的軌跡；

讀入室內(nèi)區(qū)域-位置關(guān)系圖，獲取室內(nèi)拓?fù)涞募s束信息；對概率型流數(shù)據(jù)進(jìn)行時序連接，將不符合約束信息的無效軌跡排除，將有效軌跡持續(xù)維護(hù)在緩沖池中；

2)用戶輸入需要查詢的室內(nèi)區(qū)域作為查詢區(qū)域，并觸發(fā)查詢區(qū)域集合的訪問量連續(xù)監(jiān)控；

3)進(jìn)行區(qū)域訪問量計算過程，周期性地從緩沖池中讀取最新有效軌跡，對查詢區(qū)域的訪問量進(jìn)行精確計算，將計算結(jié)果更新到計算結(jié)果緩存并同時返回給圖形界面；

步驟3)中查詢區(qū)域訪問量的精確計算過程是：若一條有效軌跡上兩個連續(xù)的定位位置連接到某一個查詢區(qū)域，則將該有效軌跡上所有定位位置的概率相乘作為該有效軌跡在該查詢區(qū)域產(chǎn)生的訪問量期望值，并將滿足上述條件的所有訪問量期望值疊加獲得該查詢區(qū)域的總訪問量期望值；

4)進(jìn)行增量預(yù)測過程，實時從計算結(jié)果緩存讀入通過步驟3)最新獲得的計算結(jié)果緩存，并利用約束信息，對查詢區(qū)域訪問量進(jìn)行增量預(yù)測獲得估算結(jié)果，并返回給圖形界面；

步驟4)中查詢區(qū)域訪問量的增量預(yù)測過程是：對于每條有效軌跡，獲取尾部的定位位置，并搜索到尾部的定位位置對應(yīng)于室內(nèi)室內(nèi)區(qū)域-位置關(guān)系圖上的當(dāng)前邊，從當(dāng)前邊所連接的當(dāng)前室內(nèi)區(qū)域結(jié)點出發(fā)，向位于當(dāng)前室內(nèi)區(qū)域周圍的室內(nèi)區(qū)域在區(qū)域訪問量計算過程的周期時間內(nèi)隨機(jī)游走，獲得該有效軌跡可能產(chǎn)生的各條游走軌跡；對于游走軌跡經(jīng)過的每個查詢區(qū)域，在查詢區(qū)域的總訪問量期望值的基礎(chǔ)上疊加上有效軌跡的概率，有效軌跡的概率為有效軌跡上所有定位位置的概率相乘；

5)通過圖形界面對監(jiān)控區(qū)域的訪問量排名進(jìn)行可視化展示，若實時處理中所述步驟3)中當(dāng)前周期下的計算結(jié)果及時返回，則選擇所述步驟3)中區(qū)域訪問量計算過程的精確計算結(jié)果，否則選擇所述步驟4)中增量預(yù)測過程獲得的估算結(jié)果，進(jìn)而在圖形界面展示。

2.根據(jù)權(quán)利要求1所述的面向概率型位置流數(shù)據(jù)的室內(nèi)區(qū)域訪問量連續(xù)監(jiān)控方法，其特征在于：所述的約束信息是指移動者在室內(nèi)的移動約束。

3.根據(jù)權(quán)利要求1所述的面向概率型位置流數(shù)據(jù)的室內(nèi)區(qū)域訪問量連續(xù)監(jiān)控方法，其特征在于：所述步驟1)中的位置流數(shù)據(jù)，是以時間戳順序進(jìn)行組織的定位位置，每個定位位置由一組位置樣本(loc,prob)構(gòu)成，包括移動者的定位位置loc及其概率prob。

4.根據(jù)權(quán)利要求1所述的面向概率型位置流數(shù)據(jù)的室內(nèi)區(qū)域訪問量連續(xù)監(jiān)控方法，其特征在于：所述步驟1)中室內(nèi)區(qū)域-位置關(guān)系圖是以室內(nèi)區(qū)域為結(jié)點、定位位置為邊的無向圖模型，無向圖模型描述定位位置和室內(nèi)區(qū)域之間的拓?fù)潢P(guān)系。

5.根據(jù)權(quán)利要求1所述的面向概率型位置流數(shù)據(jù)的室內(nèi)區(qū)域訪問量連續(xù)監(jiān)控方法，其特征在于：所述步驟4)具體是：

4.1)從計算結(jié)果緩存中讀入步驟3)最新獲得的計算結(jié)果；

4.2)讀入室內(nèi)區(qū)域-位置關(guān)系圖所記錄的約束信息，推斷當(dāng)前時刻對應(yīng)的移動者可能通過的結(jié)點，在步驟3)最新獲得的計算結(jié)果的基礎(chǔ)上進(jìn)行增量的區(qū)域訪問量預(yù)測；

4.3)將每個查詢區(qū)域的預(yù)測訪問量值，返回給圖形界面。

6.根據(jù)權(quán)利要求1所述的面向概率型位置流數(shù)據(jù)的室內(nèi)區(qū)域訪問量連續(xù)監(jiān)控方法，其特征在于：所述步驟4)中有效軌跡的尾部為有效軌跡上時間最后的定位位置。

7.根據(jù)權(quán)利要求5所述的面向概率型位置流數(shù)據(jù)的室內(nèi)區(qū)域訪問量連續(xù)監(jiān)控方法，其特征在于：所述步驟5)具體是：圖形界面對監(jiān)控區(qū)域的訪問量排名進(jìn)行可視化展示；如果當(dāng)前精確計算結(jié)果已經(jīng)由所述步驟3)返回，則對其進(jìn)行優(yōu)先選擇并展示；否則選擇由所述步驟4.3)所提供的估算結(jié)果。