CN105571594A - 室内导航方法 - Google Patents
室内导航方法 Download PDFInfo
- Publication number
- CN105571594A CN105571594A CN201510875450.XA CN201510875450A CN105571594A CN 105571594 A CN105571594 A CN 105571594A CN 201510875450 A CN201510875450 A CN 201510875450A CN 105571594 A CN105571594 A CN 105571594A
- Authority
- CN
- China
- Prior art keywords
- point
- shortest path
- path
- terminal
- navigation method
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种室内导航方法。该室内导航方法,在一数据库中记录目标室内区域的点图数据和边图数据,其中点图数据包括目标室内区域内各个点的坐标、所属楼层和所属区域,边图数据包括目标室内区域内各个路径的权重值,该方法包括:获取起点和终点;在点图数据中匹配确定起点和终点分别对应的起点坐标和终点坐标;采用最短路径算法从计算起点坐标至终点坐标的最短路径;根据点图数据依据所属楼层和所属区域对该最短路径上的各个点进行分组,提取至少一组标志点;根据该至少一组标志点生成路线说明;显示该最短路径以及该路线说明。本发明的室内导航方法,适用于复杂的室内场所的导航,并能给出直观的位置与路径信息,导航便捷且准确。
Description
技术领域
本发明涉及导航方法,尤其是涉及一种室内导航方法。
背景技术
导航技术在日常生活中出现地越来越多,在一些较大的建筑如大型商场内,也开始设置一些室内的导航系统。室内导航能够让置身于建筑物内的人们利用精确的定位功能确定自己的位置并找到想去的地方。
但室内导航较为复杂的一点是,室内存在多个楼层、多个区域,而非在一个平面内,不同的道路也存在不同的特点,不能一概而论。现有的室内定位与导航方法一般是基于一个楼层的平面图,在遇到跨楼层、跨区域的复杂路径情况时,往往不能给用户一个直观的位置与完整的路径信息,更不能提供最佳的路线,造成用户体验较差、导航实用性不高的缺陷。
发明内容
本发明要解决的技术问题是为了克服现有技术中的室内导航方法一般是基于同一楼层的平面图进行,在遇到跨楼层、跨区域的复杂路径情况时,无法给出直观的位置与路径信息,更不能提供最佳路线,造成实用性较低、用户体验较差的缺陷,提供一种室内导航方法。
本发明是通过下述技术方案来解决上述技术问题的:
一种室内导航方法,其特点在于,在一数据库中记录目标室内区域的点图数据和边图数据,其中目标室内区域包含多个楼层、多个区域,点图数据包括目标室内区域内各个点的坐标、所属楼层和所属区域,边图数据包括目标室内区域内各个路径的权重值,该室内导航方法包括以下步骤:
步骤一、获取起点和终点;
步骤二、在点图数据中匹配确定起点和终点分别对应的起点坐标和终点坐标;
步骤三、采用最短路径算法从计算起点坐标至终点坐标的最短路径,该最短路径定义为具有最短的加权长度的路径;
步骤四、根据点图数据依据所属楼层和所属区域对该最短路径上的各个点进行分组,提取至少一组标志点,各组标志点的所属楼层、所属区域不完全相同;
步骤五、根据该至少一组标志点生成路线说明;
步骤六、在一导航显示界面显示该最短路径以及该路线说明。
较佳地,在边图数据中对应于电梯的路径的权重值小于普通道路的权重值,普通道路的权重值小于楼梯的权重值以及区域之间的连接道路的权重值。
较佳地,边图数据采用带权重的无方向边结构存储。
较佳地,步骤三中采用最短路径算法计算所述最短路径的过程中,每一步计算仅对权重值最低的路径做寻边,直至找到所述终点,将所经过的所有的点作为所述最短路径。
举例来说,这里所说的最短路径算法可以采用Dijkstra算法。
较佳地,步骤一中获取的终点数量大于一个,步骤三中在采用最短路径算法进行计算的过程中,寻边找到所述终点中的任意一个,即终止计算并确定所述最短路径。
在符合本领域常识的基础上,上述各优选条件,可任意组合,即得本发明各较佳实例。
本发明的积极进步效果在于:
本发明提供了一种室内导航方法,其适用于多楼层、多区域的复杂室内场所的导航,在这种复杂的条件下,仍能给出直观的位置与路径信息,自动给出最佳路线,导航便捷且准确,能很好地广泛适用于大型商场、机场、火车站、大型企业办公楼等室内建筑环境下。
附图说明
图1为本发明一较佳实施例的室内导航方法的流程图。
具体实施方式
下面通过实施例的方式进一步说明本发明,但并不因此将本发明限制在所述的实施例范围之中。
本发明一较佳实施例的室内导航方法,在一数据库中记录目标室内区域的点图数据和边图数据,其中目标室内区域包含多个楼层、多个区域,点图数据包括目标室内区域内各个点的坐标、所属楼层和所属区域,边图数据包括目标室内区域内各个路径的权重值。并且,参考图1所示,本实施例的室内导航方法包括以下步骤:
步骤一、获取起点和终点;
步骤二、在点图数据中匹配确定起点和终点分别对应的起点坐标和终点坐标;
步骤三、采用最短路径算法从计算起点坐标至终点坐标的最短路径,该最短路径定义为具有最短的加权长度的路径;
步骤四、根据点图数据依据所属楼层和所属区域对该最短路径上的各个点进行分组,提取至少一组标志点,各组标志点的所属楼层、所属区域不完全相同;
步骤五、根据该至少一组标志点生成路线说明;
步骤六、在一导航显示界面显示该最短路径以及该路线说明。
其中,在本实施例的实际应用中,步骤一典型地是由用户的操作或输入而确定,步骤一中获取的终点数量可以是大于一个的,即用户可以首先选取多个终点,例如商场内的多个品牌的店面。在终点数量大于一个的情形下,在步骤三中在采用最短路径算法进行计算的过程中,寻边找到所述终点中的任意一个,即终止计算并确定所述最短路径。
本实施例中,边图数据采用带权重的无方向边结构存储。并且,在边图数据中对应于电梯的路径的权重值小于普通道路的权重值,普通道路的权重值小于楼梯的权重值以及区域之间的连接道路的权重值。
本实施例中提及的最短路径算法,可以采用Dijkstra算法。
本实施例的室内导航方法,执行上述步骤六最终将结果输出给用户。具体来说,可以在原有显示的室内地图上将聚合出的路径显示在图层上,并根据路径经过的区域给出总路线说明,用户可点击说明的任意一行,系统会切换至该内容的地图区域。
为提高用户体验,上述导航信息除了可以直接在某些屏幕上进行显示以外,也可将相应信息发送至用户的移动终端设备。
虽然以上描述了本发明的具体实施方式,但是本领域的技术人员应当理解,这些仅是举例说明,本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下,可以对这些实施方式做出多种变更或修改,但这些变更和修改均落入本发明的保护范围。
Claims (5)
1.一种室内导航方法,其特征在于,在一数据库中记录目标室内区域的点图数据和边图数据,其中目标室内区域包含多个楼层、多个区域,点图数据包括目标室内区域内各个点的坐标、所属楼层和所属区域,边图数据包括目标室内区域内各个路径的权重值,该室内导航方法包括以下步骤:
步骤一、获取起点和终点;
步骤二、在点图数据中匹配确定起点和终点分别对应的起点坐标和终点坐标;
步骤三、采用最短路径算法从计算起点坐标至终点坐标的最短路径,该最短路径定义为具有最短的加权长度的路径;
步骤四、根据点图数据依据所属楼层和所属区域对该最短路径上的各个点进行分组,提取至少一组标志点,各组标志点的所属楼层、所属区域不完全相同;
步骤五、根据该至少一组标志点生成路线说明;
步骤六、在一导航显示界面显示该最短路径以及该路线说明。
2.如权利要求1所述的室内导航方法,其特征在于,在边图数据中对应于电梯的路径的权重值小于普通道路的权重值,普通道路的权重值小于楼梯的权重值以及区域之间的连接道路的权重值。
3.如权利要求1所述的室内导航方法,其特征在于,边图数据采用带权重的无方向边结构存储。
4.如权利要求1-3中任意一项所述的室内导航方法,其特征在于,步骤三中采用最短路径算法计算所述最短路径的过程中,每一步计算仅对权重值最低的路径做寻边,直至找到所述终点,将所经过的所有的点作为所述最短路径。
5.如权利要求4所述的室内导航方法,其特征在于,步骤一中获取的终点数量大于一个,步骤三中在采用最短路径算法进行计算的过程中,寻边找到所述终点中的任意一个,即终止计算并确定所述最短路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510875450.XA CN105571594A (zh) | 2015-12-02 | 2015-12-02 | 室内导航方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510875450.XA CN105571594A (zh) | 2015-12-02 | 2015-12-02 | 室内导航方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105571594A true CN105571594A (zh) | 2016-05-11 |
Family
ID=55881997
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510875450.XA Pending CN105571594A (zh) | 2015-12-02 | 2015-12-02 | 室内导航方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105571594A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106500701A (zh) * | 2016-11-22 | 2017-03-15 | 大唐软件技术股份有限公司 | 一种基于实景图片的室内导航方法及系统 |
CN106546234A (zh) * | 2016-11-04 | 2017-03-29 | 江苏科技大学 | 商场触摸导航系统 |
CN106767826A (zh) * | 2016-12-23 | 2017-05-31 | 上海雅丰信息科技有限公司 | 一种室内跨楼层路径导航的方法 |
CN107367278A (zh) * | 2017-06-20 | 2017-11-21 | 深圳橙立科技有限公司 | 一种室内导航方法及设备 |
CN108663047A (zh) * | 2017-03-27 | 2018-10-16 | 深圳市耀航信息技术有限公司 | 一种跨层路径规划方法 |
CN108694252A (zh) * | 2018-07-16 | 2018-10-23 | 长沙市荣辉网络科技有限公司 | 智能导览系统及方法 |
CN109239659A (zh) * | 2018-08-31 | 2019-01-18 | 平安科技(深圳)有限公司 | 室内导航方法、装置、计算机设备及存储介质 |
CN110455295A (zh) * | 2019-09-16 | 2019-11-15 | 广州电加软件有限责任公司 | 一种河道航运路线自动规划方法 |
CN111366147A (zh) * | 2018-12-26 | 2020-07-03 | 阿里巴巴集团控股有限公司 | 地图生成方法、室内导航方法、装置及设备 |
CN113465601A (zh) * | 2021-05-13 | 2021-10-01 | 上海师范大学 | 一种基于可视路径的室内导航 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100057354A1 (en) * | 2008-08-28 | 2010-03-04 | Henry Chen | Method of Route Retrieval |
CN101839724A (zh) * | 2009-03-13 | 2010-09-22 | 株式会社电装 | 导航设备 |
CN103268729A (zh) * | 2013-05-22 | 2013-08-28 | 北京工业大学 | 基于混合特征的移动机器人级联式地图创建方法 |
CN103267526A (zh) * | 2013-05-24 | 2013-08-28 | 北京邮电大学 | 一种室内导航方法及系统 |
CN103308063A (zh) * | 2013-07-01 | 2013-09-18 | 深圳市凯立德欣软件技术有限公司 | 多个目的地的导航方法及导航设备 |
CN103913165A (zh) * | 2014-04-18 | 2014-07-09 | 中国地质大学(武汉) | 一种室内应急响应情景感知导航系统与导航方法 |
CN103994769A (zh) * | 2013-02-19 | 2014-08-20 | 腾讯科技(深圳)有限公司 | 地图导航路线获取方法和终端 |
CN104019807A (zh) * | 2013-02-28 | 2014-09-03 | 西门子公司 | 用于导航的方法和装置 |
-
2015
- 2015-12-02 CN CN201510875450.XA patent/CN105571594A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100057354A1 (en) * | 2008-08-28 | 2010-03-04 | Henry Chen | Method of Route Retrieval |
CN101839724A (zh) * | 2009-03-13 | 2010-09-22 | 株式会社电装 | 导航设备 |
CN103994769A (zh) * | 2013-02-19 | 2014-08-20 | 腾讯科技(深圳)有限公司 | 地图导航路线获取方法和终端 |
CN104019807A (zh) * | 2013-02-28 | 2014-09-03 | 西门子公司 | 用于导航的方法和装置 |
CN103268729A (zh) * | 2013-05-22 | 2013-08-28 | 北京工业大学 | 基于混合特征的移动机器人级联式地图创建方法 |
CN103267526A (zh) * | 2013-05-24 | 2013-08-28 | 北京邮电大学 | 一种室内导航方法及系统 |
CN103308063A (zh) * | 2013-07-01 | 2013-09-18 | 深圳市凯立德欣软件技术有限公司 | 多个目的地的导航方法及导航设备 |
CN103913165A (zh) * | 2014-04-18 | 2014-07-09 | 中国地质大学(武汉) | 一种室内应急响应情景感知导航系统与导航方法 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106546234A (zh) * | 2016-11-04 | 2017-03-29 | 江苏科技大学 | 商场触摸导航系统 |
CN106500701A (zh) * | 2016-11-22 | 2017-03-15 | 大唐软件技术股份有限公司 | 一种基于实景图片的室内导航方法及系统 |
CN106500701B (zh) * | 2016-11-22 | 2019-10-08 | 大唐软件技术股份有限公司 | 一种基于实景图片的室内导航方法及系统 |
CN106767826A (zh) * | 2016-12-23 | 2017-05-31 | 上海雅丰信息科技有限公司 | 一种室内跨楼层路径导航的方法 |
CN108663047B (zh) * | 2017-03-27 | 2021-05-18 | 深圳市耀航信息技术有限公司 | 一种跨层路径规划方法 |
CN108663047A (zh) * | 2017-03-27 | 2018-10-16 | 深圳市耀航信息技术有限公司 | 一种跨层路径规划方法 |
CN107367278A (zh) * | 2017-06-20 | 2017-11-21 | 深圳橙立科技有限公司 | 一种室内导航方法及设备 |
CN108694252A (zh) * | 2018-07-16 | 2018-10-23 | 长沙市荣辉网络科技有限公司 | 智能导览系统及方法 |
CN109239659A (zh) * | 2018-08-31 | 2019-01-18 | 平安科技(深圳)有限公司 | 室内导航方法、装置、计算机设备及存储介质 |
CN109239659B (zh) * | 2018-08-31 | 2023-12-15 | 平安科技(深圳)有限公司 | 室内导航方法、装置、计算机设备及存储介质 |
CN111366147A (zh) * | 2018-12-26 | 2020-07-03 | 阿里巴巴集团控股有限公司 | 地图生成方法、室内导航方法、装置及设备 |
CN110455295A (zh) * | 2019-09-16 | 2019-11-15 | 广州电加软件有限责任公司 | 一种河道航运路线自动规划方法 |
CN113465601A (zh) * | 2021-05-13 | 2021-10-01 | 上海师范大学 | 一种基于可视路径的室内导航 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105571594A (zh) | 室内导航方法 | |
US9778061B2 (en) | Road density calculation | |
CN105136160B (zh) | 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法 | |
US9086289B2 (en) | Location point determination apparatus, map generation system, navigation apparatus and method of determining a location point | |
CN109478184B (zh) | 识别、处理和显示数据点聚类 | |
US20110098910A1 (en) | Method and apparatus for intelligent guidance using markers | |
CN106918334A (zh) | 室内导航方法及装置 | |
US9805058B2 (en) | Visibility of a point of interest based on environmental conditions | |
CN106382943A (zh) | 移动装置以及用于向其发射数据的方法和系统 | |
CN105241446B (zh) | 一种室内导航路线生成方法及用户终端 | |
WO2017049748A1 (zh) | 导航处理方法、设备、服务器和计算机设备 | |
CN104776855B (zh) | 一种交叉路口的导航方法和装置 | |
JP2013515974A (ja) | デジタル地図におけるネットワーク生成のための時間および/または正確度に依存した重み | |
US20100094534A1 (en) | Electronic map routes based on route preferences | |
WO2013014612A1 (en) | Multi-modal journey planner | |
US9909880B2 (en) | Automated wayfinding of an accessible route | |
CN104931051A (zh) | 基于大数据的室内电子地图绘制和导航方法及其系统 | |
CN103344239A (zh) | 一种建筑物内的导航方法 | |
CN104931037A (zh) | 一种导航提示信息生成方法及装置 | |
CN104280040B (zh) | 车辆里程投影估计 | |
US10909714B2 (en) | Method, apparatus, and system for providing a distance marker in an image | |
JP6647172B2 (ja) | 経路同定装置、経路同定システム及び経路同定方法 | |
CN106441343A (zh) | 一种基于文字识别的街景导航方法 | |
CN107576332B (zh) | 一种换乘导航的方法和装置 | |
TW201901114A (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 |
Application publication date: 20160511 |
|
RJ01 | Rejection of invention patent application after publication |