[發(fā)明專利]一種基于智能模糊檢索的網(wǎng)絡地圖POI檢索方法和裝置

無效

• 申請?zhí)枺?/td>: 201110171859.5
• 申請日: 2011-06-23
• 公開（公告）號: CN102841903A
• 公開（公告）日: 2012-12-26
• 發(fā)明（設計）人: 李慧恩;馬富金
• 申請（專利權）人: 北京暢聯(lián)萬方科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京元本知識產(chǎn)權代理事務所 11308
• 代理人: 秦力軍

技術領域

本發(fā)明涉及網(wǎng)絡地圖的POI(Point?of?Interest，興趣點)檢索技術，特別涉及一種基于智能模糊檢索的網(wǎng)絡地圖POI檢索的方法和裝置。

背景技術

目前網(wǎng)絡地圖的POI檢索服務為了保證檢索效率，僅支持完全匹配檢索及單間隔模糊檢索，由此造成用戶在使用檢索服務時，如果對目標POI的全稱把握不準確，將造成無法檢索到目標POI信息。

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

本發(fā)明的目的在于提供一種基于智能模糊檢索的網(wǎng)絡地圖POI檢索方法和裝置，用于解決用戶在最少的輸入信息下通過智能模糊檢索得到目標POI信息的問題

根據(jù)本發(fā)明的一個方面，提供了一種基于智能模糊檢索的網(wǎng)絡地圖POI檢索方法，包括以下步驟：

A、網(wǎng)絡地圖POI檢索裝置對用戶輸入的關鍵詞進行完全匹配檢索，得到完全匹配結果；

B、若完全匹配結果的數(shù)量低于預定數(shù)量，則對關鍵詞進行單間隔模糊檢索，得到單間隔匹配結果；

C、若完全匹配結果的數(shù)量和單間隔匹配結果的數(shù)量之和低于預定數(shù)量，則對關鍵詞進行多間隔模糊檢索，得到多間隔匹配結果；

D、網(wǎng)絡地圖POI檢索裝置根據(jù)完全匹配結果的數(shù)量、單間隔匹配結果的數(shù)量和多間隔匹配結果的數(shù)量輸出檢索結果。

優(yōu)選的，在步驟A之前，設定預定數(shù)量。

優(yōu)選的，在步驟A之前，還包括：

建立POI記錄，對POI記錄中的每個字符建立索引關系；

根據(jù)索引關系對用戶輸入的關鍵詞的每個字符進行編號。

優(yōu)選的，完全匹配檢索還包括以下步驟：

對用戶輸入的關鍵詞中相鄰位置字符的編號求交集，得到完全匹配結果。

優(yōu)選的，單間隔模糊檢索還包括以下步驟：

對用戶輸入的關鍵詞中所有能打斷的位置打斷一次，分別設置間隔后求交集，得到單間隔匹配結果。

優(yōu)選的，多間隔模糊檢索還包括以下步驟：

對用戶輸入的關鍵詞中所有能打斷的位置打斷一次或多次，分別設置間隔后求交集，得到多間隔匹配結果。

優(yōu)選的，步驟D包括：

若完全匹配結果的數(shù)量大于或等于預定數(shù)量，則輸出完全匹配結果；

若單間隔匹配結果的數(shù)量大于或等于預定數(shù)量，則輸出完全匹配結果和單間隔匹配結果；

若多間隔匹配結果的數(shù)量大于或等于預定數(shù)量，則輸出完全匹配結果、單間隔匹配結果和多間隔匹配結果。

根據(jù)本發(fā)明的另一方面，提供了一種基于智能模糊檢索的網(wǎng)絡地圖POI檢索裝置，包括：

完全匹配檢索單元，用于對用戶輸入的關鍵詞進行完全匹配檢索，得到完全匹配結果；

單間隔匹配檢索單元，用于當完全匹配結果的數(shù)量低于預定數(shù)量時，對關鍵詞進行單間隔模糊檢索，得到單間隔匹配結果；

多間隔匹配檢索單元，用于當完全匹配結果的數(shù)量和單間隔匹配結果的數(shù)量之和低于預定數(shù)量時，對關鍵詞進行多間隔模糊檢索，得到多間隔匹配結果；

檢索結果輸出單元，用于根據(jù)完全匹配結果的數(shù)量、單間隔匹配結果的數(shù)量和多間隔匹配結果的數(shù)量輸出檢索結果。

優(yōu)選的，裝置還包括：

索引建立單元，用于建立興趣點POI記錄，對POI記錄中的每個字符建立索引關系；

字符編號單元，根據(jù)索引關系對用戶輸入的關鍵詞的每個字符進行編號。

與現(xiàn)有技術相比較，本發(fā)明的有益效果在于：本發(fā)明通過對用戶輸入的關鍵詞的多間隔模糊檢索實現(xiàn)了在用戶無法提供詳細準確的POI信息時能夠快速查找到目標POI信息。

附圖說明

圖1是本發(fā)明提供的基于智能模糊檢索的網(wǎng)絡地圖POI檢索方法的流程示意圖；

圖2是本發(fā)明提供的基于智能模糊檢索的網(wǎng)絡地圖POI檢索裝置的框圖；

圖3是本發(fā)明實施例提供的智能模糊檢索的流程圖。

具體實施方式

以下結合附圖對本發(fā)明的優(yōu)選實施例進行詳細說明，應當理解，以下所說明的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。

圖1顯示了本發(fā)明提供的基于智能模糊檢索的網(wǎng)絡地圖POI檢索的方法流程示意，如圖1所示：

步驟S101，網(wǎng)絡地圖POI檢索裝置對用戶輸入的關鍵詞進行完全匹配檢索，得到完全匹配結果。

其中，完全匹配檢索的方法如下：建立POI記錄，對POI記錄中的每個字符建立索引關系，根據(jù)索引關系對用戶輸入的關鍵詞的每個字符進行編號，再對用戶輸入的關鍵詞中相鄰位置字符的編號求交集，得到所述完全匹配結果。