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

【發(fā)明內(nèi)容】

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