專利名稱：一種基于智能模糊檢索的網(wǎng)絡(luò)地圖poi檢索方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)地圖的POI (Point of Interest,興趣點(diǎn))檢索技術(shù),特別涉及一種基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索的方法和裝置。
背景技術(shù)：
目前網(wǎng)絡(luò)地圖的POI檢索服務(wù)為了保證檢索效率，僅支持完全匹配檢索及單間隔模糊檢索，由此造成用戶在使用檢索服務(wù)時(shí)，如果對(duì)目標(biāo)POI的全稱把握不準(zhǔn)確，將造成無法檢索到目標(biāo)POI信息。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索方法和裝置， 用于解決用戶在最少的輸入信息下通過智能模糊檢索得到目標(biāo)POI信息的問題根據(jù)本發(fā)明的一個(gè)方面，提供了一種基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索方法，包括以下步驟A、網(wǎng)絡(luò)地圖POI檢索裝置對(duì)用戶輸入的關(guān)鍵詞進(jìn)行完全匹配檢索，得到完全匹配結(jié)果;B、若完全匹配結(jié)果的數(shù)量低于預(yù)定數(shù)量，則對(duì)關(guān)鍵詞進(jìn)行單間隔模糊檢索，得到單間隔匹配結(jié)果；C、若完全匹配結(jié)果的數(shù)量和單間隔匹配結(jié)果的數(shù)量之和低于預(yù)定數(shù)量，則對(duì)關(guān)鍵詞進(jìn)行多間隔模糊檢索，得到多間隔匹配結(jié)果；D、網(wǎng)絡(luò)地圖POI檢索裝置根據(jù)完全匹配結(jié)果的數(shù)量、單間隔匹配結(jié)果的數(shù)量和多間隔匹配結(jié)果的數(shù)量輸出檢索結(jié)果。優(yōu)選的，在步驟A之前，設(shè)定預(yù)定數(shù)量。優(yōu)選的，在步驟A之前，還包括建立POI記錄，對(duì)POI記錄中的每個(gè)字符建立索引關(guān)系；根據(jù)索引關(guān)系對(duì)用戶輸入的關(guān)鍵詞的每個(gè)字符進(jìn)行編號(hào)。優(yōu)選的，完全匹配檢索還包括以下步驟對(duì)用戶輸入的關(guān)鍵詞中相鄰位置字符的編號(hào)求交集，得到完全匹配結(jié)果。優(yōu)選的，單間隔模糊檢索還包括以下步驟對(duì)用戶輸入的關(guān)鍵詞中所有能打斷的位置打斷一次，分別設(shè)置間隔后求交集，得到單間隔匹配結(jié)果。優(yōu)選的，多間隔模糊檢索還包括以下步驟對(duì)用戶輸入的關(guān)鍵詞中所有能打斷的位置打斷一次或多次，分別設(shè)置間隔后求交集，得到多間隔匹配結(jié)果。優(yōu)選的，步驟D包括若完全匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果；
若單間隔匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果和單間隔匹配結(jié)果；若多間隔匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果、單間隔匹配結(jié)果和多間隔匹配結(jié)果。根據(jù)本發(fā)明的另一方面，提供了一種基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索裝置，包括完全匹配檢索單元，用于對(duì)用戶輸入的關(guān)鍵詞進(jìn)行完全匹配檢索，得到完全匹配結(jié)果;單間隔匹配檢索單元，用于當(dāng)完全匹配結(jié)果的數(shù)量低于預(yù)定數(shù)量時(shí)，對(duì)關(guān)鍵詞進(jìn)行單間隔模糊檢索，得到單間隔匹配結(jié)果；

多間隔匹配檢索單元，用于當(dāng)完全匹配結(jié)果的數(shù)量和單間隔匹配結(jié)果的數(shù)量之和低于預(yù)定數(shù)量時(shí)，對(duì)關(guān)鍵詞進(jìn)行多間隔模糊檢索，得到多間隔匹配結(jié)果；檢索結(jié)果輸出單元，用于根據(jù)完全匹配結(jié)果的數(shù)量、單間隔匹配結(jié)果的數(shù)量和多間隔匹配結(jié)果的數(shù)量輸出檢索結(jié)果。優(yōu)選的，裝置還包括索引建立單元，用于建立興趣點(diǎn)POI記錄，對(duì)POI記錄中的每個(gè)字符建立索引關(guān)系;字符編號(hào)單元，根據(jù)索引關(guān)系對(duì)用戶輸入的關(guān)鍵詞的每個(gè)字符進(jìn)行編號(hào)。與現(xiàn)有技術(shù)相比較，本發(fā)明的有益效果在于本發(fā)明通過對(duì)用戶輸入的關(guān)鍵詞的多間隔模糊檢索實(shí)現(xiàn)了在用戶無法提供詳細(xì)準(zhǔn)確的POI信息時(shí)能夠快速查找到目標(biāo)POI信
肩、O


圖I是本發(fā)明提供的基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索方法的流程示意圖；圖2是本發(fā)明提供的基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索裝置的框圖；圖3是本發(fā)明實(shí)施例提供的智能模糊檢索的流程圖。
具體實(shí)施例方式以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行詳細(xì)說明，應(yīng)當(dāng)理解，以下所說明的優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。圖I顯示了本發(fā)明提供的基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索的方法流程示意,如圖I所示步驟S101，網(wǎng)絡(luò)地圖POI檢索裝置對(duì)用戶輸入的關(guān)鍵詞進(jìn)行完全匹配檢索，得到
完全匹配結(jié)果。其中，完全匹配檢索的方法如下建立POI記錄，對(duì)POI記錄中的每個(gè)字符建立索引關(guān)系，根據(jù)索引關(guān)系對(duì)用戶輸入的關(guān)鍵詞的每個(gè)字符進(jìn)行編號(hào)，再對(duì)用戶輸入的關(guān)鍵詞中相鄰位置字符的編號(hào)求交集，得到所述完全匹配結(jié)果。步驟S102，若完全匹配結(jié)果的數(shù)量低于預(yù)定數(shù)量，則對(duì)關(guān)鍵詞進(jìn)行單間隔模糊檢索，得到單間隔匹配結(jié)果。其中，預(yù)定數(shù)量為預(yù)先設(shè)定值。
單間隔模糊檢索是在建立POI記錄，對(duì)POI記錄中的每個(gè)字符建立索引關(guān)系，并根據(jù)索引關(guān)系對(duì)用戶輸入的關(guān)鍵詞的每個(gè)字符進(jìn)行編號(hào)的基礎(chǔ)上，對(duì)用戶輸入的關(guān)鍵詞中所有能打斷的位置打斷一次，分別設(shè)置間隔后求交集，得到單間隔匹配結(jié)果。步驟S103，若完全匹配結(jié)果的數(shù)量和單間隔匹配結(jié)果的數(shù)量之和低于預(yù)定數(shù)量，則對(duì)關(guān)鍵詞進(jìn)行多間隔模糊檢索，得到多間隔匹配結(jié)果。多間隔模糊檢索是在建立POI記錄，對(duì)POI記錄中的每個(gè)字符建立索引關(guān)系，并根據(jù)索引關(guān)系對(duì)用戶輸入的關(guān)鍵詞的每個(gè)字符進(jìn)行編號(hào)的基礎(chǔ)上，對(duì)用戶輸入的關(guān)鍵詞中所有能打斷的位置打斷一次或多次，分別設(shè)置間隔后求交集，得到多間隔匹配結(jié)果。步驟S104，網(wǎng)絡(luò)地圖POI檢索裝置根據(jù)完全匹配結(jié)果的數(shù)量、單間隔匹配結(jié)果的數(shù)量和多間隔匹配結(jié)果的數(shù)量輸出檢索結(jié)果。 若完全匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果；若單間隔匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果和單間隔匹配結(jié)果；若多間隔匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果、單間隔匹配結(jié)果和多間隔匹配結(jié)果。圖2顯示了本發(fā)明提供的基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索裝置的框圖，如圖2所示，索引建立單元建立興趣點(diǎn)POI記錄，對(duì)POI記錄中的每個(gè)字符建立索引關(guān)系。字符編號(hào)單元根據(jù)索引關(guān)系對(duì)用戶輸入的關(guān)鍵詞的每個(gè)字符進(jìn)行編號(hào)。完全匹配檢索單元對(duì)用戶輸入的關(guān)鍵詞中相鄰位置字符的編號(hào)求交集，得到所述完全匹配結(jié)果。單間隔匹配檢索單元當(dāng)完全匹配結(jié)果的數(shù)量低于預(yù)定數(shù)量時(shí)，對(duì)用戶輸入的關(guān)鍵詞中所有能打斷的位置打斷一次，分別設(shè)置間隔后求交集，得到所述單間隔匹配結(jié)果。多間隔匹配檢索單元當(dāng)完全匹配結(jié)果的數(shù)量和單間隔匹配結(jié)果的數(shù)量之和低于預(yù)定數(shù)量時(shí)，對(duì)用戶輸入的關(guān)鍵詞中所有能打斷的位置打斷一次或多次，分別設(shè)置間隔后求交集，得到多間隔匹配結(jié)果。檢索結(jié)果輸出單元根據(jù)完全匹配結(jié)果的數(shù)量、單間隔匹配結(jié)果的數(shù)量和多間隔匹配結(jié)果的數(shù)量輸出檢索結(jié)果，若完全匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果；若單間隔匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果和單間隔匹配結(jié)果；若多間隔匹配結(jié)果的數(shù)量大于或等于預(yù)定數(shù)量，則輸出完全匹配結(jié)果、單間隔匹配結(jié)果和多間隔匹配結(jié)果。圖3是本發(fā)明實(shí)施例提供的智能模糊檢索的流程，如圖3所示步驟S301，用戶輸入關(guān)鍵詞。步驟S302，接受到用戶輸入信息后，首先進(jìn)行完全匹配檢索。如果檢索結(jié)果數(shù)量小于預(yù)定的數(shù)量，不一定能涵蓋用戶想要查找的POI信息，則執(zhí)行步驟S303，如果檢索結(jié)果大于或等于預(yù)定數(shù)量，則執(zhí)行步驟S305。步驟S303，進(jìn)行單間隔模糊檢索。如果檢索結(jié)果的總數(shù)量即完全匹配檢索結(jié)果的數(shù)量與單間隔模糊檢索結(jié)果的數(shù)量之和小于預(yù)定的數(shù)量，則執(zhí)行步驟S304，如果檢索結(jié)果大于或等于預(yù)定數(shù)量，則執(zhí)行步驟S305。步驟S304，進(jìn)行多間隔模糊檢索。將用戶輸入的關(guān)鍵字進(jìn)行排列組合，對(duì)各種組合進(jìn)行檢索。步驟S305，將所有的檢索結(jié)果根據(jù)POIPOI權(quán)值進(jìn)行排序。
步驟S306，輸出檢索結(jié)果。其中，完全匹配檢索、單間隔模糊檢索和多間隔模糊檢索的檢索方法如下有兩條POI記錄,名稱和編號(hào)分別為a: “完全匹配檢索”，b 單間隔匹配結(jié)果的數(shù)量”，c “智能模糊檢索”。分別對(duì)兩條記錄建立索引對(duì)POI記錄的名稱中的每一個(gè)字符建立索引，以每一個(gè)字符為單位建立，記錄該字符在O到64各個(gè)位置上出現(xiàn)的POI記錄的編號(hào)。 例如，建立的索引例為“匹”的索引為
Tl~Π~2]~3 I 4 I~5]~6]~71 ~8 9
a b“配”的索引為
1Γ ~Π~2]~3 I 4 I~5]~6]~ 1 ~8 9
a b“檢”的索引為
~0 ~ ~2 ~3 Γ1 ~5 ~6 ~7 ~8 ~9
a, c“能”的索引為
Tl~Π~Fl~3 I 4 I~5]~6]~Tl~8 9
C完全匹配對(duì)用戶輸入的關(guān)鍵字的索引中各個(gè)相鄰的位置的POI的編號(hào)求交集。如用戶輸入的關(guān)鍵詞為“匹配”，將“匹”第O個(gè)位置的POI編號(hào)與“配”字第I個(gè)位置的POI編號(hào)求交集，得到交集為空，即沒有記錄。將“匹”第I個(gè)位置的POI編號(hào)與“配”字第2個(gè)位置的POI編號(hào)求交集，得到交集為空，即沒有記錄。將“匹”字第2個(gè)位置的POI編號(hào)a與“配”字第3個(gè)位置的POI編號(hào)a求交集，得到交集為a，則得到一條檢索記錄為a，8卩“完全匹配檢索”。將“匹”字第3個(gè)位置的POI編號(hào)b與“配”字第4個(gè)位置的POI編號(hào)b求交集，得到交集為b，則得到一條檢索記錄為b，即“單間隔匹配結(jié)果的數(shù)量”。以此類推。單間隔模糊檢索對(duì)用戶輸入的關(guān)鍵詞從所有能打斷的位置打斷一次，設(shè)置間隔，進(jìn)行檢索。如用戶輸入的關(guān)鍵詞為“完全檢索”，通過完全匹配，找不到任何結(jié)果，把“完”和“全檢索”之間打斷，先將間隔設(shè)置為1，將“完”字第O個(gè)位置與“全”第2個(gè)位置，“檢”第
3個(gè)位置，“索”第4個(gè)位置的POI編號(hào)求交集，再將間隔設(shè)置為2，將“完”字第O個(gè)位置與“全”第3個(gè)位置，“檢”第4個(gè)位置，“索”第5個(gè)位置的POI編號(hào)求交集，直至將“索”的位置循環(huán)到最后的位置。然后把“完全”和“檢索”之間打斷，先將間隔設(shè)置為1，將“完”字第O個(gè)位置與“全”第I個(gè)位置，“檢”第3個(gè)位置，“索”第4個(gè)位置的POI編號(hào)求交集，再將間隔設(shè)置為2，將“完”字第O個(gè)位置與“全”第I個(gè)位置，“檢”第4個(gè)位置，“索”第5個(gè)位置的POI編號(hào)求交集，直至將“索”的位置循環(huán)到最后的位置。以此類推。多間隔模糊檢索對(duì)用戶輸入的關(guān)鍵詞從所有能打斷的位置打斷一次以上，設(shè)置間隔，進(jìn)行檢索。此處設(shè)置各個(gè)字檢索位置按排列組合的結(jié)果來設(shè)置。由于實(shí)際操作中數(shù)據(jù)量較大，在此僅列舉一二。用戶輸入的關(guān)鍵詞“單匹配數(shù)量”，此時(shí)，通過以上的兩種檢索方式均不能得到檢索結(jié)果，需要設(shè)置成多間隔進(jìn)行檢索。將“單”第O個(gè)位置的索引與“匹”第3個(gè)位置，“配”第4個(gè)位置，“數(shù)”第8個(gè)位置，“量”第9個(gè)位置的POI編號(hào)求交集，可得到一條檢索記錄為b，即“單間隔匹配結(jié)果的數(shù)量”。 綜上所述，本發(fā)明具有以下技術(shù)效果本發(fā)明通過對(duì)用戶輸入的關(guān)鍵詞的每個(gè)字符打斷多次的多間隔模糊檢索使得用戶在最少的輸入信息下通過智能模糊檢索得到目標(biāo)POI信息，同時(shí)實(shí)現(xiàn)了在用戶對(duì)目標(biāo)POI的全稱把握不準(zhǔn)確的情況下也可以檢索到目標(biāo)POI信息。盡管上文對(duì)本發(fā)明進(jìn)行了詳細(xì)說明，但是本發(fā)明不限于此，本領(lǐng)域技術(shù)人員可以根據(jù)本發(fā)明的原理進(jìn)行各種修改。因此，凡按照本發(fā)明原理所作的修改，都應(yīng)當(dāng)理解為落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索方法，其特征在于，包括以下步驟 A、網(wǎng)絡(luò)地圖興趣點(diǎn)POI檢索裝置對(duì)用戶輸入的關(guān)鍵詞進(jìn)行完全匹配檢索，得到完全匹配結(jié)果； B、若所述完全匹配結(jié)果的數(shù)量低于預(yù)定數(shù)量，則對(duì)所述關(guān)鍵詞進(jìn)行單間隔模糊檢索，得到單間隔匹配結(jié)果； C、若所述完全匹配結(jié)果的數(shù)量和所述單間隔匹配結(jié)果的數(shù)量之和低于所述預(yù)定數(shù)量，則對(duì)所述關(guān)鍵詞進(jìn)行多間隔模糊檢索，得到多間隔匹配結(jié)果；以及 D、網(wǎng)絡(luò)地圖POI檢索裝置根據(jù)所述完全匹配結(jié)果的數(shù)量、所述單間隔匹配結(jié)果的數(shù)量和所述多間隔匹配結(jié)果的數(shù)量輸出檢索結(jié)果。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，在所述步驟A之前，設(shè)定所述預(yù)定數(shù)量。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述步驟A之前，還包括 建立POI記錄，對(duì)所述POI記錄中的每個(gè)字符建立索引關(guān)系；以及 根據(jù)所述索引關(guān)系對(duì)所述用戶輸入的關(guān)鍵詞的每個(gè)字符進(jìn)行編號(hào)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述完全匹配檢索還包括以下步驟 對(duì)用戶輸入的關(guān)鍵詞中相鄰位置字符的編號(hào)求交集，得到所述完全匹配結(jié)果。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述單間隔模糊檢索還包括以下步驟對(duì)用戶輸入的關(guān)鍵詞中所有能打斷的位置打斷一次，分別設(shè)置間隔后求交集，得到所述單間隔匹配結(jié)果。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述多間隔模糊檢索還包括以下步驟對(duì)用戶輸入的關(guān)鍵詞中所有能打斷的位置打斷一次或多次，分別設(shè)置間隔后求交集，得到所述多間隔匹配結(jié)果。
7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟D包括 若所述完全匹配結(jié)果的數(shù)量大于或等于所述預(yù)定數(shù)量，則輸出所述完全匹配結(jié)果；若所述單間隔匹配結(jié)果的數(shù)量大于或等于所述預(yù)定數(shù)量，則輸出所述完全匹配結(jié)果和所述單間隔匹配結(jié)果；以及 若所述多間隔匹配結(jié)果的數(shù)量大于或等于所述預(yù)定數(shù)量，則輸出所述完全匹配結(jié)果、所述單間隔匹配結(jié)果和所述多間隔匹配結(jié)果。
8.一種基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索裝置，其特征在于，包括完全匹配檢索單元，用于對(duì)用戶輸入的關(guān)鍵詞進(jìn)行完全匹配檢索，得到完全匹配結(jié)果; 單間隔匹配檢索單元，用于當(dāng)所述完全匹配結(jié)果的數(shù)量低于預(yù)定數(shù)量時(shí)，對(duì)所述關(guān)鍵詞進(jìn)行單間隔模糊檢索，得到單間隔匹配結(jié)果； 多間隔匹配檢索單元，用于當(dāng)所述完全匹配結(jié)果的數(shù)量和所述單間隔匹配結(jié)果的數(shù)量之和低于所述預(yù)定數(shù)量時(shí)，對(duì)所述關(guān)鍵詞進(jìn)行多間隔模糊檢索，得到多間隔匹配結(jié)果；以及檢索結(jié)果輸出單元，用于根據(jù)所述完全匹配結(jié)果的數(shù)量、所述單間隔匹配結(jié)果的數(shù)量和所述多間隔匹配結(jié)果的數(shù)量輸出檢索結(jié)果。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括索引建立單元，用于建立興趣點(diǎn)POI記錄，對(duì)所述POI記錄中的每個(gè)字符建立索引關(guān)系;以及 字符編號(hào)單元，根據(jù)所述索引關(guān)系對(duì)所述用戶輸入的關(guān)鍵詞的每個(gè)字符進(jìn)行編號(hào)。
全文摘要
本發(fā)明公開了一種基于智能模糊檢索的網(wǎng)絡(luò)地圖POI檢索方法和裝置，該方法包括網(wǎng)絡(luò)地圖POI檢索裝置對(duì)用戶輸入的關(guān)鍵詞進(jìn)行完全匹配檢索，得到完全匹配結(jié)果；若完全匹配結(jié)果的數(shù)量低于預(yù)定數(shù)量，則對(duì)關(guān)鍵詞進(jìn)行單間隔模糊檢索，得到單間隔匹配結(jié)果；若完全匹配結(jié)果的數(shù)量和單間隔匹配結(jié)果的數(shù)量之和低于預(yù)定數(shù)量，則對(duì)關(guān)鍵詞進(jìn)行多間隔模糊檢索，得到多間隔匹配結(jié)果；網(wǎng)絡(luò)地圖POI檢索裝置根據(jù)完全匹配結(jié)果的數(shù)量、單間隔匹配結(jié)果的數(shù)量和多間隔匹配結(jié)果的數(shù)量輸出檢索結(jié)果。本發(fā)明通過對(duì)用戶輸入的關(guān)鍵詞的多間隔模糊檢索實(shí)現(xiàn)了在用戶無法提供詳細(xì)準(zhǔn)確的POI信息時(shí)能夠快速查找到目標(biāo)POI信息。
文檔編號(hào)G06F17/30GK102841903SQ201110171859
公開日2012年12月26日 申請(qǐng)日期2011年6月23日 優(yōu)先權(quán)日2011年6月23日
發(fā)明者李慧恩, 馬富金 申請(qǐng)人:北京暢聯(lián)萬方科技有限公司