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

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