專利名稱：：基于互聯(lián)網(wǎng)分詞思想的車載導(dǎo)航poi搜索引擎的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及車載導(dǎo)航的POI(PointofInterest，興趣點)查詢系統(tǒng)，該系統(tǒng)是基于互聯(lián)網(wǎng)搜索引擎的分詞思想。
背景技術(shù)：
：自1994年基于網(wǎng)絡(luò)的搜索出現(xiàn)以來，互聯(lián)網(wǎng)搜索引擎便得到了極大的發(fā)展，現(xiàn)在互聯(lián)網(wǎng)搜索引擎已經(jīng)成為互聯(lián)網(wǎng)上非常重要的網(wǎng)絡(luò)導(dǎo)航服務(wù)工具?；ヂ?lián)網(wǎng)搜索引擎搜集互聯(lián)網(wǎng)中的資源和信息，發(fā)現(xiàn)新的網(wǎng)站和網(wǎng)頁，經(jīng)過抓取和分析，存儲相應(yīng)的信息副本。在此基礎(chǔ)上，進一步對信息進行理解、提取、組織和處理，并為用戶提供檢索服務(wù)，從而起到信息導(dǎo)航的目的?；ヂ?lián)網(wǎng)搜索引擎能提供文字和拼音查詢，查詢輸入時的聯(lián)想提示，根據(jù)查詢輸入預(yù)覽查詢結(jié)果數(shù)量，錯誤輸入糾正提示等功能。車載導(dǎo)航中POI搜索與互聯(lián)網(wǎng)搜索引擎有著許多相似之處，POI信息也需要進行理解、提取、組織和處理，并為用戶提供快捷的檢索服務(wù)。因此我們完全能將互聯(lián)網(wǎng)搜索引擎的概念運用在車載導(dǎo)航中的POI搜索中，這也就是我們所說的POI搜索引擎。而目前的車載導(dǎo)航的POI查詢功能較為單一，不能滿足用戶需求。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是提供一種基于互聯(lián)網(wǎng)分詞思想的車載導(dǎo)航POI搜索引擎，本發(fā)明能提供文字和拼音查詢，并提供查詢輸入時的聯(lián)想提示，查詢結(jié)果數(shù)量預(yù)覽，錯誤輸入自動糾正，多次輸入組合查詢的功能。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是基于互聯(lián)網(wǎng)分詞思想的車載導(dǎo)航POI搜索引擎包括以下步驟1)對POI原數(shù)據(jù)中的POI名稱做分詞處理；2)根據(jù)分詞結(jié)果生成POI搜索引擎信息索引；3)根據(jù)POI搜索引擎信息索引進行POI名稱查詢。本發(fā)明的有益效果是通過不同類型的輸入，包括中文、英文、數(shù)字，POI搜索引擎均能在較短時間內(nèi)完成聯(lián)想結(jié)果和查詢結(jié)果的顯示；用戶通過聯(lián)想結(jié)果能提前預(yù)知查詢結(jié)果的情況，輸入是否有查詢結(jié)果、查詢結(jié)果數(shù)量是多少、是否需要繼續(xù)輸入才能查詢到自己所需的結(jié)果，使用戶減少了不必要的查詢輸入；如果用戶輸入POI名稱的簡稱，POI搜索引擎也能準(zhǔn)確的查詢到結(jié)果；如果用戶查詢輸入錯誤，POI搜索引擎會根據(jù)諧音自動提示正確的信息；如果用戶輸入多個查詢信息，POI搜索引擎會根據(jù)查詢信息組合查詢，使查詢結(jié)果更精確。圖1是POI名稱數(shù)據(jù)分詞流程示意圖。圖2是生成POI搜索引擎信息索引流程示意圖。圖3是POI搜索引擎信息索引組成圖。圖4是P0I搜索引擎查詢基本流程示意圖。6圖5是關(guān)鍵詞分詞處理流程圖。具體實施例方式基于互聯(lián)網(wǎng)分詞思想的車載導(dǎo)航POI搜索引擎(以下簡稱POI搜索引擎)是借鑒了互聯(lián)網(wǎng)搜索引擎和中英文分詞技術(shù)實現(xiàn)而成的。雖然POI搜索引擎借鑒了互聯(lián)網(wǎng)搜索引擎和中英文分詞技術(shù)，但還是有許多不同的地方。首先POI的原數(shù)據(jù)均來至于數(shù)據(jù)廠商，所以無法具有實時抓取和分析的能力，數(shù)據(jù)是一次性生成并非動態(tài)更新；其次是POI搜索引擎運行在嵌入式設(shè)備上，而互聯(lián)網(wǎng)搜索引擎則是運行在大型服務(wù)器上，因此在機器性能上POI搜索引擎遠不如互聯(lián)網(wǎng)搜索引擎；另外POI搜索引擎數(shù)據(jù)源是存放在導(dǎo)航儀上的數(shù)據(jù)文件，而不是像互聯(lián)網(wǎng)搜索引擎使用大型數(shù)據(jù)庫?？偟膩碚fPOI搜索引擎是用于嵌入式設(shè)備，有較多的限制條件，但由于數(shù)據(jù)量并不像互聯(lián)網(wǎng)搜索引擎那么龐大，所以POI搜索引擎無論是搜索效率還是用戶體驗都不會與互聯(lián)網(wǎng)搜索引擎有較大差距。本發(fā)明是一種車載導(dǎo)航的POI查詢系統(tǒng)，它是基于互聯(lián)網(wǎng)搜索引擎的分詞思想，在嵌入式設(shè)備上實現(xiàn)的車載導(dǎo)航POI搜索引擎。POI搜索引擎使用POI搜索引擎信息索引，提供輸入聯(lián)想、查詢結(jié)果預(yù)覽、錯誤輸入糾正、多次輸入組合查詢功能。通過不同類型的輸入，包括中文、英文、數(shù)字，POI搜索引擎均能在較短時間內(nèi)完成聯(lián)想結(jié)果和查詢結(jié)果的顯示；用戶通過聯(lián)想結(jié)果能提前預(yù)知查詢結(jié)果的情況，輸入是否有查詢結(jié)果、查詢結(jié)果數(shù)量是多少、是否需要繼續(xù)輸入才能查詢到自己所需的結(jié)果，使用戶減少了不必要的查詢輸入；如果用戶輸入POI名稱的簡稱，POI搜索引擎也能準(zhǔn)確的查詢到結(jié)果；如果用戶查詢輸入錯誤，POI搜索引擎會根據(jù)諧音自動提示正確的信息；如果用戶輸入多個查詢信息，P0I搜索引擎會根據(jù)查詢信息組合查詢，使查詢結(jié)果更精確。下面結(jié)合附圖詳述本發(fā)明。在圖1中，首先步驟SIOI從POI原數(shù)據(jù)中提取出POI的名稱，然后步驟S102將提取出來的POI名稱保存為文本文件，便于后續(xù)生成POI搜索引擎信息索引時使用。步驟S103將P01名稱做分詞處理，根據(jù)算法將POI名稱的中文分割為小于等于4字的詞；數(shù)字和英文單詞各自分割為一個整體；并去除POI名稱中的符號。最后步驟S104將POI名稱分詞處理后生成的4字以內(nèi)的中文關(guān)鍵詞、數(shù)字關(guān)鍵詞和英文關(guān)鍵詞保存為分詞結(jié)果。在圖2中，根據(jù)圖1中步驟S104的分詞結(jié)果，步驟S201將分詞結(jié)果中的關(guān)鍵詞生成首字母，其中中文關(guān)鍵詞的首字母為拼音首字母；數(shù)字關(guān)鍵詞的首字母為其本身；英文關(guān)鍵詞的首字母為其小寫字母。所以關(guān)鍵詞首字母的字符范圍為0-9和a-z，共36種字符。步驟S202為分詞結(jié)果建立字符0-9和a-z的首字母倒排索引。步驟S203為POI名稱建立分詞結(jié)果的關(guān)鍵詞倒排索引，根據(jù)分詞結(jié)果的關(guān)鍵詞在POI名稱中查找含有關(guān)鍵詞的POI記錄。步驟S204將分詞結(jié)果關(guān)鍵詞查找的POI記錄在數(shù)據(jù)中的地址和記錄數(shù)量保存到該關(guān)鍵詞的倒排索引中，最后生成POI搜索引擎信息索引。在圖3中，顯示了P0I搜索引擎信息索引有6個組成部分，分別為管理部數(shù)據(jù)塊、首字母管理數(shù)據(jù)塊、首字母索引數(shù)據(jù)塊、關(guān)鍵詞數(shù)據(jù)塊、匹配結(jié)果索引數(shù)據(jù)塊和實體數(shù)據(jù)塊。各個組成部分的結(jié)構(gòu)如下1)管理部數(shù)據(jù)塊管理整個數(shù)據(jù)結(jié)構(gòu)，記錄各數(shù)據(jù)塊的首地址，方便讀取各個數(shù)據(jù)塊的數(shù)據(jù)，其結(jié)構(gòu)見表1(以下表格中數(shù)據(jù)長度單位統(tǒng)一為字節(jié)，DWORD為雙字，WORD為單字，BYTE為字節(jié)，BYTE[]為字節(jié)數(shù)組)。表l管理部數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage8</column></row><table>2)首字母管理數(shù)據(jù)塊管理首字母數(shù)據(jù)信息，包括英文關(guān)鍵詞的小寫字母組合和數(shù)字關(guān)鍵詞本身，方便根據(jù)一個字母或數(shù)字快速索引到關(guān)鍵詞，減少資源載入量，其結(jié)構(gòu)見表2。表2首字母管理數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage8</column></row><table>3)首字母索引數(shù)據(jù)塊索引關(guān)鍵詞，能通過首字母快速查找相應(yīng)關(guān)鍵詞，減少資源載入量，其結(jié)構(gòu)見表3。表3首字母索引數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage8</column></row><table>4)關(guān)鍵詞數(shù)據(jù)塊保存關(guān)鍵詞，并作為POI查詢輸入分詞的字典和輸入聯(lián)想的結(jié)果，其結(jié)構(gòu)見表4。表4關(guān)鍵詞數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage9</column></row><table>5)POI匹配結(jié)果索引數(shù)據(jù)塊索引POI結(jié)果，能通過該索引快速的查找到關(guān)鍵詞能匹配到POI結(jié)果的數(shù)量和偏移地址，其結(jié)構(gòu)見表5。表5POI匹配結(jié)果索引數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage9</column></row><table>6)POI實體數(shù)據(jù)塊(此處僅以POI名稱作為其實體數(shù)據(jù))保存POI真正的實體數(shù)據(jù)，其結(jié)構(gòu)見表6。表6POI實體數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage9</column></row><table>當(dāng)POI搜索引擎信息索引生成成功后，POI搜索引擎就可以根據(jù)POI搜索引擎信息索引為用戶提供POI查詢功能。首先用戶必須輸入要查詢POI名稱的相關(guān)信息，當(dāng)用戶查詢輸入停止時，POI查詢就開始了。用戶的查詢輸入通常為一個詞或一個字，包括漢字、字母和數(shù)字，在這里統(tǒng)稱為查詢關(guān)鍵詞。用戶輸入完關(guān)鍵詞后，由POI搜索引擎從搜索引擎信息索引中找到關(guān)鍵詞的聯(lián)想結(jié)果和該聯(lián)想結(jié)果能匹配POI結(jié)果的記錄條數(shù)。用戶選擇關(guān)鍵詞的聯(lián)想結(jié)果，POI搜索引擎將該聯(lián)想結(jié)果能匹配到的POI結(jié)果的記錄顯示出來。這個過程就是POI搜索查詢的基本流程，包括用戶查詢請求輸入、關(guān)鍵詞轉(zhuǎn)換處理、關(guān)鍵詞分詞處理、關(guān)鍵詞索引匹配、關(guān)鍵詞聯(lián)想結(jié)果顯示和查詢結(jié)果顯示。整個處理流程如圖4，處理步驟依次如下S301)用戶查詢請求輸入用戶通過導(dǎo)航系統(tǒng)提供的鍵盤按鈕或手寫功能輸入要查詢的短語或文字，允許輸入的字符類型有漢字、字母和數(shù)字，字母不分大小寫。當(dāng)用戶首次輸入或者是清除上次輸入后再輸入的情況下，用戶的輸入為一個文字。S302)關(guān)鍵詞轉(zhuǎn)換處理將用戶輸入的關(guān)鍵詞轉(zhuǎn)換為相應(yīng)的首字母。當(dāng)關(guān)鍵詞為中文時，轉(zhuǎn)換成拼音首字母；當(dāng)關(guān)鍵詞為英文時，轉(zhuǎn)換成小寫字母組合；當(dāng)關(guān)鍵詞為數(shù)字時，為其本身。S303)關(guān)鍵詞分詞處理當(dāng)用戶輸入文字的個數(shù)超過4(關(guān)鍵詞最大長度)時，就需要對用戶輸入進行分詞處理。整個處理流程見圖5所示，具體流程如下A)將用戶輸入字符串保存為目標(biāo)字符串Sl，初始化保存分詞結(jié)果的字符串序列容器Vector〈string〉VetStr，并設(shè)置最大分詞長度MaxLen為4。B)如果Sl的長度超過MaxLen，轉(zhuǎn)到步驟C。否則將Sl保存到分詞結(jié)果VetStr，并轉(zhuǎn)到步驟J。C)如果Sl為空，轉(zhuǎn)到步驟J，否則轉(zhuǎn)到步驟D。D)從Sl左邊開始，取出候選字符串W，并且W的長度不大于MaxLen。如果W的長度大于1，轉(zhuǎn)到步驟E，否則轉(zhuǎn)到步驟I。E)取W的首字母字符串L，根據(jù)字母L[O](即字符串L中的第一個字母)在首字母管理數(shù)據(jù)塊查找該字母所有首字母組合。查看首字母組合，看字符串L是否在其中。如果在其中轉(zhuǎn)到步驟F，否則轉(zhuǎn)到步驟H。F)在首字母索引數(shù)據(jù)塊中獲取字符串L的索引信息，根據(jù)索引信息在關(guān)鍵詞數(shù)據(jù)塊中獲取其相應(yīng)關(guān)鍵詞，并保存為分詞詞庫。G)查看分詞詞庫，看W是否在詞庫中。如果不在其中轉(zhuǎn)到步驟H，否則轉(zhuǎn)到步驟I。H)將W最右邊一個字去掉，判斷W是否為單字。如果是單字，轉(zhuǎn)到步驟I，否則轉(zhuǎn)到步驟G。I)將W保存到分詞結(jié)果VetStr中，并從S1中去掉候選字符串W然后保存為新的S1，最后轉(zhuǎn)到步驟C。J)返回分詞結(jié)果VetStr。比如用戶輸入"中華人民共和國"，輸入文字個數(shù)大于4，將進行分詞處理。首先取出最左邊的4個字"中華人民"和對應(yīng)的首字母"zhrm"。然后在首字母管理數(shù)據(jù)塊中查找字母"z"所有的首字母組合，包括"zc"、"zhd"、"zhrm"、"zjt"等字符串。在這些首字母組合中查找字符串"zhrm"，由于"zhrm"存在其中，所以在首字母索引數(shù)據(jù)塊中取出該字符串的索引信息。再然后根據(jù)索引信息取得該字符串匹配的所有關(guān)鍵詞，包括"中華人民"等關(guān)鍵詞，并保存為分詞詞庫。最后在分詞詞庫中查找用戶輸入的"中華人民"是否在其中，由于該詞存在所以將其分割，并保存到分詞結(jié)果中。根據(jù)相同的處理方式，用戶輸入的字符串"共和國"也保存到了分詞結(jié)果中。S304)關(guān)鍵詞索引匹配根據(jù)分詞結(jié)果中的字符串SfSn，查找相應(yīng)的索引信息。其中查找完全匹配S"S2…Sn—J勺字符串索引信息，保存為集合Ap4…An—lt)查找所有部分匹配Sn的索引信息，保存為m個集合A^A^，…A，。如果關(guān)鍵詞從第1個字符到第L個字符(L為Sn的長度)依次與Sn中的字符相等，稱為部分匹配。如果關(guān)鍵詞與Sn完全相等，稱為完全匹配。n和m均為自然數(shù)。S305)關(guān)鍵詞聯(lián)想結(jié)果顯示顯示用戶輸入的所能聯(lián)想出的關(guān)鍵詞以及這些關(guān)鍵詞能查詢到POI結(jié)果數(shù)量。用戶輸入經(jīng)過分詞處理后，生成了SnSfSn字符串，S15S2Sn—工均為完整的短語，而Sn則是不具備完整意義的字或詞，所以用戶輸入的聯(lián)想，實際就是Sn的聯(lián)想結(jié)果。與Sn部分匹配的關(guān)鍵詞就是Sn的聯(lián)想結(jié)果，其匹配的POI結(jié)果集合&=Ana2n...nani—丄nani(ni《m)，聯(lián)想結(jié)果能查詢到的poi結(jié)果數(shù)量就是集合&的個數(shù)。當(dāng)用戶輸入錯誤時，POI搜索引擎會根據(jù)輸入字符串的諧音查找相應(yīng)的聯(lián)想結(jié)果。當(dāng)用戶多次輸入，poi搜索引擎會對每單個輸入的聯(lián)想結(jié)果求交集，得到組合查詢的聯(lián)想結(jié)果。S306)查詢結(jié)果顯示根據(jù)用戶選擇的聯(lián)想結(jié)果，通過該聯(lián)想結(jié)果能匹配的POI結(jié)果集合Ri，在POI實體數(shù)據(jù)塊中取得相應(yīng)的POI結(jié)果信息。上述步驟中，POI搜索引擎信息索引為S303提供首字母管理數(shù)據(jù)塊、首字母索引數(shù)據(jù)塊和關(guān)鍵詞數(shù)據(jù)塊，為S304提供匹配結(jié)果索引數(shù)據(jù)塊，為S306提供實體數(shù)據(jù)塊。權(quán)利要求基于互聯(lián)網(wǎng)分詞思想的車載導(dǎo)航POI搜索引擎，其特征在于包括以下步驟1)對POI原數(shù)據(jù)中的POI名稱做分詞處理；2)根據(jù)分詞結(jié)果生成POI搜索引擎信息索引；3)根據(jù)POI搜索引擎信息索引進行POI名稱查詢。2.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟1)具體包括5101)從POI原數(shù)據(jù)中提取出POI的名稱；5102)將提取出來的POI名稱保存為文本文件；5103)將POI名稱做分詞處理根據(jù)算法將文本文件中POI名稱的中文分割為小于等于最大分詞長度的中文關(guān)鍵詞；數(shù)字和英文單詞則各自分割為一個整體，分別生成數(shù)字關(guān)鍵詞和英文關(guān)鍵詞；并去除POI名稱中的符號；5104)將POI名稱分詞處理后生成的小于等于最大分詞長度的中文關(guān)鍵詞、數(shù)字關(guān)鍵詞和英文關(guān)鍵詞保存為分詞結(jié)果。3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于步驟2)具體包括5201)將分詞結(jié)果中的關(guān)鍵詞生成首字母，其中中文關(guān)鍵詞的首字母為拼音首字母；數(shù)字關(guān)鍵詞的首字母為其本身；英文關(guān)鍵詞的首字母為其小寫字母；5202)為分詞結(jié)果建立字符09和az的首字母倒排索引；5203)根據(jù)分詞結(jié)果的關(guān)鍵詞在POI名稱中查找含有關(guān)鍵詞的POI記錄；5204)將分詞結(jié)果關(guān)鍵詞查找的POI記錄在數(shù)據(jù)中的地址和記錄數(shù)量保存到該關(guān)鍵詞的倒排索引中，最后生成POI搜索引擎信息索引。4.根據(jù)權(quán)利要求3所述的方法，其特征在于POI搜索引擎信息索引包括管理部數(shù)據(jù)塊、首字母管理數(shù)據(jù)塊、首字母索引數(shù)據(jù)塊、關(guān)鍵詞數(shù)據(jù)塊、匹配結(jié)果索引數(shù)據(jù)塊和實體數(shù)據(jù)塊。5.根據(jù)權(quán)利要求4所述的方法，其特征在于POI搜索引擎信息索引的各數(shù)據(jù)塊具體結(jié)構(gòu)為1)管理部數(shù)據(jù)塊結(jié)構(gòu)見表1:表1管理部數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage2</column></row><table>2)首字母管理數(shù)據(jù)塊的結(jié)構(gòu)見表2:表2首字母管理數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage3</column></row><table>3)首字母索引數(shù)據(jù)塊的結(jié)構(gòu)見表3:表3首字母索引數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage3</column></row><table>4)關(guān)鍵詞數(shù)據(jù)塊的結(jié)構(gòu)見表4:表4關(guān)鍵詞數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage3</column></row><table>5)P0I匹配結(jié)果索引數(shù)據(jù)塊的結(jié)構(gòu)見表5:表5P0I匹配結(jié)果索引數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage3</column></row><table>6)POI實體數(shù)據(jù)塊的結(jié)構(gòu)見表6:表6P0I實體數(shù)據(jù)塊結(jié)構(gòu)<table>tableseeoriginaldocumentpage4</column></row><table>6.根據(jù)權(quán)利要求4所述的方法，其特征在于步驟3)依次包括用戶查詢請求輸入、關(guān)鍵詞轉(zhuǎn)換處理、關(guān)鍵詞分詞處理、關(guān)鍵詞索引匹配、關(guān)鍵詞聯(lián)想結(jié)果顯示和查詢結(jié)果顯示的步驟。7.根據(jù)權(quán)利要求6所述的方法，其特征在于步驟3)具體包括以下步驟5301)用戶查詢請求輸入用戶通過導(dǎo)航系統(tǒng)提供的鍵盤按鈕或手寫功能輸入要查詢的短語或文字，允許輸入的字符類型有漢字、字母和數(shù)字，字母不分大小寫，當(dāng)用戶首次輸入或者是清除上次輸入后再輸入的情況下，用戶的輸入為一個文字；5302)關(guān)鍵詞轉(zhuǎn)換處理將用戶輸入的關(guān)鍵詞轉(zhuǎn)換為相應(yīng)的首字母，當(dāng)關(guān)鍵詞為中文時，轉(zhuǎn)換成拼音首字母；當(dāng)關(guān)鍵詞為英文時，轉(zhuǎn)換成小寫字母組合；當(dāng)關(guān)鍵詞為數(shù)字時，為其本身；5303)關(guān)鍵詞分詞處理當(dāng)用戶輸入文字的個數(shù)超過最大分詞長度時，對用戶輸入進行分詞處理，將其分詞為字符串S"S2Sn;否則用戶輸入只包含一個字符串S工；5304)關(guān)鍵詞索引匹配根據(jù)分詞結(jié)果中的字符串S"SfSn，通過首字母查找相應(yīng)的索引信息；其中查找完全匹配S15S2Sn—工的字符串索引信息，分別保存為集合A"A2An—工；查找所有部分匹配Sn的索引信息，保存為集合Anl，A^，…A，；5305)關(guān)鍵詞聯(lián)想結(jié)果顯示顯示用戶輸入的所能聯(lián)想出的關(guān)鍵詞以及這些關(guān)鍵詞能查詢到POI結(jié)果數(shù)量；用戶輸入的聯(lián)想是Sn的聯(lián)想結(jié)果，其匹配的POI結(jié)果集合&=AinA2n…nAni—:nAni，且ni《m，聯(lián)想結(jié)果能查詢到的POI結(jié)果數(shù)量就是集合&的個數(shù)；當(dāng)用戶輸入錯誤時，POI搜索引擎根據(jù)輸入字符串的諧音查找相應(yīng)的聯(lián)想結(jié)果；當(dāng)用戶多次輸入，POI搜索引擎對每單個輸入的聯(lián)想結(jié)果求交集，得到組合查詢的聯(lián)想結(jié)果；5306)查詢結(jié)果顯示根據(jù)用戶選擇的聯(lián)想結(jié)果匹配到的POI結(jié)果集合Ri，在POI實體數(shù)據(jù)塊中取得相應(yīng)的POI結(jié)果信息。8.根據(jù)權(quán)利要求4所述的方法，其特征在于步驟S103)具體包括A)將用戶輸入字符串保存為目標(biāo)字符串Sl，初始化保存分詞結(jié)果的字符串序列容器Vector〈string〉VetStr，并設(shè)置最大分詞長度MaxLen;B)如果S1的長度超過MaxLen，轉(zhuǎn)到步驟C;否則將Sl保存到分詞結(jié)果VetStr，然后轉(zhuǎn)到步驟J;C)如果Sl為空，轉(zhuǎn)到步驟J，否則轉(zhuǎn)到步驟D;D)從S1左邊開始，取出候選字符串W，W的長度不大于MaxLen;如果W的長度大于1，轉(zhuǎn)到步驟E，否則轉(zhuǎn)到步驟I;E)取W的首字母字符串L，根據(jù)字母L[O]在首字母管理數(shù)據(jù)塊查找該字母所有首字母組合；查看首字母組合，看字符串L是否在其中，如果在其中轉(zhuǎn)到步驟F，否則轉(zhuǎn)到步驟H;F)在首字母索引數(shù)據(jù)塊中獲取字符串L的索引信息，根據(jù)索引信息在關(guān)鍵詞數(shù)據(jù)塊中獲取其相應(yīng)關(guān)鍵詞，并保存為分詞詞庫；G)查看分詞詞庫，查看W是否在詞庫中；如果不在其中轉(zhuǎn)到步驟H，在其中則轉(zhuǎn)到步驟I;H)將W最右邊一個字去掉，判斷W是否為單字；如果是單字，轉(zhuǎn)到步驟I，否則轉(zhuǎn)到步驟G;I)將W保存到分詞結(jié)果VetStr中，從SI中去掉候選字符串W后保存為新的Sl，最后轉(zhuǎn)到步驟C;J)返回分詞結(jié)果VetStr。9.根據(jù)權(quán)利要求2所述的方法，其特征在于最大分詞長度為4個字。全文摘要本發(fā)明提供了一種基于互聯(lián)網(wǎng)分詞思想的車載導(dǎo)航POI搜索引擎，其包括以下步驟1)對POI原數(shù)據(jù)中的POI名稱做分詞處理；2)根據(jù)分詞結(jié)果生成POI搜索引擎信息索引；3)根據(jù)POI搜索引擎信息索引進行POI名稱查詢。本發(fā)明能提供文字和拼音查詢，并提供查詢輸入時的聯(lián)想提示，查詢結(jié)果數(shù)量預(yù)覽，錯誤輸入自動糾正，多次輸入組合查詢的功能。文檔編號G01C21/34GK101794307SQ20101011724公開日2010年8月4日申請日期2010年3月2日優(yōu)先權(quán)日2010年3月2日發(fā)明者黨魁,朱敦堯申請人:光庭導(dǎo)航數(shù)據(jù)(武漢)有限公司