[发明专利]路径的搜索方法、装置、处理器和电子装置

摘要

本发明公开了一种路径的搜索方法、装置、处理器和电子装置。其中，该方法包括：检测待寻路区域中用于表示路径起点的当前节点以及用于表示路径终点的目标节点；以当前节点为中心，沿多个方向查找每个方向上最长路径的终点对应的跳点，得到第一节点集合；在第一方向上查找跳点，得到第二节点集合；从第一节点集合和第二节点集合的所有跳点中查找目标跳点；将路径最短的路径组合确定为路径起点到路径终点的路径。本发明解决了搜索路径的效率比较低的技术问题。

主权项

1.一种路径的搜索方法，其特征在于，包括：检测待寻路区域中用于表示路径起点的当前节点以及用于表示路径终点的目标节点；以所述当前节点为中心，沿多个方向查找每个方向上最长路径的终点对应的跳点，得到第一节点集合；在第一方向上查找跳点，得到第二节点集合，其中，目标节点处于所述第一方向，所述多个方向包括所述第一方向；从所述第一节点集合和所述第二节点集合的所有跳点中查找目标跳点，其中，所述当前节点到所述目标跳点之间的第一路径以及所述目标跳点到所述目标节点之间的第二路径的路径组合的路径最短；将路径最短的所述路径组合确定为所述路径起点到所述路径终点的路径。