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

摘要

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