一种室内定位区域移动的防穿墙系统及其方法技术方案

技术编号:12220328 阅读:93 留言:0更新日期:2015-10-21 23:27
本发明专利技术公开了一种室内定位区域移动的防穿墙系统及其方法,首先根据建筑物内房间和走廊的不同设计划分出多个区域;然后为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树;其次确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,从而获得最优路径。其通过在室内定位的位图上绘制逻辑区域,在区域上结合地理位置设置区域的出入口路径点,连接相邻区域的出入口点,作为位置移动的关键路径,完全可以达到位置移动防穿墙的目的。

【技术实现步骤摘要】

本专利技术涉及室内定位
,具体地是涉及。
技术介绍
移动互联网时代对室内定位的需求已经达到空前的热度,专家学者们也提出了许多定位技术解决方案,每种方案都各有优缺点,多数的专家学者都在想方设法提尚室内定位的精度。而事实上室内的情况是极为复杂的,存在各种障碍物,建筑物布局也差异很大,要想使室内定位中位置移动更加贴合实际行走路线,就必须解决室内定位中穿墙这一技术难题。因此,本专利技术的专利技术人亟需构思一种新技术以改善其问题。
技术实现思路
本专利技术旨在提供。为解决上述技术问题,本专利技术的技术方案是:一种室内定位区域移动的防穿墙系统,包括:区域划分模块,用于根据建筑物内房间和走廊的不同设计划分出多个区域,每一区域均具有明确的边界轮廓线。区域关系树获取模块,用于为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树。判断模块,用于确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,如果可以寻找到目标区域的出入口点,则进入最优路径获取模块,否则进入终止模块。所述最优路径获取模块,用于获取当前位置和目标位置之间的最优路径。 所述终止模块,用于停止计算最优路径,放弃目标位置。进一步地,所述最优路径获取模块具体包括:起始区域连线单元,用于将当前位置用直线连线起始区域内的所有出入口点。类推单元,用于将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻,以此类推,直至找出目标区域的所有出入口点。路径寻址单元,用于将目标区域的所有出入点沿直线连线移动到目标位置,完成了路径寻址。计算单元,用于根据两点之间的连线计算最短距离,从而找出最优路径。进一步地,所述判断模块中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。进一步地,所述判断模块还包括位置信息获取单元,用于获取当前位置和目标位置的信息。进一步地,所述区域划分模块中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。一种室内定位区域移动的防穿墙方法,包括如下步骤:S1:根据建筑物内房间和走廊的不同设计划分出多个区域,每一区域均具有明确的边界轮廓线。S2:为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树。S3:确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,如果可以寻找到目标区域的出入口点,则进入步骤S4,否则进入步骤S5。S4:获取当前位置和目标位置之间的最优路径。S5:停止计算最优路径,放弃目标位置。进一步地,所述步骤S4具体包括:S41:将当前位置用直线连线起始区域内的所有出入口点。S42:将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻,以此类推,直至找出目标区域的所有出入口点。S43:将目标区域的所有出入点沿直线连线移动到目标位置,完成了路径寻址。S44:根据两点之间的连线计算最短距离,从而找出最优路径。进一步地,所述步骤S3中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。进一步地,所述步骤S3还包括获取当前位置和目标位置信息。进一步地,所述步骤SI中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。采用上述技术方案,本专利技术至少包括如下有益效果:本专利技术所述的室内定位区域移动的防穿墙系统及其方法,通过在室内定位的位图上绘制逻辑区域,在区域上结合地理位置设置区域的出入口路径点,连接相邻区域的出入口点,作为位置移动的关键路径,完全可以达到位置移动防穿墙的目的。【附图说明】图1为本专利技术所述的室内定位区域移动的防穿墙系统的结构示意图;图2为本专利技术所述的室内定位区域移动的防穿墙方法的流程图。【具体实施方式】下面结合附图和实施例对本专利技术进一步说明。实施例1如图1所示,为符合本专利技术的一种室内定位区域移动的防穿墙系统,包括:区域划分模块,用于根据建筑物内房间和走廊的不同设计划分出多个区域,每一区域均具有明确的边界轮廓线。根据建筑物的使用用途的不同,建筑物的使用者会将建筑划分为不同的房间,我们将房间的类型总结为房间、走廊这两种类型,因此在绘制区域时我们也将区域的类型分为房间、走廊这两种情形。室内位图是根据室内建筑的实际环境绘制而成,因此在室内地图上设置区域是简单合理的要求。根据对使用者的调查研宄,我们认为在区域内的位置移动可以是无序的,无需按照规定的路径移动,因此对于类型是房间的区域只需要根据实际位置进行呈现,位置的移动完全取决于定位算法的精度。另外一种对于区域间的位置移动我们认为需要根据实际建筑物的情况进行一些关键路径的设定,从而使其更加符合实际位置移动的路线。区域关系树获取模块,用于为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树。判断模块,用于确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,如果可以寻找到目标区域的出入口点,则进入最优路径获取模块,否则进入终止模块。所述最优路径获取模块,用于获取当前位置和目标位置之间的最优路径。所述终止模块,用于停止计算最优路径,放弃目标位置。进一步地,所述最优路径获取模块具体包括:起始区域连线单元,用于将当前位置用直线连线起始区域内的所有出入口点。类推单元,用于将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻,以此类推,直至找出目标区域的所有出入口点。路径寻址单元,用于将目标区域的所有出入点沿直线连线移动到目标位置,完成了路径寻址。计算单元,用于根据两点之间的连线计算最短距离,从而找出最优路径。进一步地,所述判断模块中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。进一步地,所述判断模块还包括位置信息获取单元,用于获取当前位置和目标位置的信息。优选的,通过WiFi信号或者GPS信号的方式获得位置信息,由于其较为常规,本实施例对此不再赘述。进一步地,所述区域划分模块中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。区域的绘制提供有两种方式:规则四边形、任意规则的多边形方式。规则的四边形的绘制,只需要在位图上根据鼠标的拖动设置规则图形的起始点,即可完成区域的绘制。任意多边形的绘制则选择多个点,最后将终止点设置为起始点即可完成当前第1页1 2 本文档来自技高网...

【技术保护点】
一种室内定位区域移动的防穿墙系统,其特征在于,包括:区域划分模块,用于根据建筑物内房间和走廊的不同设计划分出多个区域,每一区域均具有明确的边界轮廓线;区域关系树获取模块,用于为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树;判断模块,用于确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,如果可以寻找到目标区域的出入口点,则进入最优路径获取模块,否则进入终止模块;所述最优路径获取模块,用于获取当前位置和目标位置之间的最优路径;所述终止模块,用于停止计算最优路径,放弃目标位置。

【技术特征摘要】

【专利技术属性】
技术研发人员:朱念华姜承宾周松波陈永波
申请(专利权)人:苏州汉明科技有限公司
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1