[發明專利]確定移動設備在地理區域中的位置

在審

• 申請號: 201910651750.8
• 申請日: 2015-02-16
• 公開（公告）號: CN110501010A
• 公開（公告）日: 2019-11-26
• 發明（設計）人: 尼基·特里戈尼;肖卓凌
• 申請（專利權）人: 牛津大學創新有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20;G01C21/32;G06K9/00;G06K9/46;G06K9/62
• 代理公司: 44224 廣州華進聯合專利商標代理有限公司
• 代理人: 何沖;黃隸凡<國際申請>=<國際公布>=

1.構造用于確定移動設備在地理區域中的位置的模型的計算機執行的方法，其中，所述模型包括：

圖形，其包括一組頂點和所述頂點之間的一組邊緣；

一個或多個特征函數，其以所述圖形的一個或多個頂點和用于所述設備的一組觀測值作為輸入，并且返回特征值；

所述方法包括以下步驟：

獲得所述地理區域的地圖；

使用所述地圖構造所述圖形，其中，所述圖形的所述頂點對應于所述地圖的區域，并且當與兩個頂點相對應的所述區域相鄰且設備能夠在這兩個區域之間移動時，這兩個頂點通過邊緣相連；

使用所述圖形建立一個或多個特征函數，其中，所述一個或多個特征函數的所述特征值表明所述觀測值支持所述設備置于與所述圖形的所述一個或多個頂點相對應的區域中的程度。

2.根據權利要求1所述的方法，其特征在于，所述模型包括特征函數，該特征函數以所述圖形的第一頂點和第二頂點、以及表明所述設備從對應于所述第一頂點的區域到對應于所述第二頂點的區域的運動的一組觀測值作為輸入。

3.根據權利要求1所述的方法，其特征在于，所述模型包括特征函數，該特征函數以所述圖形的第一頂點和第二頂點、以及由確定的旋轉角度校正的表明所述設備從對應于所述第一頂點的區域到對應于所述第二頂點的區域的運動的一組觀測值作為輸入。

4.根據以上任意一項權利要求所述的方法，其特征在于，所述模型包括特征函數，該特征函數以所述圖形的頂點、以及表明所述設備在對應于所述頂點的區域內測量的無線電信號強度測量值的一組觀測值作為輸入。

5.根據以上任意一項權利要求所述的方法，其特征在于，構造所述圖形的步驟包括移除與設備不可能到達的區域相對應的任何頂點的步驟。

6.根據以上任意一項權利要求所述的方法，其特征在于，每個特征函數具有相應的權重值。

7.根據權利要求6所述的方法，其特征在于，所述方法包括通過使用至少一個已知的設備軌跡和相應的一組觀測值訓練所述模型來確定用于所述特征函數的所述權重值的步驟。

8.通過對使用根據以上任意一項權利要求的方法得到的模型的使用來確定移動設備的位置的計算機執行的方法，包括以下步驟：

從所述設備的所述傳感器獲得一組觀測值；

確定用于所述設備的軌跡，所述軌跡優化了由為所述組觀測值給出的所述特征函數給出的值；以及

將所述設備的位置確定為所述軌跡的結束點。

9.根據權利要求8所述的方法，其特征在于，所述方法還包括在所述設備的屏幕上的地圖上顯示所確定的所述位置的步驟。

10.根據權利要求8或9所述的方法，其特征在于，所述方法包括確定所述設備的前進方向，并且使用所確定的所述前進方向校正所述組觀測值中的前進方向偏向的步驟。

11.根據權利要求8到10中任意一項所述的方法，其特征在于，所述方法包括確定至少一個參數的步驟，所述至少一個參數用于確定用于所述設備的所述觀測值。

12.根據權利要求11所述的方法，其特征在于，所述至少一個參數包括步參數。

13.根據權利要求11或12所述的方法，其特征在于，所述至少一個參數包括前進方向偏向參數。

14.布置為執行權利要求1到13中任意一項所述的方法的計算設備。

15.根據權利要求14所述的計算設備，其特征在于，所述計算設備還布置為向移動設備發送所構造的所述模型。

16.根據權利要求14或15所述的計算設備，其特征在于，所述計算設備為移動設備。