[发明专利]基于经纬度的城市查询方法、装置、设备及存储介质

权利要求书

1.一种基于经纬度的城市查询方法，其特征在于，所述方法包括：

获取目标经纬度；

将所述目标经纬度转换为目标Geohash编码；

基于所述目标Geohash编码在地图索引中进行查询，获得目标Geohash区域；所述地图索引包含各个索引区域与Geohash编码之间的对应关系；所述各个索引区域包含第一类型索引区域，所述第一类型索引区域包含至少两个落点区域；

响应于所述目标Geohash区域为所述第一类型索引区域，确定所述目标经纬度在所述目标Geohash区域中的目标落点区域；所述目标落点区域为所述目标Geohash区域包含的至少两个落点区域中的一个；

基于所述目标落点区域，确定所述目标经纬度对应的城市查询结果。

2.根据权利要求1所述的方法，其特征在于，所述响应于所述目标Geohash区域为所述第一类型索引区域，确定所述目标经纬度在所述目标Geohash区域中的目标落点区域，包括：

响应于所述目标Geohash区域为所述第一类型索引区域，基于所述目标经纬度，对所述目标Geohash区域包含的至少两个落点区域进行射线计算；

基于射线计算结果，确定所述目标落点区域。

3.根据权利要求2所述的方法，其特征在于，所述基于射线计算结果，确定所述目标落点区域，包括：

确定所述至少两个落点区域中，所述射线计算结果为奇数的落点区域为所述目标落点区域。

4.根据权利要求3所述的方法，其特征在于，每个所述落点区域分别对应不同的城市编码，所述基于所述目标落点区域，确定所述目标经纬度对应的城市查询结果，包括：

基于所述目标落点区域，确定所述落点区域对应的城市编码；

基于所述城市编码，输出所述目标经纬度对应的所述城市查询结果。

5.根据权利要求1所述的方法，其特征在于，所述各个索引区域包含第二类型索引区域，所述方法还包括：

响应于所述目标Geohash区域为所述第二类型索引区域，基于所述目标Geohash区域的所述Geohash编码，确定所述目标经纬度对应的所述城市查询结果；所述第二类型索引区域包含单个落点区域。

6.根据权利要求1所述的方法，其特征在于，在所述获取目标经纬度之前，所述方法包括：

获取至少一个城市对应的多边形，所述至少一个城市对应的多边形是基于所述至少一个城市的城市边界数据构建的；

基于目标城市对应的多边形上的点确定Geohash区域，获得目标城市对应的第一类型索引区域；每个所述Geohash区域具有对应的Geohash编码；所述目标城市是所述至少一个城市中的任意一个；

基于所述目标城市对应的第一类型索引区域与所述目标城市对应的多边形，获取所述目标城市对应的第二类型索引区域；

基于所述目标城市对应的第一类型索引区域和所述目标城市对应的第二类型索引区域，构建所述目标城市的城市索引。

7.根据权利要求6所述的方法，其特征在于，所述基于所述目标城市对应的第一类型索引区域和所述目标城市对应的第二类型索引区域，构建所述目标城市的城市索引，包括：

获取所述目标城市对应的第一类型索引区域中的至少两个落点区域中对应于所述目标城市的有效落点区域；

基于所述目标城市对应的第二类型索引区域以及所述目标城市对应的第一类型索引区域中对应于所述目标城市的有效落点区域，构建所述目标城市的城市索引。

8.根据权利要求7所述的方法，其特征在于，所述至少一个城市对应的多边形是按照指定方向对所述至少一个城市的所述城市边界数据进行连接构建的；

所述获取所述目标城市对应的第一类型索引区域中的至少两个落点区域中对应于所述目标城市的有效落点区域，包括：

基于所述目标城市对应的多边形的边以及所述指定方向，获取所述目标城市对应的第一类型索引区域的至少两个落点区域中，对应于所述目标城市的有效落点区域。