路径规划的方法、装置及存储介质

本申请公开了一种路径规划的方法、装置及存储介质，涉及路径规划的技术领域，方法包括：获取目标地区对应的稀疏化路网中每个路段分别对应的非重要途经点集合；获取路径规划任务，路径规划起点与路径规划终点中的至少一个节点属于非重要途经点；确定路径规划起点对应的始中转途经点与路径规划终点对应的末中转途经点；根据稀疏化路网确定任一始中转途经点和任一末中转途经点之间的中转路径；确定每一中转路径对应的前置路径与后置路径；基于每一中转路径确定对应的候选路径；将路径长度最短的候选路径确定为路径规划起点和路径规划终点之间的目标路径。上述方案，在稀疏化的路网中搜索路径规划任务的目标路径，可以提高运算效率，节省存储空间。