一种实时动态高精度步行导航方法、装置及相关组件制造方法及图纸

本发明专利技术公开了一种实时动态高精度步行导航方法、装置及相关组件，该方法包括：获取用户在室内场所的起始位置和目标位置；根据所述起始位置和目标位置生成包含至少一个特征点的最佳步行路线；当所述用户根据所述最佳步行路线行进时，获取用户的位移信息；根据所述位移信息对所述最佳步行路线进行修正优化，直至用户到达所述目标位置。本发明专利技术通过为用户生成在室内场所的最佳步行导航路线，并根据用户的位移信息对最佳步行导航路线进行修正优化，以达到提高室内步行导航的导航精度的效果。

【技术实现步骤摘要】
一种实时动态高精度步行导航方法、装置及相关组件
本专利技术涉及导航
，特别涉及一种实时动态高精度步行导航方法、装置及相关组件。
技术介绍
日常工作和生活中，无论是商务拜访还是私人聚会，人们在室内空间活动的时间远远大过在室外停留的时间。尤其是在城市中心区的大型室内场所(如超大规模的购物广场、交通枢纽和城市综合体等)，常常会迷失方向而难以找到自己想去的目的地(如商铺、餐厅等)。一般场所内提供的导向牌大多只能让用户在原地查询场所地图、在脑中记下前往目的地的路线。有些场所的查询设备会提供打印服务，输出一张路线提示的小纸条供用户随身携带查阅，但纯文字的描述，包括附带的微缩平面图仍然不够直观方便，在复杂的环境中并不能高效引导用户顺利到达自己的目的地。虽然当前存在较多关于室内导航的技术方案，但均存在一定的缺陷，导致导航效果不理想。例如基于场所内设置的大量信息查询终端提供的原地指路服务，用户在一台具有场所设施信息的终端上查询想去的目标位置，从终端获取路线。然而由于终端的设置在物理上是固定在一点的，用户只能记住路线的信息。部分高级的解决方案，如上文提到的，能打印出指路信息并能提供用户在每一台终端上重新获取最新的指路信息。然而，该类解决方案终究伴随着高昂的终端安装、维护费用，使用者也必须依赖于亲自走到一台终端前进行查询操作。安装在公共场所的终端被来往的人员轮番使用也伴随着公共卫生保障的挑战。又例如基于智能手机App提供的模拟导航指路服务，该方案近似于将上述终端查询的指路信息移植到手机程序上，用户可以在程序中设置自己的起点和终点，程序则会播放出一段纯模拟的逐向导航动画。然而，模拟导航不具有实时性。逐向播报完全基于一个由系统事前设定的平均速度控制图标移动，可以实现路线模拟，但使用者并不能让导航App适应自己的步伐，实现精准匹配的高精度实时步行导航效果。再例如基于智能手机App和在室内场所设置的大量无线信标(如Beacon)，通过无线通信定位技术以判断用户在室内场所的具体位置。如果信标布置与算法被最大优化，该方案能实现较好精度的实时导航，然而对于提供该服务的场所来说，大量的信标需求对于整套系统的部署与维护带来了巨大的成本和复杂程度，而且不同信标之间的信号相互干扰也会不同程度地影响到用户的实际体验。还例如基于智能手机App的街景VR/AR导航，此呈现方式需要用户实时观看屏幕以便App通过手机相机捕捉到四周的场景来实现定位。用户在步行中长时间观看手机有潜在的不安全因素。这种导航方式对于前期街景地图数据的获取与制作不仅带来巨大的时间和经济成本，也对智能手机的性能与功耗提出了更高的需求。
技术实现思路
本专利技术实施例提供了一种实时动态高精度步行导航方法、装置、计算机设备及存储介质，旨在提高对于室内步行导航的导航精度。第一方面，本专利技术实施例提供了一种实时动态高精度步行导航方法，包括：获取用户在室内场所的起始位置和目标位置；根据所述起始位置和目标位置生成包含至少一个特征点的最佳步行路线；当所述用户根据所述最佳步行路线行进时，获取用户的位移信息；根据所述位移信息对所述最佳步行路线进行修正优化，直至用户到达所述目标位置。第二方面，本专利技术实施例提供了一种实时动态高精度步行导航装置，包括：第一获取单元，用于获取用户在室内场所的起始位置和目标位置；第一生成单元，用于根据所述起始位置和目标位置生成包含至少一个特征点的最佳步行路线；第二获取单元，用于当所述用户根据所述最佳步行路线行进时，获取用户的位移信息；第一修正单元，用于根据所述位移信息对所述最佳步行路线进行修正优化，直至用户到达所述目标位置。第三方面，本专利技术实施例提供了一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述的实时动态高精度步行导航方法。第四方面，本专利技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的实时动态高精度步行导航方法。本专利技术实施例提供了一种实时动态高精度步行导航方法、装置、计算机设备及存储介质，该方法包括：获取用户在室内场所的起始位置和目标位置；根据所述起始位置和目标位置生成包含至少一个特征点的最佳步行路线；当所述用户根据所述最佳步行路线行进时，获取用户的位移信息；根据所述位移信息对所述最佳步行路线进行修正优化，直至用户到达所述目标位置。本专利技术实施例通过为用户生成在室内场所的最佳步行导航路线，并根据用户的位移信息对最佳步行导航路线进行修正优化，以达到提高室内步行导航的导航精度的效果。附图说明为了更清楚地说明本专利技术实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种实时动态高精度步行导航方法的流程示意图；图2为本专利技术实施例提供的一种实时动态高精度步行导航方法的子流程示意图；图3为本专利技术实施例提供的一种实时动态高精度步行导航装置的示意性框图；图4为本专利技术实施例提供的一种实时动态高精度步行导航装置的子示意性框图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。还应当理解，在此本专利技术说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本专利技术。如在本专利技术说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。还应当进一步理解，在本专利技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。下面请参见图1，图1为本专利技术实施例提供的一种实时动态高精度步行导航方法的流程示意图，具体包括：步骤S101～S104。S101、获取用户在室内场所的起始位置和目标位置；S102、根据所述起始位置和目标位置生成包含至少一个特征点的最佳步行路线；S103、当所述用户根据所述最佳步行路线行进时，获取用户的位移信息；S104、根据所述位移信息对所述最佳步行路线进行修正优化，直至用户到达所述目标位置。本实施例中，当用户位于室内场所时首先获取用户的起始位本文档来自技高网...

【技术保护点】
1.一种实时动态高精度步行导航方法，其特征在于，包括：/n获取用户在室内场所的起始位置和目标位置；/n根据所述起始位置和目标位置生成包含至少一个特征点的最佳步行路线；/n当所述用户根据所述最佳步行路线行进时，获取用户的位移信息；/n根据所述位移信息对所述最佳步行路线进行修正优化，直至用户到达所述目标位置。/n

【技术特征摘要】
1.一种实时动态高精度步行导航方法，其特征在于，包括：
获取用户在室内场所的起始位置和目标位置；
根据所述起始位置和目标位置生成包含至少一个特征点的最佳步行路线；
当所述用户根据所述最佳步行路线行进时，获取用户的位移信息；
根据所述位移信息对所述最佳步行路线进行修正优化，直至用户到达所述目标位置。


2.根据权利要求1所述的步行导航方法，其特征在于，所述获取用户在室内场所的起始位置和目标位置，包括：
获取用户在室内场所的当前位置，确定距离所述当前位置最近的起始特征点，并将所述起始特征点作为用户的起始位置；
获取用户待到达的位置，确定距离所述待到达的位置最近的终止特征点，并将所述终止特征点作为用户的目标位置。


3.根据权利要求1所述的步行导航方法，其特征在于，所述根据所述起始位置和目标位置生成包含至少一个特征点的最佳步行路线，包括：
获取用户所在室内场所内的所有特征点，并对每一特征点设置识别编号；
连接相邻的特征点构成对应的特征边，并根据特征点的属性为对应的特征边赋予对应的属性；
将每一特征边的属性量化为权重，然后以所述起始位置为起点、以所述目标位置为终点，基于A星算法并根据每一特征边的权重生成最佳步行路线。


4.根据权利要求3所述的步行导航方法，其特征在于，所述将每一特征边的属性量化为权重，然后以所述起始位置为起点、以所述目标位置为终点，基于A星算法并根据每一特征边的权重生成最佳步行路线，包括：
获取用户所在室内场所的特征路径，并判断所述特征路径与所述起始位置和目标位置之间的位置关系；
当所述特征路径中包含所述起始位置和/或目标位置时，或者所述特征路径位于所述起始位置和目标位置之间时，结合所述起始位置、目标位置和特征路径生成最佳步行路线；
当所述特征路径不包含所述起始位置或者目标位置时，或者所述特征路径未位于所述起始位置和目标位置之间时，或者未获取到所述特征路径时，则获取所述起始位置和目标位置之间的所有特征点；
以所述起始位置为起点，利用估算函数对与所述起始位置相邻的各特征点计算择优分数，公式如下：
f(n)＝g(n)+h(n)
式中，f(n)为所述起始位置相邻的第n个特征点的择优分数，g(n)为所述起始位置与所述起始位置相邻的第n个特征点连接得到的特征边的权重，h(n)为所述起始位置相邻的第n个特征点至目标位置的估算权重；
从所述起始位置所有相邻的特征点中选择择优分数最小的特征点作为候选特征点；
以此类推，直至选择到与所述目标位置相邻的候选特征点，然后将所述起始位置、目标位置和所有候选特征点依次连接后的路线作为所述最佳步行路线。

【专利技术属性】
技术研发人员：任俊儒，
申请(专利权)人：任俊儒，
类型：发明
国别省市：广东;44