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