路径规划方法、电子设备、存储介质及计算机程序产品与流程

本发明涉及车辆相关，特别是一种路径规划方法、电子设备、存储介质及计算机程序产品。

背景技术：

1、在现有的交通管理系统中，路径规划通常依赖于静态数据来计算从一点到另一点的最短路径。最常用的算法包括dijkstra算法和a*算法等，这些算法在设计时主要考虑了路径的距离和预估时间成本，通常使用事先设定的、固定的道路权重。

2、其中，dijkstra算法是一种解决单源最短路径问题的算法，它通过逐步扩展前沿，更新到各节点的最短路径估计值，直到找到目的地的最短路径。然而，这种方法的主要缺陷在于：

3、1.权重静态化：传统的dijkstra算法使用静态的权重，这些权重不会根据实时交通状况如拥堵、事故或天气变化进行调整。这导致算法无法有效反映当前的道路状况，可能导致推荐的路径并非在实时条件下的最优选择。

4、2.缺乏灵活性：由于算法不考虑变化的环境因素，如特殊事件或临时道路封闭，其路径规划结果可能不是最有效的，尤其在动态变化快速的城市环境中。

技术实现思路

1、基于此，有必要针对现有技术的路径规划无法有效反映道路状况，适应性不强的技术问题，提供一种路径规划方法、电子设备、存储介质及计算机程序产品。

2、本发明提供一种路径规划方法，包括：

3、采用源节点表示路径的起始位置，采用目的节点表示路径的目的位置，采用其他所有节点表示路径经过的位置，初始化源节点和其他所有节点；

4、将所述源节点作为当前节点，执行如下迭代操作：

5、将所述当前节点标记为已处理节点，将当前节点中未标记为已处理节点的的邻居节点标记为未处理节点，通过实时特征数据，实时预测从所述源节点到所述未处理节点的路径成本；

6、从所有所述未处理节点中，选择最低路径成本的节点作为当前节点，如果所述当前节点为所述目的节点，则结束迭代，否则继续执行下一迭代；

7、结束迭代后，输出从所述源节点到所述目的节点的最低路径成本对应的路径。

8、进一步地，所述通过实时特征数据，实时预测从所述源节点到所述未处理节点的路径成本，包括：

9、通过实时特征数据，实时预测从所述当前节点到每一所述邻居节点的实时道路权重，对每一所述邻居节点，将所述当前节点到所述邻居节点的所述实时道路权重乘以所述当前节点到所述邻居节点的距离后，加上所述源节点到所述当前节点的最低路径成本，得到所述源节点到所述邻居节点的路径成本。

10、更进一步地，所述通过实时特征数据，实时预测从所述当前节点到每一所述邻居节点的实时道路权重，包括：

11、对所述当前节点的每一所述邻居节点，获取所述当前节点所表示的位置到所述邻居节点所表示的位置之间的道路上的实时特征数据，将所述实时特征数据输入预测模型，得到预测模型返回的实时道路权重。

12、更进一步地，所述通过实时特征数据，实时预测从所述源节点到所述未处理节点的路径成本，还包括：

13、将所述当前节点以外的已处理节点作为其余已处理节点；

14、通过实时特征数据，实时预测从所述其余已处理节点到相邻的所述未处理节点的实时道路权重；

15、对每一其余已处理节点的每一相邻的所述未处理节点，将所述其余已处理节点到所述未处理节点的所述实时道路权重乘以所述其余已处理节点到所述未处理节点的距离后，加上所述源节点到所述其余已处理节点的最低路径成本，得到所述源节点到所述未处理节点的路径成本。

16、再进一步地，所述通过实时特征数据，实时预测从所述其余已处理节点到相邻的所述未处理节点的实时道路权重，包括：

17、对所述其余已处理节点的每一相邻的所述未处理节点，获取所述其余已处理节点所表示的位置到所述未处理节点所表示的位置之间的道路上的实时特征数据，将所述实时特征数据输入预测模型，得到预测模型返回的实时道路权重。

18、再进一步地，还包括：获取用户选择，将所述用户选择作为实时特征数据。

19、进一步地，所述实时特征数据包括：实时时间段、实时天气条件、实时交通数据、实时特殊事件以及实时道路属性。

20、本发明提供一种电子设备，包括：

21、至少一个处理器；以及，

22、与至少一个所述处理器通信连接的存储器；其中，

23、所述存储器存储有可被至少一个所述处理器执行的指令，所述指令被至少一个所述处理器执行，以使至少一个所述处理器能够执行如前所述的路径规划方法。

24、本发明提供一种存储介质，所述存储介质存储计算机指令，当计算机执行所述计算机指令时，用于执行如前所述的路径规划方法的所有步骤。

25、本发明提供一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如前所述的路径规划方法。

26、本发明在路径规划中，通过实时特征数据，实时预测从所述源节点到所述未处理节点的路径成本，然后从所有所述未处理节点中，选择最低路径成本的节点作为当前节点，因此，本发明能够基于实时特征数据，动态计算路径成本，从而实时反映道路状况，提供更准确的路径规划，同时通过实时更新路径成本，能够适应突发事件和快速变化的交通状况，提高路径规划的实用性和准确性。

技术特征：

1.一种路径规划方法，其特征在于，包括：

2.根据权利要求1所述的路径规划方法，其特征在于，所述通过实时特征数据，实时预测从所述源节点到所述未处理节点的路径成本，包括：

3.根据权利要求2所述的路径规划方法，其特征在于，所述通过实时特征数据，实时预测从所述当前节点到每一所述邻居节点的实时道路权重，包括：

4.根据权利要求2所述的路径规划方法，其特征在于，所述通过实时特征数据，实时预测从所述源节点到所述未处理节点的路径成本，还包括：

5.根据权利要求4所述的路径规划方法，其特征在于，所述通过实时特征数据，实时预测从所述其余已处理节点到相邻的所述未处理节点的实时道路权重，包括：

6.根据权利要求3或5所述的路径规划方法，其特征在于，还包括：获取用户选择，将所述用户选择作为实时特征数据。

7.根据权利要求1所述的路径规划方法，其特征在于，所述实时特征数据包括：实时时间段、实时天气条件、实时交通数据、实时特殊事件以及实时道路属性。

8.一种电子设备，其特征在于，包括：

9.一种存储介质，其特征在于，所述存储介质存储计算机指令，当计算机执行所述计算机指令时，用于执行如权利要求1至7任一项所述的路径规划方法的所有步骤。

10.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现如权利要求1至7任一项所述的路径规划方法。

技术总结
本发明公开路径规划方法、电子设备、存储介质及计算机程序产品。方法，包括：初始化源节点和其他所有节点；将源节点作为当前节点，执行如下迭代操作：将当前节点标记为已处理节点，将当前节点中未标记为已处理节点的的邻居节点标记为未处理节点，通过实时特征数据，实时预测从源节点到未处理节点的路径成本；从所有未处理节点中，选择最低路径成本的节点作为当前节点，如果当前节点为目的节点，则结束迭代，否则继续执行下一迭代；结束迭代后，输出从源节点到目的节点的最低路径成本对应的路径。本发明能够实时反映道路状况，提供更准确的路径规划，同时能够适应突发事件和快速变化的交通状况，提高路径规划的实用性和准确性。

技术研发人员：浑思琦,郭朝斌,张力群
受保护的技术使用者：云控智行科技有限公司
技术研发日：
技术公布日：2025/2/5