[发明专利]搜索方法、装置、电子设备及存储介质

权利要求书

1.一种搜索方法，其特征在于，包括：

将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，所述查找图中包括若干个导航点，所述若干个导航点是基于所述查找图内各个点的分布确定的；

将所述查找图中与当前搜索点相连的所有点存入所述搜索点列表，并按照所述搜索点列表的存入顺序将所述当前搜索点的下一搜索点更新为当前搜索点，直至所述搜索点列表内包含的点数达到预设点数；

基于所述搜索点列表内各个点到所述待搜索点的距离，确定所述待搜索点的搜索结果；

所述若干个导航点是基于如下方法确定的：

基于导航点列表中的每个导航点分别在所述查找图中的最远距离点，在所述查找图中确定候选导航位置；

将所述查找图中距离所述候选导航位置最近的点作为新的导航点加入所述导航点列表，直至所述导航点列表内包含的点数达到预设导航点数；

所述基于导航点列表中的每个导航点分别在所述查找图中的最远距离点，在所述查找图中确定候选导航位置之前，还包括：

将所述查找图中所有点的中心点作为所述导航点列表中的首个导航点。

2.根据权利要求1所述的搜索方法，其特征在于，所述查找图的更新方法包括：

若存在新增点，则将所述新增点存入所述查找图，并确定所述新增点的搜索点列表和搜索结果；

建立所述新增点到所述新增点的搜索结果中的最近邻点的单向连接；

基于所述新增点的搜索点列表中各个点与所述新增点的位置关系，确定所述搜索点列表中各个点与所述新增点的连接关系。

3.根据权利要求2所述的搜索方法，其特征在于，所述基于所述新增点的搜索点列表中各个点与所述新增点的位置关系，确定所述搜索点列表中各个点与所述新增点的连接关系，具体包括：

确定所述搜索点列表中当前点的邻域区域与所述新增点的邻域区域的交集区域；

若所述交集区域中不存在与所述新增点相连且属于所述搜索点列表的点，则建立所述新增点到所述当前点的单向连接；

将所述搜索点列表中所述当前点之后的下个点更新为当前点，所述搜索点列表中的各个点是按照各个点到所述新增点的距离由近到远的顺序排列的。

4.根据权利要求2所述的搜索方法，其特征在于，所述确定所述搜索点列表中各个点与所述新增点的连接关系之后，还包括：

确定所述查找图中与所述新增点相连的所有点，作为第一连接点；

确定所述查找图中与任一第一连接点相连的所有点，作为第二连接点；

断开所述所有第二连接点中，与所述任一第一连接点之间的距离第二近的第二连接点与所述任一第一连接点之间的连接。

5.根据权利要求1所述的搜索方法，其特征在于，所述查找图的更新方法包括：

若存在删除点，则断开所述查找图中与所述删除点相连的所有点与所述删除点之间的连接，并更新所述查找图；

若更新后的查找图中存在若干个孤点，则建立任一孤点的最近导航点到所述任一孤点的单向连接。

6.一种搜索装置，其特征在于，包括：

搜索点初始化模块，用于将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，所述查找图中包括若干个导航点，所述若干个导航点是基于所述查找图内各个点的分布确定的；

搜索点更新模块，用于将所述查找图中与当前搜索点相连的所有点存入所述搜索点列表，并按照所述搜索点列表的存入顺序将所述当前搜索点的下一搜索点更新为当前搜索点，直至所述搜索点列表内包含的点数达到预设点数；

搜索结果确定模块，用于基于所述搜索点列表内各个点到所述待搜索点的距离，确定所述待搜索点的搜索结果；

还包括导航点确定模块，用于：

基于导航点列表中的每个导航点分别在所述查找图中的最远距离点，在所述查找图中确定候选导航位置；

将所述查找图中距离所述候选导航位置最近的点作为新的导航点加入所述导航点列表，直至所述导航点列表内包含的点数达到预设导航点数；

还包括首个导航点确定模块，用于：

将所述查找图中所有点的中心点作为所述导航点列表中的首个导航点。