CN104994472A - 一种室内定位区域移动的防穿墙系统及其方法 - Google Patents
一种室内定位区域移动的防穿墙系统及其方法 Download PDFInfo
- Publication number
- CN104994472A CN104994472A CN201510381979.6A CN201510381979A CN104994472A CN 104994472 A CN104994472 A CN 104994472A CN 201510381979 A CN201510381979 A CN 201510381979A CN 104994472 A CN104994472 A CN 104994472A
- Authority
- CN
- China
- Prior art keywords
- region
- discrepancy
- stomion
- area
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种室内定位区域移动的防穿墙系统及其方法,首先根据建筑物内房间和走廊的不同设计划分出多个区域;然后为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树;其次确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,从而获得最优路径。其通过在室内定位的位图上绘制逻辑区域,在区域上结合地理位置设置区域的出入口路径点,连接相邻区域的出入口点,作为位置移动的关键路径,完全可以达到位置移动防穿墙的目的。
Description
技术领域
本发明涉及室内定位技术领域,具体地是涉及一种室内定位区域移动的防穿墙系统及其方法。
背景技术
移动互联网时代对室内定位的需求已经达到空前的热度,专家学者们也提出了许多定位技术解决方案,每种方案都各有优缺点,多数的专家学者都在想方设法提高室内定位的精度。而事实上室内的情况是极为复杂的,存在各种障碍物,建筑物布局也差异很大,要想使室内定位中位置移动更加贴合实际行走路线,就必须解决室内定位中穿墙这一技术难题。
因此,本发明的发明人亟需构思一种新技术以改善其问题。
发明内容
本发明旨在提供一种室内定位区域移动的防穿墙系统及其方法。
为解决上述技术问题,本发明的技术方案是:
一种室内定位区域移动的防穿墙系统,包括:
区域划分模块,用于根据建筑物内房间和走廊的不同设计划分出多个区域,每一区域均具有明确的边界轮廓线。
区域关系树获取模块,用于为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树。
判断模块,用于确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,如果可以寻找到目标区域的出入口点,则进入最优路径获取模块,否则进入终止模块。
所述最优路径获取模块,用于获取当前位置和目标位置之间的最优路径。
所述终止模块,用于停止计算最优路径,放弃目标位置。
进一步地,所述最优路径获取模块具体包括:
起始区域连线单元,用于将当前位置用直线连线起始区域内的所有出入口点。
类推单元,用于将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻,以此类推,直至找出目标区域的所有出入口点。
路径寻址单元,用于将目标区域的所有出入点沿直线连线移动到目标位置,完成了路径寻址。
计算单元,用于根据两点之间的连线计算最短距离,从而找出最优路径。
进一步地,所述判断模块中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。
进一步地,所述判断模块还包括位置信息获取单元,用于获取当前位置和目标位置的信息。
进一步地,所述区域划分模块中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。
一种室内定位区域移动的防穿墙方法,包括如下步骤:
S1:根据建筑物内房间和走廊的不同设计划分出多个区域,每一区域均具有明确的边界轮廓线。
S2:为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树。
S3:确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,如果可以寻找到目标区域的出入口点,则进入步骤S4,否则进入步骤S5。
S4:获取当前位置和目标位置之间的最优路径。
S5:停止计算最优路径,放弃目标位置。
进一步地,所述步骤S4具体包括:
S41:将当前位置用直线连线起始区域内的所有出入口点。
S42:将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻,以此类推,直至找出目标区域的所有出入口点。
S43:将目标区域的所有出入点沿直线连线移动到目标位置,完成了路径寻址。
S44:根据两点之间的连线计算最短距离,从而找出最优路径。
进一步地,所述步骤S3中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。
进一步地,所述步骤S3还包括获取当前位置和目标位置信息。
进一步地,所述步骤S1中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。
采用上述技术方案,本发明至少包括如下有益效果:
本发明所述的室内定位区域移动的防穿墙系统及其方法,通过在室内定位的位图上绘制逻辑区域,在区域上结合地理位置设置区域的出入口路径点,连接相邻区域的出入口点,作为位置移动的关键路径,完全可以达到位置移动防穿墙的目的。
附图说明
图1为本发明所述的室内定位区域移动的防穿墙系统的结构示意图;
图2为本发明所述的室内定位区域移动的防穿墙方法的流程图。
具体实施方式
下面结合附图和实施例对本发明进一步说明。
实施例1
如图1所示,为符合本发明的一种室内定位区域移动的防穿墙系统,包括:
区域划分模块,用于根据建筑物内房间和走廊的不同设计划分出多个区域,每一区域均具有明确的边界轮廓线。根据建筑物的使用用途的不同,建筑物的使用者会将建筑划分为不同的房间,我们将房间的类型总结为房间、走廊这两种类型,因此在绘制区域时我们也将区域的类型分为房间、走廊这两种情形。室内位图是根据室内建筑的实际环境绘制而成,因此在室内地图上设置区域是简单合理的要求。根据对使用者的调查研究,我们认为在区域内的位置移动可以是无序的,无需按照规定的路径移动,因此对于类型是房间的区域只需要根据实际位置进行呈现,位置的移动完全取决于定位算法的精度。另外一种对于区域间的位置移动我们认为需要根据实际建筑物的情况进行一些关键路径的设定,从而使其更加符合实际位置移动的路线。
区域关系树获取模块,用于为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树。
判断模块,用于确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,如果可以寻找到目标区域的出入口点,则进入最优路径获取模块,否则进入终止模块。
所述最优路径获取模块,用于获取当前位置和目标位置之间的最优路径。
所述终止模块,用于停止计算最优路径,放弃目标位置。
进一步地,所述最优路径获取模块具体包括:
起始区域连线单元,用于将当前位置用直线连线起始区域内的所有出入口点。
类推单元,用于将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻,以此类推,直至找出目标区域的所有出入口点。
路径寻址单元,用于将目标区域的所有出入点沿直线连线移动到目标位置,完成了路径寻址。
计算单元,用于根据两点之间的连线计算最短距离,从而找出最优路径。
进一步地,所述判断模块中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。
进一步地,所述判断模块还包括位置信息获取单元,用于获取当前位置和目标位置的信息。优选的,通过WiFi信号或者GPS信号的方式获得位置信息,由于其较为常规,本实施例对此不再赘述。
进一步地,所述区域划分模块中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。区域的绘制提供有两种方式:规则四边形、任意规则的多边形方式。规则的四边形的绘制,只需要在位图上根据鼠标的拖动设置规则图形的起始点,即可完成区域的绘制。任意多边形的绘制则选择多个点,最后将终止点设置为起始点即可完成多边形区域绘制。
本实施例通过在室内定位的位图上绘制逻辑区域,在区域上结合地理位置设置区域的出入口路径点,连接相邻区域的出入口点,作为位置移动的关键路径,完全可以达到位置移动防穿墙的目的。
实施例2
如图2所示,为符合本实施例的一种室内定位区域移动的防穿墙方法,包括如下步骤:
S1:根据建筑物内房间和走廊的不同设计划分出多个区域,每一区域均具有明确的边界轮廓线。根据建筑物的使用用途的不同,建筑物的使用者会将建筑划分为不同的房间,我们将房间的类型总结为房间、走廊这两种类型,因此在绘制区域时我们也将区域的类型分为房间、走廊这两种情形。室内位图是根据室内建筑的实际环境绘制而成,因此在室内地图上设置区域是简单合理的要求。根据对使用者的调查研究,我们认为在区域内的位置移动可以是无序的,无需按照规定的路径移动,因此对于类型是房间的区域只需要根据实际位置进行呈现,位置的移动完全取决于定位算法的精度。另外一种对于区域间的位置移动我们认为需要根据实际建筑物的情况进行一些关键路径的设定,从而使其更加符合实际位置移动的路线。
S2:为每个区域添加出入口点信息,与相邻区域的出入口点使用连线的方式建立关联线路,通过关联线路组成关键路径,从而建立起以区域出入口点为节点的区域关系树。
S3:确定当前位置和目标位置所在的区域,并根据当前位置所在的起始区域的出入口点信息,在区域关系树中寻找目标位置所在的目标区域的出入口点,如果可以寻找到目标区域的出入口点,则进入步骤S4,否则进入步骤S5。
S4:获取当前位置和目标位置之间的最优路径。
S5:停止计算最优路径,放弃目标位置。
进一步地,所述步骤S4具体包括:
S41:将当前位置用直线连线起始区域内的所有出入口点。
S42:将起始区域内所有出入口点与相邻区域的所有出入口点用直线相邻,以此类推,直至找出目标区域的所有出入口点。
S43:将目标区域的所有出入点沿直线连线移动到目标位置,完成了路径寻址。
S44:根据两点之间的连线计算最短距离,从而找出最优路径。
进一步地,所述步骤S3中通过广度优先搜索的方式寻找目标位置所在区域的出入口点。
进一步地,所述步骤S3还包括获取当前位置和目标位置信息。优选的,通过WiFi信号或者GPS信号的方式获得位置信息,由于其较为常规,本实施例对此不再赘述。
进一步地,所述步骤S1中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。区域的绘制提供有两种方式:规则四边形、任意规则的多边形方式。规则的四边形的绘制,只需要在位图上根据鼠标的拖动设置规则图形的起始点,即可完成区域的绘制。任意多边形的绘制则选择多个点,最后将终止点设置为起始点即可完成多边形区域绘制。
本实施例通过在室内定位的位图上绘制逻辑区域,在区域上结合地理位置设置区域的出入口路径点,连接相邻区域的出入口点,作为位置移动的关键路径,完全可以达到位置移动防穿墙的目的。
以上对本发明的实施例进行了详细说明,但所述内容仅为本发明创造的较佳实施例,不能被认为用于限定本发明的实施范围。凡依本发明申请范围所作的任何等同变化,均应仍处于本发明的专利涵盖范围之内。
Claims (10)
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中的边界轮廓线的形状为规则四边形或任意规则的多边形中的一种。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510381979.6A CN104994472A (zh) | 2015-07-02 | 2015-07-02 | 一种室内定位区域移动的防穿墙系统及其方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510381979.6A CN104994472A (zh) | 2015-07-02 | 2015-07-02 | 一种室内定位区域移动的防穿墙系统及其方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104994472A true CN104994472A (zh) | 2015-10-21 |
Family
ID=54306209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510381979.6A Pending CN104994472A (zh) | 2015-07-02 | 2015-07-02 | 一种室内定位区域移动的防穿墙系统及其方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104994472A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105424046A (zh) * | 2015-12-21 | 2016-03-23 | 福建星网锐捷网络有限公司 | 一种基于室内地图的引导路径确定方法及装置 |
WO2018121448A1 (zh) * | 2016-12-30 | 2018-07-05 | 深圳市杉川机器人有限公司 | 移动机器人的拓扑地图创建方法、导航方法、可编程设备及计算机可读介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521328A (zh) * | 2011-12-06 | 2012-06-27 | 上海京颐信息科技有限公司 | 室内定位系统中轨迹回放功能的优化方法 |
CN103596263A (zh) * | 2013-09-27 | 2014-02-19 | 北京邮电大学 | 一种室内定位中获取位置的方法及装置 |
CN103763771A (zh) * | 2014-01-26 | 2014-04-30 | 中国科学技术大学苏州研究院 | 基于Cell的室内移动终端定位方法 |
CN104613976A (zh) * | 2014-08-26 | 2015-05-13 | 腾讯科技(深圳)有限公司 | 确定路径的方法及装置 |
-
2015
- 2015-07-02 CN CN201510381979.6A patent/CN104994472A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521328A (zh) * | 2011-12-06 | 2012-06-27 | 上海京颐信息科技有限公司 | 室内定位系统中轨迹回放功能的优化方法 |
CN103596263A (zh) * | 2013-09-27 | 2014-02-19 | 北京邮电大学 | 一种室内定位中获取位置的方法及装置 |
CN103763771A (zh) * | 2014-01-26 | 2014-04-30 | 中国科学技术大学苏州研究院 | 基于Cell的室内移动终端定位方法 |
CN104613976A (zh) * | 2014-08-26 | 2015-05-13 | 腾讯科技(深圳)有限公司 | 确定路径的方法及装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105424046A (zh) * | 2015-12-21 | 2016-03-23 | 福建星网锐捷网络有限公司 | 一种基于室内地图的引导路径确定方法及装置 |
CN105424046B (zh) * | 2015-12-21 | 2018-09-11 | 福建星网锐捷网络有限公司 | 一种基于室内地图的引导路径确定方法及装置 |
WO2018121448A1 (zh) * | 2016-12-30 | 2018-07-05 | 深圳市杉川机器人有限公司 | 移动机器人的拓扑地图创建方法、导航方法、可编程设备及计算机可读介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102411778B (zh) | 一种机载激光点云与航空影像的自动配准方法 | |
US20190347493A1 (en) | Method and apparatus for determining lane centerline | |
Min et al. | Autonomous driving path planning algorithm based on improved A* algorithm in unstructured environment | |
CN107065885B (zh) | 一种机器人变栅格地图路径规划优化方法和系统 | |
CN105320134A (zh) | 一种机器人自主构建室内地图的路径规划法 | |
JP2019120927A (ja) | グリッドマップを作成する方法及び装置 | |
CN110549339A (zh) | 一种导航方法、装置、导航机器人和存储介质 | |
US20190188473A1 (en) | Semantic place recognition and localization | |
CN103644922B (zh) | 判断偏离预设行动路线的方法及系统 | |
CN106372309B (zh) | 一种基于gis和bim的电力隧道数字化敷设方法和系统 | |
CN109816772A (zh) | 一种由cad户型文件快速生成虚拟现实场景的处理方法 | |
CN103984787A (zh) | 室内地图在移动终端的矢量建模与展示和交互方法 | |
US20160349349A1 (en) | Method and electronic device identifying indoor location | |
CN104897160A (zh) | 一种制作室内地图和定位的方法及装置 | |
CN108536923A (zh) | 一种基于建筑cad图的室内拓扑地图生成方法及系统 | |
CN103198494A (zh) | 一种基于建筑外轮廓线及激光点云的建筑立面提取方法 | |
CN105324729A (zh) | 用于模型化车辆的周围环境的方法 | |
CN102565810A (zh) | 一种遥感影像上土地利用地物边界轮廓提取方法 | |
CN102496187A (zh) | 一种基于三角形网格的追踪等值线至边界及断层的方法 | |
CN106289282A (zh) | 一种室内地图行人航迹匹配方法 | |
CN104548597A (zh) | 导航网格的自动生成方法和装置 | |
CN105654764A (zh) | 一种室内停车场定位方法 | |
CN104994472A (zh) | 一种室内定位区域移动的防穿墙系统及其方法 | |
KR102092916B1 (ko) | 부분적인 데이터를 이용한 규칙 기반 지도 완성 | |
CN109559337A (zh) | 三维场景下的定位轨迹获取方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151021 |