[發(fā)明專(zhuān)利]基于GeoHash的地圖可視范圍興趣點(diǎn)檢索方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202211020118.1
• 申請(qǐng)日: 2022-08-24
• 公開(kāi)（公告）號(hào): CN115309850A
• 公開(kāi)（公告）日: 2022-11-08
• 發(fā)明（設(shè)計(jì)）人: 薛麗;李小翔;馮帆;韋瑋;劉旭亮;彭鵬;丁杰;邸智;黃思皖;劉菲
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)華能集團(tuán)清潔能源技術(shù)研究院有限公司
• 主分類(lèi)號(hào): G06F16/31
• 分類(lèi)號(hào): G06F16/31;G06F16/34;G06F16/387
• 代理公司: 西安通大專(zhuān)利代理有限責(zé)任公司 61200
• 代理人: 高博

基于GeoHash的地圖可視范圍興趣點(diǎn)檢索方法、系統(tǒng)、設(shè)備及介質(zhì)，包括以下步驟：針對(duì)待檢索對(duì)象進(jìn)行數(shù)據(jù)預(yù)處理，計(jì)算相應(yīng)點(diǎn)的GEOHASH值；建立GEOHASH值到點(diǎn)的索引關(guān)系：索引關(guān)系包括GEOHASH值、興趣點(diǎn)類(lèi)型及興趣點(diǎn)ID集合，所有字符及對(duì)應(yīng)的興趣點(diǎn)類(lèi)型和興趣點(diǎn)ID寫(xiě)入GEOHASH索引；確定可視范圍內(nèi)劃分GEOHASH塊的數(shù)量，得到HASH列表，通過(guò)HASH值的集合，進(jìn)一步得到命中的數(shù)據(jù)集合及末命中的ID集合；對(duì)末命中的ID集合進(jìn)行數(shù)據(jù)合并，得到最終檢索結(jié)果。本發(fā)明持興趣點(diǎn)數(shù)據(jù)空間索引的快速建立，以及海量關(guān)系型興趣點(diǎn)數(shù)據(jù)的基于區(qū)域范圍的快速檢索，可以實(shí)現(xiàn)數(shù)據(jù)的快速上圖。大大提升了空間點(diǎn)數(shù)據(jù)區(qū)域范圍檢索的執(zhí)行效率，可廣泛用于能源行業(yè)資產(chǎn)在線實(shí)時(shí)查詢系統(tǒng)。

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

本發(fā)明屬于地理信息檢索信息技術(shù)領(lǐng)域，特別涉及基于GeoHash的地圖可視范圍興趣點(diǎn)檢索方法及系統(tǒng)。

背景技術(shù)

在互聯(lián)網(wǎng)和信息技術(shù)飛速發(fā)展的今天，越來(lái)越多的以地理位置為基礎(chǔ)的應(yīng)用和產(chǎn)品不斷涌現(xiàn)，無(wú)論是傳統(tǒng)的PC端還是新興的移動(dòng)端，大量的地理位置實(shí)體需要進(jìn)行檢索和展現(xiàn)。在地理信息系統(tǒng)領(lǐng)域，空間數(shù)據(jù)的展現(xiàn)往往建立在特定的空間數(shù)據(jù)類(lèi)型和空間數(shù)據(jù)圖層的基礎(chǔ)之上，通過(guò)地圖服務(wù)對(duì)發(fā)布圖層供終端應(yīng)用使用，圖層元素變化需要通過(guò)專(zhuān)有工具編輯并重新發(fā)布后才能使用。對(duì)于需要經(jīng)常動(dòng)態(tài)修改變化海量地理位置實(shí)體，如何結(jié)合空間關(guān)系進(jìn)行檢索和在地圖上展現(xiàn)卻缺少標(biāo)準(zhǔn)化方案。

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

本發(fā)明的目的在于提供基于GeoHash的地圖可視范圍興趣點(diǎn)檢索方法及系統(tǒng)，有解決對(duì)于需要經(jīng)常動(dòng)態(tài)修改變化海量地理位置實(shí)體，如何結(jié)合空間關(guān)系進(jìn)行檢索和在地圖上展現(xiàn)卻缺少標(biāo)準(zhǔn)化方案的問(wèn)題。

為實(shí)現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案：

獲取興趣點(diǎn)數(shù)據(jù)集中的所有位置信息，計(jì)算興趣點(diǎn)的GEOHASH值；

根據(jù)興趣點(diǎn)類(lèi)型和興趣點(diǎn)ID建立GEOHASH值到點(diǎn)的索引；

確定可視范圍內(nèi)劃分GEOHASH值到點(diǎn)的索引數(shù)量，得到HASH值列表，通過(guò)HASH值列表，得到命中的數(shù)據(jù)集合及末命中的ID集合；

對(duì)末命中的ID集合在興趣點(diǎn)數(shù)據(jù)內(nèi)進(jìn)行數(shù)據(jù)集合并后，再和命中的數(shù)據(jù)集合合并，得到檢索結(jié)果。

進(jìn)一步的，通過(guò)GEOHASH的編碼方式，計(jì)算相應(yīng)興趣點(diǎn)的GEOHASH值，計(jì)算相應(yīng)點(diǎn)的GEOHASH值后，生成不同長(zhǎng)度的GEOHASH字符串，字符串為7位或8位。

進(jìn)一步的，計(jì)算得到的GEOHASH值進(jìn)行二次切分，根據(jù)興趣點(diǎn)需要在哪些相應(yīng)的地圖比例尺級(jí)別下進(jìn)行展現(xiàn)來(lái)確定HASH值的切分?jǐn)?shù)量；地圖比例尺級(jí)別能夠相應(yīng)的轉(zhuǎn)化為地圖服務(wù)的地圖顯示級(jí)別；GEOHASH字符串使用B+TREE結(jié)構(gòu)的索引方式，在同一HASH值范圍內(nèi)的興趣點(diǎn)，記錄在索引的同一條數(shù)據(jù)中。

進(jìn)一步的，建立的GEOHASH值到點(diǎn)的索引中，每一條索引數(shù)據(jù)中至少包括一個(gè)興趣點(diǎn)ID；索引包括GEOHASH值、興趣點(diǎn)類(lèi)型及興趣點(diǎn)ID集合。

進(jìn)一步的，HASH列表的獲取：依據(jù)數(shù)據(jù)要展現(xiàn)的地圖底圖，計(jì)算在相應(yīng)的地圖縮放級(jí)別下合理的GEOHASH塊大小，終端應(yīng)用獲取地圖可視范圍左上+右下兩點(diǎn)及地圖縮放級(jí)別，向后端發(fā)起請(qǐng)求；后端根據(jù)地圖縮放級(jí)別確定要計(jì)算的HASH字符串長(zhǎng)度，再根據(jù)左上點(diǎn)計(jì)算出首個(gè)GEOHASH值，以此GEOHASH方格和經(jīng)緯度范圍為依據(jù)，向右和下計(jì)算出覆蓋當(dāng)前可視范圍的所有方格，得到相應(yīng)HASH值列表。

進(jìn)一步的，通過(guò)HASH值的集合，在建立的HASH值的反向索引中查詢得到所有索引值，將得到的索引值處理為目標(biāo)對(duì)象的ID集合；通過(guò)得到的ID集合及興趣點(diǎn)的類(lèi)型在緩存中批量獲取興趣點(diǎn)數(shù)據(jù)，得到命中的數(shù)據(jù)集合及末命中的ID集合。

進(jìn)一步的，對(duì)末命中的ID集合進(jìn)行數(shù)據(jù)合并：