一种用于野外多地形场景的路径确定方法和系统

本发明提供一种用于野外多地形场景的路径确定方法和系统，涉及路径规划技术领域。本发明提供的方法通过确定多个连接点栅格，并通过确定目标连接点栅格与目标点之间的成本值最小的路径为第一路径，以及通过确定起始点与目标连接点栅格之间的成本值最小的路径为第二路径，然后对第一路径和第二路径进行合并，得到起始点到目标点的目标路径。这样一来，第二路径中能够包括多个类别为道路地形的栅格，相比较于相关技术中的A‑star算法确定的行动路径，本发明实施例确定的路径通过经过多个道路地形的栅格能够有效减少从起始点到目标点的通行时间，提升通行效率。