專利名稱：沿引導路徑檢索興趣點的方法及使用了此方法的導航系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及GPS導航技術領域，更具體的說，涉及一種沿引導路徑檢 索興趣點的方法及使用了此方法的導航系統(tǒng)。
背景技術：
目前，車用全球定位系統(tǒng)(Global Positioning System, GPS)是GPS 導航重要應用方向之一。車用GPS導航系統(tǒng)的GPS天線接收來自環(huán)繞地球 的24顆GPS衛(wèi)星中的至少3顆所傳遞的數(shù)據(jù)信息，結合儲存在車用導航終 端內的電子地圖，通過GPS衛(wèi)星信號確定的位置坐標與此相匹配，確定導 航對象在電子地圖中的準確位置。圖1示出了現(xiàn)有的導航系統(tǒng)的結構組成所述的導航系統(tǒng)包括揚聲器l、存儲裝置2、輸入裝置3、聲音輸出 裝置4、顯示裝置5、分別控制存儲裝置2、輸入裝置3及聲音輸出裝置4 的控制裝置6、和與控制裝置6連接的GPS接收裝置16。所述的控制裝置6為微機，如可采用掌上電腦、智能手機、車載終端 等。其包括用戶接口控制模塊7、地圖數(shù)據(jù)管理模塊8及導航模塊9;導 航模塊9主要由導航控制模塊10、地圖顯示模塊11、路徑引導模塊12、 路徑搜索模塊13、興趣點檢索裝置14、自車位置檢測模塊15構成?？ūP裝置2可以對插入其中的記錄有地圖數(shù)據(jù)、控制程序數(shù)據(jù)等的記 錄媒體中的記錄內容還原成數(shù)字數(shù)據(jù)，并送至送到控制裝置6。其記錄媒 體可以采用例如安全數(shù)碼卡(Secure Digital Card, SD)，閃存卡(Trans Flash Card, TF)等。輸入裝置3可使用按鍵、搖桿、旋鈕或觸摸板等。輸入裝置3用于輸 入用戶的各種要求，將用戶的輸入信號送到控制裝置6的用戶接口控制模塊7中。聲音輸出裝置4將控制裝置6送來的聲音數(shù)據(jù)轉化為聲音信號，送到 揚聲器1。揚聲器1將聲音輸出裝置4送來的聲音信號轉換成聲音并輸出， 這樣，揚聲器1就可以配合控制裝置6的需要，發(fā)出各種操作通知及路徑 引導的語音。顯示裝置5可使用LCD (Liquid Crystal Display)液晶顯示器或投 影儀或CRT (Cathode Ray Tube)顯示器，根據(jù)控制裝置6送來的顯示數(shù) 據(jù)，顯示其對應的圖像。例如，顯示裝置5可以顯示地圖、自車位置標記、 已規(guī)劃路徑及用戶輸入界面等。GPS接收裝置16接收來自GPS衛(wèi)星的信號，檢測車輛的現(xiàn)在位置及 移動方向，并將檢測到的結果轉換成協(xié)議數(shù)據(jù)，這些協(xié)議數(shù)據(jù)進一步被送 到控制裝置6的導航模塊9內的自車位置檢測模塊15?？刂蒲b置6的用戶接口控制模塊7接收輸入裝置3的輸入，生成與輸 入所要求的內容對應的控制指令，送到導航模塊9內的一個或多個子模塊 之中。此外，用戶接口控制模塊7響應控制指令，并把從導航模塊9返回 的處理結果，送到聲音輸出裝置4、顯示裝置5之中?？刂蒲b置6的地圖數(shù)據(jù)管理模塊8響應導航模塊9的要求從卡盤裝置 2讀出地圖數(shù)據(jù)，這些地圖數(shù)據(jù)中也含有用于圖片引導用的數(shù)據(jù)內容。導航模塊9的導航控制模塊10控制并調用導航模塊9的其余子模塊。導航模塊9的地圖顯示模塊11根據(jù)從地圖數(shù)據(jù)管理模塊8讀出的地 圖數(shù)據(jù)信息，生成地圖顯示用的顯示數(shù)據(jù)，送到用戶接口控制模塊7。導航模塊9的路徑引導模塊12從地圖數(shù)據(jù)處理模塊8取得地圖數(shù)據(jù)， 對其進行路徑誘導處理，并把誘導處理結果返回給地圖數(shù)據(jù)管理模塊11， 以便于地圖數(shù)據(jù)管理模塊11進行預測讀取。另還將誘導時的界面、導航語 音等數(shù)據(jù)傳送給用戶接口控制模塊7。導航模塊9的路徑搜索模塊13從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)， 并對其實行路徑探索處理，并將路徑探索結果返回路徑引導模塊12。由于用戶在驅車行駛途中會要找加油站加油或找賓館住宿或找?guī)?等，用戶會希望能直接在引導路徑旁邊的適當范圍內找到這些場所。用戶并不希望繞遠去距離當前導航路徑太遠的地方，因此，這些興趣點即使檢 測到也是沒有意義的。為了實現(xiàn)沿引導路徑檢索興趣點的功能，導航模塊9還包括興趣點檢 索裝置14;所述的興趣點檢索裝置14從地圖數(shù)據(jù)管理模塊8取得待過濾 數(shù)據(jù)，檢索出輸入裝置3輸入的興趣點檢索指令，將檢索結果返回給地圖 數(shù)據(jù)管理模塊8、地圖顯示模塊ll、路徑引導模塊12。導航模塊9的自車位置檢測模塊15將從GPS接收裝置16得到的表示 現(xiàn)在位置的數(shù)據(jù)，送到地圖數(shù)據(jù)管理模塊8、地圖顯示模塊ll、路徑引導 模塊12?，F(xiàn)有的沿引導路徑檢索興趣點的方法普遍存在效率低下的問題。 以中華人民共和國國家知識產權局在專利申請文獻"導航儀在導航過 程中檢索沿引導路徑的興趣點的方法"(專利申請?zhí)枮镃N200710021502.2; 專利申請日為2007年4月27日；公開號為CN101046383A ;以下簡稱 專利文獻1)中公開的一種導航儀在導航過程中檢索沿引導路徑的興趣點的方法為例，其包括如下步驟A、 在沿預設引導路徑導航過程中，導航儀的CPU單元接受用戶通過 觸摸屏操控單元輸入的所需的興趣點的屬性信息；B、 CPU單元根據(jù)GPS接收器接收的GPS信號探測當前位置，然后讀取 地圖數(shù)據(jù)庫中的當前位置周邊預設范圍(如500m的范圍)內的所有興趣點；C、 CPU單元從所述所有興趣點中査找出與所需的興趣點的屬性信息相 符且沿所述引導路徑的興趣點，并由觸摸屏操控單元顯示這些興趣點。專利文獻1記載的方法首先把預設周邊檢索范圍內的所有柵格內的興 趣點數(shù)據(jù)全部進行裝載，再判斷已裝載的各興趣點記錄是否沿己規(guī)劃路徑 分布來進行篩選。請參考附圖2的情形，圖中車標周圍的圓圈為預設的周 邊檢索范圍；車標為一飛碟形的透白圖標；普通路段為黑粗線；已規(guī)劃路 徑行為路段比普通路段更粗，且為灰色，即車標前方的路段。使用專利文 獻1所述的技術進行沿路段進行搜索，需要對48個柵格內的興趣點數(shù)據(jù)進 行篩選排除(請參考附圖3)，但實際上，有效的沿所述引導路徑的目標興 趣點所在的柵格只有4個(請參考附圖4)。其他進行了預讀取的48-4=44個柵格都是遠離了當前的引導路徑的，沒有發(fā)揮實際效用的柵格，因此， 在附圖2的情形下，柵格有效讀取命中率僅為4 + 48 " 8 %而若相符的興趣點未査找到，CPU單元則將擴大預設范圍進行搜索， 而越是擴大搜索范圍(如1500m)，由于其總是以當前行車位置為中心點進 行搜索，搜索范圍越大，其柵格有效讀取命中率就越低。由于專利文獻1 所公開的技術方案的本質特征，即使在其它的一般情形下，也都會存在著 這種原因造成的運行效率低下的情況。發(fā)明內容為克服上述缺陷，本發(fā)明所要解決的技術問題是提供一種沿引導路徑 檢索興趣點的方法，及使用了此沿引導路徑檢索興趣點的方法的導航系統(tǒng)。 本發(fā)明的目的是通過以下技術方案來實現(xiàn)的-一種沿引導路徑檢索興趣點的方法，包括以下步驟 A:接收用戶輸入的興趣點屬性信息；B:根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢索范圍；C:根據(jù)步驟A用戶輸入的興趣點屬性信息在步驟B中計算得到的興 趣點檢索范圍中檢索得到興趣點。所述的步驟B中，興趣點檢索范圍包括左側搜索延伸范圍及右側搜索 延伸范圍；所述左側搜索延伸范圍為沿引導路徑向路徑左側延伸一預設的 左側搜索延伸距離所覆蓋的范圍；所述右側搜索延伸距離為沿引導路徑向 路徑右側延伸一預設的右側搜索延伸距離所覆蓋的范圍。這樣的設置限定 了沿當前引導路徑向道路兩側延展搜索的范圍。所述的步驟A中，還包括接收用戶輸入的左側搜索延伸距離及右側搜 索延伸距離，用于計算左側搜索延伸范圍及右側搜索延伸范圍的步驟。所述的步驟B中，根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢索 范圍時，僅計算在當前行車位置前方的未行駛的導航路徑所在路段的興趣 點檢索范圍。這樣的設計不再考慮已經駛過的路線，減少了計算量；當然， 也可以對在當前用戶所在的整條路段進行檢索，雖然可能檢索到已經駛過的位置的興趣點，可仍有可能會有用戶因為其距離當前行車位置較近而更 感興趣的可能。所述的步驟B中，根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢索 范圍時，僅計算沿著導航路徑、在行車方向且距離當前行車位置一預設的 搜索距離長度內所在路段的興趣點檢索范圍。這樣的設計不再檢索離用戶 過遠以至于沒有意義的興趣點，進一步提高了檢索的執(zhí)行效率，尤其適用 于用戶的目的地很遠時所進行的沿導航路徑檢索興趣點的情況。所述的步驟A中，還包括接收用戶輸入的搜索距離長度，用于計算興 趣點檢索范圍的步驟。所述的步驟C中，包括以下步驟-Cl:根據(jù)興趣點檢索范圍，依次確定離當前行車位置最近、且未檢索 過的路段內的興趣點檢索范圍為當前檢索范圍；執(zhí)行步驟C2，當所述的興 趣點檢索范圍所覆蓋的所有路段都檢索完成時，結束此次檢索，顯示檢索 得到的興趣點；C2:獲得當前檢索范圍所覆蓋的柵格，選擇一個未檢索過的柵格確定 為當前檢索柵格，執(zhí)行步驟C3;當當前檢索范圍覆蓋的所有的柵格都已檢 索完成時，執(zhí)行步驟C1;C3:檢索過濾當前檢索柵格內的興趣點，記錄柵格內所有與用戶輸入的興趣點屬性信息相匹配的興趣點，重新執(zhí)行步驟C2。這樣的設計優(yōu)先檢索離用戶最近的區(qū)域的興趣點，更加貼合用戶的使用目的。所述的導航系統(tǒng)中設有用于保存檢索到的興趣點的過濾結果集；所述 的步驟C3中，將每個柵格中獲得的興趣點按先后順序保存在過濾結果集 中，當過濾結果集已滿時，提前結束本次興趣點的檢索。這樣的設置在保 證了檢索結果足夠豐富的前提下，舍棄離用戶較遠的區(qū)域的興趣點，盡可 能的減少了系統(tǒng)計算的時間，進一步提高了周邊檢索的執(zhí)行效率。所述的步驟C之后，還包括以下步驟若當前的興趣點檢索范圍內沒有檢索到符合要求的興趣點，則擴大興 趣點檢索范圍，在擴大后的興趣點檢索范圍內的對未檢索過的范圍進行進 一步檢索。這樣的設置能盡可能的檢索出用戶希望檢索到的興趣點徑檢索興趣點的方法的導航系統(tǒng)，包括沿 導航路徑進行興趣點檢索的興趣點檢索裝置，其中，所述的興趣點檢索裝 置包括參數(shù)獲取模塊，用戶獲取用戶輸入的興趣點屬性信息； 興趣點檢索范圍生成模塊，用于根據(jù)當前導航系統(tǒng)生成的引導路徑計 算興趣點檢索范圍；興趣點過濾模塊，參數(shù)獲取模塊和興趣點檢索范圍生成模塊相連接， 用于在興趣點檢索范圍生成模塊計算得到的興趣點檢索范圍內檢索與參數(shù) 獲取模塊獲取的興趣點屬性信息相匹配的興趣點。在遠離引導路徑的地區(qū)范圍進行興趣點的檢索是沒有意義的，因為即 使在此范圍內我們檢索到了與用戶輸入的興趣點屬性信息相匹配的興趣 點，也因為興趣點所在地點不在我們希望的引導路徑周邊的興趣點檢索范圍內而被過濾掉；而本發(fā)明由于先根據(jù)導航系統(tǒng)生成的引導路徑確定要檢 索的興趣點所在的興趣點檢索范圍，再讀取此興趣點檢索范圍內的興趣點， 進行興趣點的檢索，對興趣點檢索范圍以外的區(qū)域不予檢索，因此，顯著 的降低了系統(tǒng)資源的消耗，大大提高了周邊檢索的執(zhí)行效率，減少了用戶 的等待時間。


圖1是現(xiàn)有技術中導航系統(tǒng)的結構圖； 圖2是現(xiàn)有技術的一個行車情形示意圖；圖3是現(xiàn)有技術中在圖2情形下需要預讀取的柵格范圍的示意圖；圖4是現(xiàn)有技術中在圖2情形下有效的柵格范圍示意圖；圖5是本發(fā)明實施例中沿導航路徑尋找各組成路段的示意圖；圖6是本發(fā)明實施例中沿導航路徑的各組成路段向兩側延伸得到左側搜索延伸范圍及右側搜索延伸范圍的示意圖；圖7是本發(fā)明實施例中沿導航路徑的各組成路段向兩側延伸后所涉及到的柵格的示意圖；圖8是本發(fā)明實施例中導航系統(tǒng)的興趣點檢索裝置的功能框圖；圖9是本發(fā)明實施例的處理流程圖。
具體實施方式
下面結合附圖和較佳的實施例對本發(fā)明作進一步說明。本發(fā)明的主要構思為先根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣 點檢索范圍；再在這計算得到的興趣點檢索范圍內對興趣點進行檢索。在 確定了有效的興趣點檢索范圍后，再進行興趣點檢索，有效的提高了檢索 的命中率，加快了計算的速度。其中，興趣點檢索范圍包括左側搜索延伸范圍及右側搜索延伸范圍； 所述左側搜索延伸范圍為沿引導路徑向路徑左側延伸一預設的左側搜索延 伸距離(即附圖6中的lenl)所覆蓋的范圍；所述右側搜索延伸距離為沿 引導路徑向路徑右側延伸一預設的右側搜索延伸距離(即附圖6中的len2) 所覆蓋的范圍。位于左側搜索延伸范圍內的興趣點，它們與已規(guī)劃路徑的 最短距離，都會小于預設的左側搜索延伸距離；位于右側搜索延伸范圍內 的興趣點，它們與已規(guī)劃路徑的最短距離，都會小于預設的右側搜索延伸 距離。路徑左側搜索延伸距離與路徑右側搜索延伸距離之所以要各自獨立 地設置，是因為每一個地區(qū)的交通規(guī)則都會有一個確定的側行方向，例如 中華人民共和國的交通規(guī)則規(guī)定靠右行駛，導致向右轉彎比向左轉彎容易， 到達右邊的興趣點也比到達左邊的興趣點容易。因此，在使用實踐中，路 徑左側搜索延伸距離可以設置成100米，路徑右側搜索延伸距離可以設置 成200米，以適應這種實際特點。本實施例使用的正是上述的經驗值。但是，本領域的技術人員很容易 就可以根據(jù)不同的地區(qū)或不同目標消費人群的愛好特點，把上述兩個搜索 延伸范圍設置成不同值，或者通過實現(xiàn)一人機交互界面，由用戶隨時調整。 如果不希望搜索某一側的興趣點，則可以通過把該側的延伸距離設置為零 來達到這個目的。另外，興趣點檢索范圍的大小還可以通過預設的搜索距離長度來控 制，即當根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢索范圍時，僅計算沿著導航路徑、在行車方向且距離當前行車位置一預設的搜索距離長度 內所在路段的興趣點檢索范圍。考慮在行車途中進行周邊檢索時，檢索到
的興趣點不應該太遠，因此，本實施例采用了前方io千米作為沿路徑前方
搜索的最長距離長度。但是，本領域的技術人員很容易就可以根據(jù)不同的 地區(qū)或不同目標消費人群的愛好特點，把上述的沿路徑前方搜索距離長度 設置成不同值，或者通過實現(xiàn)一人機交互界面，由用戶隨時調整。
由于在本實施例中，將導航地圖劃分為若干個緊密排列的柵格，每個 柵格的寬與高一致，具有確定的長度，以及確定的地理位置。周邊興趣點 數(shù)據(jù)都是按照其所在地理位置分別存放在這些柵格之中，因此，可以按照 由近及遠的順序依次對落在興趣點檢索范圍內的柵格一個個的檢索，針對 每個柵格內的興趣點分析過濾得到與用戶輸入的興趣點屬性信息相匹配的 興趣點。
如附圖5所示，已規(guī)劃的引導路徑，由多個首尾相連的路段(由鏈路 Link表示)組成。其中，當前行車位置或已規(guī)劃的引導路徑的結束終點很 有可能是落在鏈路的兩個端點之間的(例如附圖5的車標A點，落在鏈路 BL即linkl之間)，這時，將當前行車位置到下一個鏈路AB段也作為一個 獨立的鏈路，由圖中可見，已規(guī)劃的引導路徑由AB鏈路、BC鏈路等組成。
在檢索興趣點時，先獲取從當前行車位置前方的第一個路段(鏈路AB 段即圖中的link2)的興趣點檢索范圍(包括左側搜索延伸范圍及右側搜 索延伸范圍)所覆蓋的柵格；只要當前柵格有一部分落入左側搜索延伸范 圍或右側搜索延伸范圍，當前柵格就算是為興趣點搜索范圍所覆蓋；依照 一定的順序依次檢索每個柵格中所包含的興趣點是否是與用戶輸入的興趣 點屬性信息相匹配，保存記錄所有相匹配的興趣點，直至將當前路段內的 興趣點檢索范圍所覆蓋的所有柵格全部一一檢索完成。當檢索完第一個路 段內的興趣段檢索范圍后，同樣，繼續(xù)檢索與第一個路段相鄰接的第二個 路段內(鏈路BC段圖中的link3)的興趣點檢索范圍所覆蓋的柵格；再依 次檢索每個柵格內的興趣點；就這樣依次檢索已規(guī)劃的引導路徑中的每個 路段內的興趣點檢索范圍所覆蓋的柵格內的興趣點，直至到達已規(guī)劃的引 導路徑的終點，或到達由預設的搜索距離長度所確定的搜索終點。將已規(guī)劃的引導路徑中涉及到的路段鏈路按車輛行經順序由先到后 進行排列，將沿路徑前方的預設的搜索距離長度依次減去各個路段鏈路的 長度，最終會到達已規(guī)劃的引導路徑終點。當引導路徑的長處超過搜索距 離長度時，該沿路徑前方的搜索距離長度會被減盡，提前到達搜索終點。 在沿路徑前方的搜索距離長度被減盡的情形下，有可能出現(xiàn)最后一節(jié)路段
鏈路的長度有剩余的情形。例如，沿路徑前方搜索距離己被減至ioo米，
接下來的一節(jié)鏈路有1000米，那么，該節(jié)鏈路只需用掉100米，沿路徑前 方搜索距離就已全部被減掉，這樣，最后那節(jié)進行周邊檢索的鏈路只有100 米，而非1000米。這種情況類似于附圖5的完整鏈路LB與部分鏈路AB 的情形，并且是剛好相反的過程。
在附圖6中，因為lenl， len2的確定，從而可以確定出路徑周邊的 興趣點檢索范圍。例如AB鏈路的右側搜索延伸范圍為多邊形AMNB。因為A 點在鏈路LA之上，此時，角度ZLAM被設置為直角。另外，例如鏈路AB 與鏈路BC都在參與沿路徑周邊檢索的情形下，圖中的角度ZABD被設置成 等于角度ZDBC,角度ZCBE被設置成等于角度ZEBA。其他鏈路的左右兩 側的搜索延伸范圍情況依次類推。
對每一個已確定的某鏈路一側的搜索延伸范圍，例如附圖6的鏈路AB 的右側搜索延伸范圍AMNB，也就可以確定所涉及到的柵格。對每一個覆蓋 范圍內的柵格，讀取它的興趣點記錄集合，對集合中的各記錄使用常規(guī)過 濾條件(例如興趣點的分類)進行過濾，并判斷它是否落入某鏈路一側的 覆蓋范圍之內。符合上面兩方面條件的記錄即為用戶希望檢索到的記錄。
導航系統(tǒng)中通過興趣點檢索裝置對沿導航路徑進行興趣點檢索。如圖 8所示，所述的興趣點檢索裝置包括
參數(shù)獲取模塊100，用于獲取用戶輸入的興趣點屬性信息，左側搜索 延伸距離、右側搜索延伸距離的值、及沿路徑前方搜索距離長度的值；參 數(shù)可以從人機交互界面獲得，而左側搜索延伸距離、右側搜索延伸距離的 值、沿路徑前方搜索距離長度也可以為一預設在興趣點檢索裝置內部的預 定的值；
興趣點檢索范圍生成模塊101，與參數(shù)獲取模塊100連接，用于根據(jù)導航系統(tǒng)生成的引導路徑，依據(jù)上述從參數(shù)獲取模塊100獲得左側搜索延
伸距離、右側搜索延伸距離的值、沿路徑前方搜索距離長度的值生成興趣
點檢索范圍；
興趣點過濾模塊，與興趣點檢索范圍生成模塊101相連接，包括以下 模塊
剩余未搜索鏈路判斷模塊102，用于根據(jù)興趣點檢索范圍生成模塊101 生成的興趣點檢索范圍，判斷在路徑前方搜索距離內是否還有未搜索路段 鏈路(Link);
下一鏈路確定模塊103，用于確定下一個還沒有進行搜索的路段鏈路 的兩端端點地理位置坐標；其中獲取未搜索路段鏈路是按車輛按預定路徑 行駛經過的先后順序從先至近逐個獲取的；
路段鏈路兩側柵格獲取模塊104，用于確定當前處理路段鏈路的左側、 右側搜索延伸范圍多邊形，并求得與此范圍相交的柵格；
剩余未處理柵格判斷模塊105，用于判斷是否還有相交柵格尚未進行 興趣點搜索處理；
柵格內興趣點數(shù)據(jù)集合讀取模塊106,用于讀取下一個未處理柵格的 興趣點記錄集合；
剩余未過濾記錄判斷模塊107，用于判斷已讀取的當前正在處理柵格 的興趣點記錄集合中是否還有興趣點記錄沒有進行過濾操作；
興趣點記錄過濾判斷模塊108，用于對興趣點記錄進行過濾；過濾條 件包括兩個方面， 一方面是常規(guī)過濾條件(例如興趣點記錄的分類是否是 用戶期望的，興趣點屬性信息是否與用戶輸入的屬性信息相匹配)，另一方 面是該興趣點記錄是否落在此路段鏈路的左側搜索延伸范圍多邊形或右側 搜索延伸范圍多邊形內；
過濾結果集維護模塊109，用于記錄符合條件的興趣點記錄，將這些 興趣點記錄置于過濾結果集中；
過濾結果集已滿判斷模塊110，用于判斷過濾結果集是否已滿；本實
施例中，考慮到設備終端的內存容量是有限的，以及太多的待選興趣點并
沒有大的實用意義，因此，本實施例使用了 ioo作為過濾結果集的最大容量， 一旦加入過濾結果集的興趣點記錄達到100個，即判斷過濾結果集為 已滿;當?shù)弥^濾結果集已滿時，即停止興趣點的檢索；
過濾結果集展示模塊111，用于在檢索結束時或過濾結果集已滿時， 把過濾結果集中的記錄數(shù)據(jù)通過人機交互界面(例如屏幕輸出，或通過語 音輸出)進行展示，以供用戶進一步利用。在用戶得到當前的興趣點后， 可對興趣點進行一系列的后續(xù)操作，如設為新的目的地、加入地址簿等 操作。
附圖9是本實施例的沿路徑興趣點檢索裝置的實際處理方法的流程 圖。其處理過程如下
步驟S101:參數(shù)獲取模塊100獲取路徑左側搜索延伸距離及右側搜索 延伸距離的值及沿路徑前方的搜索距離長度的值；
步驟S102:剩余未搜索鏈路判斷模塊102判斷路徑前方搜索距離內是 否還有未進行搜索處理的路段鏈路(Link);如是，執(zhí)行步驟S103，否則
執(zhí)行步驟S111;
步驟S103:下一鏈路確定模塊103確定下一需進行搜索處理的鏈路的 兩端點地理位置數(shù)據(jù)；
步驟S104:鏈路兩側柵格獲取模塊104確定待處理鏈路的兩側的搜索 延伸范圍多邊形，并進一步獲取與左側搜索延伸范圍多邊形及右側搜索延 伸范圍多邊形相交的柵格；
步驟S105:剩余未處理柵格判斷模塊105判斷前一步驟所取得的柵格 中是否還有未處理的柵格；如是，執(zhí)行步驟S106，否則返回步驟S102繼 續(xù)執(zhí)行；
步驟S106:柵格內興趣點數(shù)據(jù)集合讀取模塊106獲取下一未處理柵格 的興趣點數(shù)據(jù)集合；
步驟S107:剩余未過濾記錄判斷模塊S107判斷前一步驟獲取得到的 興趣點數(shù)據(jù)集合中是否還有未過濾記錄；如是，執(zhí)行步驟S108，否則返回 執(zhí)行步驟S105;
步驟S108:記錄過濾判斷模塊108判斷下一待過濾記錄是否符合過濾 條件；判斷的條件有兩個， 一類是常規(guī)條件，例如興趣點的分類；另一類是判斷該興趣點的地理坐標是否落該鏈路的兩側延伸覆蓋范圍多邊形中； 如果本步驟判斷成立，執(zhí)行步驟S109:否則返回執(zhí)行步驟S107;
步驟S109:過濾結果集維護模塊109將符合過濾條件的記錄加入到過 濾結果集中；
步驟S110:過濾結果集已滿判斷模塊110判斷過濾結果集是否已滿， 如是，執(zhí)行步驟Slll，否則返回執(zhí)行步驟S107;
步驟S111:過濾結果集展示模塊lll對過濾結果集進行展示，供用戶 進一步選用過濾結果集中的記錄。
其中，若當前的興趣點檢索范圍內沒有檢索到符合要求的興趣點，則 還可以擴大興趣點檢索范圍，如，擴大設置的左側搜索延伸距離及右側搜 索延伸距離的值，或擴大搜索距離長度的值，并在擴大后的興趣點檢索范 圍內的對未檢索過的范圍進行進一步檢索。
本發(fā)明由于先根據(jù)導航系統(tǒng)生成的引導路徑確定要檢索的興趣點所 在的興趣點檢索范圍，判斷柵格是否與引導路徑路段鏈路的左側搜索延伸 范圍多邊形及右側搜索延伸范圍多邊形是否相交，相交的柵格才進行讀取 過濾，對興趣點檢索范圍以外的區(qū)域不予檢索，因此，顯著的提高了柵格 有效命中率，降低了系統(tǒng)資源的消耗，大大提高了周邊檢索的執(zhí)行效率， 減少了用戶的等待時間。
以上內容是結合具體的優(yōu)選實施方式對本發(fā)明所作的進一步詳細說 明，不能認定本發(fā)明的具體實施只局限于這些說明。對于本發(fā)明所屬技術 領域的普通技術人員來說，在不脫離本發(fā)明構思的前提下，還可以做出若 干簡單推演或替換，都應當視為屬于本發(fā)明的保護范圍。
權利要求
1. 一種沿引導路徑檢索興趣點的方法，其特征在于，包括以下步驟A接收用戶輸入的興趣點屬性信息；B根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢索范圍；C根據(jù)步驟A用戶輸入的興趣點屬性信息在步驟B中計算得到的興趣點檢索范圍中檢索得到興趣點。
2、 如權利要求l所述的沿引導路徑檢索興趣點的方法，其特征在于， 所述的步驟B中，興趣點檢索范圍包括左側搜索延伸范圍及右側搜索延伸 范圍；所述左側搜索延伸范圍為沿引導路徑向路徑左側延伸一預設的左側 搜索延伸距離所覆蓋的范圍；所述右側搜索延伸距離為沿引導路徑向路徑 右側延伸一預設的右側搜索延伸距離所覆蓋的范圍。
3、 如權利要求2所述的沿引導路徑檢索興趣點的方法，其特征在于， 所述的步驟A中，還包括接收用戶輸入的左側搜索延伸距離及右側搜索延 伸距離，用于計算左側搜索延伸范圍及右側搜索延伸范圍的步驟。
4、 如權利要求1或2所述的沿引導路徑檢索興趣點的方法，其特征 在于，所述的步驟B中，根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢 索范圍時，僅計算在當前行車位置前方的未行駛的導航路徑所在路段的興 趣點檢索范圍。
5、 如權利要求4所述的沿引導路徑檢索興趣點的方法，其特征在于， 所述的步驟B中，根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢索范圍 時，僅計算沿著導航路徑、在行車方向且距離當前行車位置一預設的搜索 距離長度內所在路段的興趣點檢索范圍。
6、 如權利要求5所述的沿引導路徑檢索興趣點的方法，其特征在于， 所述的步驟A中，還包括接收用戶輸入的搜索距離長度，用于計算興趣點 檢索范圍的步驟。
7、 如權利要求5所述的沿引導路徑檢索興趣點的方法，其特征在于， 所述的步驟C中，包括以下步驟Cl:根據(jù)興趣點檢索范圍，依次確定離當前行車位置最近、且未檢索 過的路段內的興趣點檢索范圍為當前檢索范圍；執(zhí)行步驟C2，當所述的興趣點檢索范圍所覆蓋的所有路段都檢索完成時，結束此次檢索，顯示檢索 得到的興趣點；C2:獲得當前檢索范圍所覆蓋的柵格，選擇一個未檢索過的柵格確定 為當前檢索柵格，執(zhí)行步驟C3;當當前檢索范圍覆蓋的所有的柵格都已檢 索完成時，執(zhí)行步驟C1;C3:檢索過濾當前檢索柵格內的興趣點，記錄柵格內所有與用戶輸入的興趣點屬性信息相匹配的興趣點，重新執(zhí)行步驟C2。
8、 如權利要求7所述的沿引導路徑檢索興趣點的方法，其特征在于， 所述的導航系統(tǒng)中設有用于保存檢索到的興趣點的過濾結果集；所述的步 驟C3中，將每個柵格中獲得的興趣點按先后順序保存在過濾結果集中，當 過濾結果集已滿時，提前結束本次興趣點的檢索。
9、 如權利要求l所述的沿引導路徑檢索興趣點的方法，其特征在于， 所述的步驟C之后，還包括以下步驟-若當前的興趣點檢索范圍內沒有檢索到符合要求的興趣點，則擴大興 趣點檢索范圍，在擴大后的興趣點檢索范圍內的對未檢索過的范圍進行進 一步檢索。
10、 一種使用了如權利要求1所述的沿引導路徑檢索興趣點的方法的 導航系統(tǒng)，包括沿導航路徑進行興趣點檢索的興趣點檢索裝置，其特征 在于，所述的興趣點檢索裝置包括參數(shù)獲取模塊，用戶獲取用戶輸入的興趣點屬性信息； 興趣點檢索范圍生成模塊，用于根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢索范圍；興趣點過濾模塊，參數(shù)獲取模塊和興趣點檢索范圍生成模塊相連接，用于在興趣點檢索范圍生成模塊計算得到的興趣點檢索范圍內檢索與參數(shù)獲取模塊獲取的興趣點屬性信息相匹配的興趣點。
全文摘要
本發(fā)明公開一種沿引導路徑檢索興趣點的方法，及使用了此方法的導航系統(tǒng)；所述的沿引導路徑檢索興趣點的方法，包括以下步驟接收用戶輸入的興趣點屬性信息；根據(jù)當前導航系統(tǒng)生成的引導路徑計算興趣點檢索范圍；根據(jù)步驟A用戶輸入的興趣點屬性信息在步驟B中計算得到的興趣點檢索范圍中檢索得到興趣點。本發(fā)明由于先根據(jù)導航系統(tǒng)生成的引導路徑確定要檢索的興趣點所在的興趣點檢索范圍，再讀取此興趣點檢索范圍內的興趣點，進行興趣點的檢索，對興趣點檢索范圍以外的區(qū)域不予檢索，因此，顯著的降低了系統(tǒng)資源的消耗，大大提高了周邊檢索的執(zhí)行效率，減少了用戶的等待時間。
文檔編號G01C21/36GK101294818SQ200810066909
公開日2008年10月29日 申請日期2008年4月24日 優(yōu)先權日2008年4月24日
發(fā)明者張文星 申請人:凱立德欣技術(深圳)有限公司