專利名稱：：一種導(dǎo)航系統(tǒng)及其使用的興趣點周邊檢索方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及GPS導(dǎo)航領(lǐng)域，更具體的說，涉及一種導(dǎo)航系統(tǒng)及其使用的對電子地圖中興趣點進(jìn)行檢索的興趣點周邊檢索方法。
背景技術(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é)合儲存在車用導(dǎo)航終端內(nèi)的電子地圖，通過GPS衛(wèi)星信號確定的位置坐標(biāo)與此相匹配，確定導(dǎo)航對象在電子地圖中的準(zhǔn)確位置。圖1示出了現(xiàn)有的導(dǎo)航系統(tǒng)的結(jié)構(gòu)組成所述的導(dǎo)航系統(tǒng)包括揚聲器l、存儲模塊2、輸入裝置3、聲音輸出裝置4、顯示裝置5、分別控制存儲模塊2、輸入裝置3及聲音輸出裝置4的控制裝置6、和與控制裝置6連接的GPS接收裝置16。所述的控制裝置6為微機(jī)，如可采用拿上電腦、智能手機(jī)、車載終端等。其包括用戶接口控制模塊7、地圖數(shù)據(jù)管理模塊8及導(dǎo)航模塊9;導(dǎo)航模塊9主要由導(dǎo)航控制模塊10、地圖顯示模塊11、路徑引導(dǎo)模塊12、路徑搜索模塊13、興趣點檢索模塊14、自車位置檢測模塊15構(gòu)成。存儲模塊2內(nèi)保存有地圖數(shù)據(jù)、控制程序數(shù)據(jù)等內(nèi)容；存儲模塊2可以為存儲模塊，與可插入其中的記錄媒體相配合將記錄媒體中的地圖數(shù)據(jù)、控制程序數(shù)據(jù)等記錄進(jìn)行讀取，還原成數(shù)字?jǐn)?shù)據(jù)，并送至送到控制裝置6。所述記錄媒體可以采用例如安全數(shù)碼卡(SecureDigitalCard,SD)，閃存卡(TransFlashCard,TF)等。輸入裝置3可使用按鍵、搖桿、旋鈕或觸摸板等。輸入裝置3用于輸5入用戶的各種要求，將用戶的輸入信號送到控制裝置6的用戶接口控制模塊7中。聲音輸出裝置4將控制裝置6送來的聲音數(shù)據(jù)轉(zhuǎn)化為聲音信號，送到揚聲器1。揚聲器1將聲音輸出裝置4送來的聲音信號轉(zhuǎn)換成聲音并輸出，這樣，揚聲器1就可以配合控制裝置6的需要，發(fā)出各種操作通知及路徑引導(dǎo)的語音。顯示裝置5可使用LCD(LiquidCrystalDisplay)液晶顯示器或投影儀或CRT(CathodeRayTube)顯示器，根據(jù)控制裝置6送來的顯示數(shù)據(jù)，顯示其對應(yīng)的圖像。例如，顯示裝置5可以顯示地圖、自車位置標(biāo)記、己規(guī)劃路徑及用戶輸入界面等。GPS接收裝置16接收來自GPS衛(wèi)星的信號，檢測車輛的現(xiàn)在位置及移動方向，并將檢測到的結(jié)果轉(zhuǎn)換成協(xié)議數(shù)據(jù)，這些協(xié)議數(shù)據(jù)進(jìn)一步被送到控制裝置6的導(dǎo)航模塊9內(nèi)的自車位置撿測模塊15。控制裝置6的用戶接口控制模塊7接收輸入裝置3的輸入，生成與輸入所要求的內(nèi)容對應(yīng)的控制指令，送到導(dǎo)航模塊9內(nèi)的一個或多個子模塊之中。此外，用戶接口控制模塊7響應(yīng)控制指令，并把從導(dǎo)航模塊9返回的處理結(jié)果，送到聲音輸出裝置4、顯示裝置5之中?？刂蒲b置6的地圖數(shù)據(jù)管理模塊8響應(yīng)導(dǎo)航模塊9的要求從存儲模塊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ù)，對其進(jìn)行路徑誘導(dǎo)處理，并把誘導(dǎo)處理結(jié)果返回給地圖數(shù)據(jù)管理模塊8，以便于地圖數(shù)據(jù)管理模塊8進(jìn)行預(yù)測讀取。另還將誘導(dǎo)時的界面、導(dǎo)航語音等數(shù)據(jù)傳送給用戶接口控制模塊7。導(dǎo)航模塊9的路徑搜索模塊13從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)，并對其實行路徑探索處理，并將路徑探索結(jié)果返回路徑引導(dǎo)模塊12。導(dǎo)航模塊9的自車位置檢測模塊15將從GPS接收裝置16得到的表示現(xiàn)在位置的數(shù)據(jù)，送到地圖數(shù)據(jù)管理模塊8、地圖顯示模塊ll、路徑引導(dǎo)模塊12。所述的興趣點檢索模塊14可以對存儲模塊中記載的興趣點數(shù)據(jù)進(jìn)行檢索，選擇出用戶需要的興趣點展示給用戶選擇，以進(jìn)行如設(shè)為目的地開始導(dǎo)航等后續(xù)操作。由于興趣點數(shù)據(jù)通常僅保存興趣點名稱、經(jīng)緯度等信息，而現(xiàn)有技術(shù)中的導(dǎo)航系統(tǒng)在通過興趣點檢索模塊進(jìn)行周邊檢索的時候，也通常僅對一個參考點周邊一定的檢索范圍內(nèi)進(jìn)行興趣點的檢索。如本申請人在2007年11月23日提交的專利申請一種導(dǎo)航系統(tǒng)中周邊信息的査詢顯示方法及導(dǎo)航系統(tǒng)(專利申請?zhí)枮?00710124681.2，公開號為CN101196399A，公開日為2008年6月11日)中公開了一種周邊的檢索方法，該方法通過參考點和搜索范圍確定邊界框，提取與邊界框相交的圖幅中的興趣點數(shù)據(jù)，并顯示興趣點與參考點之間的距離小于或等于搜索范圍的興趣點數(shù)據(jù)。這種方法中僅能列出滿足地理位置要求的興趣點，但由于興趣點數(shù)據(jù)無法按分類歸并列表，用戶不能僅選擇瀏覽其需要類型的興趣點數(shù)據(jù)，不能解決用戶需要按分類査詢興趣點數(shù)據(jù)的需求，給用戶造成了不便。
發(fā)明內(nèi)容為克服上述缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種能按分類進(jìn)行周邊檢索興趣點的導(dǎo)航系統(tǒng)及其使用的興趣點周邊檢索方法。本發(fā)明的目的是通過以下技術(shù)方案來實現(xiàn)的一種導(dǎo)航系統(tǒng)，包括保存有興趣點信息的存儲模塊和興趣點檢索模塊，所述的興趣點信息包括興趣點數(shù)據(jù)及興趣點分類索引；所述的興趣點分類索引分別根據(jù)不同的興趣點的分類屬性與興趣點數(shù)據(jù)關(guān)聯(lián)；對應(yīng)的，所述的興趣點檢索模塊包括與存儲模塊信息連接的分類檢索子模塊，所述的分類檢索子模塊接受用戶輸入的分類信息，查詢存儲模塊中的興趣點分類索引，選擇與用戶輸入的分類信息相關(guān)的興趣點數(shù)據(jù)輸出。所述的興趣點分類索引為多級分類索引，所述的興趣點分類索引中有至少一個興趣點分類包括有至少兩個子分類。多級分類索引相對于一級的分類索引使得用戶的檢索可以更為精確。所述的興趣點檢索模塊還包括分類預(yù)檢子模塊，所述的分類預(yù)檢子模塊在檢測到用戶輸入周邊檢索范圍后工作，用于根據(jù)用戶輸入的檢索條件査詢滿足條件的興趣點的分類，將滿足條件的分類信息展示給用戶，供用戶選擇分類，以進(jìn)行進(jìn)一步檢索。所述的興趣點分類索引包括一組分類結(jié)點，所述的每個分類結(jié)點包括以下數(shù)據(jù)項分類標(biāo)識，用于標(biāo)識一個分類；分類層次，用于記錄本分類結(jié)點在樹結(jié)構(gòu)中的層次；下級分類個數(shù)，用于記錄本分類結(jié)點的下級分類結(jié)點的個數(shù)；下級分類存儲位置，用于保存本分類結(jié)點的下級分類結(jié)點隊列的存儲位置；分類名稱，用于保存本分類結(jié)點的名稱；上級分類存儲位置，用于保存本分類結(jié)點的上級分類結(jié)點存儲位置。所述的興趣點數(shù)據(jù)以圖幅為單位保存，其中，每幅圖幅內(nèi)的興趣點數(shù)據(jù)包括以下數(shù)據(jù)項當(dāng)前圖幅下分類結(jié)點個數(shù)，用于保存當(dāng)前圖幅的興趣點涉及到的分類個數(shù)；分類標(biāo)識，用于保存當(dāng)前圖幅內(nèi)的興趣點涉及到的分類結(jié)點的分類標(biāo)識；該分類結(jié)點內(nèi)興趣點個數(shù)，用于保存當(dāng)前圖幅內(nèi)的興趣點涉及到的某一分類所對應(yīng)的屬于該分類且在位置在該圖幅內(nèi)的興趣點的個數(shù)；興趣點存儲偏移量，用于記錄當(dāng)前圖幅內(nèi)的某一分類結(jié)點下的興趣點的存儲位置。一種導(dǎo)航系統(tǒng)中使用的興趣點周邊檢索方法，包括以下步驟A:接受用戶輸入的興趣點周邊檢索范圍及分類信息；B:查詢導(dǎo)航系統(tǒng)的存儲模塊中的興趣點分類索引，選擇與用戶輸入的分類信息相關(guān)、且符合興趣點周邊檢索范圍條件的興趣點信息輸出。所述的興趣點分類索引為多級分類索引，對應(yīng)的，所述的步驟B包以下步驟遍歷多級分類索引的分類結(jié)點，查詢出與用戶輸入的分類信息匹配的分類結(jié)點及其子分類結(jié)點，在上述結(jié)點關(guān)聯(lián)的興趣點數(shù)據(jù)中選擇符合興趣點周邊檢索范圍條件的興趣點并輸出。所述的步驟A中包括以下步驟Al:接收用戶輸入的興趣點周邊檢索范圍；A2:遍歷分類索引的所有分類結(jié)點，查詢所有滿足用戶輸入的興趣點周邊檢索范圍條件的興趣點所在的分類結(jié)點，A3:將所有符合條件的分類結(jié)點的分類信息輸出展示給用戶，并接受用戶輸入的分類信息。在步驟A中加入了分類預(yù)檢測的步驟，選擇出所有符合興趣點周邊檢索范圍條件的分類展示給用戶，供用戶選擇，先一步篩除了其內(nèi)沒有任何興趣點符合條件的分類，使用戶操作更方便，不會出現(xiàn)選擇某分類，卻提示檢索為空的情況。所述的步驟A1后，還包括以下步驟Ml:把用戶輸入的興趣點周邊檢索范圍轉(zhuǎn)換為圖幅坐標(biāo)系統(tǒng)，定位到相應(yīng)圖幅；M2:選擇在周邊檢索范圍內(nèi)涉及的圖幅，以圖幅為單位，依次執(zhí)行步驟A2，直至所有涉及的圖幅都檢索完成后，執(zhí)行步驟A3。所述的步驟B包括以下步驟Bl:選擇在周邊檢索范圍內(nèi)涉及的圖幅，以圖幅為單位，依次執(zhí)行步驟B2，直至所有涉及的圖幅都檢索完成后，執(zhí)行步驟B4;B2:遍歷圖幅的多級分類索引中涉及的分類結(jié)點，選擇出與用戶輸入的分類信息匹配的分類結(jié)點及子分類結(jié)點；B3:在步驟B2選出的分類結(jié)點及子分類結(jié)點關(guān)聯(lián)的興趣點數(shù)據(jù)中選擇出與用戶輸入的興趣點周邊檢索范圍條件匹配的興趣點信息；B4:匯總輸出所有圖幅中的滿足檢索條件的興趣點信息。本發(fā)明所述的導(dǎo)航系統(tǒng)由于在導(dǎo)航系統(tǒng)內(nèi)設(shè)置了分別根據(jù)不同的興趣點的分類屬性與興趣點數(shù)據(jù)關(guān)聯(lián)的興趣點分類索引，因此在迸行興趣點周邊檢索時，可以接受用戶輸入的興趣點周邊檢索范圍及分類信息，通過查詢興趣點分類索引，選擇與用戶輸入的分類信息相關(guān)、且符合興趣點周邊檢索范圍條件的興趣點信息輸出，用戶可以按分類查詢選擇其需要的類型的興趣點數(shù)據(jù)，不僅可操作性更強(qiáng)，而且在檢索結(jié)果中減少了用戶不需要的其他興趣點數(shù)據(jù)，使用更加方便。圖1是現(xiàn)有技術(shù)中導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖2是本發(fā)明實施例中所使用興趣點數(shù)據(jù)的以圖幅為單位進(jìn)行存儲的圖幅系統(tǒng)示意圖3是本發(fā)明實施例中導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖4是本發(fā)明實施例中興趣點分類索引的分類結(jié)點數(shù)據(jù)結(jié)構(gòu)的示意圖5是本發(fā)明實施例中興趣點分類索引的存儲結(jié)構(gòu)示意圖；圖6是本發(fā)明實施例中興趣點分類索引的樹形結(jié)構(gòu)邏輯示意圖；圖7是本發(fā)明實施例中圖幅內(nèi)的興趣點信息的存儲結(jié)構(gòu)示意圖；圖8是本發(fā)明實施例中導(dǎo)航系統(tǒng)進(jìn)行興趣點周邊檢索的第一種實施例的流程圖9是本發(fā)明實施例中導(dǎo)航系統(tǒng)進(jìn)行興趣點周邊檢索的第二種實施例的流程圖10是本發(fā)明實施例中導(dǎo)航系統(tǒng)進(jìn)行興趣點周邊檢索的第三種實施例的流程圖。具體實施例方式下面結(jié)合附圖和較佳的實施例對本發(fā)明作進(jìn)一步說明。本發(fā)明所述的導(dǎo)航系統(tǒng)采用圖幅系統(tǒng)來分塊存儲周邊檢索興趣點數(shù)據(jù)。圖2示出了導(dǎo)航系統(tǒng)所使用的興趣點數(shù)據(jù)的存儲結(jié)構(gòu)的圖幅系統(tǒng)的結(jié)構(gòu)。圖幅系統(tǒng)中存儲有興趣點信息的各個圖幅的寬度一致，高度一致，每個圖幅都為長方形；地球表面上的地理位置，通過一種能吻合以上圖幅特性的坐標(biāo)轉(zhuǎn)換方法，轉(zhuǎn)換成圖幅系統(tǒng)內(nèi)的位置。本發(fā)明所述的導(dǎo)航系統(tǒng)的結(jié)構(gòu)如圖3所示，包括保存有興趣點信息的存儲模塊2、興趣點檢索模塊14、及皆與興趣點檢索模塊14信息連接的輸入裝置3、顯示裝置5。興趣點信息包括興趣點數(shù)據(jù)22及興趣點分類索引21;興趣點分類索引21分別根據(jù)不同的興趣點的分類屬性與興趣點數(shù)據(jù)22關(guān)聯(lián)，興趣點分類索引的分類結(jié)點數(shù)據(jù)結(jié)構(gòu)如圖4所示，各數(shù)據(jù)項的含義如下<table>tableseeoriginaldocumentpage11</column></row><table>其中，興趣點分類索引為多級分類索引，即所述的興趣點分類索引中有至少一個興趣點分類包括有至少兩個子分類。每一個分類結(jié)點通過"下級分類存儲位置"定位到下級分類隊列的起始存儲位置，再結(jié)合"下級分類個數(shù)"，可以枚舉下級分類隊列中的所有各下級分類結(jié)點。各下級分類結(jié)點也可以有更下一級的子分類，依此類推。多級分類索引相對于一級的分類索引使得用戶的檢索可以更為精確例如若僅有一級分類，如餐館，那使用者就只能針對所有的餐館進(jìn)行檢索，得到的檢索結(jié)果也是針對所有的餐館的；而若將餐館進(jìn)行多級分類索引，如，餐館這一份類可再分為中餐館、西餐館等類別，而中餐館甚至還可再分為川菜館、徽菜館等分類，用戶就可以直接在更具體的分類中選擇檢索，得到其需要的檢索結(jié)果。其存儲結(jié)構(gòu)及對應(yīng)的邏輯結(jié)構(gòu)如圖5和圖6所示。圖7示出了一個單一圖幅內(nèi)的興趣點周邊檢索用的興趣點信息的存儲結(jié)構(gòu)，包括有興趣點分類索引21及興趣點數(shù)據(jù)22;興趣點數(shù)據(jù)22由若干組興趣點記錄組成，每個興趣點記錄包含經(jīng)度，緯度，興趣點名稱等數(shù)據(jù)。在圖7中，興趣點分類索引的各數(shù)據(jù)項的含義如下<table>tableseeoriginaldocumentpage12</column></row><table>興趣點存儲偏移量記錄當(dāng)前圖幅內(nèi)的某一分類結(jié)點下的興趣點的存儲位置即存儲偏移量。與存儲模塊相對應(yīng)的，興趣點檢索模塊與存儲模塊信息連接，包括-分類預(yù)檢子模塊，在檢測到用戶輸入周邊檢索范圍后工作，用于根據(jù)用戶通過輸入裝置3輸入的檢索條件査詢滿足條件的興趣點的分類，將滿足條件的分類信息展示給用戶，供用戶選擇分類，以進(jìn)行進(jìn)一步檢索；分類檢索子模塊，用于接受用戶通過輸入裝置3輸入的分類信息，査詢存儲模塊中的興趣點分類索引，選擇與用戶輸入的分類信息相關(guān)的興趣點數(shù)據(jù)，通過顯示裝置5輸出展示給用戶。本導(dǎo)航系統(tǒng)所使用的興趣點周邊檢索方法的一種實施例的流程圖如圖8所示，包括以下步驟S101:獲取用戶下達(dá)的周邊檢索指令及其輸入的檢索參考點和檢索范圍，確定興趣點周邊檢索范圍；S102:把參考點坐標(biāo)轉(zhuǎn)換成圖幅系統(tǒng)坐標(biāo)，定位到相應(yīng)圖幅；S103:確定在周邊檢索范圍內(nèi)需要涉及到的圖幅；S104:判斷是否還有尚未處理的圖幅，如果有，則進(jìn)行步驟S105;如果沒有，則跳轉(zhuǎn)至步驟S112;S105:判斷當(dāng)前處理的圖幅中是否還有尚未處理的分類，如果有，則jf行步驟S106;如果沒有，則回到步驟S104;S106:由于興趣點分類索引為多級分類索引，査詢興趣點分類索引，判斷當(dāng)前處理的分類中是否還有尚未處理的下一級子分類，如果有，則進(jìn)行步驟S107;如果沒有，則執(zhí)行步驟S108;S107:選擇當(dāng)前分類中尚未處理過的下一級子分類作為當(dāng)前分類；轉(zhuǎn)步驟S106;S108:判斷當(dāng)前處理的分類中是否還有尚未處理的興趣點，如果有，則進(jìn)行步驟S109;如果沒有，則跳轉(zhuǎn)步驟S111;S109:判斷當(dāng)前處理的興趣點是否在興趣點周邊檢索范圍以內(nèi)，如果是，則進(jìn)行歩驟S110;如果不是，則回到步驟S108處理下一個興趣點；S110:把當(dāng)前處理的興趣點加入到分類展示列表中，此興趣點對應(yīng)的分類的興趣點列表中，重新執(zhí)行步驟S108;Slll:返回上一級分類，將上一級分類作為當(dāng)前分類；執(zhí)行步驟S106;S112:向用戶展示分類列表；S113:接受用戶選擇的分類；S114:在顯示裝置的地圖上展示興趣點，執(zhí)行如設(shè)為目的地開始導(dǎo)航等其他后續(xù)操作。本導(dǎo)航系統(tǒng)所使用的興趣點周邊檢索方法的第二種實施例的流程圖如圖9所示，包括以下步驟S201:獲取用戶下達(dá)的周邊檢索指令及其輸入的檢索參考點和檢索范圍，確定興趣點周邊檢索范圍；S202:把參考點坐標(biāo)轉(zhuǎn)換成圖幅系統(tǒng)坐標(biāo)，定位到相應(yīng)圖幅；S203:確定在周邊檢索范圍內(nèi)需要涉及到的圖幅；S204:向用戶展示分類列表；S205:接收用戶選擇的分類；S206:判斷是否還有尚未處理的圖幅，如果有，則進(jìn)行步驟S207;如果沒有，則跳轉(zhuǎn)至步驟S216;S207:判斷當(dāng)前處理的圖幅中是否還有尚未處理的分類，如果有，則進(jìn)行步驟S208;如果沒有，則回到步驟S206;S208:由于興趣點分類索引為多級分類索引，查詢興趣點分類索引，判斷當(dāng)前處理的分類中是否還有尚未處理的下一級子分類，如果有，則進(jìn)行步驟S209;如果沒有，則執(zhí)行步驟S210;S209:選擇當(dāng)前分類中尚未處理過的下一級子分類作為當(dāng)前分類；轉(zhuǎn)步驟S208;S210:判斷當(dāng)前處理的分類是否是用戶選擇的分類或其子分類？若是，轉(zhuǎn)步驟S212;若否，則執(zhí)行步驟S211;S211:返回上一級分類，將上一級分類作為當(dāng)前分類；執(zhí)行步驟S208;S212:判斷當(dāng)前處理的分類中是否還有尚未處理的興趣點，如果有，則進(jìn)行步驟S213;如果沒有，則跳轉(zhuǎn)步驟S215;S213:判斷當(dāng)前處理的興趣點是否在興趣點周邊檢索范圍以內(nèi)，如果是，則進(jìn)行步驟S214;如果不是，則回到步驟S212處理下一個興趣點；S214:把當(dāng)前處理的興趣點加入到興趣點列表中，重新執(zhí)行步驟S212;S215:返回上一級分類，將上一級分類作為當(dāng)前分類；執(zhí)行步驟S208;S216:在顯示裝置的地圖上展示興趣點，執(zhí)行如設(shè)為目的地開始導(dǎo)航等其他后續(xù)操作。本導(dǎo)航系統(tǒng)所使用的興趣點周邊檢索方法的第三種實施例的流程圖如圖10所示，包括以下步驟S301:獲取用戶下達(dá)的周邊檢索指令及其輸入的檢索參考點和檢索范圍，確定興趣點周邊檢索范圍；S302:把參考點坐標(biāo)轉(zhuǎn)換成圖幅系統(tǒng)坐標(biāo)，定位到相應(yīng)圖幅；S303:確定在周邊檢索范圍內(nèi)需要涉及到的圖幅；S304:判斷是否還有尚未處理的圖幅，如果有，則進(jìn)行步驟S305;如果沒有，則跳轉(zhuǎn)至步驟S312;S305:判斷當(dāng)前處理的圖幅中是否還有尚未處理的分類，如果有，則進(jìn)行步驟S306;如果沒有，則回到步驟S304;S306:由于興趣點分類索引為多級分類索引，査詢興趣點分類索引，判斷當(dāng)前處理的分類中是否還有尚未處理的下一級子分類，如果有，則進(jìn)行步驟S307;如果沒有，則執(zhí)行步驟S308;—上307:選擇當(dāng)前分類中尚未處理過的下一級子分類作為當(dāng)前分類；轉(zhuǎn)步驟S306;S308:判斷當(dāng)前處理的分類中是否還有尚未處理的興趣點，如果有，則進(jìn)行步驟S309;如果沒有，則跳轉(zhuǎn)步驟S311;S309:判斷當(dāng)前處理的興趣點是否在興趣點周邊檢索范圍以內(nèi)，如果是，則進(jìn)行步驟S310;如果不是，則回到步驟S308處理下一個興趣點；S310:把當(dāng)前處理的分類加入到分類展示列表中，執(zhí)行步驟S311;S311:返回上一級分類，將上一級分類作為當(dāng)前分類；執(zhí)行步驟S306;S312:向用戶展示分類列表；S313:接受用戶選擇的分類；S314:判斷是否還有尚未處理的相關(guān)圖幅，如果有，則進(jìn)行步驟S315;如果沒有，則跳轉(zhuǎn)至步驟S324;S315:判斷當(dāng)前處理的圖幅中是否還有尚未處理的分類，如果有，則進(jìn)行步驟S316;如果沒有，則回到步驟S314;S316:査詢興趣點分類索引，判斷當(dāng)前處理的分類中是否還有尚未處理的下一級子分類，如果有，則進(jìn)行步驟S317;如果沒有，則執(zhí)行步驟S318;S317:選擇當(dāng)前分類中尚未處理過的下一級子分類作為當(dāng)前分類；轉(zhuǎn)步驟S316;S318:判斷當(dāng)前處理的分類是否是用戶在步驟S313中選擇的分類或其子分類，如果是，則進(jìn)行步驟S320;如果不是，則執(zhí)行步驟S319;S319:返回上一級分類，將上一級分類作為當(dāng)前分類；執(zhí)行步驟S316;S320:判斷當(dāng)前處理的分類中是否還有尚未處理的興趣點，如果有，則進(jìn)行步驟S321;如果沒有，則跳轉(zhuǎn)步驟S323;S321:判斷當(dāng)前處理的興趣點是否在興趣點周邊檢索范圍以內(nèi)，如果是，則進(jìn)行步驟S322;如果不是，則回到步驟S320處理下一個興趣點；S322:把當(dāng)前處理的興趣點加入到興趣點展示列表中，然后回到步驟S320;S323:返回上一級分類，將上一級分類作為當(dāng)前分類；執(zhí)行步驟S316;S324:向用戶展示興趣點列表；S325:接收用戶的選擇；S326:在顯示裝置的地圖上展示興趣點，執(zhí)行如設(shè)為目的地開始導(dǎo)航等其他后續(xù)操作。以上內(nèi)容是結(jié)合具體的優(yōu)選實施方式對本發(fā)明所作的進(jìn)一步詳細(xì)說明，不能認(rèn)定本發(fā)明的具體實施只局限于這些說明。對于本發(fā)明所屬
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干簡單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護(hù)范圍。權(quán)利要求1、一種導(dǎo)航系統(tǒng)，包括保存有興趣點信息的存儲模塊和興趣點檢索模塊，其特征在于，所述的興趣點信息包括興趣點數(shù)據(jù)及興趣點分類索引；所述的興趣點分類索引分別根據(jù)不同的興趣點的分類屬性與興趣點數(shù)據(jù)關(guān)聯(lián)；對應(yīng)的，所述的興趣點檢索模塊包括與存儲模塊信息連接的分類檢索子模塊，所述的分類檢索子模塊接受用戶輸入的分類信息，查詢存儲模塊中的興趣點分類索引，選擇與用戶輸入的分類信息相關(guān)的興趣點數(shù)據(jù)輸出。2、如權(quán)利要求1所述的導(dǎo)航系統(tǒng)，其特征在于，所述的興趣點分類索引為多級分類索引，所述的興趣點分類索引中有至少一個興趣點分類包括有至少兩個子分類。3、如權(quán)利要求1或2所述的導(dǎo)航系統(tǒng)，其特征在于，所述的興趣點檢索模塊還包括分類預(yù)檢子模塊，所述的分類預(yù)檢子模塊在檢測到用戶輸入周邊檢索范圍后工作，用于根據(jù)用戶輸入的檢索條件査詢滿足條件的興趣點的分類，將滿足條件的分類信息展示給用戶，供用戶選擇分類，以進(jìn)行進(jìn)一步檢索。4、如權(quán)利要求2所述的導(dǎo)航系統(tǒng)，其特征在于，所述的興趣點分類索引包括一組分類結(jié)點，所述的每個分類結(jié)點包括以下數(shù)據(jù)項分類標(biāo)識，用于標(biāo)識一個分類；分類層次，用于記錄本分類結(jié)點在樹結(jié)構(gòu)中的層次；下級分類個數(shù)，用于記錄本分類結(jié)點的下級分類結(jié)點的個數(shù)；下級分類存儲位置，用于保存本分類結(jié)點的下級分類結(jié)點隊列的存儲位置；分類名稱，用于保存本分類結(jié)點的名稱；上級分類存儲位置，用于保存本分類結(jié)點的上級分類結(jié)點存儲位置。5、如權(quán)利要求4所述的導(dǎo)航系統(tǒng)，其特征在于，所述的興趣點數(shù)據(jù)以圖幅為單位保存，其中，每幅圖幅內(nèi)的興趣點數(shù)據(jù)包括以下數(shù)據(jù)項當(dāng)前圖幅下分類結(jié)點個數(shù)，用于保存當(dāng)前圖幅的興趣點涉及到的分類個數(shù)；分類標(biāo)識，用于保存當(dāng)前圖幅內(nèi)的興趣點涉及到的分類結(jié)點的分類標(biāo)識；該分類結(jié)點內(nèi)興趣點個數(shù)，用于保存當(dāng)前圖幅內(nèi)的興趣點涉及到的某一分類所對應(yīng)的屬于該分類且在位置在該圖幅內(nèi)的興趣點的個數(shù)；興趣點存儲偏移量，用于記錄當(dāng)前圖幅內(nèi)的某一分類結(jié)點下的興趣點的存儲位置。6、一種導(dǎo)航系統(tǒng)中使用的興趣點周邊檢索方法，其特征在于，包括以下步驟A-接受用戶輸入的興趣點周邊檢索范圍及分類信息；B:查詢導(dǎo)航系統(tǒng)的存儲模塊中的興趣點分類索引，選擇與用戶輸入的分類信息相關(guān)、且符合興趣點周邊檢索范圍條件的興趣點信息輸出。7、如權(quán)利要求6所述的導(dǎo)航系統(tǒng)中使用的興趣點周邊檢索方法，其特征在于，所述的興趣點分類索引為多級分類索引，對應(yīng)的，所述的步驟B包括以下步驟遍歷多級分類索引的分類結(jié)點，査詢出與用戶輸入的分類信息匹配的分類結(jié)點及其子分類結(jié)點，在上述結(jié)點關(guān)聯(lián)的興趣點數(shù)據(jù)中選擇符合興趣點周邊檢索范圍條件的興趣點并輸出。8、如權(quán)利要求6或7所述的導(dǎo)航系統(tǒng)中使用的興趣點周邊檢索方法，其特征在于，所述的步驟A中包括以下步驟Al:接收用戶輸入的興趣點周邊檢索范圍；A2:遍歷分類索引的所有分類結(jié)點，查詢所有滿足用戶輸入的興趣點周邊檢索范圍條件的興趣點所在的分類結(jié)點，A3:將所有符合條件的分類結(jié)點的分類信息輸出展示給用戶，并接受用戶輸入的分類信息。9、如權(quán)利要求8所述的導(dǎo)航系統(tǒng)中使用的興趣點周邊檢索方法，其特征在于，所述的步驟A1后，還包括以下步驟Ml:把用戶輸入的興趣點周邊檢索范圍轉(zhuǎn)換為圖幅坐標(biāo)系統(tǒng)，定位到相應(yīng)圖幅；M2:選擇在周邊檢索范圍內(nèi)涉及的圖幅，以圖幅為單位，依次執(zhí)行步驟A2，直至所有涉及的圖幅都檢索完成后，執(zhí)行步驟A3。10、如權(quán)利要求7所述的導(dǎo)航系統(tǒng)中使用的興趣點周邊檢索方法，其特征在于，所述的步驟B包括以下步驟Bl:選擇在周邊檢索范圍內(nèi)涉及的圖幅，以圖幅為單位，依次執(zhí)行步驟B2，直至所有涉及的圖幅都檢索完成后，執(zhí)行步驟B4;B2:遍歷圖幅的多級分類索引中涉及的分類結(jié)點，選擇出與用戶輸入的分類信息匹配的分類結(jié)點及子分類結(jié)點；B3:在步驟B2選出的分類結(jié)點及子分類結(jié)點關(guān)聯(lián)的興趣點數(shù)據(jù)中選擇出與用戶輸入的興趣點周邊檢索范圍條件匹配的興趣點信息；B4:匯總輸出所有圖幅中的滿足檢索條件的興趣點信息。全文摘要本發(fā)明公開了一種導(dǎo)航系統(tǒng)及其使用的興趣點周邊檢索方法，所述的導(dǎo)航系統(tǒng)包括保存有興趣點信息的存儲模塊和興趣點檢索模塊，興趣點信息包括興趣點數(shù)據(jù)及興趣點分類索引；興趣點分類索引分別根據(jù)不同的興趣點的分類屬性與興趣點數(shù)據(jù)關(guān)聯(lián)；興趣點檢索模塊包括分類檢索子模塊，分類檢索子模塊接受用戶輸入的分類信息，查詢存儲模塊中的興趣點分類索引，選擇與用戶輸入的分類信息相關(guān)的興趣點數(shù)據(jù)輸出。本發(fā)明由于在導(dǎo)航系統(tǒng)內(nèi)設(shè)置了興趣點分類索引，在興趣點周邊檢索時，可通過查詢興趣點分類索引，按分類查詢選擇其需要的類型的興趣點數(shù)據(jù)，不僅可操作性更強(qiáng)，而且在檢索結(jié)果中減少了用戶不需要的其他興趣點數(shù)據(jù)，使用更加方便。文檔編號G06F17/30GK101504290SQ20091010612公開日2009年8月12日申請日期2009年3月11日優(yōu)先權(quán)日2009年3月11日發(fā)明者張文星申請人:凱立德欣技術(shù)(深圳)有限公司