專利名稱：導航系統及其導航方法,及其機器可讀取媒體的制作方法
導航系統及其導航方法，及其機器可讀取媒體
技術領域：
本發(fā)明有關于一種導航系統及其相關的導航方法，特別是有關于一種可以 在一特定區(qū)域(例如游樂園區(qū))內進行導航以及路徑規(guī)劃的導航系統及其相關的 導航方法。背景技術：
近年來，全球定位系統(Global Positioning System, GPS)被廣泛運用在 各種電子裝置例如移動電話或是汽車的導航系統上，其接收衛(wèi)星信號，并根據 與各顆衛(wèi)星的相對位置對擁有全球定位系統接收器的電子裝置作定位，以判定 電子裝置的位置。使用者亦可以利用電子裝置中的導航軟件進行路徑規(guī)劃與導 航作業(yè)。
隨著使用者需求的改變，導航系統除了提供一般道路的導航之外，另外也 提供特定區(qū)域例如動物園或主題游樂園區(qū)的圖資數據。通過計算出的目前位置 以及特定區(qū)域的圖資數據，使用者可以知道在特定園區(qū)內的目前位置。然而， 除了上述的定位功能以及顯示部分設施的介紹之外，目前并沒有辦法提供更進 一步的導航服務，因此當位于特定區(qū)域時，使用者仍需要浪費許多的尋找及等 候的時間。
發(fā)明內容
有鑒于此，本發(fā)明提供一種特定區(qū)域的導航系統以及及其相關的導航方法， 可以提供特定區(qū)域內的進一步導航。
本發(fā)明實施例提供一種導航方法，適用于一電子裝置。首先，取得一特定 區(qū)域的一圖資數據，其中特定區(qū)域中包括若干裝置，且每一裝置有一屬性數據。 電子裝置依據裝置的屬性數據進行分類，從而規(guī)劃出若干候選路徑。顯示候選 路徑并接收一候選路徑選擇，以依據候選路徑選擇所對應的候選路徑，于特定 區(qū)域進行一導航。
本發(fā)明實施例另提供一種導航系統，適用于一電子裝置，包括一顯示單元 以及一處理單元。處理單元取得一特定區(qū)域的一圖資數據，其中特定區(qū)域中包 括若干裝置，且每一裝置有一屬性數據。電子裝置依據裝置的屬性數據進行分 類，從而規(guī)劃出若干候選路徑，并通過顯示單元顯示候選路徑及接收一候選路 徑選擇，以依據候選路徑選擇所對應的候選路徑，于特定區(qū)域進行一導航。
本發(fā)明上述方法可以通過程序代碼方式收錄于實體媒體中。當程序代碼被 機器加載且執(zhí)行時，機器變成用以實行本發(fā)明的裝置。
相較于現有技術，利用本發(fā)明的特定區(qū)域的導航系統以及及其相關的導航
4方法，可以提供特定區(qū)域內的進一步導航。
為對本發(fā)明的目的、構造特征及其功能有進一步的了解，茲配合附圖詳細 說明如下

圖1顯示依據本發(fā)明實施例的導航系統。
圖2顯示依據本發(fā)明實施例的特定區(qū)域的示意圖。
圖3顯示依據本發(fā)明實施例的特定區(qū)域內一裝置的示意圖。
圖4顯示一依據本發(fā)明實施例的導航方法的流程圖。 圖5顯示另一依據本發(fā)明實施例的導航方法的流程圖。
具體實施方式
本發(fā)明實施例中提供一種導航系統及其相關的導航方法，適用于一電子裝 置，將一特定區(qū)域中的所有裝置依據其屬性數據進行分類，再利用分類結果產 生多種建議參觀路線，供使用者進行選擇。因此，使用者可依據喜好以及本身 屬性，選擇適合的參觀路線。此外，當特定區(qū)域中的某一裝置的目前狀態(tài)符合 一預設條件時，利用一廣播信息(例如一交通信息頻道(Traffic Message Channel,以下簡稱TMC)信息)通知電子裝置，讓使用者自行決定是否加入該裝 置至參觀路線中，可減少使用者等待以及搜尋的時間，大幅增加使用者游玩的 樂趣。
圖1顯示依據本發(fā)明實施例的導航系統。依據本發(fā)明實施例的導航系統可 以適用于具有導航功能的一電子裝置，如計算機系統與可攜式裝置等。導航系 統100至少包括一儲存單元110、 一顯示單元120、 一接收單元130與一處理單 元140。儲存單元110用以儲存包括相應至少一特定區(qū)域，如地區(qū)、主題游樂園 區(qū)或國家的圖資數據。其中，圖資數據可以包括門牌地址、地標、景點、與/或 道路及道路信息等。舉例來說，于一實施例中，假設特定區(qū)域為一主題游樂園 區(qū)，其圖資數據即為園區(qū)的旅游地圖，并且圖資數據中顯示游樂園區(qū)內所有游 樂設施于游樂園區(qū)內的正確位置。顯示單元120用以顯示相關數據，如使用者 操作接口、路徑規(guī)劃結果、與相關導航信息。
舉例來說，請參照圖2，圖2顯示依據本發(fā)明實施例的特定區(qū)域的圖資數據 的示意圖。圖3顯示圖2中的特定區(qū)域的一裝置的示意圖。如圖2所示，特定 區(qū)域20中包括了裝置A-F，且每一裝置于特定區(qū)域的對應位置亦標示于其中。 并且，裝置A-F分別具有一對應的屬性數據22，如圖3所示。其中，屬性數據 22可當作一分類數據，可依使用者的特性進行分類，例如可依據使用者的年齡 范圍以及裝置的功能性進行分類。舉例來說，于一實施例中，可依據使用者的 年齡范圍是在12歲以下或是超過12歲的條件，指定裝置對應的屬性數據。
處理單元140可以為具有路徑規(guī)劃能力的一導航引擎。使用者可以通過使 用者接口輸入導航情況，如一起點、 一目的地、與/或至少一行經點等。處理單
5元140可以依據輸入的起點、經過點以及目的地，進行路徑規(guī)劃，從而得到一 規(guī)劃路徑。使用者可以依據規(guī)劃路徑進行導航至目的地。接收單元130可接收 一特定信息，例如一廣播信息(如TMC信息)。值得注意的是，導航系統100可 更包括一定位信號接收單元(未顯示)，用以接收衛(wèi)星接收信號。處理單元140 可以依據接收的信號計算電子裝置的目前位置。當電子裝置的目前位置符合路 徑規(guī)劃結果中的規(guī)劃時，處理單元140可以繼續(xù)依據原有的規(guī)劃路徑提供導航 功能，行進至目的地。當電子裝置進入至特定區(qū)域時，處理單元140將執(zhí)行本 發(fā)明的導航方法，于特定區(qū)域內進行一導航，其細節(jié)將于后說明。
圖4顯示一依據本發(fā)明實施例的導航方法的流程圖。依據本發(fā)明實施例的 導航方法可以適用于具有導航功能的一電子裝置，如計算機系統與可攜式裝置 等。
如步驟S310，先取得一特定區(qū)域的一圖資數據。其中，特定園區(qū)中包括若 干裝置，并且每一裝置有一個屬性數據。舉例來說，假設特定區(qū)域為一動物園 區(qū)或一主題游樂園區(qū)，則步驟S310即為取得動物園區(qū)或主題游樂園區(qū)的地圖， 且地圖中標示動物園區(qū)或主題游樂園區(qū)內的各項設施的相對位置以及相關的屬 性數據。值得注意的是，于一實施例中，特定區(qū)域的圖資數據可提供使用者經 由一網站下載，并且當特定區(qū)域的圖資數據有更動時，網站上的數據可隨的更 動。因此，電子裝置可得到正確的圖資數據以進行后續(xù)導航之用。
接著，如步驟320，電子裝置依據特定區(qū)域內每一裝置的屬性數據，將園區(qū) 內的裝置進行分類。于此步驟中，具有相同屬性數據的裝置，將被歸類為同一 類。因此，假設裝置共有三種類型的屬性數據時，可得到三種對應的分類。分 類完成后，如步驟330，依據分類結果，規(guī)劃出若干候選路徑。值得注意的是， 此處的候選路徑可以該特定園區(qū)的一建議參觀路線規(guī)劃。類似地，假設共有三 種分類時，電子裝置至少可規(guī)劃出三種對應的候選路徑。
如步驟340，電子裝置顯示所有候選路徑，以供使用者進行選擇。接著，如 步驟350，接收一候選路徑選擇。舉例來說，使用者可通過一使用者接口選取或 設定其中一候選路徑，電子裝置將接收使用者的候選路徑選擇。當電子裝置接 收到候選路徑選擇后，如步驟360，電子裝置將依據候選路徑選擇所對應的候選 路徑，于特定區(qū)域進行一導航。請注意，導航過程中，電子裝置將會持續(xù)接收 衛(wèi)星信號，且依據衛(wèi)星信號計算電子裝置的目前位置。因此，使用者可得知目 前所在位置，決定優(yōu)先前往的裝置點。
舉例來說，當使用者進入游樂園且定位完成時，此時可以跳出包含若干選 路徑的選單讓使用者去選擇路線。當接收到一廣播信息時，電子裝置可協助重 新規(guī)劃路徑或是顯示該信息的內容提示使用者。
舉例來說，假設特定區(qū)域為一游樂園，而游樂園中的裝置(即游樂設施)可 依據其特性適合年齡范圍為12歲以下參觀或超過12歲的人參觀進行分類，產生年齡范圍屬性數據。因此，可先將游樂設施分為動物區(qū)、美食區(qū)、游戲區(qū)以 及溫馨區(qū)，再將各區(qū)內的裝置依據年齡范圍進行細部分類。因此，將動物區(qū)屬
性分為A類路線，其中獅子區(qū)為A-1(12歲以下禁止)，兔子區(qū)為A-2 (適合1-12 歲)，猴子區(qū)為A-3 (適合1-12歲)，大象區(qū)為A-4 (適合1-12歲)。美食區(qū)屬 性分為F類路線，其中熱食為F-1，販賣機為F-2，冰區(qū)F-3，小販區(qū)F-4。游 戲區(qū)屬性分為E類路線，沖鋒飛車E-1 (12歲以下禁止)，旋轉木馬E-2 (適合 1-12歲)，碰碰車E-3 (12歲以下禁止)。溫馨區(qū)屬性分為I類路線，哺乳區(qū)、 廁所以及休息區(qū)域。當使用者抵達游樂園時，如果使用者的年齡全部超過12歲， 電子裝置便可提供熱門的路徑規(guī)劃，如游戲區(qū)類搭配動物區(qū)類路線。若使用者 為大人帶小孩時，電子裝置便可提供兒童區(qū)的路線，如動物區(qū)搭配美食區(qū)。如 果是有身孕母親，電子裝置便可以提供體貼區(qū)的路線。由于孕婦的行動不便， 因此，電子裝置將依據計算出的目前位置去規(guī)劃出最短路線的裝置點。
此外，使用者也可更改所規(guī)劃出的候選路徑的內容，自行決定規(guī)劃路徑。 電子裝置可以在候選路徑上增加"條件字段"，由使用者自己去編輯路線名稱 和內容。通過一適當地使用者接口，使用者可以依據喜好或需求，更改部分或 全部候選路徑的內容，得到自己想要的路線。
圖5顯示另一依據本發(fā)明實施例的導航方法的流程圖。類似地，此導航方 法可以適用于具有導航功能的一電子裝置，如計算機系統與可攜式裝置等。
首先，判斷電子裝置是否接收一特定信息(步驟S410)。于本實施例中，當 裝置的目前負載狀態(tài)(如裝置目前使用人數或等待使用人數)符合一預設條件 時，裝置將發(fā)出一特定信息通知服務器。服務器接著傳送帶有裝置相關內容的 特定格式的信息(例如一 TMC信息)至電子裝置。特定信息中將包括有目前適合 前往的裝置點的相關信息。電子裝置可通過接收單元接收此特定信息。假設電 子裝置未接收到特定信息(步驟S410的否)，便維持原有的路徑規(guī)劃，持續(xù)判斷 電子裝置是否接收特定信息。假設電子裝置接收到特定信息(步驟S410的是)， 接著，判斷是否要求重新路徑規(guī)劃(步驟S420)。
假設使用者對特定信息不感興趣，而不要求重新路徑規(guī)劃時(步驟S420的 否)，便會回到步驟S410，持續(xù)判斷電子裝置是否接收特定信息。假設使用者欲 將特定信息中的裝置加入規(guī)劃路徑中，而要求重新路徑規(guī)劃時(步驟S420的是)， 便分析并加入特定信息中的裝置，重新規(guī)劃路徑(步驟S430)。當重新規(guī)劃完成 后，電子裝置顯示重新路徑規(guī)劃結果(步驟S440)。此時，特定信息中的裝置將 加入至原先規(guī)劃路徑中。之后，判斷使用者是否更改路徑(步驟S450)。若否， 便以目前規(guī)劃路徑繼續(xù)進行導航(步驟S460)。若使用者欲更改路徑，則顯示目 前規(guī)劃路徑的內容以供使用者進行檢視(步驟S470)。接著，電子裝置可提供一 使用者接口，使得使用者可通過此使用者接口，自行編輯規(guī)劃路徑的內容(步驟 S480)。舉例來說，使用者可以參考原先的規(guī)劃路徑，通過使用者接口，增加或
7刪除其中幾個裝置點，產生新的規(guī)劃路徑，再以新規(guī)劃路徑進行導航(步驟
S490)。
綜上所述，依據本發(fā)明的導航系統及其導航方法，當電子裝置進入特定區(qū) 域(如動物園)時，可將特定區(qū)域內已知的特定裝置，依據其相關屬性或使用者 特性進行分類，從而產生若干規(guī)劃路徑以供使用者進行選擇，可以于特定區(qū)域 中提供使用者一有效地導航，減少使用者不必要浪費的時間，也可以增加使用 者的便利性。
本發(fā)明的方法，或特定型態(tài)或其部份，可以以程序代碼的型態(tài)包含于實體 媒體，如軟盤、光盤片、硬盤、或是任何其它機器可讀取(如計算機可讀取)儲 存媒體，其中，當程序代碼被機器，如計算機加載且執(zhí)行時，此機器變成用以 參與本發(fā)明的裝置。本發(fā)明的方法與裝置也可以以程序代碼型態(tài)通過一些傳送 媒體，如電線或電纜、光纖、或是任何傳輸型態(tài)進行傳送，其中，當程序代碼 被機器，如計算機接收、加載且執(zhí)行時，此機器變成用以參與本發(fā)明的裝置。 當在一般用途處理器實作時，程序代碼結合處理器提供一操作類似于應用特定 邏輯電路的獨特裝置。
8
權利要求
1.一種導航方法，適用于一電子裝置，其特征在于，該導航方法包括下列步驟取得一特定區(qū)域的一圖資數據，其中該特定區(qū)域中包括若干裝置，且每一這些裝置有一屬性數據；該電子裝置依據這些裝置的這些屬性數據進行分類，從而規(guī)劃出若干候選路徑；以及顯示這些候選路徑并接收一候選路徑選擇，以依據該候選路徑選擇所對應的該候選路徑，于該特定區(qū)域進行導航。
2. 如權利要求1所述的導航方法，其特征在于，該導航方法還包括 接收一屬性數據輸入；以及自動以相應該屬性數據輸入的該候選路徑進行該導航。
3. 如權利要求2所述的導航方法，其特征在于，該屬性數據有關于一使用 者的年齡范圍，并且該電子裝置依據該使用者年齡范圍，規(guī)劃若干候選路徑。
4. 如權利要求1所述的導航方法，其特征在于，該導航方法還包括 顯示選取的該候選路徑的內容；以及提供一使用者接口 ，以供使用者修改該候選路徑的內容。一
5. 如權利要求1所述的導航方法，其特征在于，該于該特定區(qū)域進行該導 航的步驟更包括-接收一特定信息；以及顯示該特定信息，提示使用者是否重新路徑規(guī)劃。
6. 如權利要求5所述的導航方法，其特征在于，該特定信息為一交通信息 頻道(TMC)信息。
7. 如權利要求5所述的導航方法，其特征在于，該導航方法還包括 當使用者要求重新路徑規(guī)劃時，依據該提示信息的內容，重新于該候選路徑上進行規(guī)劃。
8. 如權利要求1所述的導航方法，其特征在于，該導航方法還包括 取得該電子裝置的一目前位置；依據該目前位置與這些裝置的距離，產生一候選路徑。
9. 如權利要求8所述的導航方法，其特征在于，該依據該目前位置與這些 裝置的距離產生該候選路徑依據一最短路徑原則所產生。
10. 如權利要求1所述的導航方法，其特征在于，該特定區(qū)域為一游樂園， 且這些裝置為游樂設施。
11. 一種導航系統，適用于一電子裝置，其特征在于，該導航系統包括-一顯示單元；以及一處理單元，取得一特定區(qū)域的一圖資數據，其中該特定區(qū)^E中包括若干 裝置，且每一這些裝置有一屬性數據，其中該電子裝置依據這些裝置的這些屬性數據進行分類，從而規(guī)劃出若干 候選路徑，通過該顯示單元顯示這些候選路徑并接收一候選路徑選擇，以依據 該候選路徑選擇所對應的該候選路徑，于該特定區(qū)域進行導航。
12. 如權利要求11所述的導航系統，其特征在于，該處理單元更接收一屬 性數據輸入，并且自動以相應該屬性數據輸入的該候選路徑進行該導航。
13. 如權利要求12所述的導航系統，其特征在于，該屬性數據有關于一使 用者的年齡范圍，并且該電子裝置依據該使用者年齡范圍，規(guī)劃若干候選路徑。
14. 如權利要求11所述的導航系統，其特征在于，該電子裝置更通過該顯 示單元顯示選取的該候選路徑的內容，并且提供一使用者接口，以供使用者修 改該候選路徑的內容。
15. 如權利要求11所述的導航系統，其特征在于，該導航系統海包括一接 收單元，用以接收一特定信息，且該顯示單元更顯示該特定信息，提示使用者 是否重新路徑規(guī)劃。
16. 如權利要求15所述的導航系統，其特征在于，該特定信息為一廣播信息。
17. 如權利要求15所述的導航系統，其特征在于，當使用者要求重新路徑 規(guī)劃時，該處理單元更依據該提示信息的內容，重新于該候選路徑上進行規(guī)劃。
18. 如權利要求11所述的導航系統，其特征在于，該處理單元更取得該電 子裝置的一目前位置，并依據該目前位置與這些裝置的距離，產生一候選路徑。
19. 如權利要求18所述的導航系統，其特征在于，該處理單元利用一最短 路徑原則，依據該目前位置與這些裝置的距離產生該候選路徑。
20. 如權利要求11所述的導航系統，其特征在于，該特定區(qū)域為一游樂園， 且這些裝置為游樂設施。
21. —種機器可讀取媒體，儲存一程序代碼用以執(zhí)行時致使一裝置執(zhí)行一導 航方法，其特征在于，該方法包括下列步驟得到一特定區(qū)域的一圖資數據，其中該特定區(qū)域中包括若干裝置，且每一 這些裝置有一屬性數據；依據這些裝置的這些屬性數據，將這些裝置進行分類，從而規(guī)劃出若干候 選路徑；以及顯示這些候選路徑并接收一候選路徑選擇，以依據該候選路徑選擇所對應 的該候選路徑，于該特定區(qū)域進行導航。
全文摘要
本發(fā)明提供一種導航系統及其導航方法，及其機器可讀取媒體，其中該導航方法，適用于一電子裝置。首先，取得一特定區(qū)域的一圖資數據，其中特定區(qū)域中包括若干裝置，且每一裝置有一屬性數據。電子裝置依據裝置的屬性數據進行分類，從而規(guī)劃出若干候選路徑。顯示候選路徑并接收一候選路徑選擇，以依據候選路徑選擇所對應的候選路徑，于特定區(qū)域進行導航。
文檔編號G01C21/26GK101685020SQ20081019884
公開日2010年3月31日 申請日期2008年9月27日 優(yōu)先權日2008年9月27日
發(fā)明者康芳維 申請人:佛山市順德區(qū)順達電腦廠有限公司