路径规划的方法、装置、电子设备及计算机存储介质

    公开(公告)号:CN115170747A

    公开(公告)日:2022-10-11

    申请号:CN202110662757.7

    申请日:2021-06-15

    Abstract: 本公开提供了一种路径规划的方法、装置、电子设备及存储介质,方法包括:根据地理区域的三维地图信息,获得具有三维坐标的多个节点组成的网格;根据备选节点所在八叉树的末端叶子节点所在网格的边长,以及备选节点与备选节点所在八叉树的末端叶子节点之间的三维距离,确定权重因子;根据节点的三维坐标,以及代价函数和权重因子,确定从路径规划的起始位置对应的初始节点经过备选节点,备选节点到终止节点之间所需的代价;其中,初始节点对应起点所在的节点,终止节点为路径规划的终止位置对应的节点;根据代价,确定备选节点是否为规划路径经过的中间节点。能在确保精确度的情况下,自适应地调节确定规划路径的中间节点的搜索速度。

Patent Agency Ranking