[发明专利]路径规划方法及装置

摘要

本发明涉及路线设置技术领域，具体涉及一种路径规划方法及装置，方法包括：获取静态网格中的起始格点和末端格点，将起始格点作为当前格点，根据预设索引表得到当前格点的各周围网格与起始格点之间的第一距离值和与末端格点之间的第二距离值，并在不存在第二距离值为零时，将各第一距离值与对应的第二距离值相加得到第三距离，并加入至第一列表，获取第一列表中的最小距离对应的网格作为新的当前格点，并获取新的当前网格的各周围网格与起始格点之间的新的第一距离和与末端格点之间的新的第二距离，直至存在新的第二距离值为零时，得到起始格点到末端格点间的路径。通过上述方法有效避免在获得起始格点与末端格点间的路径时消耗过多资源的问题。

主权项

1.一种路径规划方法，其特征在于，所述方法包括：获取静态网格中的起始格点和末端格点，将所述起始格点作为当前格点，并获取与所述当前格点相邻的多个周围格点；根据预设索引表得到各所述周围格点与所述起始格点的之间的第一距离值，以及与末端格点之间的第二距离值，并判断是否存在第二距离值为零，其中，所述预设索引表中预存有所述静态网格中任意两个网格的格点之间的距离值；若不存在，则对所述当前格点进行处理，将各所述第一距离值分别与对应的各所述第二距离值进行叠加得到多个第三距离值，并将各所述第三距离值及对应的周围格点加入第一列表中，获取所述第一列表中的最小距离值对应的周围格点作为新的当前格点，并获取所述新的当前格点相邻的未被处理的各格点作为新的周围格点；根据预设索引表得到各所述新的周围格点与所述起始格点之间的新的第一距离值，以及与末端格点之间的新的第二距离值，并判断是否存在新的第二距离值为零，直至存在新的第二距离值为零时，得到所述起始格点到所述末端格点之间的路径。