TW201007135A - Navigation systems and related navigation methods, and machine readable medium thereof - Google Patents

Description

201007135 九、發明說明： 【發明所屬之技術領域】 本發明係有關农種路徑規劃方法及其相關之導航糸 統’特別是有關於一種可以在一特定區域（例如遊樂園區） 内進行導航以及路徑規劃之導航系統及其相關之導航方 法。 【先前技術】 近年來，全球定位系統(Global Positioning System，GPS) 被廣泛運用在各種電子裝置例如行動電話或是汽車的導航 系統上，其係接收衛星訊號，並根據與各顆衛星的相對位 置對擁有全球定位系統接收器的電子裝置作定位，以判定 電子裝置的位置。使用者亦可以利用電子裝置中的導航軟 體進行路徑規劃與導航作業。 隨著使用者需求的改變，導航系統除了提供一般道路 •㈣航之外’另 外也提供特定區域例如動物園或主題遊樂 園區的圖資資料。藉由計算出的目前位置以及特定區域的 圖資資料’使用者可以知道在特定園區内的目前位置。然 而，除了上述的定位功能以及顯示部分設施的介紹之外， 目鈿並沒有辦法提供更進一步的導航服務，因此使用者仍 需要浪費許多的尋找及等候的時間，減少遊玩的興致。 【發明内容】 有鑑於此，本發明提供一種特定區域之導航系統以及 MIC-2007-293/0506-A41593-TW/Final 201007135 及-相關之導航方法，以解決上述的問題。 本發明實施例提供一種導航方法， 置。首先，取得—牿〜厂^^ ;電子裝 中包括複財置^ 其中特定區域 特定區裝置接收一訊號’訊號中包括關於 顯示裝置之===載^之資訊。接著，電子襄置 ❿ =特定區域之—參觀路線 二使: :參r使用者係依據-裝置之目前嫩態:定：: 置，勺：月：知例另提供一種導航系統’適用於-電子妒 處理單元以及-無線訊號接= 域中包括= 數裝資資料，其中特定區 航。無線訊號接收單元接收 區域之裝置之目前負载狀^中包括關於特定 之裝置之目前負裁狀態之資訊，並且電子 ^上，二：：几顯不裝置之目前負載狀態資料於圖資資 S定=用者規劃特定區域之一參觀路線，以 中以透過程式碍方式收錄於實體媒體 發明:且執行時，機器變成用以實行本 顯易ΐ使本發明之上述和其他目的、特徵、和優點能更明 顯易幢，下文特舉出較佳實施例，並配合所附圖式，作詳

MlC-2007-293/0506-A41593-TW/Final 6 201007135 細說明如下。 【實施方式】 本發明貫施例中提供一 1C J·- ^Γ 法，適用於一電子裝置，用、種導航系統及其相關之導舭方 中摞徂道ir次1 , 从於一特定區域（例如遊樂園區） ，供導航貝4 ’顯不特定區域中每I的目前負載狀 態’輔助使用者進行遊喊線的規則。

第1圖顯示依據本發明實施例之導航系統。依據本發 :實：=航系統可-適用於具=能之-電子裝 置’如=系統與可攜式裝置等。導航系統⑽至少包括 儲存單元110、-顯示單元n—無線訊號接收單元 130與一處理單元140。儲存單元ιι〇係用以儲存包括相應 至少一特定區域，如地區、主題遊樂園區或國家之圖資資 料。其t ’圖資資料可以包括門牌地址、地標、景點、與/ 或道路及道路資訊等。舉例來說，於一實施例中，假設特 定區域係為一主題遊樂園區，其圖資資料即為園區的遊園 地圖’且® ^資料中顯示遊樂園區内所有遊樂設施於遊樂 園區内的相對位置。顯示單元12 0係用以顯示相關資料， 如使用者操作介面、路徑規劃結果、與相關導航地圖及資 訊。無線接收單元13G係可為任意之減通_組，例如 It(blue-tooth)通訊模組或符合ΙΕΕΕ8〇2 ιχ標準的盔 網路(WLAN)通訊模組。 ^ 舉例來說’請參照第2A圖，第2A圖顯示依據本發明 實施例之特定區域之圖資資料之示意圖。» 2B圖顯示第 2A圖中之特定區域之―裳置之示意圖。如第2A圖所示’ MIC-2007-293/0506-A41593-TW/Final 201007135 特定區域20中包括了 一入口 21以及裝置A-F，且每一裝 置於特定區域的對應位置亦標示於其中。其中，裝置A-F 分別具有一無線模組22以及偵測模組24，入口 21亦設置 有一對應的無線模組（未繪示）。無線模組22可與電子裝置 的無線訊號接收單元130進行一無線通訊。舉例來說，假 設無線訊號接收單元130係為一藍牙通訊模組時，則無線 模組22亦為一藍牙通訊模組，且可與無線訊號接收單元 130進行藍牙通訊。使用者可利用電子裝置的無線訊號接 ® 收單元130以及每一裝置的無線模組22，得到最新的目前 負載狀態。 偵測模組24係用以偵測裝置的目前負載狀態，並且偵 測的結果將儲存於一儲存單元中（未繪示）。於一實施例 中，假設裝置係為一遊樂園之某一遊樂設施，則目前負載 狀態可包括目前（排隊）等候人數、目前使用人數以及預估 等候時間。舉例來說，偵測模組24可更包括一紅外線感應 器，利用紅外線去感測體溫，再利用體溫去換算人數，以 得到目前(排隊）等候人數。此外，可以目前(排隊）等候人數 為一條件，當目前（排隊）等候人數低於一既定值（例如10 人）時，偵測模組24將發送出一更新訊息，以通知電子裝 置更新資料。預估等候時間的計算係與目前等候人數、目 前使用人數以及裝置運轉所需時間有關。舉例來說，對一 些裝置（例如雲霄飛車）而言，假設目前使用人數為X且裝 置運轉一次所需的時間為T，則預估等候時間約等於X/T。 於另一實施例中，對一些裝置（例如摩天輪）而言，假設目 MIC-2007-293/0506-A41593-TW/Final 8 201007135 前等候人數為γ且裝置每次間隔運轉所需的時間為τ’，則 預估等候時間約等於Υ/Τ’。由於裝置運轉所需時間可以事 先知道，因此，便可依據裝置的特性，計算得到預估等候 的時間。類似地，也可以預估等候時間為一條件，當預估 等候時間低於一既定值（例如30分鐘）時，偵測模組24將 發送出一更新訊息，以通知電子裝置更新資料。值得注意 的是，上述既定值係可依實際使用需求進行動態調整。 處理單元140可以為具有路徑規劃能力之一導航引 ® 擎。使用者可以透過使用者介面輸入導航情泥，如一起點、 一目的地、與/或至少一行經點等。處理單元140可以依據 輸入之起點、經過點以及目的地，進行路徑規劃，從而得 到一規劃路徑。使用者可以依據規劃路徑進行導航至目的 地。值得注意的是，導航系統100可更包括一定位訊號接 收單元（未顯示），用以接收衛星接收訊號。處理單元140 可以依據接收之訊號計算電子裝置的目前位置。當電子裝 置的目前位置符合路徑規劃結果中的規劃時，處理單元 義 _ 140可以繼續依據原有之規劃路徑提供導航功能，行進至 目的地。當電子裝置進入至特定區域時，處理單元140將 執行本發明之導航方法，於特定區域内進行一導航，其細 節將於後說明。 第3圖顯示一依據本發明實施例之導航方法之流程 圖。依據本發明實施例之導航方法可以適用於具有導航功 能之一電子裝置，如電腦系統與可攜式裝置等。 如步驟S310，進入特定區域，開啟特定區域對應之導 MIC-2007-293/0506-A41593-TW/Final 201007135 航地圖。其中，特定區域内具有多個裝置或多個預設的感 興趣景點(point of interest，POI)，導航地圖中標示了這此穿 置或多個感興趣景點於特定區域的相對位置以及座標。值 得注意的是，於此實施例中，假設特定區域的導航地圖可 提供使用者經由一網站下載，並且當特定區域的導航地圖 有更動時，網站上的資料可隨之更動。因此，電子裝置可 事先下載並得到正確的導航地圖以進行後續導航之用。 籲 接著，如步驟S320，經過入口處，提示使用者更新訊 息。請參照第2A圖，當使用者手持或利用電子裝置進入 特定區域且經過入口處21時，透過無線訊號接收單元與入 口處21的無線模組進行無線通訊，此無線模組將提供包括 特定區域20内所有裝置的目前負載狀態的一更新訊息至 電子裝置。於是，如步驟S33〇，電子裝置接收（或下載）此 更新訊息，並如步驟S340，由接收到（或下載）的更新訊息 中得到特定區域内每一裝置的目前負載狀態。當得到特定 籲區域内每一裝置的目前負载狀態之後，如步驟S35〇，電子 裝置透過一顯示單元顯示所有裝置及其相關之目前負載狀 態資訊於導航地圖上。 ' 請參照第4圖，第4圖顯示一依據本發明實施例之特 定區域之導航晝面之示意圖。如圖所示，顯示單元中 顯示了一特定區域的導航地圖，其中特定區域中包括事置 A-Η，並且每一裴置A_H分別有一對應的目前負载狀^資 料400A-400H，且X表示電子裝置之目前位置。舉例來'^貝 裝置A的目前負載狀態資料顯示目前排隊人數為^ , MIC-2007-293/0506-A41593-TW/Final 201007135 其預估·#候時間則為12分 _ 踵而裝置B的目前負載狀態 貝科顯不目前排隊人數為1〇 八铲梳 人其預估等候時間則為10 为鐘。換言之，以電子裝 m 置之目刖位置X來說，規劃前往 裝置B將比裝置A需要更 ^ R ^ 又夕的專候時間，因此可以知道裝 Ο 〇 置13為最佳的選擇 如步驟S360 ’判斷是否雲益祖 # ^ 而要美供自動規劃路線。假設 路線時（步驟纖的否），此時電子裝置 ❿二m、—:使用者介面’供使用者自行定義參觀路線(步驟 θ 。饭，使用者要求提供自動規劃路線時(步驟S360的 疋）處理單元14〇可依據—使用者條件’進行路徑規劃（步 驟S380)。使用者條件可以是預設值或是由使用者自行輸 入條件。舉例來說，❹者可設定條件為最短路徑及/或最 小等，時間，但不限於此。當使用者條件為最短路徑時， 處理早το 140將依據目前位置與其他所有裝置的步行距 離劃出具有最短路徑的一參觀路線，並依據規劃出的 φ路線提供下一建議裝置。當使用者條件為最小等候時間 時’處理單$ 140將依據目前位置與其他所有裝置的步行 距離及其目前負載狀態，規劃出具有最小等候時間的一參 觀路線，並依據規劃出的路線提供下一建議裝置。舉例來 說，參考第4圖，假設由目前位置到裝置a以及裝置B的 距離，等且使用者條件為最小等候時間，則處理單元140 依據最小等候時間的條件，得到如圖41〇所示的下一建議 裝置為装置B。 舉例來說，為輔助說明本發明之導航方法，請參考以 MIC-2007-293/0506-A41593-TW/Final 201007135 下實施例。請注意，為了方便說明，於以下實施例中，特 定區域係以一遊樂園區進行說明，而特定園區内的裝置係 為該遊樂園區内的遊樂設施例如雲霄飛車、摩天輪等等，_ 但並非用以限定本發明僅止於此。因此，目前負載狀態即 為遊樂設施之目前排隊人數、目前使用人數或預估等候時 間。於一實施例中，假設A表示入口處，裝置B為雲霄飛 車，裝置C為摩天輪，裝置B —次運轉可使用人數為10 人且運轉一次時間為5分鐘，而裝置C 一次運轉可使用人 ® 數為5人且運轉一次間隔時間為8秒鐘，且假設裝置B與 裝置C同時開始運轉。當A至裝置B以及A至裝置C的 距離相等，且目前等候人數皆為20人時，由於裝置B完 成20人約需10分鐘，而裝置C完成20人約需32秒鐘， 因此可依據等候時間，得到下一建議裝置為裝置C。於另 一實施例中，假設目前等候人數相同，但A至裝置B以及 A至裝置C的距離不相等時，規劃時可同時考慮距離以及 等候時間。 因此，使用者可以藉由所提供的目前負載狀態資料， 自動或手動規劃特定區域的參觀路線，可避開等候時間很 長或距離很遠的裝置，節省等候的時間。於一些實施例中， 除了提供裝置之目前負載狀態資料（等候人數以及等候時 間）之外，也可提供其他與裝置相關之資料供使用者參考， 提供使用者進行更多元化的選擇。舉例來說，假設裝置係 為一表演場地時，可提供表演的演出時間，並於演出時間 接近時，提示使用者，使得使用者不致於錯過想看的表演。 MIC-2007-293/0506-A41593-TW/Final 12 201007135 再者，由於裝置的目前負載狀態資訊會每隔一段時間 變化，因此可定期更新目前負載狀態資訊並於一既定條件 發生，，主動通知電子裝置。請參照第5圖。 + .第”顯示一依據本發明實施例之目前負載狀態更新 去#:It:。依據本發明實施例之目前負載狀態更新方 法係使用於本發明實_之特定區域之裝 測’週期性偵測裝置之目前負載狀態。舉例來說，= 定一段時間（例如每五分鐘)便啟動侦測模組偵測裝置 前負載狀態。假設摘測到目前負載狀態有變化時，如 S520更t目則負載狀態資料。亦即，將新偵測到的目前 負載狀態資料儲存至裝置之儲存單元中。 S530 ’判斷目前負載狀態是否符合—既錢件。舉㈣^驟 可判斷目前排隊人數是否低於一既定值(例如1〇 = 等候時間是否低於-既定值(例如3G分鐘）。假設目 狀態不符合既定條件時（步驟S53〇的否），便重舟 S510-S530，週期性偵測並更新裝置之目前負载狀態'俨： 目鈿負載狀態符合既定條件時（步驟S53〇的是），如X S540,便透過-系統傳送—通知訊息（例如—交通訊息頻= (Traffic Message Channel，TMC)訊息）至電子裝置。二、 ^"1 » 裝置接收到此通知訊息之後，可自行決定是否加入通知“ 息中所包含的裝置點以及是否要求重新規劃路徑。 凡 因此，透過每一裝置的無線模組，使用者可以立 新最新的目則負載狀,％資料，可以掌握並規劃出最佳灸 觀路線。 ^ MIC-2007-293/0506-A41593-TW/Final 201007135 综上所述，依據太 電子裝置進入特定品本發明之導航系統及其導航方法，當 定區域内已知的H域（如遊樂園）時，可於入口處得到特 中，使得使用者可^以的目前負载狀態並顯示於導航地圖 航地圖中每一裝置考顯不的目前負載狀態資料以及導 也可於進等，間，增加玩樂的時間。此外^ 息）發佈該特定域前，透過—廣播訊息(如一 TMC訊 ❹導航μ之電子所有裝1之目前負餘態給其他具有 意願。 、增加其他使用者前往該特定區域的 的型態包含於實體媒:特或=部份’可以以程式』 何其他機w賣取a Φ軟碟、光碟片、硬碟、或是] 式碼被機器，：電 本發明之裝置。本發明之方法=置^器變成用以以 透過一些傳送媒體，如電雷繼可以以程式碼型裹 型態進行傳送，其中，：":二ί纖、或是任何· 入且執行時，此機器變成用以參與本發明之::接:二* 般用途處理ϋ實作時，程式碼結合處理 在一 於應用特定邏輯電路之獨特裝置。 °挺供刼作類似 雖然本發明已以較佳實施例揭露 限定树明，任何熟悉此項㈣者，在不脫離2非用以 神和觀_，當可做些許更動與潤飾，因 明之精 範圍當視後附之中請專利範圍所界定者為準。J之保護 MIC-2007-293/0506-A41593-TW/Final 201007135 【圖式簡單說明】 第1圖係顯示依據本發明實施例之導航系統。 第2A圖係顯示依據本發明實施例之特定區域之示意 圖。 第2B圖係顯示依據本發明實施例之特定區域内一裝 置之示意圖。 第3圖係顯示一依據本發明實施例之導航方法之流程 圖。 ® 第4圖係顯示一依據本發明實施例之特定區域之導航晝 面之示意圖。 第5圖係顯示一依據本發明實施例之目前負載狀態更 新方法之流程圖。 【主要元件符號說明】 100〜導航糸統， 110〜儲存單元； • 120〜顯示單元； 130〜無線訊號接收單元； 140〜處理單元； A-Η〜裝置； 20〜特定區域； 22〜無線模組； 24〜偵測模組； S310-S380〜執行步驟； X〜目前位置； MIC-2007-293/0506-A41593-TW/Final 15 201007135 400A-400H〜目前狀態資訊； 410〜顯示訊息； S410-S490〜執行步驟。

MIC-2007-293/0506-A41593-TW/Final

Claims (1)

1. 201007135 十、申請專利範圍： &種^方「法/剌於―電子裝置，包括下列步驟： 括複圖資資料’其中該特定區域中包 域之置接收一訊號’該訊號中包括關於該特定區 该4裝置之目前負載狀態之資訊；以及 該^裝置顯示料裝置之目前請㈣於該圖 參 二 =輔助一使用者規劃該特定區域之-參觀路線， 於該特疋區域進行導航， 其:該使用者係依據一裝置之目前負 否則往參觀。 疋 ^如申請專利範圍第i項所述之導航方法，更包括·· ^供每:裝置至少—偵測模組，用以得到每一該 等裝置之目前負載狀態之資訊。 3·如中請專利範圍第2項所述之導 依據得到之每一 ★玄篝梦罟夕a 文匕枯. 生該訊號，·以及以置之目㈣餘態之資訊，產 傳輸該訊號至該電子裝置。 4·如申請專利範圍第2項所述之導財法，更包括. 週=地利用每—該等裝置之該_模組 新母一該等裝置之目前負载狀態之資訊。 更 =申請專利範圍第4項所述之導航方法，更包括： a: irt目前負载狀態係符合一既定條件時，傳送 一讯息通知該電子裝置。 〜 MJC-2007-293/0506-A41593-TW/Final 17 •201007135 6^申請翻制第2項所収導財法，其中一装 二目：負載狀態資訊至少包括該裝置之目前等候人數: 及"亥裴置之預估等候時間。 ’其中該裝 、該裝置之 更包括： ’傳送一訊 更包括 .7.如申請專·㈣6項所述之導航方法 置^預估等候時間係與該裝置之目前等候人數 如使用人數以及该裝置之相關運轉時間有關 8:如申請翻_第7項所述之導航方法， ❹自、甬！：裝置之預估等候時間小於-既定值時 響息通知該電子裝置。 9·如申請專利範圍第1項所述之導航方法， 取得該電子裝置之-目前位置；以及 該電子裝置依據該等步署夕 乂 以月兮曰〜μ 别負載狀態資訊、位置 以及該目别位置，決定該參觀路線。 1〇.如申請專利範圍第9項所述之導航方法，更包括· 依據-使用者條件以及該 •訊，決定該參觀路線。 引貝戰狀U 11. 如申請專利範圍第i 號係為1播訊息。 4之導航方法，其中該訊 12. 如申請專利範圍第丨項所述之 定區域係為一遊樂園，且該等裝置係為遊毕嗖施:、… 13. -種導航系統，適用於—電子震置 一顯示單元； 心處理單70’取传-特定g域之—圖資資料，並中$ 特定區域中包括複數裝置，且該電子裝置依據該圖資K MIC-2007-293/0506-A41593-TW/Final 18 201007135 進行導航；以及 於兮胜I線錢接收單元’接收—訊號，該訊號中包括關 區域之該等裝置之目前負載狀態之資訊， 、中該處理單元由該訊號巾得到關於該特定區域之該 -Γ置之目則負载狀態之資訊’並且該電子裝置透過該顯 :早元’’、、員示„亥等褽置之目前負載狀態資料於該圖資資料 ❿

   上’用以辅助—使用者規劃該特定區域之-參觀路線，於 该特定區域進行導航。 、 一^如申請專利範圍第13項所述之導航系統，其中每 °亥等裝置更包括—偵測模組，用以得到每-該等裝置之 目前負載狀態之資訊。 一 =·如申請專利範圍第13項所述之導航系統，其中每 —麥置更匕括無線模組，並且該處理單元更依據得 J之每該等裝置之目前負載狀態之資訊，產生該訊號， 並透過該無線模組傳輸該訊號至該電子裝置。 一^6·如中請專利範圍帛13項所述之導航系統，其中每 。亥等裝置之該偵測模組係週期性地偵測並更新每一該等 裝置之目如負載狀態之資訊。 ▲ 17·如申請專利範圍第16項所述之導航系統，其中當 °亥偵利模組{貞測到之目前負載狀態係符合—既定條件時， 傳送一訊息通知該電子裝置。 18.如申請專利範圍第13項所述之導航系統，其中該 處理單元更取得該電子裝置之—目前位置，並且該電子裝 置更依據該等裝置之目前負載狀態資訊、位置以及該目前 MIC-2007-293/0506-A41593-TW/Final 19 201007135 位置’決定該參觀路線。 19·如申請專利範圍帛18項所述之導航系統，其中一 裝置之目前負載狀態資訊至少包括該裝置之目前等候人數 以及該裝置之預估等候時間。 20. 如申請專利範圍第13項所述之導航系統，其中該 電子裝置係為一可攜式裝置。 人 ❿ 21. 如申請專利範圍第13項所述之導航系統，其中該 特定區域係為-遊樂園，且該等裝置係為遊樂設施。 使，:取媒體’儲存一程式碼用以_ 使一裝置執订―導航方法’該方法包括下列步驟： 得到一特定區域之-圖資資料，其中該特定區域中包 括複數裝置； ^ 接收-訊號，並由該訊號中得到關於該特定區 専裝置之目前負載狀態之資訊；以及 姑站顯：該裝置之目前負載狀態於該圖資資料上，用以 輔助-使用者規劃該特定區域 區域進行導航。 H银Μ㈣特疋 MIC-2007-293/0506-A41593-TW/Final 20