CN116295438A - 一种用于室内导航的路线通道生成方法及室内导航方法 - Google Patents
一种用于室内导航的路线通道生成方法及室内导航方法 Download PDFInfo
- Publication number
- CN116295438A CN116295438A CN202310375232.4A CN202310375232A CN116295438A CN 116295438 A CN116295438 A CN 116295438A CN 202310375232 A CN202310375232 A CN 202310375232A CN 116295438 A CN116295438 A CN 116295438A
- Authority
- CN
- China
- Prior art keywords
- point
- route
- layer
- point position
- floor
- 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
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000007726 management method Methods 0.000 abstract description 17
- 239000010410 layer Substances 0.000 description 135
- 230000000399 orthopedic effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 230000004888 barrier function Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001737 promoting effect Effects 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
Images
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
技术领域
本发明涉及特定场地路线规划技术领域,具体而言,涉及一种用于室内导航的路线通道生成方法及室内导航方法。
背景技术
随着经济社会的进步,如医院、商场等公共场地也越造越大,不仅楼栋和楼层数量多,且基本都配置有地下车库。当在没有GPS信号的地下车库时,无法正常使用导航软件,这对于普通群众来讲,在停完车后去寻找目的地是一件麻烦又费时的难事,大多都是盲目的凭感觉寻路,这会导致多绕许多路,也浪费掉很多时间。另外在地面上,如果楼层较多的情况,即使有GPS信号,但也可能无法精确定位到用户所在位置的楼层,同样也不易快速寻找到目的地。
现有解决方案中,基本都是靠架设硬件设备来解决,比如蓝牙定位等,这种方案的成本很高,一般普通场所都消费不起,经费不允许。因此亟需开发一种能解决复杂室内地形下路线规划问题且成本低的方法。
发明内容
为解决上述问题中的至少一个方面,本发明首先提供一种用于室内导航的路线通道生成方法,包括步骤:场地后台管理平台具有设置权限,场地管理者预先获得所述设置权限;逐一获取由所述场地管理者上传的已预先制作完成的平面图,基于所述平面图生成对应的图层;获取由所述场地管理者在所述平面图上逐一创建的点位和图层连接点;检测到由所述场地管理者在同一所述平面图上连接所有所述点位及所述图层连接点,以绘制生成路线通道,其中,所述路线通道用于在确定起点位置和终点位置后作为导航路线的生成基础,所述图层连接点用于实现不同所述图层之间的跨图连接。
可选地,所述基于所述平面图生成对应的图层包括:获取所述平面图的楼层名称属性和楼层顺序属性;根据所述楼层名称属性和所述楼层顺序属性,生成所述平面图对应的所述图层。
可选地,所述场地管理者在所述平面图上逐一创建点位包括:先选中一个需要操作的所述图层,并在对应的所述平面图上选中需要的一个点坐标的实际位置,选择点位类型,输入所述点坐标的名称,完成一个点位的创建;重复上述操作,直至所述图层的所有所述点位创建完毕;再重复上述操作,直至所有所述图层的所有所述点位创建完毕。
可选地,包括步骤:当需要创建的点位为地下车位时,由所述场地管理者创建第一个地下车位点坐标后,只需要在所需创建的新的地下车位上双击选中,即可依升序创建新的地下车位的点坐标。
可选地,所述场地管理者在所述平面图上逐一创建图层连接点包括:当所述图层连接点对应的位置预先被创建有所述点位时,选择已有所述点位来作为所述图层连接点。
可选地,在所述获取由所述场地管理者在所述平面图上逐一创建的点位后,还包括步骤:通过对所述点位进行分类,具体为,当所述点位具有大小类的属性时,对所述点位先选择大类类型,再选择小类类型。
可选地,在所述获取由所述场地管理者在所述平面图上逐一创建的点位后,还包括步骤:通过对所述点位进行分类,具体为,当多个所述点位位于同一个地点时,对多个所述点位选择集成点位类型,实现终端用户输入任一所述集成点位类型所包含的地点时即可定位到正确位置。
相对于现有技术,本发明中的用于室内导航的路线通道生成方法,通过纯软件方式来实现,其直接在平面图上进行定位,确定起点位置和终点位置后就能规划出导航路线,成本很低,对场所用户来说几乎接近于免费,并通过图层连接点就能把任意楼、任意楼层连接起来,从而实现跨楼、垮楼层的路线规划,且将场地后台管理平台的设置权限开放给场地管理者,合理利用了人员资源,降低操作难度,提高路线导航指引的准确度,使得推广使用更加容易便捷,推动便民服务。
另外,本发明提供一种室内导航方法,包括步骤:接收到终端用户输入的起点位置和终点位置;根据所述起点位置和所述终点位置,在预先生成的路线通道上生成导航路线,其中,所述路线通道基于如上所述用于室内导航的路线通道生成方法生成;其中,若所述起点位置和所述终点位置位于不同的楼层或不同幢楼,则用于呈现所述导航路线的图层的数量具有多个,多个所述图层之间通过所述图层连接点实现跨图连接。
可选地,所述导航路线基于Astar算法生成,包括步骤:预先设置出所述图层连接点;获取所述起点位置和所述终点位置,判断所述起点位置与所述终点位置是否位于同一所述图层;若所述起点位置与所述终点位置位于同一所述图层,则获取所述起点位置至所述终点位置的所有路径,将所有所述路径的结果均加入队列,并获取最短路径以生成所述导航路线;若所述起点位置与所述终点位置位于不同所述图层,则获取所述起点位置至所述起点位置所属图层上的所述图层连接点的路径,将所述起点位置所属图层上的所述图层连接点作为目标连接点;判断所述目标连接点能否直达所述终点位置;若能,则获取所述目标连接点至所述终点位置的路径;若不能,则更新所述目标连接点,获取所述目标连接点至更新后的目标连接点的路径,并基于更新后的目标连接点,执行所述判断目标连接点能否直达所述终点位置及其之后的步骤;其中,所述更新所述目标连接点包括:将与所述目标连接点所属图层共用所述目标连接点的下一图层中的另一图层连接点更新为目标连接点;并将所述起点位置至所述起点位置所属图层上的所述图层连接点的所有路径、所述目标连接点至更新后的目标连接点的所有路径、所述目标连接点至所述终点位置的所有路径均加入遍历队列;循环所述遍历队列,并获取所述起点位置至所述终点位置的所有路径中的最短路径以生成所述导航路线。
可选地,还包括步骤:呈现出历史路线,获取被选中的所述历史路线的反向导航请求,呈现出含导反向航路线的图层,以实现反向寻路。
相对于现有技术,本发明所述的应用方法,直接对平面图进行标记,让终端用户依靠标记的点位给自己定位,再根据规划的路线方向行进,简单直白,容易操作,其通过纯软件方式来实现,确定起点位置和终点位置后就能规划出导航路线,成本很低,对场所用户来说几乎接近于免费,并通过图层连接点就能把任意楼、任意楼层连接起来,从而实现跨楼、垮楼层的路线规划,且将场地后台管理平台的设置权限开放给场地管理者,合理利用了人员资源,降低操作难度,提高路线导航指引的准确度,使得推广使用更加容易便捷,推动便民服务。
附图说明
图1为本发明实施例的用于室内导航的路线通道生成方法的流程图;
图2为本发明实施例应用在小程序上的显示界面一;
图3为本发明实施例应用在小程序上的显示界面二;
图4为本发明实施例应用在小程序上的显示界面三;
图5为本发明实施例应用在小程序上的显示界面四;
图6为本发明实施例在场地后台管理平台的设置界面一;
图7为本发明实施例在场地后台管理平台的设置界面二;
图8为本发明实施例的导航路线基于Astar算法生成的流程图。
具体实施方式
为使本发明的上述目的、特征和优点能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
本发明实施例提供了一种用于室内导航的路线通道生成方法,结合图1、图6、图7所示,包括步骤:
步骤S10,场地后台管理平台具有设置权限,场地管理者预先获得所述设置权限。
此处只授权给场地管理者所对应的场地的权限,场地管理者只能对自己所负责的场地进行设置及修改,而不能对其他的场地进行设置或修改;场地管理者可通过账号进行登录,场地管理者通过场地后台管理平台的管理界面进行设置操作,场地后台管理平台为一网站,场地管理者可登陆该网站后进行设置。
步骤S20,逐一获取由所述场地管理者上传的已预先制作完成的平面图,基于所述平面图生成对应的图层。
平面图为由场地管理者根据所要应用的场地的实际建造布局所绘制出的场地地图,场地可以为广场、医院、地下停车场等地方;一张平面图包含的是同一层建筑的场地地图,即每幢楼的每个楼层各有一张平面图;如果场地包含多幢楼,则整个场地建筑需要绘制一张平面图,以便终端用户对场所建筑分布进行全面浏览以及方便呈现出楼幢之间的路线导航指引。
可选地,所述平面图预先在CAD软件中绘制而成。在CAD软件上绘制场地的地图,操作简单,场地管理者容易上手完成绘制,且一般的场所在前期设计时都会绘制建筑图,场地管理者可直接转换调用,或者参考绘制,绘制效率高,且绘制准确。
场地管理者可以是在场地工作的工作人员,也可以是提供场地后台管理平台的公司的工作人员,也可以是对场地具有管辖能力的公职人员。因此将场地后台管理平台的设置权限开放给场地管理者,合理利用人员资源,降低操作,提高路线导航指引的准确度,使得推广使用更加容易便捷。
步骤S30,获取由所述场地管理者在所述平面图上逐一创建的点位和图层连接点。
在场地后台管理平台打开一个图层后,场地管理者对该图层中的平面图上终端用户可能要到达的每个地点都进行点位创建,终端用户是指移动端上微信小程序或APP的用户。
步骤S40,检测到由所述场地管理者在同一所述平面图上连接所有所述点位及所述图层连接点,以绘制生成路线通道,其中,所述路线通道用于在确定起点位置和终点位置后作为导航路线的生成基础,所述图层连接点用于实现不同所述图层之间的跨图连接定位。
用方框通路连接所创建的所有点位,绘制出路线通道;路线通道还可以根据需要和规划进行修改;起点位置和终点位置由终端用户在微信小程序或APP上进行输入来确定,并根据Astar算法计算得出导航路线。通过图层连接点,能实现跨楼、垮楼层的跨图连接定位,也即通过图层连接点,可以把任意楼、任意楼层连接起来,从而实现跨楼、垮楼层的路线规划。
本实施例中的用于室内导航的路线通道生成方法,通过纯软件方式来实现,其直接在平面图上进行定位,确定起点位置和终点位置后就能规划出导航路线,成本很低,对场所用户来说几乎接近于免费,并通过图层连接点就能把任意楼、任意楼层连接起来,从而实现跨楼、垮楼层的路线规划,且将场地后台管理平台的设置权限开放给场地管理者,合理利用了人员资源,降低操作难度,提高路线导航指引的准确度,使得推广使用更加容易便捷,推动便民服务。
可选地,如图6所示,所述基于所述平面图生成对应的图层包括:
步骤S21,获取所述平面图的楼层名称属性和楼层顺序属性;
每上传一张所述平面图,输入对应的楼层名称,每个所述楼层名称具有唯一性。上传一张平面图,输入与该平面图对应的楼层名称;楼层名称的唯一性,能方便后续搜索,以便能精确确定位置。
设置对应的楼层顺序,设置与该平面图对应的楼层顺序,楼层顺序一般与实际楼层排序对应,即为负二层、负一层、一层、二层、三层等。
输入对应的楼层实际面积,输入实际长度和实际宽度,根据实际情况大致设置即可,不要求完全准确。
步骤S22,根据所述楼层名称属性和所述楼层顺序属性,生成所述平面图对应的所述图层。
本实施例中,图层的创建简单方便,易操作。
可选地,如图7所示,所述场地管理者在所述平面图上逐一创建点位包括:
步骤S31,先选中一个需要操作的所述图层,并在对应的所述平面图上选中需要的一个点坐标的实际位置,选择点位类型,输入所述点坐标的名称,完成一个点位的创建;
点位类型一般为地下车位、商铺、集成点位、办公室、电梯、逃生通道、厕所、楼梯、楼宇入口等类型。
可选地,当需要创建的点位为地下车位时,由所述场地管理者创建第一个地下车位点坐标后,只需要在所需创建的新的地下车位上双击选中,即可依升序创建新的地下车位的点坐标。如创建了一个“地下车位”点坐标(如地下车位1)后,只需要再次双击,即可依升序继续创建“地下车位”点坐标(如地下车位2、地下车位3……)。在所需创建的新的地下车位上双击选中,是指通过鼠标的光标选中所需位置后双击,或者触摸屏的形式选中所需位置后双击。
步骤S32,重复步骤S31,直至所述图层的所有所述点位创建完毕;
步骤S33,重复步骤S31和步骤S32,直至所有所述图层的所有所述点位创建完毕。
本实施例中,对终端用户可能要去到的所有地方在平面图上进行标记,确保导航路线的准确性和完整性。
可选地,所述场地管理者在所述平面图上逐一创建图层连接点包括:
当所述图层连接点对应的位置预先被创建有所述点位时,选择已有所述点位来作为所述图层连接点。
具体为,图层连接点是在之前所创建的点位中进行选择,一般在不同的平面图中创建类型为电梯或楼宇入口的点位,来作为不同图层之间的图层连接点,方便形成完整的导航路线。为了方便终端用户搜索,可在每个图层连接点旁,再创建类型为商铺的点位,作为标识,每个名称(如门诊一楼电梯、门诊二楼电梯)不相同。
可选地,在所述获取由所述场地管理者在所述平面图上逐一创建的点位后,还包括步骤S51:通过对所述点位进行分类,具体为,当所述点位具有大小类的属性时,对所述点位先选择大类类型,再选择小类类型,优化所述点位的搜索功能。
具体为,点位的类型包括商铺、办公室、电梯、逃生通道、地下车位、厕所、楼梯、楼宇入口等,对每个点位进行类型标注,以方便进行搜索、点位分类查看、批量删除等操作;筛选选项有名称和类型,可以任意输入一项进行搜索,也可同时限定进行搜索,提升场地管理效率。
当所述点位具有大小类的属性时,对所述点位先选择大类类型,再选择小类类型。将终端用户想要去的目的点进行分类整理,比如医院的各个不同科室、厕所、广场的地下车位、娱乐场所等,采用先添加大类(如科室),再添加大类之下的小类(如妇产科、骨科等)来进行分类,使得终端用户能快捷准确的搜索到目的地。
可选地,在所述获取由所述场地管理者在所述平面图上逐一创建的点位后,还包括步骤S52,通过对所述点位进行分类,具体为,当多个所述点位位于同一个地点时,对多个所述点位选择集成点位类型,实现终端用户输入任一所述集成点位类型所包含的地点时即可定位到正确位置。
同一个地方有多个目的点,比如XX广场咖啡吧、KTV等在同一个点位时,可以创建类型为集成点位的点位,方便之后终端用户进行搜索,由于使用集成点位功能,用户搜索其中单一目的点,仍然可以导航到正确区域。
在场所后台管理平台的菜单栏使用新增功能和设置点位功能后,微信小程序或APP里的搜索栏会同步出现搜索词条推荐,以方便终端用户高频搜索,使终端用户免受频繁打字的困扰。
本发明另一实施例提供了一种室内导航方法,结合图2、图3、图4所示,包括步骤:
S60,接收到终端用户输入的起点位置和终点位置;
起点位置和终点位置需要终端用户判断准确再输入,以确保最终呈现的导航路线能正确指引终端用户行进。在微信小程序或APP等终端应用中,终端用户需要精确地知道在当前场所中移动到什么位置了,有时还需要随时变换地理位置对该场所进行适时浏览,本发明借助平面图就能帮助终端用户精确查看与快速切换。
步骤S70,根据所述起点位置和所述终点位置,在预先生成的路线通道上生成导航路线,其中,所述路线通道基于上述所述用于室内导航的路线通道生成方法生成;
其中,若所述起点位置和所述终点位置位于不同的楼层或不同幢楼,则用于呈现所述导航路线的图层的数量具有多个,多个所述图层之间通过所述图层连接点实现跨图连接。依次选择多个所述图层,多个所述图层之间通过图层连接点实现跨图连接定位,当按顺序切换至最后一个图层时,完成寻路。
若起点位置和终点位置位于同一幢楼的同一层,则图层的数量就为一层,在这一层图层上就能完成寻路。通过图层连接点能实现跨楼、垮楼层的跨图连接定位,即通过图层连接点,可以把任意楼、任意楼层连接起来,实现跨楼、垮楼层的路线规划。
在微信小程序或APP等终端应用中,如选中某医院的场地,选中起点(大门)和终点(骨科),第一步呈现的是第一张图层,路线是从大门进去走到门诊楼大门,第二步切换到第二张图层,呈现的路线是门诊楼大门到电梯,第三步切换到第三张图层,显现的路线是电梯出来走到骨科。
在跨楼路线规划的例子中,如起点是A楼的三楼,终点是B楼的二楼,第一步呈现的是第一张图层,先从A楼的三楼坐电梯到一楼,第二步切换到第二张图层,呈现的路线是从电梯到A楼出口,第三步切换到第三张图层,呈现的路线是从A楼的出口步行至B楼入口,第四步切换到第四张图层,呈现的路线是B楼入口走到一楼电梯,第五步切换到第五张图层,呈现的是B楼二楼的电梯。
本实施例中的实现用于室内导航的路线通道生成方法的系统的应用方法,直接对平面图进行标记,让终端用户依靠标记的点位给自己定位,再根据规划的路线方向行进,简单直白,容易操作,其通过纯软件方式来实现,确定起点位置和终点位置后就能规划出导航路线,成本很低,对场所用户来说几乎接近于免费,并通过图层连接点就能把任意楼、任意楼层连接起来,从而实现跨楼、垮楼层的路线规划,且将场地后台管理平台的设置权限开放给场地管理者,合理利用了人员资源,降低操作难度,提高路线导航指引的准确度,使得推广使用更加容易便捷,推动便民服务。
可选地,所述导航路线基于Astar算法生成,包括步骤S80:
S81,预先设置出所述图层连接点;获取所述起点位置和所述终点位置;
S82,判断所述起点位置与所述终点位置是否位于同一所述图层;
S821,若所述起点位置与所述终点位置位于同一所述图层,则获取所述起点位置至所述终点位置的所有路径,将所有所述路径的结果均加入队列,并获取最短路径以生成所述导航路线;
S822,若所述起点位置与所述终点位置位于不同所述图层,则获取所述起点位置至所述起点位置所属图层上的所述图层连接点的路径,将所述起点位置所属图层上的所述图层连接点作为目标连接点;
S8221,判断所述目标连接点能否直达所述终点位置;
S82211,若能,则获取所述目标连接点至所述终点位置的路径;
S82212,若不能,则更新所述目标连接点,获取所述目标连接点至更新后的目标连接点的路径,并基于更新后的目标连接点,执行所述判断目标连接点能否直达所述终点位置及其之后的步骤,即执行步骤S8221及之后的步骤;其中,所述更新所述目标连接点包括:将与所述目标连接点所属图层共用所述目标连接点的下一图层中的另一图层连接点更新为目标连接点;并将所述起点位置至所述起点位置所属图层上的所述图层连接点的所有路径、所述目标连接点至更新后的目标连接点的所有路径、所述目标连接点至所述终点位置的所有路径均加入遍历队列;循环所述遍历队列,并获取所述起点位置至所述终点位置的所有路径中的最短路径以生成所述导航路线。
其中,起点位置和终点位置由终端用户在微信小程序或APP上进行输入来确定;用方框通路连接所创建的所有点位,绘制出路线通道。Astar算法是一种静态路网中求解最短路径最有效的直接搜索方法。在包含各种障碍物的地图中,为用户的移动,寻找一条到目标地点最短路径。本实施例中AStar的核心在于在平面图设置各个点位,并用一个个格子绘制路线通道,每个方框格子有自己的靠谱值,然后通过遍历起点的格子去找到周围靠谱的格子,接着继续遍历周围,最终找到终点,从而呈现出最佳的导航路线。
常用的图层连接点位出入口、楼梯、电梯,预先为每个图层连接点设置连接点编号,编号具有唯一性;为了减少平面图绘制工作量,将平面图上允许步行的位置划线设置为通道,再自动将非通道部分全部设为阻隔,这样Astart算法在计算路径时,会自动绕开阻隔部分,实现了基于路线通道来找路。
获取起点位置至起点位置所属图层上的图层连接点的路径,此处图层上的图层连接点可能是一个、两个、三个或更多,需逐一按步骤走流程进行判断推断,最终使得所有的可能路径都能被获取;同一幢楼中,图层连接点可以是每层楼共用的,比如电梯能从一楼到达三楼,则电梯作为就是一楼、二楼、三楼共用的图层连接点。
需说明的是,遍历队列循环递归的层级优选设置为最多5级,也即从第一个图层连接点进去后最多再找四个图层连接点作为目标连接点,若没有找到终点位置则放弃继续寻找,结束寻路,以保障运行系统的性能。另外,将路径结果加入遍历队列,需要判断队列是否有重复,如果重复则删除,避免重复计算,避免程序死循环。
在一生成跨楼层的导航路线的实施例中,起点位置是办公楼负一楼的车位1,终点位置是办公楼20楼的办公室2,负一楼没有直达20楼的电梯,需要走楼梯到1楼再坐电梯1到20楼;办公楼1还有一部电梯2,电梯2只能到办公楼5楼,用户可以走楼梯到办公楼1楼,再坐电梯2至办公楼5楼,再坐电梯1至20楼,电梯1可以达到1楼至20楼任意楼层;基于Astar算法生成导航路线的步骤如下:
图层连接点包括楼梯、电梯1、电梯2;
获取起点位置和终点位置,判断出办公楼负一楼的车位1和办公楼20楼的办公室2位于不同图层;
获取在办公楼负一楼的图层上办公楼负一楼的车位1到楼梯的路径,此时楼梯作为目标连接点,判断出在办公楼1楼的图层上楼梯不能直达办公楼20楼的办公室2;
将电梯1更新为目标连接点,获取在办公楼1楼的图层上楼梯到电梯1的路径,判断出在办公楼20楼的图层上电梯1能直达办公楼20楼的办公室2,获取在办公楼20楼的图层上电梯1能直达办公楼20楼的办公室2的路径;
将上述办公楼负一楼的车位1到楼梯的所有路径、楼梯到电梯1的所有路径、电梯1能直达办公楼20楼的办公室2的所有路径均加入遍历队列;
另一个路径选择是,将将电梯2更新为目标连接点,获取在办公楼1楼的图层上楼梯到电梯2的路径,判断出办公楼5楼的图层上的电梯2不能直达办公楼20楼的办公室2;则将电梯1更新为目标连接点,获取在办公楼5楼的图层上电梯2至电梯1的路径,判断出在办公楼20楼的图层上电梯1能直达办公楼20楼的办公室2,获取在办公楼20楼的图层上电梯1能直达办公楼20楼的办公室2的路径;
将上述办公楼负一楼的车位1到楼梯的所有路径、楼梯到电梯2的所有路径、电梯2至电梯1的所有路径、电梯1能直达办公楼20楼的办公室2的所有路径均加入遍历队列;
循环上述遍历队列,获取办公楼负一楼的车位1至办公楼20楼的办公室2的所有路径,并对所有路径进行排序,选择最短的路径生成导航路线。
本实施例中,由于办公楼负一楼到办公楼20楼没有直达电梯,需要走楼梯到办公楼1楼后再坐电梯1到20楼,这里采用三个图层来完成导航路径的生成,通过办公楼负一楼和办公楼1楼所共有的楼梯的这个图层连接点,实现将办公楼负一楼的图层和办公楼1楼的图层通过楼梯进行导通连接,以及通过办公楼1楼和办公楼20楼所共有的电梯1的这个图层连接点,实现将办公楼1楼的图层和办公楼20楼的图层通过电梯1进行导通连接,可见办公楼1楼的图层上同时具有楼梯和电梯1这两个图层连接点,从而实现在不同楼层的路线规划中在多张不同的图层上进行跨楼层导航;另一个路线,还可以通过走楼梯到办公楼1楼后再坐电梯2至5楼,然后再坐电梯1到20楼,这里采用四个图层来完成导航路径的生成,最终也能形成路径,与上一种选择形成的路径一起由遍历队列排序计算后,从中选出路径最短的一个作为导航路线。
在一生成跨楼的导航路线的实施例中,场地是H医院,起点位置是A楼三楼的妇科,终点位置是B楼二楼的骨科,A楼三楼有直达一楼的电梯,B楼一楼有直达二楼的电梯,基于Astar算法生成导航路线的步骤如下:
图层连接点包括A楼电梯、A楼出口、B楼入口、B楼电梯;
获取起点位置和终点位置,判断出A楼三楼的妇科和B楼二楼的骨科位于不同图层;
获取在A楼三楼的图层上A楼三楼的妇科到A楼电梯的路径,此时A楼电梯作为目标连接点,判断出在A楼一楼的图层上A楼电梯不能直达B楼二楼的骨科;
将A楼出口更新为目标连接点,获取在A楼一楼的图层上A楼电梯至A楼出口的路径,判断出在H医院整体图的图层上A楼出口不能直达B楼二楼的骨科;
将B楼入口更新为目标连接点,获取在H医院整体图的图层上A楼出口至B楼入口的路径,判断出在B楼一楼的图层上B楼入口不能直达B楼二楼的骨科;
将B楼电梯更新为目标连接点,获取在B楼一楼的图层上B楼入口至B楼电梯的路径,判断出在B楼二楼的图层上B楼电梯能直达B楼二楼的骨科,获取在B楼二楼的图层上B楼电梯至B楼二楼的骨科的路径;
将A楼三楼的妇科到A楼电梯的所有路径、A楼电梯至A楼出口的所有路径、A楼出口至B楼入口的所有路径、B楼入口至B楼电梯的所有路径、B楼电梯至B楼二楼的骨科的所有路径均加入遍历队列;
循环上述遍历队列,获取A楼三楼的妇科至B楼二楼的骨科的所有路径,并对所有路径进行排序,选择最短的路径生成导航路线。其他可能的路径选择,与上个例子原理类似,在此不再累述。
本实施例中,采用五个图层来完成导航路径的生成,通过A楼三楼和A楼一楼所共有的A楼电梯的这个图层连接点,实现将A楼三楼的图层和A楼一楼的图层通过A楼电梯进行导通连接,通过A楼一楼与H医院整体图所共有的A楼出口的这个图层连接点,实现将A楼一楼的图层与H医院整体图的图层通过A楼出口进行导通连接,再通过H医院整体图与B楼一楼所共有的B楼入口的这个图层连接点,实现将H医院整体图的图层与B楼一楼的图层通过B楼入口进行导通连接,以及通过B楼一楼与B楼二楼所共有的B楼电梯的这个图层连接点,实现将B楼一楼的图层与B楼二楼的图层通过B楼电梯进行导通连接,可见A楼一楼的图层上具有A楼电梯和A楼出口这两个图层连接点,H医院整体图的图层上具有A楼出口和B楼入口这两个图层连接点,B楼一楼具有B楼入口和B楼电梯这两个图层连接点,从而实现在不同楼幢的路线规划中在多张不同的图层上进行跨楼导航。
本实施例中,基于Astar算法实现两点位置之间最短路径的计算,遍历起点位置和终点位置的所有可能路径,再评估最短路径作为导航路线,不仅能实现单层图层上的导航路线规划,还能采用图层连接点的设计来实现不同楼层利用多张不同图层进行跨图导航路线的规划,也能实现不同楼幢之间利用多张不同图层进行跨图导航路线的规划,基本所有的应用场景都适用,应用范围大,易操作,成本低,适于推广使用。
可选地,如图5所示,还包括步骤S90:呈现出历史路线,获取被选中的所述历史路线的反向导航请求,呈现出含导反向航路线的图层,以实现反向寻路。在所述微信小程序或所述APP获取历史路线。
这种反向寻路的方式可以帮助终端用户快速找到原先的起点,这种应用用来寻找自己的车在地下停车场的位置时相当有用,能防止因为地下停车场太大而找不到车原来停放的位置,节约了终端用户大量的时间,还能节省搜索的时间,直接参考导航路线原路返回即可,便捷又可靠。
虽然本公开披露如上,但本公开的保护范围并非仅限于此。本领域技术人员在不脱离本公开的精神和范围的前提下,可进行各种变更与修改,这些变更与修改均将落入本发明的保护范围。
Claims (10)
1.一种用于室内导航的路线通道生成方法,其特征在于,包括步骤:
场地后台管理平台具有设置权限,场地管理者预先获得所述设置权限;
逐一获取由所述场地管理者上传的已预先制作完成的平面图,基于所述平面图生成对应的图层;
获取由所述场地管理者在所述平面图上逐一创建的点位和图层连接点;
检测到由所述场地管理者在同一所述平面图上连接所有所述点位及所述图层连接点,以绘制生成路线通道,其中,所述路线通道用于在确定起点位置和终点位置后作为导航路线的生成基础,所述图层连接点用于实现不同所述图层之间的跨图连接。
2.根据权利要求1所述的用于室内导航的路线通道生成方法,其特征在于,所述基于所述平面图生成对应的图层包括:
获取所述平面图的楼层名称属性和楼层顺序属性;
根据所述楼层名称属性和所述楼层顺序属性,生成所述平面图对应的所述图层。
3.根据权利要求1所述的用于室内导航的路线通道生成方法,其特征在于,所述场地管理者在所述平面图上逐一创建点位包括:
先选中一个需要操作的所述图层,并在对应的所述平面图上选中需要的一个点坐标的实际位置,选择点位类型,输入所述点坐标的名称,完成一个点位的创建;重复上述操作,直至所述图层的所有所述点位创建完毕;
再重复上述操作,直至所有所述图层的所有所述点位创建完毕。
4.根据权利要求3所述的用于室内导航的路线通道生成方法,其特征在于,包括步骤:当需要创建的点位为地下车位时,由所述场地管理者创建第一个地下车位点坐标后,只需要在所需创建的新的地下车位上双击选中,即可依升序创建新的地下车位的点坐标。
5.根据权利要求1所述的用于室内导航的路线通道生成方法,其特征在于,所述场地管理者在所述平面图上逐一创建图层连接点包括:
当所述图层连接点对应的位置预先被创建有所述点位时,选择已有所述点位来作为所述图层连接点。
6.根据权利要求1-5任一项所述的用于室内导航的路线通道生成方法,其特征在于,在所述获取由所述场地管理者在所述平面图上逐一创建的点位后,还包括步骤:通过对所述点位进行分类,具体为,当所述点位具有大小类的属性时,对所述点位先选择大类类型,再选择小类类型。
7.根据权利要求1-5任一项所述的用于室内导航的路线通道生成方法,其特征在于,在所述获取由所述场地管理者在所述平面图上逐一创建的点位后,还包括步骤:通过对所述点位进行分类,具体为,当多个所述点位位于同一个地点时,对多个所述点位选择集成点位类型,实现终端用户输入任一所述集成点位类型所包含的地点时即可定位到正确位置。
8.一种室内导航方法,其特征在于,包括步骤:
接收到终端用户输入的起点位置和终点位置;
根据所述起点位置和所述终点位置,在预先生成的路线通道上生成导航路线,其中,所述路线通道基于权利要求1-7任一项所述用于室内导航的路线通道生成方法生成;
其中,若所述起点位置和所述终点位置位于不同的楼层或不同幢楼,则用于呈现所述导航路线的图层的数量具有多个,多个所述图层之间通过所述图层连接点实现跨图连接。
9.根据权利要求8所述的室内导航方法,其特征在于,所述导航路线基于Astar算法生成,包括步骤:
预先设置出所述图层连接点;
获取所述起点位置和所述终点位置,判断所述起点位置与所述终点位置是否位于同一所述图层;
若所述起点位置与所述终点位置位于同一所述图层,则获取所述起点位置至所述终点位置的所有路径,将所有所述路径的结果均加入队列,并获取最短路径以生成所述导航路线;
若所述起点位置与所述终点位置位于不同所述图层,则获取所述起点位置至所述起点位置所属图层上的所述图层连接点的路径,将所述起点位置所属图层上的所述图层连接点作为目标连接点;判断所述目标连接点能否直达所述终点位置;若能,则获取所述目标连接点至所述终点位置的路径;若不能,则更新所述目标连接点,获取所述目标连接点至更新后的目标连接点的路径,并基于更新后的目标连接点,执行所述判断目标连接点能否直达所述终点位置及其之后的步骤;其中,所述更新所述目标连接点包括:将与所述目标连接点所属图层共用所述目标连接点的下一图层中的另一图层连接点更新为目标连接点;并将所述起点位置至所述起点位置所属图层上的所述图层连接点的所有路径、所述目标连接点至更新后的目标连接点的所有路径、所述目标连接点至所述终点位置的所有路径均加入遍历队列;循环所述遍历队列,并获取所述起点位置至所述终点位置的所有路径中的最短路径以生成所述导航路线。
10.根据权利要求8所述的室内导航方法,其特征在于,还包括步骤:呈现出历史路线,获取被选中的所述历史路线的反向导航请求,呈现出含导反向航路线的图层,以实现反向寻路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310375232.4A CN116295438A (zh) | 2023-04-10 | 2023-04-10 | 一种用于室内导航的路线通道生成方法及室内导航方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310375232.4A CN116295438A (zh) | 2023-04-10 | 2023-04-10 | 一种用于室内导航的路线通道生成方法及室内导航方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116295438A true CN116295438A (zh) | 2023-06-23 |
Family
ID=86837970
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310375232.4A Pending CN116295438A (zh) | 2023-04-10 | 2023-04-10 | 一种用于室内导航的路线通道生成方法及室内导航方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116295438A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117387629A (zh) * | 2023-12-12 | 2024-01-12 | 广东车卫士信息科技有限公司 | 室内导航路线生成方法及系统 |
-
2023
- 2023-04-10 CN CN202310375232.4A patent/CN116295438A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117387629A (zh) * | 2023-12-12 | 2024-01-12 | 广东车卫士信息科技有限公司 | 室内导航路线生成方法及系统 |
CN117387629B (zh) * | 2023-12-12 | 2024-03-12 | 广东车卫士信息科技有限公司 | 室内导航路线生成方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101492699B1 (ko) | 구성도를 이용한 빌딩에 대한 라우팅 그래프 | |
US10539423B2 (en) | Key point based guiding navigation method, device and equipment | |
CN109900276B (zh) | 基于点线面障碍物模型构建的车站实时应急路径规划方法 | |
KR100560704B1 (ko) | 목적지 안내시스템과 복잡한 구조물 내에서 개별적으로 맞추어진 경로를 생성하기 위한 방법 | |
JP5730475B2 (ja) | 制約コンテンツを備えた公開エリア地図 | |
CN116295438A (zh) | 一种用于室内导航的路线通道生成方法及室内导航方法 | |
US20110246062A1 (en) | Map and directions system with vertical distance | |
CN107146471A (zh) | 用于停车位和电梯的综合管理方法 | |
JP2006259963A (ja) | 移動ロボットの経路生成装置 | |
Weyrer et al. | Intermodal door-to-door routing for people with physical impairments in a web-based, open-source platform | |
CN112945239A (zh) | 核电厂房三维寻路导航方法及系统 | |
CN114459488B (zh) | 基于三维融合路网的室内外一体化应急处置路径规划方法 | |
KR101465012B1 (ko) | 다양한 가중치를 적용한 맞춤형 실내 길안내 경로탐색 장치 및 방법 | |
US10824969B2 (en) | System and method for locate request entry configured for defining multiple excavation sites as part of a single locate request | |
CN116013104A (zh) | 停车场寻车方法、装置及系统 | |
US20130151420A1 (en) | Online building | |
CN117146812A (zh) | 一种问路引导式室内导航方法、设备及系统 | |
Zimmermann-Janschitz et al. | Independent mobility for persons with VIB using GIS | |
KR102351516B1 (ko) | 교통약자 지원을 위한 사물주소 기반의 공간서비스 제공 방법 및 장치 | |
CN117387629B (zh) | 室内导航路线生成方法及系统 | |
JP3496555B2 (ja) | 走行履歴記憶装置 | |
Petimani et al. | Monitoring the construction project by 4D application of GIS | |
JP7488178B2 (ja) | 移動体管制システム及び移動体管制方法 | |
WO2022249296A1 (ja) | 情報処理方法、情報処理システム、及びプログラム | |
CN110443440B (zh) | 基于gps定位的派工方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |