[发明专利]导航方法、设备和存储介质

说明书

本申请实施例提供了一种导航方法、设备及存储介质，其中，导航方法包括：获取起点位置和终点位置；根据多因子路径启发规则，确定所述起点位置和所述终点位置之间的目标路径；基于所述目标路径进行导航。通过多因子路径启发规则，能够从起点位置和终点位置之间的多条路径中提取出目标路径，使得基于目标路径进行导航时，有效避免由于路径规划不合理，而导致用户导航体验效果差的问题。

技术领域

本申请涉及导航技术领域，尤其涉及一种导航方法、设备和存储介质。

背景技术

路径规划是指基于目标对象当前的位置信息，在场景地图中规划一条合适的路径到达目标位置。目前，常见的路径规划方法包括基于广度优先搜索方法、带启发函数的寻路方法和跳点搜索寻路方法等。其出发点均是考虑如何规划出最短的路径，而忽视了路径的平滑性和导航过程中的视野问题，使得用户的导航体验效果不佳。

发明内容

本申请提供了一种导航方法、导航设备和存储介质，通过多因子路径启发规则，能够从起点位置和终点位置之间的多条路径中提取出目标路径，使得基于目标路径进行导航时，有效避免由于路径规划不合理，而导致用户导航体验效果差的问题。

第一方面，本申请实施例提供了一种导航方法，所述方法包括：

获取起点位置和终点位置；

根据多因子路径启发规则，确定所述起点位置和所述终点位置之间的目标路径；

基于所述目标路径进行导航。

第二方面，本申请实施例提供了一种导航设备，包括存储器和处理器；

所述存储器用于存储计算机程序；

所述处理器，用于执行所述计算机程序并在执行所述计算机程序时，实现如上第一方面所述导航方法的步骤。

第三方面，本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时使所述处理器实现如上第一方面所述导航方法的步骤。

本申请实施例提供了一种导航方法、设备及存储介质，其中，导航方法包括：获取起点位置和终点位置；根据多因子路径启发规则，确定所述起点位置和所述终点位置之间的目标路径；基于所述目标路径进行导航。通过多因子路径启发规则，能够从起点位置和终点位置之间的多条路径中提取出目标路径，使得基于目标路径进行导航时，有效避免由于路径规划不合理，而导致用户导航体验效果差的问题。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请实施例的公开内容。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一实施例提供的导航方法的实现流程示意图；

图2是本申请实施例提供的位置节点示意图；

图3是本申请实施例提供的拐弯示意图；

图4是本申请实施例提供的视野示意图；

图5是本申请一实施例提供的导航设备的示意性框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。