路径规划方法、装置、存储介质及电子设备

本申请提供一种路径规划方法、装置、存储介质及电子设备。其中，电子设备获取待规划地图，其中，待规划地图中分布有多个路径点，多个路径点之间预先建立有连接关系，连接关系表征相连接的两个路径点之间的具有连通的路径；从多个路径点中确定出起点与终点，并将起点作为从起点到终点途经的首个的途经点；根据当前的途经点，从多个路径点中确定出当前的邻接路径点集；若当前的邻接路径点集中未包括终点，则根据当前的邻接路径点集，确定出新的途经点。对上述步骤进行迭代，直至规划出从起点到终点的路径。如此，相较于A*算法，不需要对当前途经点的所有临近点进行“启发式”函数运算，因而能够提高路径规划效率，且生成的路径更加偏向于终点。