[發明專利]基于經緯度的城市查詢方法、裝置、設備及存儲介質

在審

• 申請號: 202011357519.7
• 申請日: 2020-11-27
• 公開（公告）號: CN112486987A
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 趙領杰;秦思源;王露珠
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/248;G06F16/29
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 唐述燦

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所述的方法，其特征在于，所述至少一個城市對應的多邊形是按照指定方向對所述至少一個城市的所述城市邊界數據進行連接構建的；

所述獲取所述目標城市對應的第一類型索引區域中的至少兩個落點區域中對應于所述目標城市的有效落點區域，包括：

基于所述目標城市對應的多邊形的邊以及所述指定方向，獲取所述目標城市對應的第一類型索引區域的至少兩個落點區域中，對應于所述目標城市的有效落點區域。