[发明专利]搜索方法、装置、电子设备及存储介质有效
申请号: | 202010738505.3 | 申请日: | 2020-07-28 |
公开(公告)号: | CN111859192B | 公开(公告)日: | 2023-01-17 |
发明(设计)人: | 贾若然;李梓赫;杨文康;宋腾飞;傅云翔 | 申请(专利权)人: | 科大讯飞股份有限公司 |
主分类号: | G06F16/9537 | 分类号: | G06F16/9537;G06F16/9538;G06F16/954 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 程琛 |
地址: | 230088 安徽省*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种搜索方法、装置、电子设备及存储介质,所述方法包括:将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表;其中,查找图中包括若干个导航点,若干个导航点是基于查找图内各个点的分布确定的;将查找图中与当前搜索点相连的所有点存入搜索点列表,并按照搜索点列表的存入顺序将当前搜索点的下一搜索点更新为当前搜索点,直至搜索点列表内包含的点数达到预设点数;基于搜索点列表内各个点到待搜索点的距离,确定待搜索点的搜索结果。本发明实施例提供的搜索方法、装置、电子设备及存储介质,缩短了搜索路径,减小了查找图占用的内存,提高了搜索的效率。 | ||
搜索关键词: | 搜索 方法 装置 电子设备 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于科大讯飞股份有限公司,未经科大讯飞股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010738505.3/,转载请声明来源钻瓜专利网。