[发明专利]二维平面拓扑区域中获取目标物补充位置轨迹的方法

说明书

技术领域

本发明涉及实时定位领域，具体地，涉及一种二维平面拓扑区域中获取目标物补充位置轨迹的方法。

背景技术

在一些大型区域的人员或物品的实时定位系统中，会实时记录目标物所在的子区域的位置，以及目标物的轨迹。由于技术上的不成熟，系统中可能存在一些目标物的实际位置与系统中的位置不一致的情况。为了保持系统的一致性，必须对目标物当前位置和系统中的位置之间的移动做出合理的猜测，补充目标物的位置轨迹。

发明内容

本发明的目的在于，针对上述问题，提出一种二维平面拓扑区域中获取目标物补充位置轨迹的方法，以实现补充目标物位置轨迹的优点。

为实现上述目的，本发明采用的技术方案是：

一种二维平面拓扑区域中获取目标物补充位置轨迹的方法，包括，

将大区域分成多个子区域，每个子区域为一个节点，每个比邻区域之间的门为连接相应２个节点的边，且每个节点分配一个权重，权重值从外到里依次递增；

在获取两个位置之间移动轨迹时，先得到两个位置的节点，然后查询节点的权重，如果权重不一样，则权重较高的节点向外寻找，直到找到权重相同的节点，然后两个节点都同时向外移动，直到移动至共同的节点，然后把过程中涉及的所有节点放到一个列表中，即为两个隔开了的区域位置之间，目标物在２维平面上从一个位置到达另一个位置的合理的移动轨迹。

本发明的技术方案具有以下有益效果：

本发明的技术方案，在大区域内划分多个子区域，并进一步对子区域进行划分，并对划分的区域分配权重，根据权重值和节点对移动轨迹进行确定。从而达到补充目标物位置轨迹的目的。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

图1为本发明实施例所述的二维平面拓扑区域中获取目标物补充位置轨迹的方法中区域的拓扑图；

图2为本发明实施例所述的将区域抽象为节点的示意图；

图3为本发明实施例所述的二维平面拓扑区域中获取目标物补充位置轨迹的方法流程图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

一种二维平面拓扑区域中获取目标物补充位置轨迹的方法，用于从一个区域，跨越到另一个区域时，确定其位置轨迹，该方法包括，

将大区域分成多个内外包含了的子区域，由里向外，每个里面的子区域是其外面区域的全子域。每个子区域作为一个节点，毗邻二个区域之间的门作为２个相应连接节点的连接边。将大区域分成多个子区域，每个子区域为一个节点，每个区域的门为连接节点的边，且每个节点分配一个权重，从外到里依次递增；

如图3所示，在获取两个位置之间移动轨迹时，先得到两个位置的节点，然后查询节点的权重，如果权重不一样，则权重较高的节点向外寻找，直到找到权重相同的节点，然后两个节点都同时向外移动，直到移动至共同的节点，然后把过程中涉及的所有节点放到一个列表中，即为两个位置之间合理的移动轨迹。本发明的技术方案具有以下有益效果：

如图1和图2所示，为了得到各个区域的关系情况，把整个大区域抽象为一个图，每个子区域为一个节点，每个区域的门为连接节点的边。每个节点分配一个权重，最外面的区域权重为1，从外到里依次递增。

最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。