【技术实现步骤摘要】
本申请涉及电子，尤其涉及一种路径规划方法、设备及存储介质。
技术介绍
1、随着经济的发展，各种大型室内场所迅速增加，规模也逐渐扩大，室内导航技术得到广泛应用。通过室内导航，用户可以在室内场所中从出发点准确达到目标点。
2、现有技术中的室内导航技术，在进行路径规划时，需要实时计算出发点与目标点之间各个信息点(polnt of information，poi)之间的路径长度，根据各个信息点之间的路径长度，规划出发点与目标点之间的通行路径。
3、然而，在室内场所对应的室内拓扑地图中通常具有大量的信息点，同时出发点与目标点之间可能存在障碍物。进而现有技术中需要实时计算大量的信息点之间的路径长度，同时会计算大量冗余的信息点之间的路径长度，以规划出发点与目标点之间的通行路径，导致其存在路径规划速度慢的问题。
技术实现思路
1、本申请提供的一种路径规划方法、设备及存储介质，目的在于解决路径规划速度慢的问题。
2、为达到上述目的，本申请采用如下技术方案：
3、第一方面：本申请实施例提供一种路径规划方法，根据出发点的坐标，确定所述出发点在室内拓扑地图中对应的第一分区，以及根据目标点的坐标，确定所述目标点在所述室内拓扑地图中对应的第二分区；根据所述第一分区与所述第二分区，从预先计算的路径信息中获取与所述第一分区和所述第二分区对应的目标路径信息，所述路径信息包括每个分区中的各个信息点之间的路径长度，和各个分区之间的通行路径，所述目标路径信息与所述第一分区和
4、本申请实施例中基于分区级别的室内拓扑地图，根据出发点和目标点所在分区，获取对应的目标路径信息，由于目标路径信息是预先计算的，在存在数量庞大的信息点的情况下，节省了实时计算所需的时间，同时避免了因出发点与目标点之间存在障碍物，在实时计算的过程中，需要计算冗余的信息点之间的路径长度的情况，有效提高了路径规划速度。
5、在一种可能的实现方式中，当第一分区与第二分区不同时，所述根据所述第一分区与所述第二分区，从预先计算的路径信息中获取与所述第一分区和所述第二分区对应的目标路径信息，包括：根据所述第一分区与所述第二分区，从预先计算的路径信息中获取所述第一分区中的各个信息点到所述第一分区的各个出入口对应的信息点之间的路径长度，所述第二分区中的各个信息点到所述第二分区的各个出入口对应的信息点之间的路径长度，以及所述第一分区与所述第二分区之间的通行路径。
6、在一种可能的实现方式中，当第一分区与第二分区不同时，根据目标路径信息，确定出发点和目标点之间的导航路径，包括：根据所述第一分区中的各个信息点到所述第一分区的各个出入口对应的信息点之间的路径长度，确定所述出发点到所述第一分区的各个出入口的通行路径，并根据所述第二分区中的各个信息点到所述第二分区的各个出入口对应的信息点之间的路径长度，确定所述目标点到所述第二分区的各个出入口的通行路径；将出发点到第一分区的各个出入口的通行路径中的第一路径，目标点到第二分区的各个出入口的通行路径中的第二路径，和第一分区与第二分区之间的通行路径中的第三路径，进行拼接，将拼接后的通行路径作为出发点和目标点之间的导航路径。
7、在第一分区不同于第二分区的情况下，即当出发点与目标点处于不同的分区时，导航路径由三部分组成，即导航路径由第一路径、第二路径以及第三路径拼接而成。本申请实施例中只需根据出发点与目标点对应的分区，获取对应的目标路径信息，基于预先计算的目标路径信息，确定出导航路径，提高了路径规划的速度。
8、在一种可能的实现方式中，当所述第一分区与所述第二分区相同时，所述根据所述第一分区与所述第二分区，从预先计算的路径信息中获取与所述第一分区和所述第二分区对应的目标路径信息包括：根据所述第一分区与所述第二分区，从预先计算的路径信息中获取所述第一分区或所述第二分区的各个信息点之间的路径长度。其中，第一分区或第二分区的各个信息点之间的路径长度为预先计算的，在确定导航路径时，可以直接获取该路径长度，相比于实时计算大量信息点之间的路径长度的方法，本申请实施例可以有效提高路径规划速度。
9、在一种可能的实现方式中，当第一分区与第二分区相同时，所述根据所述目标路径信息，确定所述出发点和所述目标点之间的导航路径，包括：根据所述第一分区或所述第二分区的各个信息点之间的路径长度，确定所述出发点与所述目标点之间的最短路径，将所述最短路径确定为所述出发点与所述目标点之间的导航路径。由于第一分区或第二分区的各个信息点之间的路径长度时预先计算的，可以避免出发点与目标点之间存在障碍时导致路径确定较慢的问题，有效提高路径规划速度。
10、在一种可能的实现方式中，出发点和/或目标点的确定步骤包括：对用户的输入信息进行语义检索，获得语义检索结果；根据语义检索结果，确定出发点和/或目标点。由此可以不再拘泥与输入信息中语句的字面的含义，可以更加准确地捕捉用户输入信息的真实意图。根据语义检索结果确定出发点和/或目标点来进行搜索，可以更准确地向用户返回符合其需求的结果，在提高路径规划速度的同时，提高了用户的体验。
11、在一种可能的实现方式中，根据目标路径信息，确定出发点和目标点之间的导航路径之后，还包括：根据用户实时拍摄的实景图像和导航路径，生成叠加指引标记的实景图像，其中，指引标记用于指示导航路径；在导航界面显示叠加指引标记的实景图像。由此，用户可以在指引标记的指引下，快速找到目标点。
12、在一种可能的实现方式中，根据目标路径信息，确定出发点和目标点之间的导航路径之后，还包括：当用户偏离导航路径时，生成偏离提示。
13、在一种可能的实现方式中，根据目标路径信息，确定出发点和目标点之间的导航路径之后，还包括：当用户的当前位置与导航路径之间的距离大于阈值时，以当前位置作为出发点，更新导航路径。由此，在用户偏离导航路径的距离超过阈值时，可以为用户更新导航路径，提高了路径确定的灵活性，在用户偏离导航路径的情况下，使其可以更快的到达目标点。
14、第二方面：本申请实施例提供一种电子设备，电子设备包括处理器以及存储器：存储器用于存储程序代码，并将程序代码传输给处理器；处理器用于根据程序代码中的指令执行如上述第一方面所述的一种路径确定规划的步骤。
15、第三方面：本申请实施例提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上述第一方面所述的一种路径规划方法的步骤。
16、应当理解的是，本申请中对技术特征、技术方案、有益效果或类似语言的描述并不是暗示在任意的单个实施例中可以实现所有的特点和优点。相反，可以理解的是对于特征或有益效果的描述意味着在至少一个实施例中包括特定的技术特征、技术方案或有益效果。
本文档来自技高网...【技术保护点】
1.一种路径规划方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，当所述第一分区与所述第二分区不同时，所述根据所述第一分区与所述第二分区，从预先计算的路径信息中获取与所述第一分区和所述第二分区对应的目标路径信息，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述目标路径信息，确定所述出发点和所述目标点之间的导航路径，包括：
4.根据权利要求1所述的方法，其特征在于，当所述第一分区与所述第二分区相同时，所述根据所述第一分区与所述第二分区，从预先计算的路径信息中获取与所述第一分区和所述第二分区对应的目标路径信息包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述目标路径信息，确定所述出发点和所述目标点之间的导航路径，包括：
6.根据权利要求1所述的方法，其特征在于，所述出发点和/或目标点的确定步骤包括：
7.根据权利要求1-6任一项所述的方法，其特征在于，所述根据所述目标路径信息，确定所述出发点和所述目标点之间的导航路径之后，还包括：
8.根据权利要求1-6任一
9.根据权利要求1-6任一项所述的方法，其特征在于，所述根据所述目标路径信息，确定所述出发点和所述目标点之间的导航路径之后，还包括：
10.一种电子设备，其特征在于，所述电子设备包括处理器以及存储器：
11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-9任一项所述的一种路径规划方法的步骤。
...【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，当所述第一分区与所述第二分区不同时，所述根据所述第一分区与所述第二分区，从预先计算的路径信息中获取与所述第一分区和所述第二分区对应的目标路径信息，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述目标路径信息，确定所述出发点和所述目标点之间的导航路径，包括：
4.根据权利要求1所述的方法，其特征在于，当所述第一分区与所述第二分区相同时，所述根据所述第一分区与所述第二分区，从预先计算的路径信息中获取与所述第一分区和所述第二分区对应的目标路径信息包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述目标路径信息，确定所述出发点和所述目标点之间的导航路径，包括：
6.根据权利要求1所述的方...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。