[發(fā)明專利]POI檢索排序方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201810546869.4
• 申請(qǐng)日: 2018-05-31
• 公開（公告）號(hào): CN108763522A
• 公開（公告）日: 2018-11-06
• 發(fā)明（設(shè)計(jì)）人: 張華
• 申請(qǐng)（專利權(quán)）人: 康鍵信息技術(shù)（深圳）有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 深圳市沃德知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44347
• 代理人: 高杰;于志光

本發(fā)明提供一種POI檢索排序方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。該方法包括：接收用戶的POI檢索請(qǐng)求，該P(yáng)OI檢索請(qǐng)求中包括位置基點(diǎn)、檢索區(qū)域范圍和目標(biāo)POI屬性；利用GeoHash編碼對(duì)所述位置基點(diǎn)的經(jīng)緯度數(shù)據(jù)進(jìn)行降維處理，得到該位置基點(diǎn)的編碼數(shù)據(jù)；將該位置基點(diǎn)映射到該編碼數(shù)據(jù)對(duì)應(yīng)的編碼單元中，確定所述檢索區(qū)域范圍對(duì)應(yīng)的檢索編碼范圍；在所述檢索編碼范圍內(nèi)以所述目標(biāo)POI屬性為檢索條件進(jìn)行POI檢索，得到目標(biāo)POI集合；計(jì)算各目標(biāo)POI與所述位置基點(diǎn)間的距離，按照距離由近到遠(yuǎn)對(duì)目標(biāo)POI進(jìn)行排序；將目標(biāo)POI的排序結(jié)果展示給用戶。本發(fā)明利用地理位置與GeoHash編碼數(shù)據(jù)的映射關(guān)系，結(jié)合POI屬性信息，完成對(duì)POI的精確檢索，降低了POI檢索排序過程中的計(jì)算量。

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

本發(fā)明涉及信息處理技術(shù)領(lǐng)域，尤其涉及一種興趣點(diǎn)(Point of Interest，POI)檢索方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

興趣點(diǎn)(Point of Interest，POI)，又稱信息點(diǎn)(Point of Information)，是基于位置服務(wù)(Location Based Service，LBS)的最核心數(shù)據(jù)，電子地圖上常用氣泡圖標(biāo)來表示POI，像電子地圖上的景點(diǎn)、政府機(jī)構(gòu)、公司、商場(chǎng)、飯館等，都是POI。在線上到線下(OnlineTo Offline，O2O)商務(wù)模式中，POI檢索是非常重要的應(yīng)用場(chǎng)景，通常用于檢索用戶當(dāng)前位置指定范圍內(nèi)的目標(biāo)POI，并獲取其屬性信息。

目前常用的POI檢索方法需要遍歷數(shù)據(jù)庫(kù)，會(huì)消耗大量的計(jì)算資源，當(dāng)目標(biāo)POI的數(shù)量非常大時(shí)，對(duì)目標(biāo)POI的排序操作也需占用大量計(jì)算資源，使普通電子裝置的處理速度難以滿足用戶的實(shí)際需求。

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

鑒于以上原因，有必要提供一種POI檢索排序方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，對(duì)目標(biāo)POI進(jìn)行精確檢索，降低POI檢索排序過程中的計(jì)算量。

為實(shí)現(xiàn)上述目的，本發(fā)明提供一種POI檢索排序方法，該方法包括：

接收步驟：接收用戶的POI檢索請(qǐng)求，該P(yáng)OI檢索請(qǐng)求中包括位置基點(diǎn)、檢索區(qū)域范圍和目標(biāo)POI屬性；

編碼步驟：利用GeoHash編碼對(duì)所述位置基點(diǎn)的經(jīng)緯度數(shù)據(jù)進(jìn)行降維處理，得到該位置基點(diǎn)的編碼數(shù)據(jù)；

確定步驟：將所述位置基點(diǎn)映射到所述編碼數(shù)據(jù)對(duì)應(yīng)的編碼單元中，確定所述檢索區(qū)域范圍對(duì)應(yīng)的檢索編碼范圍；

檢索步驟：在所述檢索編碼范圍內(nèi)以所述目標(biāo)POI屬性為檢索條件進(jìn)行POI檢索，得到目標(biāo)POI集合；

計(jì)算步驟：計(jì)算所述目標(biāo)POI集合中的各目標(biāo)POI與所述位置基點(diǎn)間的距離，按照距離由近到遠(yuǎn)對(duì)所述目標(biāo)POI進(jìn)行排序；及

展示步驟：將所述目標(biāo)POI的排序結(jié)果展示給用戶。

其中，所述位置基點(diǎn)為用戶當(dāng)前位置或用戶指定的任意位置，所述目標(biāo)POI屬性包括POI名稱、POI類別、POI地址、運(yùn)營(yíng)時(shí)間和聯(lián)系電話中的一項(xiàng)或幾項(xiàng)。

優(yōu)選地，所述確定步驟還包括：

根據(jù)所述檢索區(qū)域范圍的面積確定所述編碼單元的編碼長(zhǎng)度。

優(yōu)選地，所述計(jì)算步驟采用球面距離公式計(jì)算各目標(biāo)POI與所述位置基點(diǎn)間的距離。

優(yōu)選地，在對(duì)POI編碼數(shù)據(jù)進(jìn)行存儲(chǔ)時(shí)，將POI編碼數(shù)據(jù)和POI屬性信息作為一個(gè)整體，采用Elasticsearch對(duì)其進(jìn)行底層存儲(chǔ)。

本發(fā)明還提供一種電子裝置，該電子裝置包括存儲(chǔ)器和處理器，所述存儲(chǔ)器中包括POI檢索排序程序，該P(yáng)OI檢索排序程序被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如下步驟：

接收步驟：接收用戶的POI檢索請(qǐng)求，該P(yáng)OI檢索請(qǐng)求中包括位置基點(diǎn)、檢索區(qū)域范圍和目標(biāo)POI屬性；