[发明专利]区域搜索方法、装置、电子设备及可读存储介质在审
申请号: | 202211387747.8 | 申请日: | 2022-11-07 |
公开(公告)号: | CN115658836A | 公开(公告)日: | 2023-01-31 |
发明(设计)人: | 孙静茹;陶周天;朱潇;邢建兵;陈亚乐;胡立轩 | 申请(专利权)人: | 中国联合网络通信集团有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 张欣欣 |
地址: | 100000 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 区域 搜索 方法 装置 电子设备 可读 存储 介质 | ||
1.一种区域搜索方法,其特征在于,所述方法包括:
获取目标兴趣点所在区域的Geohash编码;
确定所述Geohash编码对应的全球网格索引;所述全球网格索引是由经度和纬度各自对应的二进制字符串的十进制数值组成;所述全球网格索引用于识别任一精度上的Geohash网格在所述任一精度上的相邻关系;
基于所述Geohash编码的精度和所述全球网格索引,构建目标搜索范围;
确定位于所述目标搜索范围内的全部目标全球网格索引,并将全部所述目标全球网格索引对应的Geohash编码所表征的区域,作为所述目标兴趣点所在区域在所述Geohash编码的精度上的相邻区域。
2.根据权利要求1所述的区域搜索方法,其特征在于,确定所述Geohash编码对应的全球网格索引,包括:
根据所述Geohash编码的精度,确定分割次数;
基于所述分割次数对预设经度范围和预设纬度范围进行划分,得到所述Geohash编码对应的经度和纬度各自的二进制字符串;
将所述经度和所述纬度各自的所述二进制字符串分别转换成一个十进制数值,并将得到的两个十进制数值,作为所述Geohash编码对应的全球网格索引。
3.根据权利要求1所述的区域搜索方法,其特征在于,确定所述Geohash编码对应的全球网格索引,包括:
基于所述Geohash编码,从预生成的全球网格索引表中,确定所述Geohash编码对应的所述全球网格索引。
4.根据权利要求1所述的区域搜索方法,其特征在于,基于所述Geohash编码的精度和所述全球网格索引,构建目标搜索范围,包括:
获取目标搜索半径;
将所述目标搜索半径与所述Geohash编码的精度之间的比值,作为待搜索网格层数;
基于所述待搜索网格层数和所述全球网格索引,构建所述目标搜索范围;所述目标搜索范围为:x-N=x'=x+N,且y-N=y'=y+N;
其中,所述x和所述y分别表征所述全球网格索引中的纬度索引和经度索引;所述N表征所述待搜索网格层数;所述x'和所述y'分别表征所述目标全球网格索引中的纬度索引和经度索引。
5.根据权利要求1所述的区域搜索方法,其特征在于,根据所述全球网格索引,构建目标搜索范围,包括:
确定预定义的多边形网格区域;所述多边形网格区域包含所述Geohash编码所表征的区域;
基于所述多边形网格区域的形状以及所述全球网格索引,构建所述目标搜索范围。
6.根据权利要求1所述的区域搜索方法,其特征在于,所述方法包括:
当所述目标兴趣点为位于所述目标兴趣点所在区域内的乘客的位置,将位于所述相邻区域内的车辆配置给所述乘客;
将所述位置发送给其中一台所述车辆,以使所述车辆到达所述位置。
7.一种区域搜索装置,其特征在于,包括:
获取模块,用于获取目标兴趣点所在区域的Geohash编码;
确定模块,用于确定所述Geohash编码对应的全球网格索引;所述全球网格索引是由经度和纬度各自对应的二进制字符串的十进制数值组成;所述全球网格索引用于识别任一精度上的Geohash网格在所述任一精度上的相邻关系;
构建模块,用于根据所述全球网格索引,构建目标搜索范围;
搜索模块,用于确定位于所述目标搜索范围内的全部目标全球网格索引,并将全部所述目标全球网格索引对应的Geohash编码所表征的区域,作为所述目标兴趣点所在区域在所述Geohash编码的精度上的相邻区域。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司,未经中国联合网络通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211387747.8/1.html,转载请声明来源钻瓜专利网。