[发明专利]一种路径规划优化方法、装置、计算机设备及存储介质

说明书

本发明公开了一种路径规划优化方法、装置、计算机设备及存储介质。该方法包括：确认出发点单元格、目标点单元格和障碍物单元格；设定向量方向和沿不同向量方向移动的向量增减值关系；根据设定的向量方向和向量增减值关系，分别计算出发点单元格移动至每个方向的下一单元格的单元格值，并筛选最大的单元格值对应的单元格作为实际移动的下一单元格；根据预设的判定关系，当判定当前点单元格为目标点单元格时完成路径规划。本发明对广度优先方法进行优化，在运算能力不足的情况下实现了出发点至目标点的路径规划功能，具有节约算力的优点。

技术领域

本发明涉及路径规划技术领域，尤其涉及一种路径规划优化方法、装置、计算机设备及存储介质。

背景技术

路径规划是智慧交通系统的重要内容，同时也是车辆定位与导航系统的重要组成部分。另外，路径规划对于运维工作人员的巡检路径、机器人运作的移动路径、机械臂移动的轨迹路径等等都是十分重要的存在。

针对于路径规划，相关技术中提出多种路径规划方法，主要包括Dijkstra方法、广度优先方法、A*方法等等。其中针对于广度优先方法而言，其运算量较大，可以集合A*方法和Dijsktra方法对广度优先方法进行优化，但在运算能力不足的情况下，现有的路径规划方法依然难以实现更优的路径规划。

发明内容

本发明的目的是提供一种路径规划优化方法、装置、计算机设备及存储介质，旨在解决现有的路径规划方法在运算能力不足的情况下，难以实现更优的路径规划的问题。

第一方面，本发明实施例提供一种路径规划优化方法，包括：

确认出发点单元格、目标点单元格和障碍物单元格；

设定向量方向和沿不同向量方向移动的向量增减值关系；

根据设定的向量方向和向量增减值关系，分别计算所述出发点单元格移动至每个方向的下一单元格的单元格值，并筛选最大的单元格值对应的单元格作为实际移动的下一单元格；

根据预设的判定关系，当判定当前点单元格为目标点单元格时完成路径规划。

第二方面，本发明实施例提供一种路径规划优化装置，包括：

确认单元，用于确认出发点单元格、目标点单元格和障碍物单元格；

设定单元，用于设定向量方向和沿不同向量方向移动的向量增减值关系；

计算单元，用于根据设定的向量方向和向量增减值关系，分别计算所述出发点单元格移动至每个方向的下一单元格的单元格值，并筛选最大的单元格值对应的单元格作为实际移动的下一单元格；

判断单元，用于根据预设的判定关系，当判定当前点单元格为目标点单元格时完成路径规划。

第三方面，本发明实施例提供了一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的路径规划优化方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其中所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的路径规划优化方法。

本发明实施例公开了一种路径规划优化方法、装置、计算机设备及存储介质。该方法包括：确认出发点单元格、目标点单元格和障碍物单元格；设定向量方向和沿不同向量方向移动的向量增减值关系；根据设定的向量方向和向量增减值关系，分别计算出发点单元格移动至每个方向的下一单元格的单元格值，并筛选最大的单元格值对应的单元格作为实际移动的下一单元格；根据预设的判定关系，当判定当前点单元格为目标点单元格时完成路径规划。本发明实施例对广度优先方法进行优化，在运算能力不足的情况下实现了出发点至目标点的路径规划功能，具有节约算力的优点。

附图说明