[發(fā)明專利]用于時間相關的路線計劃的方法和導航裝置

有效

• 申請?zhí)枺?/td>: 200680028136.7
• 申請日: 2006-10-10
• 公開（公告）號: CN101253388A
• 公開（公告）日: 2008-08-27
• 發(fā)明（設計）人: 托馬斯·布魯斯·沃森·亞當;伊恩·馬爾科姆·阿特金森;邁克爾·約瑟夫·狄克遜
• 申請（專利權）人: 應用類屬有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G08G1/0968
• 代理公司: 北京律盟知識產權代理有限責任公司
• 代理人: 孟銳

技術領域

本發(fā)明涉及一種計劃到達目的地的路線的方法；其可應用于能夠計劃最佳行駛路線 的由計算機實施的系統(tǒng)中。

背景技術

對于商業(yè)和其它組織以及對私人來說，在路上行駛是日常生活的一個重要部分。交 通延遲的代價可能非常巨大。僅在英國，據估計單單是財務上的損失就達幾十億英鎊 [CFIT]。考慮到這些代價，能夠(例如)通過選擇最佳路線并通過避免堵塞延遲來幫助 駕駛員優(yōu)化其行程的系統(tǒng)具有重大價值。事實上，已經發(fā)展出各種各樣的駕駛員信息系 統(tǒng)：

·建立時間最長的是廣播收音機交通報道，其從大量來源(警方、跟蹤器 (eye-in-the-sky)，和更近的來自遭遇堵車的駕駛員的移動電話呼叫)聚集數據，以便提 供關于事故和延遲的主觀建議。RDS收音機通過自動從正常收音機節(jié)目切換到交通報道 而使這些系統(tǒng)更加有效。

·主要駕車組織(AA，RAC)在網上提供了靜態(tài)路線計劃系統(tǒng)。這些系統(tǒng)允許駕 駛員輸入旅程點，并得到一條路線和針對所述路線的行駛指示。

·已經引入了基于GPS的車內個人導航系統(tǒng)(PNS)。這些系統(tǒng)使用車輛位置和用 傳統(tǒng)靜態(tài)成本函數計算的路線來發(fā)布指令，以便將駕駛員引導到其目的地。此種系統(tǒng)已 經開始將交通信息并入到其服務中，但并未將此并入到路線選擇中；用戶可觀察影響選 定路線的延遲，并且在其認為必要時手動地引導系統(tǒng)重新計劃路線從而避開道路中的延 遲區(qū)段。

·正使用基于各種技術(例如，移動電話、固定相機、GPS車隊追蹤)的實時交通 監(jiān)視系統(tǒng)來識別交通延遲并將信息饋入到通知系統(tǒng)中。

隨著道路堵塞的增加，提供路線計劃的系統(tǒng)變得更容易發(fā)生錯誤。駕駛員將不樂意 詢問了從A到B的最快路線卻隨后發(fā)現自己陷入50分鐘的交通阻塞之中。類似地，如 果一個系統(tǒng)安排駕駛員沿著繁忙的A道路并在HGV之后在護送下以50mph行駛，而其 實駕駛員如果在一條稍長的汽車高速公路路線上會行駛得快得多的話，那么駕駛員將不 會信任這樣一個系統(tǒng)。

用于改進路線計劃的已知技術需要向道路和道路區(qū)段指派個別道路速度，所述速度 更加真實地反映道路和道路區(qū)段上可預期的交通行駛速度。這種指派通常是靜態(tài)的，也 就是說，在調查和分析之后向一個道路區(qū)段指派一個固定成本，之后在路線安排算法中 一直將所述成本用作所述道路區(qū)段的成本。可對所述成本進行復查，但這與原始成本指 派一樣昂貴。因此，導航裝置中的路線計劃算法使用在存儲于裝置上的地圖數據庫中所 定義的道路類型來算出路段通行時間；可假設車輛平均起來是以所述類型道路的法定限 速或某種符合所述道路類別的速度行駛的。這些來自TeleAtlas和NavTech之類的公司 的地圖數據庫是在對通常遍布整個國家的道路進行成本巨大且全面的調查之后得出的 結果。因此，這種方法的優(yōu)點在于，可針對地圖數據庫中的每條道路估計通行時間。但 其缺點在于，對以法定限速行駛的假設對于堵塞區(qū)域顯然無能為力，因為裝置沒有可靠 的交通信息。可以認為計算最低成本路線(例如，最快)的一般方法是全面的，但是如 果發(fā)生堵塞則是不準確的。

利用復雜的路線計劃算法的GPS便攜式衛(wèi)星導航裝置(例如來自TomTom International?BV的GO^TM)近些年來變得普及，并為許多普通駕駛員所使用：通過將有 效的交通數據并入到這些系統(tǒng)中而得來的益處相當可觀。

現有技術的交通監(jiān)視系統(tǒng)關注于提供交通流量數據，以便可避免堵塞。但是這些系 統(tǒng)主要限于主干道，原因在于發(fā)展監(jiān)視設備(例如，埋在道路中的環(huán)形傳感器，基于相 機的系統(tǒng)，例如車牌識別系統(tǒng))的基礎設施成本，或者因為其依賴于流動車輛系統(tǒng)，其 中追蹤全部車輛(配備有專用硬件的)中的相對較小部分，被追蹤的通常是在主干道而 不是在市區(qū)移動的車輛。對于商業(yè)交通公司來說，這些限制可能是可接受的，因為他們 的卡車無論如何都主要使用主干道。