[发明专利]一种路径生成方法、装置、终端设备及存储介质

说明书

本申请实施例提出一种路径生成方法、装置、终端设备及存储介质，应用于导航地图领域。该方法是：获取道路集合中每条道路的道路属性信息，并根据每条道路的道路属性信息确定每条道路的道路等级，道路集合包括N条道路，N是正整数；根据每条道路的道路等级和每条道路的道路属性信息，确定每条道路的道路权重；根据确定的N条道路的道路权重，构建路网拓扑图，路网拓扑图包括与N条道路分别对应的N条连接边，N条连接边的边权重与N条道路的道路权重之间一一对应；当获取到路径规划请求时，根据路网拓扑图确定道路起点和道路终点之间的目标道路，输出目标道路。通过本申请，可以根据道路属性信息确定道路权重，提高了道路权重的准确性。

技术领域

本申请涉及互联网技术领域，尤其涉及一种路径生成方法、装置、终端设备及存储介质。

背景技术

在终端设备所涉及的诸多领域中，导航应用技术在人们日常生活中发挥着越来越重要的作用。在用户导航过程中，路线优劣会直接影响用户的驾驶体验，而道路权重是路线规划中最重要的因素。

目前，比较常用的道路权重的生成方法，通常是挖掘用户历史通过道路时间，然后将历史通过道路时间直接转换成道路权重。这种方法需要挖掘大量用户的历史通过道路时间，才能学习出一个平均值，工作量较大并且繁琐；同时，覆盖不到的道路需要通过规则生成一个权值，如果规则不够准确，则会导致通过规则生成的道路权值与实际道路权重偏差大的问题。

发明内容

本申请实施例提出了一种路径生成方法、装置、终端设备以及存储介质，可以根据每条道路的道路属性信息确定每条道路的道路权重，提高了道路权重的准确性。

本申请实施例一方面提供了一种路径生成方法，包括：

获取道路集合中每条道路的道路属性信息，并根据所述每条道路的道路属性信息确定每条道路的道路等级，所述道路集合包括N条道路，N是正整数，所述每条道路的道路属性信息均包括流量属性、速度属性、环境属性以及上下游属性；

根据所述每条道路的道路等级和所述每条道路的道路属性信息，确定每条道路的道路权重；

根据确定的N条道路的道路权重，构建路网拓扑图，所述路网拓扑图包括与所述N条道路分别对应的N条连接边，N条连接边的边权重与N条道路的道路权重之间一一对应；

当获取到路径规划请求时，根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，输出所述目标道路，所述路径规划请求携带所述道路起点和所述道路终点。

本申请实施例一方面提供了一种路径生成装置，包括：

获取单元，用于获取道路集合中每条道路的道路属性信息，并根据所述每条道路的道路属性信息确定每条道路的道路等级，所述道路集合包括N条道路，N是正整数，所述每条道路的道路属性信息均包括流量属性、速度属性、环境属性以及上下游属性；

确定单元，用于根据所述每条道路的道路等级和所述每条道路的道路属性信息，确定每条道路的道路权重；

构建单元，用于根据确定的N条道路的道路权重，构建路网拓扑图，所述路网拓扑图包括与所述N条道路分别对应的N条连接边，N条连接边的边权重与N条道路的道路权重之间一一对应；

处理单元，用于当获取到路径规划请求时，根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，输出所述目标道路，所述路径规划请求携带所述道路起点和所述道路终点。

本申请实施例一方面提供了一种终端设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行上述各实施例中的方法。

本申请实施例一方面提供了一种计算机存储介质，计算机存储介质存储有计算机程序，计算机程序包括程序指令，程序指令当被处理器执行时，执行上述各实施例中的方法。