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

说明书

技术领域

本发明涉及室内定位技术领域，具体地是涉及一种室内定位区域移动的防穿墙系统及其方法。

背景技术

移动互联网时代对室内定位的需求已经达到空前的热度，专家学者们也提出了许多定位技术解决方案，每种方案都各有优缺点，多数的专家学者都在想方设法提高室内定位的精度。而事实上室内的情况是极为复杂的，存在各种障碍物，建筑物布局也差异很大，要想使室内定位中位置移动更加贴合实际行走路线，就必须解决室内定位中穿墙这一技术难题。

因此，本发明的发明人亟需构思一种新技术以改善其问题。

发明内容

本发明旨在提供一种室内定位区域移动的防穿墙系统及其方法。

为解决上述技术问题，本发明的技术方案是：

一种室内定位区域移动的防穿墙系统，包括：

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

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

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

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

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

进一步地，所述最优路径获取模块具体包括：

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

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

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

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

进一步地，所述判断模块中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。

进一步地，所述判断模块还包括位置信息获取单元，用于获取当前位置和目标位置的信息。

进一步地，所述区域划分模块中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。

一种室内定位区域移动的防穿墙方法，包括如下步骤：

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

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

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

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

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

进一步地，所述步骤S4具体包括：

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

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

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

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

进一步地，所述步骤S3中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。

进一步地，所述步骤S3还包括获取当前位置和目标位置信息。

进一步地，所述步骤S1中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。

采用上述技术方案，本发明至少包括如下有益效果：

本发明所述的室内定位区域移动的防穿墙系统及其方法，通过在室内定位的位图上绘制逻辑区域，在区域上结合地理位置设置区域的出入口路径点，连接相邻区域的出入口点，作为位置移动的关键路径，完全可以达到位置移动防穿墙的目的。

附图说明

图1为本发明所述的室内定位区域移动的防穿墙系统的结构示意图；

图2为本发明所述的室内定位区域移动的防穿墙方法的流程图。