[發明專利]一種基于智能模糊檢索的網絡地圖POI檢索方法和裝置

無效

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

1.一種基于智能模糊檢索的網絡地圖POI檢索方法，其特征在于，包括以下步驟：

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

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

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

D、網絡地圖POI檢索裝置根據所述完全匹配結果的數量、所述單間隔匹配結果的數量和所述多間隔匹配結果的數量輸出檢索結果。

2.根據權利要求1所述的方法，其特征在于，在所述步驟A之前，設定所述預定數量。

3.根據權利要求2所述的方法，其特征在于，在所述步驟A之前，還包括：

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

根據所述索引關系對所述用戶輸入的關鍵詞的每個字符進行編號。

4.根據權利要求3所述的方法，其特征在于，所述完全匹配檢索還包括以下步驟：

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

5.根據權利要求3所述的方法，其特征在于，所述單間隔模糊檢索還包括以下步驟：

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

6.根據權利要求3所述的方法，其特征在于，所述多間隔模糊檢索還包括以下步驟：

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

7.根據權利要求2所述的方法，其特征在于，所述步驟D包括：

若所述完全匹配結果的數量大于或等于所述預定數量，則輸出所述完全匹配結果；

若所述單間隔匹配結果的數量大于或等于所述預定數量，則輸出所述完全匹配結果和所述單間隔匹配結果；以及

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

8.一種基于智能模糊檢索的網絡地圖POI檢索裝置，其特征在于，包括：

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

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

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

檢索結果輸出單元，用于根據所述完全匹配結果的數量、所述單間隔匹配結果的數量和所述多間隔匹配結果的數量輸出檢索結果。

9.根據權利要求8所述的裝置，其特征在于，所述裝置還包括：

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

以及

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