【技术实现步骤摘要】
一种兴趣点搜索方法、装置及计算机可读存储介质
[0001]本专利技术涉及信息搜索
，具体涉及一种兴趣点搜索方法、装置及计算机可读存储介质。
技术介绍
[0002]兴趣点指地图中可抽象为节点的地理对象，例如商场、卫生间、医院、超市、饭店、公交站等。兴趣点搜索基于用户待查询的位置，依次遍历计算该位置与抽象兴趣点的距离，筛选满足阈值条件的兴趣点。但是由于城市兴趣点数量较多，采用遍历计算搜索的速度较慢。
技术实现思路
[0003]本专利技术解决的问题是现有的兴趣点搜索算法搜索速度较慢。
[0004]本专利技术提出一种兴趣点搜索方法，包括：获取兴趣点搜索区域；在所述兴趣点搜索区域内确定编码起点；对所述编码起点进行地理位置信息编码，得到编码起点栅格，将所述编码起点栅格作为基础检索栅格；对所述基础检索栅格的周围区域进行地理位置信息编码，得到所述基础检索栅格的相邻栅格，判断所述基础检索栅格的相邻栅格与所述兴趣点搜索区域的空间关系；当所述基础检索栅格的相邻栅格中存在与所述兴趣点搜索区域的空间关系为包含关系的栅格时...
【技术保护点】
【技术特征摘要】
1.一种兴趣点搜索方法，其特征在于，包括以下步骤：获取兴趣点搜索区域；在所述兴趣点搜索区域内确定编码起点；对所述编码起点进行地理位置信息编码，得到编码起点栅格，将所述编码起点栅格作为基础检索栅格；对所述基础检索栅格的周围区域进行地理位置信息编码，得到所述基础检索栅格的相邻栅格，判断所述基础检索栅格的相邻栅格与所述兴趣点搜索区域的空间关系；当所述基础检索栅格的相邻栅格中存在与所述兴趣点搜索区域的空间关系为包含关系的栅格时，将所述基础检索栅格的相邻栅格中与所述兴趣点搜索区域的空间关系为包含关系的栅格作为新的基础检索栅格，基于所述新的基础检索栅格返回执行所述对所述基础检索栅格的周围区域进行地理位置信息编码，得到所述基础检索栅格的相邻栅格，判断所述基础检索栅格的相邻栅格与所述兴趣点搜索区域的空间关系的步骤；当所有所述基础检索栅格的相邻栅格中均不存在与所述兴趣点搜索区域的空间关系为包含关系的栅格时，获得编码生成的所述兴趣点搜索区域对应的栅格集合，在所述栅格集合中进行兴趣点搜索。2.如权利要求1所述的兴趣点搜索方法，其特征在于，所述在所述兴趣点搜索区域内确定编码起点包括：将所述兴趣点搜索区域的质心作为所述编码起点。3.如权利要求1所述的兴趣点搜索方法，其特征在于，所述获取兴趣点搜索区域包括：获取搜索起点；获得所述搜索起点与各步行路段的垂直投影距离，将所述搜索起点匹配至所述垂直投影距离最短的步行路段；将所述搜索起点投影至匹配的所述步行路段，得到投影点；以所述投影点为起点，基于深度优先搜索算法搜索小于预设步行阈值的步行可达节点，得到步行可达节点集合；根据所述步行可达节点集合生成所述兴趣点搜索区域。4.如权利要求3所述的兴趣点搜索方法，其特征在于，所述以所述投影点为起点，基于深度优先搜索算法搜索小于预设步行阈值的步行可达节点，得到步行可达节点集合包括：以所述投影点为起点，以起点为当前父节点；选择当前父节点的任一未添加至已搜索节点列表的子节点为当前子节点，将当前子节点添加至所述已搜索节点列表，计算起点至当前子节点的步行范围，将所述步行范围与所述预设步行阈值进行比较；若所述步行范围小于或等于所述预设步行阈值，则将当前子节点添加至所述步行可达节点集合中，并将当前子节点作为当前父节点，返回执行所述选择当前父节点的任一未添加至已搜索节点列表的子节点为当前子节点的步骤；若所述步行范围大于所述预设步行阈值，则计算所述步行范围与所述预设步行阈值的差值，基于所述差值在当前父节点与当前子节点之间的边上生成断点，将所述断点添加至所述步行可达节点集合，并判断当前父节点是否还有未添加至所述已搜索节点列表的子节点，若是，则返回执行所述选择当前父节点的任一未添加至已搜索节点列表的子节点为当
【专利技术属性】
技术研发人员：吕国林，王卓，陈振武，阚倩，刘星，
申请(专利权)人：深圳市城市交通规划设计研究中心股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。