路径规划方法及装置、计算机程序产品和电子设备

本公开涉及计算机技术领域，涉及一种路径规划方法及装置、计算机程序产品和电子设备。该种路径规划方法包括：获取包含起始节点和目的节点的路径预测区域，路径预测区域中还包括多个预测节点；构建路径规划算法模型，路径规划算法模型为基于二叉树结构对启发式搜索算法模型的开列表进行改进后获得，二叉树结构的根节点设置为开列表中最低路径预测代价对应的预测节点；基于路径预测区域中的预测节点的路径预测代价，利用路径规划算法模型分别从正向和反向进行路径规划，以根据正反向规划结果确定参考规划路径；对参考规划路径进行路径平滑处理，得到目标规划路径。本公开能提高路径规划效率和路径规划结果的连续性。