[发明专利]对区域内的多个移动设备定位的方法及系统

权利要求书

1.一种对区域内的多个移动设备定位的方法，包括：

收集所述多个移动设备的定位相关信息；

基于所述定位相关信息，生成表明所述多个移动设备的相对位置的总拓扑结构；以及

将所述总拓扑结构与所述区域的地图进行匹配以定位所述多个移动设备。

2.根据权利要求1所述的方法，其中，所述定位相关信息至少包括移动设备的相邻移动设备的列表以及移动设备与相邻移动设备之间的距离。

3.根据权利要求1所述的方法，其中，基于所述定位相关信息生成表明所述多个移动设备的相对位置的总拓扑结构包括：

根据所述定位相关信息，将所述多个移动设备的至少一部分组成至少一个三角形；

基于所组成的三角形，生成至少一个子拓扑结构，其中在所述至少一个子拓扑结构中，各移动设备与至少两个移动设备相邻；以及

将所生成的子拓扑结构以及未组成三角形的移动设备进行合并，以生成总拓扑结构。

4.根据权利要求3所述的方法，其中，基于所组成的三角形生成至少一个子拓扑结构包括：

选择操作，其中，在所组成的三角形中选择一个三角形，作为当前子拓扑结构；

添加操作，其中，在所述当前子拓扑结构的基础上添加相邻移动设备以生成子拓扑结构；以及

对于除了在所生成的子拓扑结构中包含的三角形以外的三角形，执行所述选择操作和所述添加操作，以生成其它子拓扑结构。

5.根据权利要求4所述的方法，其中，在所组成的三角形中选择一个三角形包括：

对于所组成的三角形的每一个，计算组成该三角形的三个移动设备的相邻移动设备的个数总和；以及

选择相邻移动设备的个数总和最大的三角形。

6.根据权利要求4所述的方法，其中，在所述当前子拓扑结构的基础上添加相邻移动设备以生成子拓扑结构包括：

将与所述当前子拓扑结构中的至少三个移动设备相邻的移动设备添加到所述当前子拓扑结构上，所生成的子拓扑结构成为当前子拓扑结构；

重复上述的添加步骤，直到不存在与所述当前子拓扑结构中的至少三个移动设备相邻的移动设备为止。

7.根据权利要求4所述的方法，其中，在所述当前子拓扑结构的基础上添加相邻移动设备以生成子拓扑结构包括：

在所述当前子拓扑结构上添加与所述当前子拓扑结构中的三个移动设备相邻的移动设备，以生成子拓扑结构。

8.根据权利要求3所述的方法，其中，将所生成的子拓扑结构以及未组成三角形的移动设备进行合并包括：

在所生成的子拓扑结构中选择一个子拓扑结构，作为当前总拓扑结构；

对于与所述当前总拓扑结构具有相邻移动设备的子拓扑结构，

确定与所述当前总拓扑结构中的移动设备相邻的移动设备相对所述当前总拓扑结构的位置；

将所述子拓扑结构在所确定的位置处与所述当前总拓扑结构进行合并，合并后的总拓扑结构成为当前总拓扑结构；

重复执行上述的确定步骤和合并步骤，直到所有的子拓扑结构被合并；以及

对于所述未组成三角形的移动设备，

确定所述未组成三角形的移动设备相对所述当前总拓扑结构的位置；以及

将所述未组成三角形的移动设备在所确定的位置处与所述当前总拓扑结构合并。

9.根据权利要求8所述的方法，其中，确定与所述当前总拓扑结构中的移动设备相邻的移动设备相对所述当前总拓扑结构的位置或者确定所述未组成三角形的移动设备相对所述当前总拓扑结构的位置包括：

根据所述移动设备与所述当前总拓扑结构中的相邻移动设备之间的距离，估计所述移动设备相对所述当前总拓扑结构的可能位置范围；以及

根据所述移动设备与所述当前总拓扑结构外的其它相邻移动设备之间的距离或者根据所述移动设备与相邻移动设备之间的距离的变化，在所估计的可能位置范围中确定所述移动设备的位置。

10.根据权利要求1所述的方法，其中，将所述总拓扑结构与所述区域的地图进行匹配以定位所述多个移动设备包括：

将所述总拓扑结构匹配到所述地图上，以获得至少一个匹配结果；以及

根据所述总拓扑结构中的至少一个移动设备与相邻移动设备的距离的变化，去除不可能的匹配结果以确定最佳匹配结果。