[发明专利]一种室内定位区域移动的防穿墙系统及其方法

权利要求书

1.一种室内定位区域移动的防穿墙系统，其特征在于，包括：

区域划分模块，用于根据建筑物内房间和走廊的不同设计划分出多个区域，每一区域均具有明确的边界轮廓线；

区域关系树获取模块，用于为每个区域添加出入口点信息，与相邻区域的出入口点使用连线的方式建立关联线路，通过关联线路组成关键路径，从而建立起以区域出入口点为节点的区域关系树；

判断模块，用于确定当前位置和目标位置所在的区域，并根据当前位置所在的起始区域的出入口点信息，在区域关系树中寻找目标位置所在的目标区域的出入口点，如果可以寻找到目标区域的出入口点，则进入最优路径获取模块，否则进入终止模块；

所述最优路径获取模块，用于获取当前位置和目标位置之间的最优路径；

所述终止模块，用于停止计算最优路径，放弃目标位置。

2.如权利要求1所述的室内定位区域移动的防穿墙系统，其特征在于，所述最优路径获取模块具体包括：

起始区域连线单元，用于将当前位置用直线连线起始区域内的所有出入口点；

类推单元，用于将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻，以此类推，直至找出目标区域的所有出入口点；

路径寻址单元，用于将目标区域的所有出入点沿直线连线移动到目标位置，完成了路径寻址；

计算单元，用于根据两点之间的连线计算最短距离，从而找出最优路径。

3.如权利要求1或2所述的室内定位区域移动的防穿墙系统，其特征在于：所述判断模块中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。

4.如权利要求1-3任一所述的室内定位区域移动的防穿墙系统，其特征在于：所述判断模块还包括位置信息获取单元，用于获取当前位置和目标位置的信息。

5.如权利要求1-4任一所述的室内定位区域移动的防穿墙系统，其特征在于：所述区域划分模块中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。

6.一种室内定位区域移动的防穿墙方法，其特征在于，包括如下步骤：

S1：根据建筑物内房间和走廊的不同设计划分出多个区域，每一区域均具有明确的边界轮廓线；

S2：为每个区域添加出入口点信息，与相邻区域的出入口点使用连线的方式建立关联线路，通过关联线路组成关键路径，从而建立起以区域出入口点为节点的区域关系树；

S3：确定当前位置和目标位置所在的区域，并根据当前位置所在的起始区域的出入口点信息，在区域关系树中寻找目标位置所在的目标区域的出入口点，如果可以寻找到目标区域的出入口点，则进入步骤S4，否则进入步骤S5；

S4：获取当前位置和目标位置之间的最优路径；

S5：停止计算最优路径，放弃目标位置。

7.如权利要求6所述的室内定位区域移动的防穿墙方法，其特征在于，所述步骤S4具体包括：

S41：将当前位置用直线连线起始区域内的所有出入口点；

S42：将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻，以此类推，直至找出目标区域的所有出入口点；

S43：将目标区域的所有出入点沿直线连线移动到目标位置，完成了路径寻址；

S44：根据两点之间的连线计算最短距离，从而找出最优路径。

8.如权利要求6或7所述的室内定位区域移动的防穿墙方法，其特征在于：所述步骤S3中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。

9.如权利要求6-8任一所述的室内定位区域移动的防穿墙方法，其特征在于：所述步骤S3还包括获取当前位置和目标位置信息。

10.如权利要求6-9任一所述的室内定位区域移动的防穿墙方法，其特征在于：所述步骤S1中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。