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

本申请公开了一种路径规划的方法、装置及存储介质，涉及路径规划的技术领域，方法包括：获取目标地区的地图数据，地图数据包括多条道路，每条道路为由多个途经点构成的途经点序列；将同时包含于至少两条道路的途经点、每条道路上的起点和终点途经点确定为重要途经点；在包含任一重要途经点的每条道路中搜索出与其相邻的其他重要途经点；将相邻的两个重要途经点之间的路段加入该重要途经点对应的邻域路段集合；根据邻域路段集合生成与目标地区对应的稀疏化路网；根据稀疏化路网与预设路径规划算法确定路径规划起点和路径规划终点之间的目标路径。上述方案，使得地图数据的数据量大幅度降低，节省存储空间，提高搜索目标路径的运算效率。