專利名稱：：一種導(dǎo)航系統(tǒng)及其使用的興趣點(diǎn)區(qū)域檢索的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及GPS導(dǎo)航領(lǐng)域，更具體的說，涉及一種導(dǎo)航系統(tǒng)及其使用的對(duì)電子地圖中興趣點(diǎn)進(jìn)行區(qū)域檢索的方法。
背景技術(shù)：
：目前，車用全球定位系統(tǒng)(GlobalPositioningSystem,GPS)是GPS導(dǎo)航重要應(yīng)用方向之一。車用GPS導(dǎo)航系統(tǒng)的GPS天線接收來自環(huán)繞地球的24顆GPS衛(wèi)星中的至少3顆所傳遞的數(shù)據(jù)信息，結(jié)合儲(chǔ)存在車用導(dǎo)航終端內(nèi)的電子地圖，通過GPS衛(wèi)星信號(hào)確定的位置坐標(biāo)與此相匹配，確定導(dǎo)航對(duì)象在電子地圖中的準(zhǔn)確位置。圖1示出了現(xiàn)有的導(dǎo)航系統(tǒng)的結(jié)構(gòu)組成所述的導(dǎo)航系統(tǒng)包括揚(yáng)聲器l、存儲(chǔ)模塊2、輸入裝置3、聲音輸出裝置4、顯示裝置5、分別控制存儲(chǔ)模塊2、輸入裝置3及聲音輸出裝置4的控制裝置6、和與控制裝置6連接的GPS接收裝置16。所述的控制裝置6為微機(jī)，如可采用掌上電腦、智能手機(jī)、車載終端等。其包括用戶接口控制模塊7、地圖數(shù)據(jù)管理模塊8及導(dǎo)航模塊9;導(dǎo)航模塊9主要由導(dǎo)航控制模塊10、地圖顯示模塊ll、路徑引導(dǎo)模塊12、路徑搜索模塊13、興趣點(diǎn)檢索模塊14、自車位置檢測(cè)模塊15構(gòu)成。存儲(chǔ)模塊2內(nèi)保存有地圖數(shù)據(jù)、控制程序數(shù)據(jù)等內(nèi)容；存儲(chǔ)模塊2可以為存儲(chǔ)模塊，與可插入其中的記錄媒體相配合將記錄媒體中的地圖數(shù)據(jù)、控制程序數(shù)據(jù)等記錄進(jìn)行讀取，還原成數(shù)字?jǐn)?shù)據(jù)，并送至送到控制裝置6。所述記錄媒體可以采用例如安全數(shù)碼卡(SecureDigitalCard,SD)，閃存卡(TransFlashCard,TF)等。輸入裝置3可使用按鍵、搖桿、旋鈕或觸摸板等。輸入裝置3用于輸入用戶的各種要求，將用戶的輸入信號(hào)送到控制裝置6的用戶接口控制模塊7中。聲音輸出裝置4將控制裝置6送來的聲音數(shù)據(jù)轉(zhuǎn)化為聲音信號(hào)，送到揚(yáng)聲器1。揚(yáng)聲器1將聲音輸出裝置4送來的聲音信號(hào)轉(zhuǎn)換成聲音并輸出，這樣，揚(yáng)聲器1就可以配合控制裝置6的需要，發(fā)出各種操作通知及路徑引導(dǎo)的語音。顯示裝置5可使用LCD(LiquidCrystalDisplay)液晶顯示器或投影儀或CRT(CathodeRayTube)顯示器，根據(jù)控制裝置6送來的顯示數(shù)據(jù)，顯示其對(duì)應(yīng)的圖像。例如，顯示裝置5可以顯示地圖、自車位置標(biāo)記、已規(guī)劃路徑及用戶輸入界面等。GPS接收裝置16接收來自GPS衛(wèi)星的信號(hào)，檢測(cè)車輛的現(xiàn)在位置及移動(dòng)方向，并將檢測(cè)到的結(jié)果轉(zhuǎn)換成協(xié)議數(shù)據(jù)，這些協(xié)議數(shù)據(jù)進(jìn)一步被送到控制裝置6的導(dǎo)航模塊9內(nèi)的自車位置檢測(cè)模塊15?？刂蒲b置6的用戶接口控制模塊7接收輸入裝置3的輸入，生成與輸入所要求的內(nèi)容對(duì)應(yīng)的控制指令，送到導(dǎo)航模塊9內(nèi)的一個(gè)或多個(gè)子模塊之中。此外，用戶接口控制模塊7響應(yīng)控制指令，并把從導(dǎo)航模塊9返回的處理結(jié)果，送到聲音輸出裝置4、顯示裝置5之中?？刂蒲b置6的地圖數(shù)據(jù)管理模塊8響應(yīng)導(dǎo)航模塊9的要求從存儲(chǔ)模塊2讀出地圖數(shù)據(jù)，這些地圖數(shù)據(jù)中也含有用于圖片引導(dǎo)用的數(shù)據(jù)內(nèi)容。導(dǎo)航模塊9的導(dǎo)航控制模塊10控制并調(diào)用導(dǎo)航模塊9的其余子模塊。導(dǎo)航模塊9的地圖顯示模塊11根據(jù)從地圖數(shù)據(jù)管理模塊8讀出的地圖數(shù)據(jù)信息，生成地圖顯示用的顯示數(shù)據(jù)，送到用戶接口控制模塊7。導(dǎo)航模塊9的路徑引導(dǎo)模塊12從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)，對(duì)其進(jìn)行路徑誘導(dǎo)處理，并把誘導(dǎo)處理結(jié)果返回給地圖數(shù)據(jù)管理模塊8，以便于地圖數(shù)據(jù)管理模塊8進(jìn)行預(yù)測(cè)讀取。另還將誘導(dǎo)時(shí)的界面、導(dǎo)航語音等數(shù)據(jù)傳送給用戶接口控制模塊7。導(dǎo)航模塊9的路徑搜索模塊13從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)，并對(duì)其實(shí)行路徑探索處理，并將路徑探索結(jié)果返回路徑引導(dǎo)模塊12。導(dǎo)航模塊9的自車位置檢測(cè)模塊15將從GPS接收裝置16得到的表現(xiàn)在位置的數(shù)據(jù)，送到地圖數(shù)據(jù)管理模塊8、地圖顯示模塊ll、路徑引導(dǎo)模塊12。存儲(chǔ)模塊中記載的興趣點(diǎn)數(shù)據(jù)通常都僅有興趣點(diǎn)本身的信息，即興趣點(diǎn)名稱，其經(jīng)緯度位置等。興趣點(diǎn)檢索模塊14可以對(duì)存儲(chǔ)模塊中記載的興趣點(diǎn)數(shù)據(jù)進(jìn)行檢索，選擇出用戶需要的興趣點(diǎn)展示給用戶選擇，以進(jìn)行如設(shè)為目的地開始導(dǎo)航等后續(xù)操作。興趣點(diǎn)檢索模塊可以對(duì)興趣點(diǎn)進(jìn)行以區(qū)域?yàn)闄z索條件的區(qū)域檢索、以興趣點(diǎn)分類為檢索條件的分類檢索、和以當(dāng)前位置為參照點(diǎn)設(shè)定一定的距離進(jìn)行周邊檢索等。不過，由于現(xiàn)有的導(dǎo)航系統(tǒng)中興趣點(diǎn)信息的存儲(chǔ)信息過于單薄，在不同的檢索模式之間不能互相配合。對(duì)于興趣點(diǎn)區(qū)域檢索來說，用戶選定了檢索區(qū)域后，輸入檢索關(guān)鍵字后，就會(huì)對(duì)本區(qū)域內(nèi)的興趣點(diǎn)進(jìn)行全方位的檢索，如，用戶想找淋浴場(chǎng)所，輸入關(guān)鍵字"浴"后，導(dǎo)航裝置的檢索結(jié)果中會(huì)出現(xiàn)如"浴具廠家"、"洗浴用品市場(chǎng)"等不相干的興趣點(diǎn)，用戶只能針對(duì)這所有的興趣點(diǎn)一個(gè)個(gè)翻閱，卻不能根據(jù)興趣點(diǎn)所屬的分類進(jìn)行進(jìn)一步的檢索，給用戶的使用造成了不便。另外，由于現(xiàn)有技術(shù)中，由于區(qū)域關(guān)系保存的不合理，興趣點(diǎn)檢索模塊所進(jìn)行的區(qū)域檢索僅僅支持單級(jí)別的檢索，用戶如需檢索某一興趣點(diǎn)，必須先在導(dǎo)航裝置中輸入導(dǎo)航系統(tǒng)所支持的最小級(jí)別的行政區(qū)域，再由導(dǎo)航裝置進(jìn)行檢索。例如，用戶需要檢索北京市的旅游景點(diǎn)，其必須先選擇北京市下屬的某一區(qū)域，如海淀區(qū)等，選定區(qū)域后，由導(dǎo)航裝置檢索并顯示檢索結(jié)果。此時(shí)導(dǎo)航裝置顯示的僅僅只是用戶選定的一個(gè)區(qū)域的檢索結(jié)果，要得到全北京市的檢索結(jié)果，用戶必須切換到其他區(qū)域，再分別進(jìn)行檢索，換言之，用戶須要對(duì)北京市的每一個(gè)區(qū)域分別選定并檢索后才能獲得全北京市的檢索結(jié)果。這種檢索方法操作過程復(fù)雜、效率低下，給用戶造成了極大的不便。
發(fā)明內(nèi)容為克服上述缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種能支持分類篩選的興趣點(diǎn)區(qū)域檢索的導(dǎo)航系統(tǒng)及其使用的興趣點(diǎn)區(qū)域檢索方法。本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的一種導(dǎo)航系統(tǒng)，包括保存有興趣點(diǎn)信息的存儲(chǔ)模塊和興趣點(diǎn)檢索模塊，所述的興趣點(diǎn)信息包括興趣點(diǎn)數(shù)據(jù)、區(qū)域索引及與區(qū)域索引相關(guān)聯(lián)的分類索引，所述的區(qū)域索引及分類索引分別根據(jù)不同興趣點(diǎn)數(shù)據(jù)的區(qū)域及分類屬性與興趣點(diǎn)數(shù)據(jù)關(guān)聯(lián)；對(duì)應(yīng)的，所述的興趣點(diǎn)檢索模塊包括與存儲(chǔ)模塊信息連接的區(qū)域檢索子模塊和分類檢索子模塊，所述的區(qū)域檢索子模塊和分類檢索子模塊分別接受用戶輸入的區(qū)域信息及分類信息，査詢存儲(chǔ)模塊中的區(qū)域索引和分類索引，選擇與用戶輸入的區(qū)域信息及分類信息相關(guān)的興趣點(diǎn)數(shù)據(jù)輸出。所述的區(qū)域索引為多級(jí)索引，所述的區(qū)域索引中有至少一個(gè)區(qū)域包括有至少兩個(gè)子區(qū)域。所述的區(qū)域索引中最低一級(jí)的區(qū)域分別對(duì)應(yīng)關(guān)聯(lián)一個(gè)區(qū)域分類索引；所述的區(qū)域分類索弓1保存有本區(qū)域內(nèi)所有興趣點(diǎn)的分類關(guān)系；所述的區(qū)域分類索引根據(jù)本區(qū)域內(nèi)的不同的興趣點(diǎn)的分類屬性與興趣點(diǎn)數(shù)據(jù)直接關(guān)聯(lián)。所述的分類索引為多級(jí)索引，所述的興趣點(diǎn)分類索引中有至少一個(gè)興趣點(diǎn)分類包括有至少兩個(gè)子分類。所述的分類索引中僅由最低一級(jí)的分類直接關(guān)聯(lián)本分類下對(duì)應(yīng)的興趣點(diǎn)數(shù)據(jù)。這樣的設(shè)置使得分類索引中，只有所有的葉子結(jié)點(diǎn)有對(duì)應(yīng)的興趣點(diǎn)，而在檢索的時(shí)候，僅針對(duì)這些葉子結(jié)點(diǎn)進(jìn)行檢索即可，優(yōu)化了檢索流程，提高了檢索效率。所述的區(qū)域索引包括一組區(qū)域項(xiàng)，所述的每個(gè)區(qū)域項(xiàng)包括以下數(shù)據(jù)項(xiàng)區(qū)域標(biāo)識(shí)，用于標(biāo)識(shí)一個(gè)區(qū)域；區(qū)域?qū)哟?，用于保存?dāng)前區(qū)域在區(qū)域樹上的層次；下級(jí)區(qū)域個(gè)數(shù)，用于保存當(dāng)前區(qū)域的下級(jí)區(qū)域的個(gè)數(shù)；下級(jí)區(qū)域存儲(chǔ)位置，用于指向下級(jí)區(qū)域；分類索引表存儲(chǔ)位置，僅當(dāng)當(dāng)前區(qū)域沒有再低一級(jí)的子區(qū)域時(shí)為真，指向本區(qū)域?qū)?yīng)的區(qū)域分類索引；區(qū)域名稱，保存本區(qū)域的名稱；上級(jí)區(qū)域存儲(chǔ)位置，指向此區(qū)域的上級(jí)區(qū)域的存儲(chǔ)位置。一種導(dǎo)航系統(tǒng)中使用的興趣點(diǎn)區(qū)域檢索方法，包括以下步驟A-接收用戶輸入的檢索關(guān)鍵字、用戶選擇的區(qū)域信息及分類信息；査詢存儲(chǔ)模塊中的區(qū)域索引和分類索引，檢索與用戶選擇的區(qū)域信息及分類信息皆相關(guān)，且與檢索關(guān)鍵字相匹配的興趣點(diǎn)數(shù)據(jù)；B:展示步驟A中檢索到的興趣點(diǎn)數(shù)據(jù)。所述的區(qū)域索引為多級(jí)索引，且區(qū)域索引中，僅最低一級(jí)的區(qū)域分別與位于本區(qū)域內(nèi)的興趣點(diǎn)相關(guān)聯(lián)；對(duì)應(yīng)的，所述的步驟A中，包括以下步驟Al:檢測(cè)用戶選擇的區(qū)域信息是否還有子孫區(qū)域沒有進(jìn)行檢索處理？若是，則執(zhí)行步驟A2;若否，則轉(zhuǎn)步驟B;A2:獲取下一個(gè)未參與檢索的最低層次上的子孫區(qū)域進(jìn)行檢索處理，檢索處理完成后，重新執(zhí)行步驟A1。所述的區(qū)域索弓I中最低一級(jí)的區(qū)域分別對(duì)應(yīng)關(guān)聯(lián)一個(gè)區(qū)域分類索弓I;所述的區(qū)域分類索引保存有本區(qū)域內(nèi)所有興趣點(diǎn)的分類關(guān)系；所述的區(qū)域分類索引根據(jù)本區(qū)域內(nèi)的不同的興趣點(diǎn)的分類屬性與興趣點(diǎn)數(shù)據(jù)直接關(guān)聯(lián)；對(duì)應(yīng)的，所述的步驟A2中對(duì)區(qū)域進(jìn)行檢索處理的步驟包括以下步驟A21:檢査當(dāng)前正在處理的子孫區(qū)域所對(duì)應(yīng)的分類索引中，是否還有與用戶選擇的分類信息對(duì)應(yīng)的分類或子分類沒有處理？若是，執(zhí)行步驟A22;若否，返回步驟A1;A22:獲取分類索引中與用戶選擇的分類信息對(duì)應(yīng)的下一個(gè)未處理的分類或子分類進(jìn)行檢索處理。所述的步驟A21中，檢測(cè)用戶選擇的分類信息對(duì)應(yīng)的分類或子分類的步驟即為檢測(cè)當(dāng)前處理的分類是否為用戶輸入的分類信息的子孫；所述的步驟A22中，進(jìn)行檢索處理的步驟包括以下步驟A221:檢查分類索引中當(dāng)前處理的分類對(duì)應(yīng)的興趣點(diǎn)列表是否已經(jīng)過濾完畢，若是，返回步驟A21;若否，執(zhí)行步驟A222;A222:檢査下一個(gè)未過濾的興趣點(diǎn)是否符合用戶輸入的關(guān)鍵字的檢索過濾條件？若是，把該興趣點(diǎn)信息加入到檢索結(jié)果中，以待進(jìn)一步展示；若否，返回步驟A221。本發(fā)明所述的導(dǎo)航系統(tǒng)由于在導(dǎo)航系統(tǒng)內(nèi)設(shè)置了分別根據(jù)不同興趣點(diǎn)數(shù)據(jù)的區(qū)域及分類屬性與興趣點(diǎn)數(shù)據(jù)關(guān)聯(lián)的區(qū)域索引及分類索引，因此在進(jìn)行興趣點(diǎn)的區(qū)域檢索時(shí)，興趣點(diǎn)檢索模塊在接受用戶輸入的區(qū)域信息進(jìn)行區(qū)域檢索的基礎(chǔ)上，還可以進(jìn)一步根據(jù)用戶輸入的分類信息進(jìn)行進(jìn)一步篩選，在檢索結(jié)果中篩去了用戶不需要的其他興趣點(diǎn)數(shù)據(jù)，使檢索結(jié)果更為精確，使用更加方便。圖1是現(xiàn)有技術(shù)中導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖2是本發(fā)明實(shí)施例中導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖3是本發(fā)明實(shí)施例中區(qū)域索引的區(qū)域項(xiàng)的數(shù)據(jù)結(jié)構(gòu)示意圖4是本發(fā)明實(shí)施例中區(qū)域索引的存儲(chǔ)結(jié)構(gòu)示意圖5是本發(fā)明實(shí)施例中區(qū)域索引的樹形結(jié)構(gòu)邏輯示意圖6是本發(fā)明實(shí)施例中分類索引的數(shù)據(jù)結(jié)構(gòu)示意圖7是本發(fā)明實(shí)施例中分類索引的存儲(chǔ)結(jié)構(gòu)示意圖8是本發(fā)明實(shí)施例中分類索引的樹形結(jié)構(gòu)邏輯示意圖9是本發(fā)明實(shí)施例中分類索弓I中每個(gè)分類索引項(xiàng)的結(jié)構(gòu)示意圖10是本發(fā)明實(shí)施例中導(dǎo)航系統(tǒng)進(jìn)行興趣點(diǎn)區(qū)域檢索的流程圖。具體實(shí)施例方式下面結(jié)合附圖和較佳的實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明。本發(fā)明所述的導(dǎo)航系統(tǒng)的結(jié)構(gòu)如圖2所示，包括保存有興趣點(diǎn)信息的存儲(chǔ)模塊2、興趣點(diǎn)檢索模塊14、及皆與興趣點(diǎn)檢索模塊14信息連接的輸入裝置3、顯示裝置5。興趣點(diǎn)信息包括興趣點(diǎn)數(shù)據(jù)、區(qū)域索引及與區(qū)域索引相關(guān)聯(lián)的分類引；區(qū)域索引及分類索引分別根據(jù)不同興趣點(diǎn)數(shù)據(jù)的區(qū)域及分類屬性與興趣點(diǎn)數(shù)據(jù)關(guān)聯(lián)區(qū)域索引是根據(jù)地理關(guān)系(如行政區(qū)域的上下級(jí)關(guān)系)對(duì)應(yīng)而成的樹型結(jié)構(gòu)，如圖3-圖5所示，區(qū)域索引中，僅其葉子結(jié)點(diǎn)對(duì)應(yīng)的設(shè)有每個(gè)當(dāng)前區(qū)域內(nèi)的分類索引，可稱為區(qū)域分類索引。其中，區(qū)域索引為多級(jí)索引，S卩，所述的區(qū)域索引中有至少一個(gè)區(qū)域包括有至少兩個(gè)子區(qū)域，且區(qū)域索引中，僅最低一級(jí)的區(qū)域分別對(duì)應(yīng)關(guān)聯(lián)一個(gè)區(qū)域分類索引，所述的區(qū)域分類索引保存有本區(qū)域內(nèi)所有興趣點(diǎn)的分類關(guān)系；所述的區(qū)域分類索引根據(jù)本區(qū)域內(nèi)的不同的興趣點(diǎn)的分類屬性與興趣點(diǎn)數(shù)據(jù)直接關(guān)聯(lián)；區(qū)域索引通過區(qū)域分類索引與位于本區(qū)域內(nèi)的興趣點(diǎn)間接關(guān)聯(lián)。其上每個(gè)區(qū)域項(xiàng)的數(shù)據(jù)結(jié)構(gòu)如圖3所示，各數(shù)據(jù)項(xiàng)的含義如下:<table>tableseeoriginaldocumentpage11</column></row><table>如圖4所示，區(qū)域索引中的區(qū)域項(xiàng)在存儲(chǔ)時(shí)是排列在一起的，通過"下級(jí)區(qū)域存儲(chǔ)位置"與"上級(jí)區(qū)域存儲(chǔ)位置"可以在樹中來回漫游。圖5更直觀的表示出了，樹形的區(qū)域索引中的最低層次的區(qū)域項(xiàng)可以通過"分類索引表存儲(chǔ)位置"來關(guān)聯(lián)到本區(qū)域?qū)?yīng)的區(qū)域分類索引的存儲(chǔ)隊(duì)列的位置。分類索引的第一個(gè)位置上的數(shù)據(jù)項(xiàng)是"分類索引項(xiàng)數(shù)"，它指出了指向本"分類索引"的區(qū)域具有多少個(gè)擁有興趣點(diǎn)，且處于最小層次上的分類(最小層次上的分類即沒有下級(jí)分類的分類，其表現(xiàn)形式為分類索引項(xiàng))；接著是一個(gè)挨一個(gè)的分類索引項(xiàng)的存儲(chǔ)單元。每個(gè)區(qū)域分類索引中的每一個(gè)分類索引項(xiàng)，通過該分類索引項(xiàng)的"興趣點(diǎn)隊(duì)列起始存儲(chǔ)位置"指向本"興趣點(diǎn)隊(duì)列列表"。本"興趣點(diǎn)隊(duì)列列表"是一個(gè)挨一個(gè)的興趣點(diǎn)存儲(chǔ)單元，而屬于相應(yīng)"分類索引項(xiàng)"的興趣點(diǎn)個(gè)數(shù)，由"分類索引項(xiàng)"的"該分類興趣點(diǎn)個(gè)數(shù)"指出。所述的分類索引為多級(jí)索引，即，興趣點(diǎn)分類索引中有至少一個(gè)興趣點(diǎn)分類包括有至少兩個(gè)子分類。每個(gè)分類索引的數(shù)據(jù)結(jié)構(gòu)如圖6所示，各數(shù)據(jù)項(xiàng)的含義如下數(shù)據(jù)項(xiàng)名稱含義分類標(biāo)識(shí)標(biāo)識(shí)一個(gè)分類分類層次本分類索引項(xiàng)在樹結(jié)構(gòu)中的層次，一級(jí)分類的層次為l，二級(jí)分類的層次為2，依次類推下級(jí)分類個(gè)數(shù)本分類索引項(xiàng)的下級(jí)分類的個(gè)數(shù)下級(jí)分類存儲(chǔ)位置本分類索引項(xiàng)的下級(jí)分類索引項(xiàng)隊(duì)列的存儲(chǔ)位置，用于定位枚舉下級(jí)分類分類名稱本分類索引項(xiàng)的名稱上級(jí)分類項(xiàng)存儲(chǔ)位置本分類索弓1項(xiàng)的上級(jí)分類索引項(xiàng)的存儲(chǔ)位置每一個(gè)分類索引項(xiàng)通過"下級(jí)分類存儲(chǔ)位置"定位到下級(jí)分類索引項(xiàng)隊(duì)列的起始存儲(chǔ)位置，再結(jié)合"下級(jí)分類個(gè)數(shù)"，可以枚舉下級(jí)分類索引項(xiàng)隊(duì)列中的所有各下級(jí)分類索引項(xiàng)。各下級(jí)分類索弓I項(xiàng)也可以有更下一級(jí)的子分類，各子分類還可能有更進(jìn)一層的子分類，依此類推。其存儲(chǔ)結(jié)構(gòu)及對(duì)應(yīng)的邏輯結(jié)構(gòu)如圖7和圖8所示。分類索引中每個(gè)分類索引項(xiàng)的結(jié)構(gòu)如圖9所示，它標(biāo)識(shí)了一個(gè)分類，以及指出擁有該分類的區(qū)域在該分類上有多少個(gè)興趣點(diǎn)，并且還指出了興趣點(diǎn)存儲(chǔ)隊(duì)列的起始位置。分類索引項(xiàng)的各數(shù)據(jù)項(xiàng)的含義如下<table>tableseeoriginaldocumentpage13</column></row><table>對(duì)應(yīng)的，所述的興趣點(diǎn)檢索模塊包括與存儲(chǔ)模塊信息連接的區(qū)域檢索子模塊和分類檢索子模塊，所述的區(qū)域檢索子模塊接受用戶輸入的區(qū)域信息，査詢存儲(chǔ)模塊中的區(qū)域索引進(jìn)行區(qū)域檢索，并在區(qū)域檢索的過程中，分類檢索子模塊接受用戶輸入的分類信息，在選擇的區(qū)域內(nèi)査詢本區(qū)域?qū)?yīng)的區(qū)域分類索引，選擇與用戶輸入的區(qū)域信息及分類信息相關(guān)的興趣點(diǎn)數(shù)據(jù)輸出。需特別注意的是，所述的分類索引中僅由最低一級(jí)的分類直接關(guān)聯(lián)本分類下對(duì)應(yīng)的興趣點(diǎn)數(shù)據(jù)。分類索引項(xiàng)的"分類標(biāo)識(shí)"的值所對(duì)應(yīng)的分類，都是在分類樹中的最低層次的分類，這類分類沒有更低一級(jí)層次上的子分類，例如，"餐館"分類具有"韓國餐館"，"日本餐館"，"西餐館"，"中餐館"，"快餐連鎖店"等子分類，這種子分類不可再分，則它們的"分類標(biāo)識(shí)"可以出現(xiàn)在分類索引項(xiàng)的"分類標(biāo)識(shí)"值域中，而其父分類"餐館"因具有子分類，不可出現(xiàn)在分類索引項(xiàng)的"分類標(biāo)識(shí)"值域中。這樣的設(shè)置使得分類索引中，只有所有的葉子結(jié)點(diǎn)有對(duì)應(yīng)的興趣點(diǎn)，而在檢索的時(shí)候，僅針對(duì)這些葉子結(jié)點(diǎn)進(jìn)行檢索即可，優(yōu)化了檢索流程，提高了檢索效率。本導(dǎo)航系統(tǒng)所使用的興趣點(diǎn)區(qū)域檢索方法的流程圖如圖10所示，包括以下步驟S101，導(dǎo)航系統(tǒng)接收用戶指定的區(qū)域信息及分類信息；S102，導(dǎo)航系統(tǒng)接收用戶輸入的關(guān)鍵字(如快拼)檢索條件；例如，如果用戶希望檢索含有"浴"字的分類興趣點(diǎn)，輸入漢字"浴"即可，這時(shí)，"浴"字即為關(guān)鍵字檢索條件；用戶也可以直接輸入漢字拼音的首字母作為快拼檢索條件；S103,根據(jù)區(qū)域索引判斷用戶指定的區(qū)域是否還有最低層次上的子孫區(qū)域沒有進(jìn)行檢索處理；例如，用戶輸入的是"廣東省"，而廣東省的子一級(jí)區(qū)域?yàn)榈丶?jí)市，各地級(jí)市的子一級(jí)區(qū)域?yàn)閰^(qū)縣，若區(qū)縣一級(jí)不能再細(xì)分，則本步驟需判斷"廣東省"的各個(gè)地級(jí)市的各個(gè)區(qū)縣是否都進(jìn)行檢索處理了；如果還有沒處理的不可再分的子孫區(qū)域，則跳轉(zhuǎn)到步驟S104中獲取下一未處理的不可再分的子孫區(qū)域；如果所有不可再分的子孫區(qū)域都已處理完畢，則跳轉(zhuǎn)到步驟S111繼續(xù)執(zhí)行；S104，獲取下一個(gè)尚未參與檢索的最低層次上的子孫區(qū)域；S105，判斷當(dāng)前正在處理的子孫區(qū)域是否還有未處理的分類索引項(xiàng)；如果判斷成立，跳轉(zhuǎn)到步驟S106，獲取正在處理的子孫區(qū)域的下一個(gè)未處理的分類索引項(xiàng)；如果判斷不成立，返回至步驟S103繼續(xù)執(zhí)行；其中，只有最低層次上的區(qū)域的"分類索引表的存儲(chǔ)位置"的值才對(duì)應(yīng)有分類索引，才是有意義的值；S106，獲取正在處理的子孫區(qū)域的下一個(gè)未處理的分類索引項(xiàng)；S107，判斷當(dāng)前處理的分類索引項(xiàng)對(duì)應(yīng)的分類是否為用戶輸入的檢索分類的子孫分類；如果判斷成立，則跳轉(zhuǎn)到步取S108繼續(xù)執(zhí)行，否則返回到步驟S105繼續(xù)執(zhí)行；例如，"餐館"分類具有"韓國餐館"，"日本餐館"，"西餐館"，"中餐館"，"快餐連鎖店"等子分類，而這些子分類不可再分；在這種情況下，如果分類索引項(xiàng)對(duì)應(yīng)的分類為"韓國餐館"，而用戶輸入的分類是"餐館"，則本步驟的判斷成立，但是，如果分類索引項(xiàng)對(duì)應(yīng)的分類為"韓國餐館"，而用戶輸入的分類是"中餐館"，則判斷不成立；S108，判斷當(dāng)前正在處理的分類索引項(xiàng)的興趣點(diǎn)列表是否已過濾完畢；如過濾完畢，返回至步驟S107繼續(xù)執(zhí)行，否則往下執(zhí)行步驟S109;S109，判斷下一未過濾興趣點(diǎn)是否符合用戶輸入的關(guān)鍵字的檢索過濾條件；其中，如果用戶輸入的過濾條件含有漢字，把輸入條件視作關(guān)鍵字條件，這時(shí)，如果興趣點(diǎn)的名稱中含有該關(guān)鍵字串，即判斷成立；如果用戶輸入的過濾條件不含有漢字，把輸入條件視作快拼條件，這時(shí)，興趣點(diǎn)的名稱中，任意字串的拼音頭字母如果與輸入的快拼條件相符，則判斷成立；如果判斷成立，跳轉(zhuǎn)至步驟S110繼續(xù)執(zhí)行，否則返回到步驟S108繼續(xù)執(zhí)行；SllO，把該興趣點(diǎn)加入到分類檢索結(jié)果集中，然后返回至步驟S108繼續(xù)執(zhí)行；Slll，將檢索結(jié)果集中的檢索結(jié)果展示給用戶，等待用戶的下一步選擇。上述實(shí)施例中采用的是在每個(gè)區(qū)域內(nèi)再對(duì)興趣點(diǎn)按照分類進(jìn)行索引的方式，同理，我們也可以采用對(duì)興趣點(diǎn)先按照分類進(jìn)行劃分后，再在每個(gè)分類內(nèi)設(shè)置每個(gè)區(qū)域的對(duì)應(yīng)關(guān)系對(duì)興趣點(diǎn)進(jìn)行索引的方式實(shí)現(xiàn)本發(fā)明。只不過，由于區(qū)域的劃分往往要不分類的劃分更加復(fù)雜，我們優(yōu)選了區(qū)域內(nèi)劃分分類的方式作為較佳的實(shí)施方式。以上內(nèi)容是結(jié)合具體的優(yōu)選實(shí)施方式對(duì)本發(fā)明所作的進(jìn)一步詳細(xì)說明，不能認(rèn)定本發(fā)明的具體實(shí)施只局限于這些說明。對(duì)于本發(fā)明所屬
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干簡(jiǎn)單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護(hù)范圍。權(quán)利要求1、一種導(dǎo)航系統(tǒng)，包括保存有興趣點(diǎn)信息的存儲(chǔ)模塊和興趣點(diǎn)檢索模塊，其特征在于，所述的興趣點(diǎn)信息包括興趣點(diǎn)數(shù)據(jù)、區(qū)域索引及與區(qū)域索引相關(guān)聯(lián)的分類索引，所述的區(qū)域索引及分類索引分別根據(jù)不同興趣點(diǎn)數(shù)據(jù)的區(qū)域及分類屬性與興趣點(diǎn)數(shù)據(jù)關(guān)聯(lián)；對(duì)應(yīng)的，所述的興趣點(diǎn)檢索模塊包括與存儲(chǔ)模塊信息連接的區(qū)域檢索子模塊和分類檢索子模塊，所述的區(qū)域檢索子模塊和分類檢索子模塊分別接受用戶輸入的區(qū)域信息及分類信息，查詢存儲(chǔ)模塊中的區(qū)域索引和分類索引，選擇與用戶輸入的區(qū)域信息及分類信息相關(guān)的興趣點(diǎn)數(shù)據(jù)輸出。2、如權(quán)利要求1所述的一種導(dǎo)航系統(tǒng)，其特征在于，所述的區(qū)域索引為多級(jí)索引，所述的區(qū)域索引中有至少一個(gè)區(qū)域包括有至少兩個(gè)子區(qū)域。3、如權(quán)利要求2所述的一種導(dǎo)航系統(tǒng)，其特征在于，所述的區(qū)域索弓I中最低一級(jí)的區(qū)域分別對(duì)應(yīng)關(guān)聯(lián)一個(gè)區(qū)域分類索弓I，所述的區(qū)域分類索引保存有本區(qū)域內(nèi)所有興趣點(diǎn)的分類關(guān)系；所述的區(qū)域分類索引根據(jù)本區(qū)域內(nèi)的不同的興趣點(diǎn)的分類屬性與興趣點(diǎn)數(shù)據(jù)直接關(guān)聯(lián)。4、如權(quán)利要求1或3所述的一種導(dǎo)航系統(tǒng)，其特征在于，所述的分類索引為多級(jí)索引，所述的興趣點(diǎn)分類索引中有至少一個(gè)興趣點(diǎn)分類包括有至少兩個(gè)子分類。5、如權(quán)利要求4所述的一種導(dǎo)航系統(tǒng)，其特征在于，所述的分類索引中僅由最低一級(jí)的分類直接關(guān)聯(lián)本分類下對(duì)應(yīng)的興趣點(diǎn)數(shù)據(jù)。6、如權(quán)利要求5所述的一種導(dǎo)航系統(tǒng)，其特征在于，所述的區(qū)域索引包括一組區(qū)域項(xiàng)，所述的每個(gè)區(qū)域項(xiàng)包括以下數(shù)據(jù)項(xiàng)區(qū)域標(biāo)識(shí)，用于標(biāo)識(shí)一個(gè)區(qū)域；區(qū)域?qū)哟危糜诒４娈?dāng)前區(qū)域在區(qū)域樹上的層次；下級(jí)區(qū)域個(gè)數(shù)，用于保存當(dāng)前區(qū)域的下級(jí)區(qū)域的個(gè)數(shù)；下級(jí)區(qū)域存儲(chǔ)位置，用于指向下級(jí)區(qū)域；分類索引表存儲(chǔ)位置，僅當(dāng)當(dāng)前區(qū)域沒有再低一級(jí)的子區(qū)域時(shí)為真，指向本區(qū)域?qū)?yīng)的區(qū)域分類索引；區(qū)域名稱，保存本區(qū)域的名稱；上級(jí)區(qū)域存儲(chǔ)位置，指向此區(qū)域的上級(jí)區(qū)域的存儲(chǔ)位置。7、一種導(dǎo)航系統(tǒng)中使用的興趣點(diǎn)區(qū)域檢索方法，其特征在于，包括以下步驟A:接收用戶輸入的檢索關(guān)鍵字、用戶選擇的區(qū)域信息及分類信息；查詢存儲(chǔ)模塊中的區(qū)域索引和分類索引，檢索與用戶選擇的區(qū)域信息及分類信息皆相關(guān)，且與檢索關(guān)鍵字相匹配的興趣點(diǎn)數(shù)據(jù)；B:展示步驟A中檢索到的興趣點(diǎn)數(shù)據(jù)。8、如權(quán)利要求7所述的導(dǎo)航系統(tǒng)中使用的興趣點(diǎn)區(qū)域檢索方法，其特征在于，所述的區(qū)域索引為多級(jí)索引，且區(qū)域索引中，僅最低一級(jí)的區(qū)域分別與位于本區(qū)域內(nèi)的興趣點(diǎn)相關(guān)聯(lián)；對(duì)應(yīng)的，所述的步驟A中，包括以下步驟Al:檢測(cè)用戶選擇的區(qū)域信息是否還有子孫區(qū)域沒有進(jìn)行檢索處理？若是，則執(zhí)行步驟A2;若否，則轉(zhuǎn)步驟B;A2:獲取下一個(gè)未參與檢索的最低層次上的子孫區(qū)域進(jìn)行檢索處理，檢索處理完成后，重新執(zhí)行步驟A1。9、如權(quán)利要求8所述的導(dǎo)航系統(tǒng)中使用的興趣點(diǎn)區(qū)域檢索方法，其特征在于，所述的區(qū)域索引中最低一級(jí)的區(qū)域分別對(duì)應(yīng)關(guān)聯(lián)一個(gè)區(qū)域分類索引；所述的區(qū)域分類索弓I保存有本區(qū)域內(nèi)所有興趣點(diǎn)的分類關(guān)系；所述的區(qū)域分類索引根據(jù)本區(qū)域內(nèi)的不同的興趣點(diǎn)的分類屬性與興趣點(diǎn)數(shù)據(jù)直接關(guān)聯(lián)；對(duì)應(yīng)的，所述的步驟A2中對(duì)區(qū)域進(jìn)行檢索處理的步驟包括以下步驟A21:檢查當(dāng)前正在處理的子孫區(qū)域所對(duì)應(yīng)的分類索引中，是否還有與用戶選擇的分類信息對(duì)應(yīng)的分類或子分類沒有處理？若是，執(zhí)行步驟A22;若否，返回步驟A1;A22:獲取分類索引中與用戶選擇的分類信息對(duì)應(yīng)的下一個(gè)未處理的分類或子分類進(jìn)行檢索處理。10、如權(quán)利要求9所述的導(dǎo)航系統(tǒng)中使用的興趣點(diǎn)區(qū)域檢索方法，其特征在于，所述的步驟A21中，檢測(cè)用戶選擇的分類信息對(duì)應(yīng)的分類或子分類的步驟即為檢測(cè)當(dāng)前處理的分類是否為用戶輸入的分類信息的子孫；所述的步驟A22中，進(jìn)行檢索處理的步驟包括以下步驟A221:檢査分類索引中當(dāng)前處理的分類對(duì)應(yīng)的興趣點(diǎn)列表是否已經(jīng)過濾完畢，若是，返回步驟A21;若否，執(zhí)行步驟A222;A222:檢査下一個(gè)未過濾的興趣點(diǎn)是否符合用戶輸入的關(guān)鍵字的檢索過濾條件？若是，把該興趣點(diǎn)信息加入到檢索結(jié)果中，以待進(jìn)一步展示；若否，返回步驟A221。全文摘要本發(fā)明公開了一種導(dǎo)航系統(tǒng)及其使用的興趣點(diǎn)區(qū)域檢索的方法，所述的導(dǎo)航系統(tǒng)包括保存有興趣點(diǎn)信息的存儲(chǔ)模塊和興趣點(diǎn)檢索模塊，興趣點(diǎn)信息包括興趣點(diǎn)數(shù)據(jù)、區(qū)域索引及分類索引，區(qū)域索引及分類索引分別根據(jù)不同興趣點(diǎn)數(shù)據(jù)的區(qū)域及分類屬性與興趣點(diǎn)數(shù)據(jù)關(guān)聯(lián)；興趣點(diǎn)檢索模塊包括與存儲(chǔ)模塊信息連接的區(qū)域檢索子模塊和分類檢索子模塊，區(qū)域檢索子模塊和分類檢索子模塊分別接受用戶輸入的區(qū)域信息及分類信息，查詢存儲(chǔ)模塊中的區(qū)域索引和分類索引，選擇相關(guān)的興趣點(diǎn)數(shù)據(jù)輸出。本發(fā)明由于設(shè)置了與興趣點(diǎn)數(shù)據(jù)關(guān)聯(lián)的區(qū)域索引及分類索引，在進(jìn)行區(qū)域檢索的基礎(chǔ)上，還可以根據(jù)分類信息進(jìn)一步篩選，篩去了用戶不需要的興趣點(diǎn)數(shù)據(jù)，檢索結(jié)果更為精確。文檔編號(hào)G01C21/36GK101514905SQ20091010588公開日2009年8月26日申請(qǐng)日期2009年3月5日優(yōu)先權(quán)日2009年3月5日發(fā)明者張文星申請(qǐng)人:凱立德欣技術(shù)(深圳)有限公司