[發明專利]一種興趣點信息檢索的方法和裝置、及導航設備

有效

• 申請號: 201710014905.8
• 申請日: 2017-01-09
• 公開（公告）號: CN108287843B
• 公開（公告）日: 2021-12-21
• 發明（設計）人: 魏樹穎
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/903;G06F16/29
• 代理公司: 北京晉德允升知識產權代理有限公司 11623
• 代理人: 鄭玢

本申請公開了一種興趣點信息檢索的方法及裝置，該方法包括：接收用戶輸入的興趣點信息，確定該興趣點信息的檢索關鍵詞，根據該檢索關鍵詞，確定數據庫中的各興趣點信息的相似度，根據該各興趣點信息的相似度，進行檢索。通過上述方法，由于在確定檢索關鍵詞與數據庫中的各興趣點信息的相似度的時候，通過地標建筑物、道路名以及社區名，和正則表達式的方式更能夠準確表達檢索關鍵詞與數據庫中的各興趣點信息的中文意思，因此，可以有效的提高興趣點信息檢索的準確率。

技術領域

本申請涉及電子地圖生產技術領域，尤其涉及一種興趣點(Point of Interest，POI)信息檢索的方法及裝置。

背景技術

隨著計算機的不斷進步和發展，電子地圖已經被越來越多的應用到人們的日常生活中，人們可以通過在電子地圖獲得所需的地理位置信息。

目前，為了更好的為用戶提供導航服務，會采集大量的興趣點信息，并將采集到的興趣點信息添加到在電子地圖中，每個興趣點信息包含名稱、地址、電話，坐標等，后續，用戶想要去哪個興趣點，可通過在電子地圖輸入關鍵詞來檢索該興趣點信息。

現有的興趣點信息檢索，首先需要獲取用戶在地址欄輸入的關鍵詞，根據該關鍵詞在數據庫中遍歷已存儲的興趣點信息，針對每個已存儲的興趣點信息，計算關鍵詞與該興趣點信息的相似度，將相似度最高的興趣點信息返回給用戶。

但是，本發明的發明人發現：計算關鍵詞與興趣點信息的相似度是通過編輯距離算法，即，確定將關鍵詞通過增加、刪除、替換編輯成與興趣點信息一致的步驟數，該步驟數即為相似度，步驟數越少相似度越高，反之相似度越低，由于中文表達是以詞為基礎的，這種算法不適合中文意思的比較，如，假設關鍵詞為郵電局，郵電局與郵政管理局通過編輯距離算法計算出的編輯距離為3，郵電局與水電局通過編輯距離算法計算出的編輯距離為1，會將包含水電局的興趣點信息返回給用戶，而實際上郵電局與郵政管理局指的是同一個意思，因此，現有的興趣點信息檢索的準確率較低。

發明內容

有鑒于此，本申請實施例提供一種興趣點信息檢索方法及裝置，能夠有效的提高興趣點信息檢索的準確率。

為解決上述技術問題，本申請實施例公開一種興趣點信息檢索方法，該方法包括：

接收用戶輸入的興趣點信息；

確定所述興趣點信息的檢索關鍵詞；

根據所述檢索關鍵詞，計算數據庫中的各興趣點信息的相似度；

根據所述各興趣點信息的相似度，進行興趣點信息檢索。

為了實現上述興趣點信息檢索方法，本申請實施例公開一種興趣點信息檢索裝置，該裝置包括：

接收模塊，用于接收用戶輸入的興趣點信息；

關鍵詞確定模塊，用于確定所述興趣點信息的檢索關鍵詞；

相似度確定模塊，用于根據所述檢索關鍵詞，計算數據庫中的各興趣點信息的相似度；

檢索模塊，用于根據所述各興趣點信息的相似度，進行興趣點信息檢索。

本申請實施例公開一種興趣點信息檢索方法及裝置，該方法包括：接收用戶輸入的興趣點信息，確定該興趣點信息的檢索關鍵詞，根據該檢索關鍵詞，計算數據庫中的各興趣點信息的相似度，根據該各興趣點信息的相似度，進行興趣點信息檢索。通過上述方法，由于在確定檢索關鍵詞與數據庫中的各興趣點信息的相似度的時候，通過地標建筑物、道路名以及社區名，和正則表達式的方式更能夠準確表達檢索關鍵詞與數據庫中的各興趣點信息的中文意思，因此，可以有效的提高興趣點信息檢索的準確率。

附圖說明

此處所說明的附圖用來提供對本申請的進一步理解，構成本申請的一部分，本申請的示意性實施例及其說明用于解釋本申請，并不構成對本申請的不當限定。在附圖中：