[发明专利]一种GeoHash确定方法、装置、设备及介质在审
申请号: | 202111122236.9 | 申请日: | 2021-09-24 |
公开(公告)号: | CN113886386A | 公开(公告)日: | 2022-01-04 |
发明(设计)人: | 郭星;周明伟;王亮 | 申请(专利权)人: | 浙江大华技术股份有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/29 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 杜晶 |
地址: | 310053 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 geohash 确定 方法 装置 设备 介质 | ||
1.一种地理编码GeoHash确定方法,其特征在于,所述方法包括:
根据地理可视化范围的位置信息,构建目标地理围栏;
获得所述目标地理围栏的目标面积,根据所述目标面积确定目标GeoHash长度;
确定包含在所述目标地理围栏中的每个目标GeoHash块,并针对每个目标GeoHash块,根据该目标GeoHash块的位置信息,确定该目标GeoHash块对应的目标GeoHash编码并保存,其中,所述目标GeoHash编码的长度为所述目标GeoHash长度。
2.根据权利要求1所述的方法,其特征在于,所述根据所述目标面积确定目标GeoHash长度包括:
根据所述目标地理围栏的目标面积与预设的GeoHash块的第一目标数量,确定所述目标地理围栏中每个GeoHash块的目标平均面积;
根据预先保存的GeoHash长度与GeoHash块的面积的对应关系,确定所述目标平均面积对应的目标GeoHash长度。
3.根据权利要求1所述的方法,其特征在于,所述根据所述目标面积确定目标GeoHash长度包括:
随机选择第一候选GeoHash长度,并根据预先保存的GeoHash长度与GeoHash块的面积的对应关系,确定所述第一候选GeoHash长度对应的每个第一候选GeoHash块的候选面积;
根据所述目标面积与所述候选面积,确定所述目标地理围栏中包含的第一候选GeoHash块的第二目标数量,确定所述第二目标数量是否位于预设的GeoHash块的目标数量的范围内;
若是,则将所述第一候选GeoHash长度确定为目标GeoHash长度;
若否,则随机选择第二候选GeoHash长度,将选择的第二候选GeoHash长度更新为第一候选GeoHash长度,进行确定长度为所述第一候选GeoHash长度的候选GeoHash块的候选面积的操作,直至确定出所述目标GeoHash长度。
4.根据权利要求1所述的方法,其特征在于,所述确定包含在所述目标地理围栏中的每个目标GeoHash块包括:
以包含所述目标地理围栏的预设位置信息的第一GeoHash块为起点,确定与所述第一GeoHash块相邻,且未被识别的第二GeoHash块是否位于所述目标地理围栏中;
若是,则将所述第二GeoHash块更新为所述第一GeoHash块,将所述第二GeoHash块标记未被识别的GeoHash块,直至确定出所述目标地理围栏中包含的每个目标GeoHash块。
5.根据权利要求4所述的方法,其特征在于,所述位置信息包括:
经度和纬度中的至少一种;
所述以包含所述目标地理围栏的预设位置信息的第一GeoHash块为起点,确定与所述第一GeoHash块相邻,且未被识别的第二GeoHash块是否位于所述目标地理围栏中包括:
确定与所述第一GeoHash块相邻且未被识别的第二GeoHash块对应的第一经纬度范围,确定所述第一经纬度范围是否位于所述目标地理围栏对应的第二经纬度范围内,若是,则确定所述第二GeoHash块位于所述目标地理围栏中;若否,则确定所述第二GeoHash块不位于所述目标地理围栏中。
6.一种地理编码GeoHash确定装置,其特征在于,所述装置包括:
构建模块,用于根据地理可视化范围的位置信息,构建目标地理围栏;
确定模块,用于获得所述目标地理围栏的目标面积,根据所述目标面积确定目标GeoHash长度;确定包含在所述目标地理围栏中的每个目标GeoHash块,并针对每个目标GeoHash块,根据该目标GeoHash块的位置信息,确定该目标GeoHash块对应的目标GeoHash编码并保存,其中,所述目标GeoHash编码的长度为所述目标GeoHash长度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大华技术股份有限公司,未经浙江大华技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111122236.9/1.html,转载请声明来源钻瓜专利网。