[发明专利]对象搜索方法、装置、设备及计算机可读存储介质有效
申请号: | 201810845101.7 | 申请日: | 2018-07-27 |
公开(公告)号: | CN109241215B | 公开(公告)日: | 2021-01-22 |
发明(设计)人: | 陈伟 | 申请(专利权)人: | 拉扎斯网络科技(上海)有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06Q10/06;G06Q10/08 |
代理公司: | 北京智信四方知识产权代理有限公司 11519 | 代理人: | 宋海龙 |
地址: | 200333 上海*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 对象 搜索 方法 装置 设备 计算机 可读 存储 介质 | ||
1.一种对象搜索方法,其特征在于,包括:
获取第一对象的位置信息和第二对象的位置信息,其中,所述第一对象的类型不同于所述第二对象的类型,并且所述第一对象具有第一对象标识,所述第二对象具有第二对象标识;
基于所述第一对象的位置信息确定所述第一对象所在的地域单元,基于所述第二对象的位置信息确定所述第二对象所在的地域单元,并且建立所述第一对象所在的地域单元与所述第一对象标识之间的第一对应关系以及所述第二对象所在的地域单元与所述第二对象标识之间的第二对应关系;
基于所述第二对应关系和所述第一对象所在的地域单元搜索目标第二对象,或者基于所述第一对应关系和所述第二对象所在的地域单元搜索目标第一对象,其中,
所述地域单元是Geohash地域单元,
所述基于所述第二对应关系和所述第一对象所在的地域单元搜索目标第二对象,或者基于所述第一对应关系和所述第二对象所在的地域单元搜索目标第一对象,包括:
基于所述第二对应关系和所述第一对象所在的地域单元搜索与所述第一对象匹配的目标第二对象,其中,所述目标第二对象的目标第二对象标识与所述第一对象所在的地域单元之间存在所述第二对应关系,或者
基于所述第一对应关系和所述第二对象所在的地域单元搜索与所述第二对象匹配的第一对象,其中,所述目标第一对象的目标第一对象标识与所述第二对象所在的地域单元之间存在所述第一对应关系,
所述基于所述第二对应关系和所述第一对象所在的地域单元搜索与所述第一对象匹配的目标第二对象,包括:
基于所述第二对应关系和第一对象所在的地域单元搜索目标第二对象;
确定搜索的结果是否满足第一预设条件;
当确定搜索的结果不满足所述第一预设条件时,基于所述第二对应关系以及与所述第一对象所在的地域单元处于预定距离范围内的地域单元搜索目标第二对象。
2.根据权利要求1所述的方法,其特征在于,所述当确定搜索的结果不满足所述第一预设条件时,基于所述第二对应关系以及与所述第一对象所在的地域单元处于预定距离范围内的地域单元搜索目标第二对象,包括:
当确定搜索的结果不满足第一预设条件时,基于所述第二对应关系以及以所述第一对象所在的地域单元为中心的至少一层地域单元搜索目标第二对象,直至搜索的结果满足所述第一预设条件或者以所述第一对象所在的地域单元为中心的至少一层地域单元距所述中心达到预定距离范围,其中,所述至少一层地域单元中的一层地域单元指的是以距所述中心距离相等且围绕所述中心一周的相邻的地域单元,所述距离指的一个地域单元的整数倍。
3.根据权利要求1所述的方法,其特征在于,所述基于所述第一对应关系和所述第二对象所在的地域单元搜索与所述第二对象匹配的目标第一对象,包括:
基于所述第一对应关系和第二对象所在的地域单元搜索目标第一对象;
确定搜索的结果是否满足第二预设条件;
当确定搜索的结果不满足所述第二预设条件时,基于所述第一对应关系以及与所述第二对象所在的地域单元处于预定距离范围内的地域单元搜索目标第一对象。
4.根据权利要求3所述的方法,其特征在于,所述当确定搜索的结果不满足所述第二预设条件时,基于所述第一对应关系以及与所述第二对象所在的地域单元处于预定距离范围内的地域单元搜索目标第一对象,包括:
当确定搜索的结果不满足第二预设条件时,基于所述第一对应关系以及以所述第二对象所在的地域单元为中心的至少一层地域单元搜索目标第一对象,直至搜索的结果满足所述第二预设条件或者以所述第二对象所在的地域单元为中心的至少一层地域单元距所述中心达到预定距离范围,其中,所述至少一层地域单元中的一层地域单元指的是以距所述中心距离相等且围绕所述中心一周的相邻的地域单元,所述距离指的一个地域单元的整数倍。
5.根据权利要求1至4之一所述的方法,其特征在于,所述建立所述第一对象所在的地域单元与所述第一对象标识之间的第一对应关系以及所述第二对象所在的地域单元与所述第二对象标识之间的第二对应关系,包括:
利用Redis数据存储系统的set数据结构建立所述第一对象所在的地域单元与所述第一对象标识之间的第一对应关系以及所述第二对象所在的地域单元与所述第二对象标识之间的第二对应关系。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于拉扎斯网络科技(上海)有限公司,未经拉扎斯网络科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810845101.7/1.html,转载请声明来源钻瓜专利网。