公开(公告)号：CN111859192A

公开(公告)日：2020-10-30

申请号：CN202010738505.3

申请日：2020-07-28

Applicant: 科大讯飞股份有限公司

Inventor： 贾若然 ,  李梓赫 ,  杨文康 ,  宋腾飞 ,  傅云翔

IPC: G06F16/9537 ,  G06F16/9538 ,  G06F16/954

Abstract: 本发明实施例提供一种搜索方法、装置、电子设备及存储介质，所述方法包括：将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，查找图中包括若干个导航点，若干个导航点是基于查找图内各个点的分布确定的；将查找图中与当前搜索点相连的所有点存入搜索点列表，并按照搜索点列表的存入顺序将当前搜索点的下一搜索点更新为当前搜索点，直至搜索点列表内包含的点数达到预设点数；基于搜索点列表内各个点到待搜索点的距离，确定待搜索点的搜索结果。本发明实施例提供的搜索方法、装置、电子设备及存储介质，缩短了搜索路径，减小了查找图占用的内存，提高了搜索的效率。

公开(公告)号：CN111859192B

公开(公告)日：2023-01-17

申请号：CN202010738505.3

申请日：2020-07-28

Applicant: 科大讯飞股份有限公司

Inventor： 贾若然 ,  李梓赫 ,  杨文康 ,  宋腾飞 ,  傅云翔

IPC: G06F16/9537 ,  G06F16/9538 ,  G06F16/954

Abstract: 本发明实施例提供一种搜索方法、装置、电子设备及存储介质，所述方法包括：将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，查找图中包括若干个导航点，若干个导航点是基于查找图内各个点的分布确定的；将查找图中与当前搜索点相连的所有点存入搜索点列表，并按照搜索点列表的存入顺序将当前搜索点的下一搜索点更新为当前搜索点，直至搜索点列表内包含的点数达到预设点数；基于搜索点列表内各个点到待搜索点的距离，确定待搜索点的搜索结果。本发明实施例提供的搜索方法、装置、电子设备及存储介质，缩短了搜索路径，减小了查找图占用的内存，提高了搜索的效率。