[發(fā)明專利]基于經(jīng)緯度的城市查詢方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011357519.7
• 申請(qǐng)日: 2020-11-27
• 公開（公告）號(hào): CN112486987A
• 公開（公告）日: 2021-03-12
• 發(fā)明（設(shè)計(jì)）人: 趙領(lǐng)杰;秦思源;王露珠
• 申請(qǐng)（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/248;G06F16/29
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 唐述燦

本申請(qǐng)關(guān)于一種基于經(jīng)緯度的城市查詢方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，涉及電子地圖技術(shù)領(lǐng)域。該方法包括：獲取目標(biāo)經(jīng)緯度；將目標(biāo)經(jīng)緯度轉(zhuǎn)換為目標(biāo)Geohash編碼；基于目標(biāo)Geohash編碼在包含第一類型索引區(qū)域的地圖索引中進(jìn)行查詢，獲得目標(biāo)Geohash區(qū)域；響應(yīng)于目標(biāo)Geohash區(qū)域?yàn)榈谝活愋退饕齾^(qū)域，確定目標(biāo)經(jīng)緯度在目標(biāo)Geohash區(qū)域中的目標(biāo)落點(diǎn)區(qū)域；基于目標(biāo)落點(diǎn)區(qū)域，確定目標(biāo)經(jīng)緯度對(duì)應(yīng)的城市查詢結(jié)果。通過(guò)上述方法，使得在通過(guò)經(jīng)緯度進(jìn)行城市查詢的過(guò)程中，減少計(jì)算機(jī)設(shè)備的計(jì)算量，提高計(jì)算機(jī)設(shè)備的搜索性能，從而減少由于城市查詢?cè)斐傻膶?duì)計(jì)算機(jī)設(shè)備計(jì)算資源的過(guò)多占用。

技術(shù)領(lǐng)域

本申請(qǐng)涉及電子地圖技術(shù)領(lǐng)域，特別涉及一種基于經(jīng)緯度的城市查詢方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

在電子地圖的使用過(guò)程中，用戶具有通過(guò)輸入經(jīng)緯度坐標(biāo)獲取該經(jīng)緯度坐標(biāo)對(duì)應(yīng)的城市信息的需求。

在相關(guān)技術(shù)中，通過(guò)使用R樹索引，利用城市邊界進(jìn)行劃分，用最小鄰接矩形建立葉子節(jié)點(diǎn)，然后依次向上建立中間節(jié)點(diǎn)，從而提高通過(guò)經(jīng)緯度搜索城市性的搜索性能。

然而，在百億級(jí)別的經(jīng)緯度映射城市的場(chǎng)景下，使用R樹索引會(huì)導(dǎo)致最小鄰接矩形的大面積重疊，由此需要通過(guò)射線法進(jìn)行點(diǎn)與多邊形的關(guān)系判斷，來(lái)確定點(diǎn)與多邊形之間的關(guān)系，從而帶來(lái)過(guò)多的計(jì)算量，導(dǎo)致搜索性能下降，同時(shí)造成對(duì)終端計(jì)算資源的多占用。

發(fā)明內(nèi)容

本申請(qǐng)關(guān)于一種基于經(jīng)緯度的城市查詢方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，能夠在百億級(jí)別的經(jīng)緯度映射城市的場(chǎng)景下，減少計(jì)算機(jī)設(shè)備的計(jì)算量，提高搜索效率，減少對(duì)計(jì)算機(jī)計(jì)算資源的過(guò)多占用。該技術(shù)方案如下：

一方面，提供了一種基于經(jīng)緯度的城市查詢方法，所述方法包括：

獲取目標(biāo)經(jīng)緯度；

將所述目標(biāo)經(jīng)緯度轉(zhuǎn)換為目標(biāo)Geohash編碼；

基于所述目標(biāo)Geohash編碼在地圖索引中進(jìn)行查詢，獲得目標(biāo)Geohash區(qū)域；所述地圖索引包含各個(gè)索引區(qū)域與Geohash編碼之間的對(duì)應(yīng)關(guān)系；所述各個(gè)索引區(qū)域包含第一類型索引區(qū)域，所述第一類型索引區(qū)域包含至少兩個(gè)落點(diǎn)區(qū)域；

響應(yīng)于所述目標(biāo)Geohash區(qū)域?yàn)樗龅谝活愋退饕齾^(qū)域，確定所述目標(biāo)經(jīng)緯度在所述目標(biāo)Geohash區(qū)域中的目標(biāo)落點(diǎn)區(qū)域；所述目標(biāo)落點(diǎn)區(qū)域?yàn)樗瞿繕?biāo)Geohash區(qū)域包含的至少兩個(gè)落點(diǎn)區(qū)域中的一個(gè)；

基于所述目標(biāo)落點(diǎn)區(qū)域，確定所述目標(biāo)經(jīng)緯度對(duì)應(yīng)的城市查詢結(jié)果。

在一種可能的實(shí)現(xiàn)方式中，所述響應(yīng)于所述目標(biāo)Geohash區(qū)域?yàn)樗龅谝活愋退饕齾^(qū)域，確定所述目標(biāo)經(jīng)緯度在所述目標(biāo)Geohash區(qū)域中的目標(biāo)落點(diǎn)區(qū)域，包括：

響應(yīng)于所述目標(biāo)Geohash區(qū)域?yàn)樗龅谝活愋退饕齾^(qū)域，基于所述目標(biāo)經(jīng)緯度，對(duì)所述目標(biāo)Geohash區(qū)域包含的至少兩個(gè)落點(diǎn)區(qū)域進(jìn)行射線計(jì)算；基于射線計(jì)算結(jié)果，確定所述目標(biāo)落點(diǎn)區(qū)域。

在一種可能的實(shí)現(xiàn)方式中，所述基于射線計(jì)算結(jié)果，確定所述目標(biāo)落點(diǎn)區(qū)域，包括：

獲取所述至少兩個(gè)落點(diǎn)區(qū)域中，所述射線計(jì)算結(jié)果為奇數(shù)的落點(diǎn)區(qū)域?yàn)樗瞿繕?biāo)落點(diǎn)區(qū)域。

在一種可能的實(shí)現(xiàn)方式中，每個(gè)所述落點(diǎn)區(qū)域分別對(duì)應(yīng)不同的城市編碼，所述基于所述目標(biāo)落點(diǎn)區(qū)域，確定所述目標(biāo)經(jīng)緯度對(duì)應(yīng)的城市查詢結(jié)果，包括：

基于所述目標(biāo)落點(diǎn)區(qū)域，確定所述落點(diǎn)區(qū)域?qū)?yīng)的城市編碼；

基于所述城市編碼，輸出所述目標(biāo)經(jīng)緯度對(duì)應(yīng)的所述城市查詢結(jié)果。

在一種可能的實(shí)現(xiàn)方式中，所述各個(gè)索引區(qū)域包含第二類型索引區(qū)域，所述方法還包括：