時間高效的交通選路系統的制作方法
【技術領域】
[0001]本發明一般涉及車輛導航系統，并且特別涉及為車輛標識時間高效的路線規劃的導航特征。
【背景技術】
[0002]眾所周知，導航系統計算從車輛的當前地理位置到目的地的運輸路線和/或向導。通常，導航系統結合車輛定位系統(例如不限于基于GPS的系統)來進行操作，以便當車輛沿著經規劃的路線前進時跟蹤車輛的位置，以及如果車輛偏離經規劃的路線，則按照需要對車輛進行重定向和/或重新計算備選路線。導航系統通常包括顯示器，該顯示器用于示出經規劃的路線或其路段的地圖(例如不限于道路或街道地圖)以及車倆沿著經規劃的路線或路段的位置。導航系統還可以顯示關聯于路線或其路段的諸如速度限制、距離和/或預計到達時間這樣的速度指標。進一步地，導航系統還可以通常當客戶請求時顯示關于附近感興趣的點(諸如餐館、加油站或充電站等)的信息(包括選路和距離信息)。
[0003]產生的一個問題在于:當車輛沿著經規劃的路線前進時，其可遭遇由于周期性交通擁堵(例如高峰時間的交通、交通阻塞等)造成的延遲，其中，駕駛員可能希望避免該延遲，并且該延遲可導致駕駛員尋找更好的、更加時間高效的路線。導航系統可以向車輛通知沿著經規劃的路線或其路段的延遲，并且甚至可以將車輛重定向到備選路線；然而，計算(或者根據情況重新計算)路線規劃是基于靜態交通狀態信息來完成的。即，導航系統將基于在當前時間觀察的交通狀況或者基于當前時間(即計算路線規劃所在的時間)的標稱速度指標來提供路線規劃或備選路線，但不考慮預計在稍后時間出現的交通狀況。在某些情況下，特別是其中具有第一交通狀態的特征的交通狀況可預期在一段時間之后演變成更有利的第二交通狀態的那些情況，對于導航系統來說，至少部分地基于所述第二交通狀態來提供路線規劃或備選路線將是有利的。例如，在高峰時間的交通或交通阻塞的情況下，可以預測:交通狀況將在大約若干分鐘或幾小時后演變成更有利的狀態，并且可以通過在所述更有利的狀態下針對路線規劃或備選路線的至少一部分對車輛進行導航來實現時間高效性。所述時間高效性的實現可以為當等待交通狀況演變到第二狀態時在沿著路線規劃或備選路線的感興趣的點處的任意客戶活動(例如對車輛進行再次加油或再次充電)提供機會。

【發明內容】

[0004]—般來說，本發明的實施例描述了一種改進的車輛導航系統和方法，所述車輛導航系統和方法至少部分地基于演變的狀態信息(例如在第一交通狀態之后某個時間出現的第二交通狀態)來提供路線規劃或備選路線，其中，根據所述演變的狀態信息可以實現相對于在前一交通狀態下的導航的時間高效性。
[0005]在一個實施例中，提供了一種方法，該方法由車輛導航系統的處理平臺實現。所述處理平臺:為車輛標識多個候選路線路段；獲取對應于第一和第二交通狀態的關聯于所述候選路線路段的速度指標，其中，所述第二交通狀態是在所述第一交通狀態之后出現的預期狀態；以及為所述車輛標識路線規劃，所述路線規劃定義了包括所述候選路線路段中的一個或多個所選路段的從第一位置到第二位置的路線，所述路線規劃進一步定義了用于對所選路段進行導航的行程安排，其中，所述行程安排基于相對于所述第一交通狀態的所述第二交通狀態的速度指標為在所述第二交通狀態下對所選路段的至少一部分進行導航做出安排。可選地，所述路線規劃可以標識中間目的地(例如加油站或充電站)，并且所述行程安排可以為在所述中間目的地處的客戶活動分配時間。
[0006]在另一實施例中，提供了一種包括存儲器和至少一個處理器的用于提供車輛導航服務的裝置，其中，所述處理器被配置為:為車輛標識多個候選路線路段；獲取對應于第一和第二交通狀態的關聯于所述候選路線路段的速度指標，其中，所述第二交通狀態是在所述第一交通狀態之后出現的預期狀態；以及為所述車輛標識路線規劃，所述路線規劃定義了包括所述候選路線路段中的一個或多個所選路段的從第一位置到第二位置的路線，所述路線規劃進一步定義了用于對所選路段進行導航的行程安排，其中，所述行程安排基于相對于所述第一交通狀態的所述第二交通狀態的速度指標為在所述第二交通狀態下對所選路段的至少一部分進行導航做出安排。可選地，所述路線規劃可以標識中間目的地(例如加油站或充電站)，并且所述行程安排可以為在所述中間目的地處的客戶活動分配時間。
【附圖說明】
[0007]當閱讀下面的詳細說明書和當參考附圖時，本發明的前述和其它優點將變得顯而易見，其中:
[0008]圖1是根據本發明的示例性實施例的車輛導航系統的框圖；
[0009]圖2是用于車輛的多個候選路線路段的示例表示；
[0010]圖3是標識了在第一交通狀態(S。)下關聯于圖2的候選路線路段的示例路線路段統計信息的表格；
[0011]圖4是基于靜態交通狀態信息導出的用于車輛的標稱路線規劃的示例表示；
[0012]圖5是標識了在第二交通狀態(S1)下關聯于圖2的候選路線路段的示例速度指標的表格；
[0013]圖6是基于演變的交通狀態信息導出的用于車輛的時間高效路線規劃的示例表示；以及
[0014]圖7是由根據本發明的示例性實施例的車輛導航系統的處理平臺實施的步驟的流程圖。
【具體實施方式】
[0015]圖1-7以及下面的說明書描述了本發明的特定示例性實施例，以便向本領域的技術人員教導如何實現和使用本發明。為了教導發明原理，已簡化或省略了本發明的某些常規方面。本領域的技術人員可以理解落在本發明的范圍內的這些實施例的變型。本領域的技術人員可以理解，下面描述的特征可以以各種方式進行組合以便形成本發明的多個變型。因此，本發明不限于下面描述的特定實施例，而僅由權利要求和其等同體來限制。
[0016]圖1示出了根據本發明的實施例的車輛導航系統102。如所示，系統102包括處理平臺104、一個或多個輸入平臺106、數據庫平臺108以及可在操作上連接到車輛118 (以及如果適用的話到駕駛員116)的通信平臺114。如應當認識到的，平臺104、106、108和114是可以駐留在一個或多個物理設備或結構中的功能元件。根據本發明的實施例，導航系統102為車輛提供時間高效的路線規劃，所述路線規劃由處理平臺104構造，包括對所選路線路段的標識以及行程安排，所述行程安排用于至少部分地基于相對于前一交通狀態的演變的狀態信息來對所述路段進行導航。所述路線規劃可以例如并且不限于定義將第一位置連接到第二位置的路線路段的序列，并且所述行程安排可以指示在第一交通狀態下對所述路段的一部分以及在演變的第二交通狀態下對所述路段的一部分的導航，其中，根據所述導航可以實現相對于在第一交通狀態下的導航的時間高效性。將關于圖5-7來較為詳細地描述至少部分地基于演變的狀態信息計算路線規劃的方式。
[0017]處理平臺104包括處理器110和存儲器112，用于與輸入平臺106、數據庫108和通信平臺114合作構造時間高效的路線規劃。術語“處理器”當用在本文中時旨在包括一個或多個處理設備，所述處理設備包括中央處理單元(CPU)或其它處理電路，包括但不限于一個或多個信號處理器、一個或多個集成電路等。術語“存儲器”當用在本文中時旨在包括關聯于處理器或CPU的存儲器，例如RAM、R0M、固定存儲器設備(例如硬盤驅動器)或可裝卸存儲器設備(例如軟盤或CDR0M)。一般來說，處理器110可操作來執行存儲在存儲器112中的軟件指令或代碼，以便實施本文中描述的用于構造路線