[發明專利]對區域內的多個移動設備定位的方法及系統

有效

• 申請號: 201210506229.3
• 申請日: 2012-11-30
• 公開（公告）號: CN103857033A
• 公開（公告）日: 2014-06-11
• 發明（設計）人: 曲俊媚;李立;劉亮;陳春海
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04W64/00
• 分類號: H04W64/00
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 劉薇;于靜

1.一種對區域內的多個移動設備定位的方法，包括：

收集所述多個移動設備的定位相關信息；

基于所述定位相關信息，生成表明所述多個移動設備的相對位置的總拓撲結構；以及

將所述總拓撲結構與所述區域的地圖進行匹配以定位所述多個移動設備。

2.根據權利要求1所述的方法，其中，所述定位相關信息至少包括移動設備的相鄰移動設備的列表以及移動設備與相鄰移動設備之間的距離。

3.根據權利要求1所述的方法，其中，基于所述定位相關信息生成表明所述多個移動設備的相對位置的總拓撲結構包括：

根據所述定位相關信息，將所述多個移動設備的至少一部分組成至少一個三角形；

基于所組成的三角形，生成至少一個子拓撲結構，其中在所述至少一個子拓撲結構中，各移動設備與至少兩個移動設備相鄰；以及

將所生成的子拓撲結構以及未組成三角形的移動設備進行合并，以生成總拓撲結構。

4.根據權利要求3所述的方法，其中，基于所組成的三角形生成至少一個子拓撲結構包括：

選擇操作，其中，在所組成的三角形中選擇一個三角形，作為當前子拓撲結構；

添加操作，其中，在所述當前子拓撲結構的基礎上添加相鄰移動設備以生成子拓撲結構；以及

對于除了在所生成的子拓撲結構中包含的三角形以外的三角形，執行所述選擇操作和所述添加操作，以生成其它子拓撲結構。

5.根據權利要求4所述的方法，其中，在所組成的三角形中選擇一個三角形包括：

對于所組成的三角形的每一個，計算組成該三角形的三個移動設備的相鄰移動設備的個數總和；以及

選擇相鄰移動設備的個數總和最大的三角形。

6.根據權利要求4所述的方法，其中，在所述當前子拓撲結構的基礎上添加相鄰移動設備以生成子拓撲結構包括：

將與所述當前子拓撲結構中的至少三個移動設備相鄰的移動設備添加到所述當前子拓撲結構上，所生成的子拓撲結構成為當前子拓撲結構；

重復上述的添加步驟，直到不存在與所述當前子拓撲結構中的至少三個移動設備相鄰的移動設備為止。

7.根據權利要求4所述的方法，其中，在所述當前子拓撲結構的基礎上添加相鄰移動設備以生成子拓撲結構包括：

在所述當前子拓撲結構上添加與所述當前子拓撲結構中的三個移動設備相鄰的移動設備，以生成子拓撲結構。

8.根據權利要求3所述的方法，其中，將所生成的子拓撲結構以及未組成三角形的移動設備進行合并包括：

在所生成的子拓撲結構中選擇一個子拓撲結構，作為當前總拓撲結構；

對于與所述當前總拓撲結構具有相鄰移動設備的子拓撲結構，

確定與所述當前總拓撲結構中的移動設備相鄰的移動設備相對所述當前總拓撲結構的位置；

將所述子拓撲結構在所確定的位置處與所述當前總拓撲結構進行合并，合并后的總拓撲結構成為當前總拓撲結構；

重復執行上述的確定步驟和合并步驟，直到所有的子拓撲結構被合并；以及

對于所述未組成三角形的移動設備，

確定所述未組成三角形的移動設備相對所述當前總拓撲結構的位置；以及

將所述未組成三角形的移動設備在所確定的位置處與所述當前總拓撲結構合并。

9.根據權利要求8所述的方法，其中，確定與所述當前總拓撲結構中的移動設備相鄰的移動設備相對所述當前總拓撲結構的位置或者確定所述未組成三角形的移動設備相對所述當前總拓撲結構的位置包括：

根據所述移動設備與所述當前總拓撲結構中的相鄰移動設備之間的距離，估計所述移動設備相對所述當前總拓撲結構的可能位置范圍；以及

根據所述移動設備與所述當前總拓撲結構外的其它相鄰移動設備之間的距離或者根據所述移動設備與相鄰移動設備之間的距離的變化，在所估計的可能位置范圍中確定所述移動設備的位置。

10.根據權利要求1所述的方法，其中，將所述總拓撲結構與所述區域的地圖進行匹配以定位所述多個移動設備包括：

將所述總拓撲結構匹配到所述地圖上，以獲得至少一個匹配結果；以及

根據所述總拓撲結構中的至少一個移動設備與相鄰移動設備的距離的變化，去除不可能的匹配結果以確定最佳匹配結果。