[發明專利]更新指紋庫的方法及裝置

有效

• 申請號: 201610109053.6
• 申請日: 2016-02-26
• 公開（公告）號: CN107135482B
• 公開（公告）日: 2019-12-03
• 發明（設計）人: 曲文啟;李瑞;王書明;陳淼
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: H04W4/021
• 分類號: H04W4/021;H04W4/029;H04W4/33
• 代理公司: 11690 北京領科知識產權代理事務所(特殊普通合伙)
• 代理人: 張丹<國際申請>=<國際公布>=<進入國

1.一種更新指紋庫的方法，其特征在于，包括：

獲取移動設備在各個步點的掃描信息，所述掃描信息包括：步點掃描時間、方向及在步點掃描到的定位信息；

根據各步點的掃描時間及方向將所述步點連接成所述移動設備的移動軌跡；

對所述移動軌跡進行分割及過濾，得到掃描軌跡；

從預置的指紋庫中獲取與所述掃描軌跡上的步點匹配的指紋點，根據獲取的指紋點生成與所述掃描軌跡匹配的匹配軌跡；

利用所述掃描軌跡上的步點對應的定位信息更新與該掃描軌跡匹配的所述匹配軌跡上相應指紋點的定位信息。

2.如權利要求1所述的方法，其特征在于，根據各步點的掃描時間及方向將所述步點連接成所述移動設備的移動軌跡之前還包括：

根據各步點的定位信息確定各步點對應的樓層信息；

根據各步點的掃描時間及方向將所述步點連接成所述移動設備的移動軌跡，具體包括：將位于同一樓層的步點按照掃描時間及方向連接成所述移動設備的移動軌跡。

3.如權利要求1所述的方法，其特征在于，所述對所述移動軌跡進行分割及過濾，得到掃描軌跡，具體包括：

確定所述移動軌跡的初步分割點；

將所述移動軌跡從所述初步分割點進行初步分割，得到初步分割后的直線分割軌跡及折線分割軌跡。

4.如權利要求3所述的方法，其特征在于，針對初步分割后的折線分割軌跡，所述方法還包括：

若所述折線分割軌跡僅包含一個折點，則：判斷所述折線分割軌跡在折點之前和之后所包含的步點數量是否均位于預置的數量范圍內，若是則將該折線分割軌跡作為掃描軌跡，若否則刪除該折線分割軌跡；

若所述折線分割軌跡包含至少兩個折點，則：將所述折線分割軌跡分割成如下掃描軌跡：包含的步點數量大于等于預置的第一數量閾值的直線分割軌跡，和/或僅包含一個折點且折點前后所包含的步點均位于預置的數量范圍內的折線分割軌跡。

5.如權利要求3或4所述的方法，其特征在于，針對直線分割軌跡，所述方法還包括：

判斷所述直線分割軌跡包含的步點數量是否小于預置的第一數量閾值，若是則刪除該直線分割軌跡，若否則將該直線分割軌跡作為掃描軌跡。

6.如權利要求3或4所述的方法，其特征在于，確定所述移動軌跡的初步分割點，具體包括：

依次計算移動軌跡上相鄰兩個步點之間的時間間隔；

將時間間隔大于等于預置時長閾值的相鄰步點中的前一個步點作為初步分割點；和/或，

依次判斷移動軌跡上的步點是否為往返點，將是往返點的步點作為初步分割點，其中，所述往返點是移動方向發生改變且改變角度大于等于預設的第一角度閾值的點。

7.如權利要求1～4任一項所述的方法，其特征在于，從預置的指紋庫中獲取與所述掃描軌跡上的步點匹配的指紋點，根據獲取的指紋點生成與所述掃描軌跡匹配的匹配軌跡，具體包括：

從所述掃描軌跡上選取一個步點作為參考點，根據該參考點的定位信息以及指紋庫中的指紋點對應的定位信息，從指紋庫中確定出與所述參考點匹配的至少一個指紋點；

針對與所述參考點匹配的每一個指紋點，根據該指紋點的位置、掃描軌跡上相鄰步點的掃描時間的時間間隔和方向、指紋庫中的指紋點的位置，從指紋庫中確定出與掃描軌跡上除參考點之外的其他步點匹配的指紋點，并根據確定出的指紋點以及與所述參考點匹配的指紋點生成候選匹配軌跡；

分別計算各候選匹配軌跡與所述掃描軌跡的相似度值；

選擇相似度值最大，且滿足預設相似度閾值的候選匹配軌跡作為與所述掃描軌跡匹配的匹配軌跡。

8.如權利要求7所述的方法，其特征在于，根據該參考點的定位信息以及指紋庫中的指紋點對應的定位信息，從指紋庫中確定出與所述參考點匹配的至少一個指紋點，具體包括：

將參考點的定位信息分別與指紋庫中的各個指紋點對應的定位信息進行相似度計算，將相似度大于等于預置相似度閾值的指紋點確定為與所述參考點匹配的指紋點。