[發明專利]可彈性調整路徑規劃的導航方法及其裝置

無效

• 申請號: 201210026532.3
• 申請日: 2012-02-07
• 公開（公告）號: CN103245351A
• 公開（公告）日: 2013-08-14
• 發明（設計）人: 劉貞辰;何怡樺
• 申請（專利權）人: 英華達(上海)科技有限公司;英華達股份有限公司;英華達(上海)電子有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 上海新天專利代理有限公司 31213
• 代理人: 王敏杰

技術領域

本發明涉及導航方法及其裝置，尤其涉及一種能針對車輛行進過程中，所會遇到的交通標志的狀態，進行評估，并適時將導航路徑調整為最短行車時間的導航方法與包括前述導航方法的導航裝置。

背景技術

自1994年美國政府建構完成全球衛星定位系統(Global?Positioning?System，簡稱GPS)后，由于GPS幾乎涵蓋了全球地區，且具有準確的定位、測速與高精度的時間標準等特性，因此，能夠滿足全球任何地方的使用者，對于連續定位三維位置、三維運動與時間的需求，時至今日，GPS已成為汽車導航裝置或行人導航裝置中最廣為應用的系統。而隨著網絡技術的高度發展，與電子產業的精進，應用GPS的導航系統已非純粹僅設置于導航裝置上，而能夠應用于筆記型計算機、行動電話、個人數字助理(PDA)...等多款電子產品上，所以，為能爭食相關導航系統的市場大餅，各家業者莫不努力針對原有導航系統的操作方式、顯示接口或運算方法進行改良研發，以期在市場中占有一席之地。

據查，使用者對于導航系統最關注的功能，即是導航系統能否在出發地與目的地之間，規劃出一條最佳路徑，以供使用者能快速且無障礙地到達目的地，一般而言，目前導航系統所規劃最佳路徑的方法，通常是兩地(即出發地與目的地)之間的行駛最短距離，即，導航系統會根據兩地間可行駛的道路(如：省道、高速公路、橋梁...等)，規劃出一條距離最短的路徑，例如：Dijkstra算法(單源最短路徑)、Floyd-Warshall算法...等，然而，由于部份道路的行駛速度會有限制，例如：市區的最高速限為50公里/小時、高架道路的最高速限為60公里/小時、高速公路的最高速限為110公里/小時...等，因此，受到行車速限的影響，距離最短的路徑并不一定是最佳路徑，甚至可能會花費較多的行車時間，不符合使用者的需求，所以，從業人員為能解決前述問題，特別考慮各個路段的最高行車速限或平均行車速限，設計出一種能計算行車時間的導航方法，且能將行車時間最短的路徑作為最佳路徑，例如：當導航系統計算出有多條路徑能到達目的地時，若途中會經過快速道路或高架道路等具有較高行車速限的道路時，則導航系統會引導車輛行走前述道路，以縮短行車時間。

承上，雖然將道路的行車速限作為計算最佳路徑的條件之一，理論上能供車輛保持較高的車速，以快速地抵達目的地，但實際上，由于多數的道路上均設有交通標志(如：紅綠燈、平交道指示燈...等)，使得車輛不得不在紅燈或火車經過時暫停下來，而延長了行車時間，此外，部份路段因車輛流量大，導致其紅綠燈的數目不僅較多，甚至紅燈時間亦會較長(如：99秒)，造成車輛的行車時間大幅增加，而在遇到前述的情況時，導航裝置并不會重新規劃行車路線，令使用者僅能枯等交通標志的狀態改變，進而降低了導航系統所能帶來的便利性。所以，如何針對前述的缺點，設計出一種嶄新的導航方法，而能在行車的過程中，彈性地規劃出一條最佳路徑，并確實地縮減車輛的行車時間，即成為現今眾多相關業者亟思解決的一大課題。

發明內容

鑒于已知的導航方法(如：兩地間的最短距離、兩地間的平均/最高速限)仍會與實際上的行車時間有所誤差，且在行車過程中，并不會適時地調整路徑，因此，發明人經過長久努力研究與實驗，終于開發設計出本發明一種可彈性調整路徑規劃之導航方法及其裝置，以期藉由本發明的問世，能提供一種更為便利的導航方法，進而能有效解決前述問題。

本發明目的之一，是提供一種可彈性調整路徑規劃的導航方法，主要能根據車輛行經的路途中，各種交通標志的實時狀態，而適當地調整導航路徑，以縮短車輛到達目的地的行車時間，該方法應用于一導航裝置上，首先，導航裝置會通過自身的衛星定位模塊(如：GPS)，取得當前車輛的位置與車速，繼而，其會從一地圖數據庫中，讀取當前位置的地圖，并將距離當前位置之一預定距離的范圍，設為特定區域范圍后，再由一交通標志數據庫中讀取該特定區域范圍中，所有對應的交通標志訊息，并根據當前的車速行駛至各個交通標志時，各個交通標志的對應狀態(如：紅燈、綠燈)，規劃出一條總行車時間最短的行車路徑，這樣，使用者在駕駛的過程中，便能順利地避開紅燈或火車經過的路段，大幅縮短使用者在開車上的總行車時間。