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

本申请提供一种路径规划方法、存储介质及电子设备，以路口路段数据作为路径规划的基础，路口路段数据只需要包括路口数据、与路口连接的路段的路段数据、路段与路口的连接点数据，从而减少数据遍历的深度，降低算法的时间复杂度。在进行路径规划时，分别沿着正方向和反方向运行A*算法实现最短路径的获取，将单向深度遍历改为双向深度遍历的并行计算，进一步缩短算法的响应时间。