TWI409440B

TWI409440B - 路線規劃的行動導航方法及其裝置

Info

Publication number: TWI409440B
Application number: TW097141348A
Authority: TW
Inventors: xian zhong Liu
Original assignee: Inventec Appliances Corp
Priority date: 2008-10-28
Filing date: 2008-10-28
Publication date: 2013-09-21
Also published as: TW201017131A; US20100106402A1

Description

路線規劃的行動導航方法及其裝置

本發明是有關於一種路線規劃的行導航方法及其裝置，特別是應用於一種具有全球定位系統(Global Position System，GPS)導航功能的行動裝置之備用路線的規劃方法及其裝置。

全球定位系統(Global Position System，GPS)是結合衛星及無線技術之導航系統，能提供使用者精確的定位、速度及時間資訊。GPS的應用已廣泛存在於目前市場，隨著衛星科技的進步，許多GPS技術及商機亦正迅速地發展，早期GPS僅侷限使用於軍事單位，其目的針對軍事用途，例如戰機、船艦、車輛、人員、攻擊標的物的精確度定位等。時至今日，現今的GPS已開放給民間做為定位使用，這項結合太空衛星與通訊技術的科技，在民間市場已蓬勃的展開。GPS導航與定位在生活應用上產生了一些革命性的變化，例如，行動中的車船能透過GPS確切的定出目的地到達時間及路徑；救護車更能緊急有效執行救護任務；汽車駕駛者透過電子地圖得知目前所在位置及該如何前往目的地。

然而，在實際的行車過程中，交通良好與否往往影響目的地到達時間的快慢，例如：道路擁塞，其大致可分為可預期與完全不可預期。可預期的是依照時間季節性在特定地點容易發生的擁塞，例如在上下班時間一些主要的道路，高速公路的特地路短，學校周遭在上下學的道路；而完全不可預期的是諸如因交通事故所導致的擁堵。

更值得一提的是，若無法將這些路段區分出來，而當使用者行駛在先前規劃好之行進路線時，卻在原先規劃好的路徑中苦等無法前進，卻忽略了其它可以行駛的路線，但要是突然改變行車路線卻又容易發生意外，如此一來不僅浪費了使用者的時間，也消耗了使用者的體力與精神。

鑒於以上所述，本發明係在於提供一種行動導航方法，應用於具有全球定位系統(Global Position System，GPS)導航程式的行動裝置並在規劃行車路線時，預先對易阻塞路段作出替代路線方案。

本發明係揭露一種行動導航方法，係由行動裝置接收到一目的地的設定，並依據所設定的目的地之位置規劃出一主行車路線，然而，此主行車路線是由多數個路段所組成。

首先，判斷主行車路線的多數個路段中是否包含至少一易阻塞路段，其中易阻塞路段的取得方式包含為經由使用者指定或比對預先建置於行動裝置內的一易阻塞路段資料庫。再者，當判斷主行車路線中有容易發生交通狀況不佳的阻塞路段時，則根據容易阻塞的路段，進而規劃出一備用行車路線來當替代方案。詳細而言，也就是在每一易阻塞路段之前的一路段規劃出可以避開行駛此易阻塞路段，並且為可以對應到使用者所設定之目的地的備用行車路線。

此外，當使用者行駛到主行車路線之容易有交通狀況不佳的易阻塞路段前，將會依據所獲得的易阻塞路段之處的實際路況，而決定是否行駛備用行車路線來取代主行車路線到達使用者所欲抵達之目的地。其中，藉由應用於行動裝置上的一交通資訊頻道(Traffic Message Cannel，TMC)接收模組所接收的廣播訊號或一射頻信號接收模組所接收的行動通訊信號之一者，來獲知易阻塞路段之實際路況。

本發明另一技術手段在於提供一種行動導航裝置，具有一全球定位系統模組，用以根據一目的地規劃出一主行車路線，且主行車路線由多數個路段所組成，行動導航裝置包含：一儲存模組，用以儲存一易阻塞路段信息；一判斷單元，用以判斷該主行車路線中是否包含至少一該儲存模組所儲存之易阻塞路段；一接收模組，用以應用交通資訊頻道(Traffic Message Cannel，TMC)或射頻信號，來接收廣播資訊，並獲取一實際阻塞路段信息；一路線產生器，用以在該主行車路線包含該儲存模組所儲存之易阻塞路段時，產生一備用行車路線，並在該接收模組所獲取之該實際阻塞路段與該易阻塞路段一致時，以該備用行車路線取代該主行車路線。

綜上所述，本發明之一特點在於提供一種行動導航方法，其依據主行車路線上之每一個容易發生交通狀況不佳的路段，遂一規劃出可替代該路段的多數條備用行車路線，並於行駛至確有行車路況不佳之路段前預先獲得阻塞訊息，並將行車路線切換至備用行車路線，使其改善在行駛過程中陷於易阻塞路段動彈不得之狀況，進而有效縮短到達目的地的時間。

為使對本發明的內容有進一步的了解，下文中茲配合相關實施例及圖式詳細說明：請參照圖1，圖繪示本發明一實施例之路線規劃的導航方法的流程示意圖，其包括：判斷主行車路線是否包含至少一易阻塞路段(步驟S100)。透過一具有全球定位系統(Global Position System，GPS)導航程式的行動裝置來接收使用者所欲抵達的目的地之位置，並依據所設定的目的地來規劃行駛路線，其係利用多數個路段組成的方式，進而規劃出一主行車路線。並且判斷在主行車路線的多數個路段中是否包含至少一易阻塞路段，此外，易阻塞路段的取得方式包含為根據使用者所設定的容易發生交通狀況不佳的易阻塞路段或比對預先建置在行動裝置內的一易阻塞路段資料庫等方式。

規劃出備用行車路線(步驟S200)。當判斷結果為主行車路線中有經常發生交通路況不佳的易阻塞路段時，將會根據容易阻塞的路段，分別規劃出對應的備用行車路線來當主行車路線的替代方案。詳細而言，也就是在每一容易發生交通阻塞路段之前的一路段，將會備有其他路段來規劃出可行駛的路線，如此一來，不僅可以避開行駛至易阻塞路段，並且規劃出的路線為可以對應到使用者所設定之目的地的備用行車路線。

依據易阻塞路段的實際路況，決定是否以備用行車路線取代主行車路線(步驟S300)。藉由易阻塞路段的實際交通狀況，進而判斷是否要改為行駛備用行車路線來抵達目的地。舉例來說，當行駛主要行車路線時，將依據應用在行動裝置上的一交通資訊頻道(Traffic Message Cannel，TMC)接收模組所接收的廣播訊號或一射頻信號接收模組所接收的行動通訊信號之一者，來提前得知是否有路段發生交通路況不佳，進而決定是否在行駛至易阻塞路段之前，改為行駛備用行車路線來取代原先的主行車路線，以致於順利到達使用者所欲抵達的目的地，其中，容易發生交通阻塞狀況的情形包含為交通擁堵或交通事故等突發狀況。

此外，欲應用本發明的行動裝置需要具備有GPS導航程式，而行動裝置包括為一行動電話(Mobile Phone)、一個人數位助理(Personal Digital Assistant，PDA)、一個人數位助理手機(Personal Digital Assistant Phone，PDA Phone)、一智慧型行動電話(Smart Phone)或一導航機等行動裝置。

請參照圖2A至圖2D，其中圖2A至圖2D繪示應用於本發明一實施例之路線規劃的導航方法之使用者介面示意圖，圖2B繪示出主行車路線和所有備用行車路線，圖2C繪示出第一備用行車路線，以及圖2D繪示出第二備用行車路線，皆應用於具有全球定位系統(Global Position System，GPS)導航程式的行動裝置。

當行動裝置接收使用者設定所欲抵達的目的地之後，本實施例將會利用多數個路段優先規劃出從使用者起始位置行駛至目的地的一主行車路線M。舉例來說，如圖2A所繪示，接收一目的地設定後，將依據此目的地規劃出一主行車路線M，而此主行車路線M是由A路段、B路段、C路段、D路段以及E路段所組成，也就是說，由A路段行駛至E路段即可到達使用者所欲抵達的目的地。

此外，規劃出主行車路線M之後，進而判斷其中組成主行車路線M的多數個路段中是否包含至少一易阻塞路段。值得一提的是，當判斷主行車路線M具有容易發生交通阻塞的路段，本發明會依據主行車路線M的每一易阻塞路段部份之前的一路段，規劃出所對應的每一備用行車路線。其中，易阻塞路段的取得方式包含為由使用者指定而取得或比對預先建置行動裝置內之一易阻塞路段資料庫等取得方式。

也就是說，當規劃出主行車路線M時，並於同時依照易阻塞路段一併規劃出替代的備用行車路線。然而，這不同於先前技術只規劃主要路線，而當使用者行駛至主要路線之外，才規劃出替代路線。

舉例來說，在圖2B中，得知主行車路線M之容易發生交通阻塞的路段分別為B路段與D路段，因此，在規劃主行車路線M的同時，並針對易阻塞路段之B路段與D路段的前一路段，分別規劃出便於使用者行駛的備用行車路線，以提供使用者順利避開易阻塞路段，並且更能有效地縮短原先到達目的地所需花費的時間。

詳細而言，在圖2C中，為了避開行駛至容易發生阻塞路段之B路段，因此，另外提供使用者便於行駛的行車路線，將進一步地規劃出對應到交通路況不佳的B路段之第一備用行車路線S1。然而，B路段為發生交通路況不通暢之處，所以在B路段之前的A路段規劃出備有的行車路線，而此第一備用行車路線S1是由A路段、F路段、G路段以及H路段所組成。

值得一提的是，在圖2D中，針對易阻塞路段之D路段規劃出第二備用行車路線S2，也就是為了讓使用者避開易阻塞路段之D路段，尤其是當使用者處於實際的交通路況中，發現易阻塞的B路段並沒有發生擁堵的情形而可以實際通行。因此，進一步地規劃出第二備用行車路線S2，以對應到容易發生交通阻塞之D路段，讓使用者不僅避免因行駛至D路段而無法順利抵達目的地，更不會因交通不通暢而延長了原先預定的行駛時間。然而，此第二備用行車路線S2的規劃特意避開了易阻塞的D路段，改為經由A路段、B路段、C路段、I路段、J路段以及K路段到達使用者所欲抵達的目的地。

更進一步來說，本發明可以藉由應用於行動裝置上之一交通資訊頻道(Traffic Message Cannel，TMC)接收模組所接收的廣播訊號或一射頻信號接收模組所接收的行動通訊信號等之一者，來判斷容易發生交通擁堵路段或交通事故路段等易阻塞路段的實際情況，而決定是否要採用備用行車路線以取代主行車路線M，其中的備用行車路線包含本實施中的第一備用行車路線S1以及第二備用行車路線S2。

也就是說，當使用者行駛主行車路線M，在行駛至事先預估的容易有路況阻塞的路段之前，已獲知易阻塞路段發生交通擁堵或交通事故等突發狀況，則可立即切換為行駛備用行車路線來取代主行車路線M，讓使用者不需要停下來重新設定與導航。

因此，在圖2C中，當使用者行駛到交通路況不佳的B路段可依實際交通狀況來決定是否立即切換至第一備用行車路線S1，也就是經由F路段、G路段以及H路段到達使用者所欲抵達之目的地，詳細而言，當B路段的交通實際路況如圖所繪示為交通阻塞的路段，則採用第一備用行車路線S1來替代主行車路線M。

相對而言，如圖2D所繪示，當使用者行駛主行車路線M時，發現其中容易發生阻塞之B路段為可以正常通行的路段，卻於駛入易阻塞路段的D路段之前，獲知D路段交通狀況不佳，則可立即切換行進路線，行駛第二備用行車路線S2，改為由I路段行駛至J路段，再經由J路段行駛至K路段以抵達使用者所設定欲到達的目的地。

更值得一提的是，當使用者決定行駛備用行車路線時，則將備用行車路線替代主行車路線M，並且重新判斷此備用行車路線是否包含易阻塞路段。當此備用行車路線包含易阻塞路段時，則根據此易阻塞路段，額外規劃出另外一條或多條備用行車路線，其中備用行車路線包含第一備用行車路線S1與第二備用行車路線S2。

續請參照圖3所繪示之本發明行動導航裝置實施例之系統方塊圖。其行動導航裝置10具有一全球定位系統模組20，用以根據一目的地規劃出一主行車路線，且主行車路線由多數個路段所組成，行動導航裝置10包含一儲存模組30、一判斷單元40、一接收模組50；儲存模組30係儲存至少一易阻塞路段信息；判斷單元40用以判斷該主行車路線中是否包含該儲存模組30所儲存之至少一易阻塞路段；接收模組50係包括一天線，可根據所接收之廣播資訊獲取一實際阻塞路段信息；路線產生器60，用以在該主行車路線包含該儲存模組所儲存之易阻塞路段時，產生一備用行車路線，並在該接收模組50所獲取之該實際阻塞路段與該易阻塞路段一致時，以該備用行車路線取代該主行車路線。上述判斷單元40比對主行車路線資訊21及易阻塞路段資訊31之後，由路線產生器60針對主行車路線中的易阻塞路段產生備用行車路線，待接收模組50接獲實際阻塞路線就是該主行車路線中的易阻塞路段其中之一時，即以備用行車路線取代主行車路線資訊61。

綜上所述，在本發明因採用路線規劃的行動導航方法及其裝置，讓使用者提前得知前方路段實際交通狀況，以及在面臨交通擁堵或交通事故等讓行車狀況不佳的情況下，不僅可以讓使用者免除了停下車來重新手動設定新的導航路線，並能在駕駛的過程中可以輕鬆的避開易阻塞路段，進而讓使用者順利抵達目的地，也能讓使用者節省了不少時間與體力。

雖然本發明以前述實施例揭露如上，然其並非用以限定本發明，任何熟習相像技藝者，在不脫離本發明之精神和範圍內，所作更動與潤飾之等效果替換，仍為本發明之專利保護範圍內。

步驟S100‧‧‧判斷主行車路線是否包含至少一易阻塞路段

步驟S200‧‧‧規劃出備用行車路線

步驟S300‧‧‧依據易阻塞路段的實際路況，決定是否以備用行車路線取代主行車路線

M‧‧‧主行車路線

A,B,C,D,E‧‧‧路段

F,G,H,I,J,K‧‧‧路段

S1‧‧‧第一備用行車路線

S2‧‧‧第二備用行車路線

10‧‧‧行動導航裝置

20‧‧‧全球定位系統模組

21‧‧‧主行車路線資訊

30‧‧‧儲存模組

31‧‧‧易阻塞路段資訊

40‧‧‧判斷單元

41‧‧‧是否包含至少一易阻塞路段資訊

50‧‧‧接收模組

501‧‧‧天線

51‧‧‧實際阻塞路段資訊

60‧‧‧路線產生器

61‧‧‧以備用行車路線取代主行車路線資訊

圖1 是本發明一實施例之路線規劃的導航方法的流程示意圖；圖2A是在本發明一實施例中顯示出主行車路線之使用者介面的示意圖；圖2B是在本發明一實施例中顯示出主行車路線和所有備用行車路線之使用者介面的示意圖；圖2C是在本發明一實施例中顯示出第一備用行車路線之使用者介面的示意圖；圖2D是在本發明一實施例中顯示出第二備用行車路線之使用者介面的示意圖；以及圖3 是本發明行動導航裝置實施例之系統方塊圖。

步驟S100‧‧‧判斷主行車路線是否包含至少一易阻塞路段

步驟S200‧‧‧規劃出備用行車路線

Claims

一種行動導航方法，應用於具有全球定位系統(Global Position System，GPS)導航程式的行動裝置，該行動裝置係接受一目的地並依據該目的地規劃出一主行車路線，且該主行車路線係由多數個路段所組成，該行動導航方法包括：判斷該主行車路線中是否包含至少一易阻塞路段，該易阻塞路段係由使用者指定所取得；若判斷為是，從每一該易阻塞路段之前一路段規劃出避開該易阻塞路段之一備用行車路線，以抵達該目的地；以及行駛該主行車路線，並在該易阻塞路段前，依據所獲得之該易阻塞路段的實際路況，決定是否以該備用行車路線取代該主行車路線。
如申請專利範圍第1項所述之行動導航方法，其中該易阻塞路段係比對預先建置於該行動裝置內之一易阻塞路段資料庫所取得。
如申請專利範圍第1項所述之行動導航方法，其中獲得該易阻塞路段的實際路況的方法係應用該行動裝置上之一交通資訊頻道(Traffic Message Channel，TMC)接收模組所接收的廣播訊號所取得。
如申請專利範圍第1項所述之行動導航方法，其中獲得該易阻塞路段的實際路況的方法係應用該行動裝置上之一射頻信號接收模組所接收的行動通訊信號所取得。
如申請專利範圍第1項所述之行動導航方法，其中該行動裝置包括一行動電話(Mobile Phone)。
如申請專利範圍第1項所述之行動導航方法，其中該行動裝置包括一個人數位助理(Personal Digital Assistant，PDA)。
如申請專利範圍第1項所述之行動導航方法，其中該行動裝置包括一個人數位助理手機(Personal Digital Assistant Phone，PDA Phone)。
如申請專利範圍第1項所述之行動導航方法，其中該行動裝置包括一智慧型行動電話(Smart Phone)。
如申請專利範圍第1項所述之行動導航方法，其中該行動裝置包括一導航機。
一種行動導航裝置，具有一全球定位系統(Global Position System，GPS)模組，該全球定位系統模組用以根據一目的地規劃出一主行車路線，且該主行車路線由多數個路段所組成，該行動導航裝置包含：一儲存模組，用以儲存一易阻塞路段信息；一判斷單元，用以判斷該主行車路線中是否包含該儲存模組所儲存之至少一易阻塞路段，其中該易阻塞路段係由使用者指定所取得，或由預先建置於該行動裝置內之一易阻塞路段資料庫中取得；一接收模組，用以接收即時廣播資訊，並據以獲取一實際阻塞路段信息；以及一路線產生器，用以在該主行車路線包含該儲存模組所儲存之易阻塞路段時，產生一備用行車路線，並在該接收模組所獲取之該實際阻塞路段與該易阻塞路段一致時，以該備用行車路線取代該主行車路線。