車輛行程規(guī)劃的制作方法
【專利摘要】車輛行程規(guī)劃由其上具有可執(zhí)行的邏輯的主系統(tǒng)來(lái)實(shí)現(xiàn)。該邏輯識(shí)別車輛的起始位置以及識(shí)別車輛的目的地位置。該邏輯還基于路線選擇目標(biāo)和行駛約束建立從起始位置到目的地位置的路線。該邏輯還包括輸出至少一條路線的至少一部分和與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
【專利說(shuō)明】車輛行程規(guī)劃
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理，尤其涉及基于路線選擇目標(biāo)和行駛約束來(lái)為車輛確定地理上可到達(dá)的區(qū)域。
【背景技術(shù)】
[0002]全球定位系統(tǒng)(GPS)、手持式裝置和在線地圖路線選擇服務(wù)提供了基于源自道路地圖的信息通過(guò)計(jì)算路徑來(lái)從一個(gè)點(diǎn)導(dǎo)航至另一點(diǎn)的機(jī)制。路線選擇系統(tǒng)典型地具有自動(dòng)計(jì)算所期望的方向類型的可用性特征。所述可用性特征允許操作者指定路線選擇目標(biāo)，諸如:最短距離(利用算法以確定從一個(gè)點(diǎn)到下一點(diǎn)的最短距離)；最少行駛時(shí)間量(基于公路的速度限制和距離利用算法來(lái)確定最短距離，并計(jì)算所得到的駕駛時(shí)間)；最少使用高速公路；最少的能量使用(汽油和/或電)；和最少的收費(fèi)公路使用。
[0003]路線選擇系統(tǒng)(在此又稱為映射引擎)典型地包括制備地圖和地圖數(shù)據(jù)庫(kù)，以確定合適的駕駛路線。地圖數(shù)據(jù)庫(kù)表示了公路網(wǎng)，并且常常包括關(guān)于收費(fèi)公路、速度限制、公路出口點(diǎn)和興趣點(diǎn)(POI)的信息。地圖數(shù)據(jù)庫(kù)還包括以緯度和經(jīng)度、墨卡托方位法(UTM)坐標(biāo)和/或地理坐標(biāo)的形式表示的地圖上的點(diǎn)(又稱為路點(diǎn))。路點(diǎn)的一些示例包括POI (例如，博物館、飯店、鐵路、出口點(diǎn)等)、衛(wèi)星區(qū)、用戶輸入目的地和沿著路線的固定基準(zhǔn)點(diǎn)。這些路點(diǎn)可標(biāo)記在路線選擇系統(tǒng)中的地圖上。
[0004]路線是一系列的兩個(gè)或更多個(gè)路點(diǎn)。為了確定建議的路線，路線選擇系統(tǒng)首先確定在起始點(diǎn)與目的地點(diǎn)之間的一組路點(diǎn)。路線選擇系統(tǒng)然后將用戶沿著該路線引導(dǎo)至最近的路點(diǎn)，然后引導(dǎo)至路線中的下一路點(diǎn)等等，直到用戶到達(dá)目的地點(diǎn)為止。典型的路線選擇系統(tǒng)將起始點(diǎn)和目的地點(diǎn)分辨為其在網(wǎng)絡(luò)上的最近的已知路點(diǎn)，然后使用“大圓路線選擇算法”以確定兩點(diǎn)之間的路線。一些路線選擇系統(tǒng)還使用搜索算法，以搜索節(jié)點(diǎn)(表示路點(diǎn))和邊緣(表示路點(diǎn)之間的路徑)的圖表?？捎糜诖_定兩點(diǎn)之間的路線的搜索算法的一些不例包括Di jkstra算法(確定最短路徑)、A*算法(確定沿著加權(quán)圖的最短路徑)和雙向搜索算法。
[0005]路線選擇系統(tǒng)設(shè)計(jì)成在確定兩點(diǎn)之間的路線時(shí)要考慮路線選擇目標(biāo)。然而，車輛操作者還可能受影響車輛能行駛的行程的其他因素的約束。例如，當(dāng)選擇POI時(shí)，操作者可僅具有行駛至該P(yáng)OI的指定時(shí)間量。在另一示例中，電動(dòng)車輛的操作者可尋找在車輛的當(dāng)前位置的選定千瓦時(shí)(kwHr)的行程內(nèi)的充電站。因此，合乎需要的是，提供一種方式，以基于路線選擇目標(biāo)和行駛約束確定車輛能到的地理位置的范圍。

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

[0006]在本發(fā)明的示例性實(shí)施例中，提供了一種用于提供車輛行程規(guī)劃的系統(tǒng)。該系統(tǒng)包括主系統(tǒng)計(jì)算機(jī)和可由主系統(tǒng)計(jì)算機(jī)執(zhí)行的邏輯。該邏輯構(gòu)造成實(shí)現(xiàn)一種方法。該方法包括識(shí)別車輛的起始位置以及識(shí)別車輛的目的地位置?；诼肪€選擇目標(biāo)和行駛約束建立從起始位置到目的地位置的路線。輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
[0007]在本發(fā)明的另一示例性實(shí)施例中，提供了一種用于提供車輛行程規(guī)劃的方法。該方法包括識(shí)別車輛的起始位置以及識(shí)別車輛的目的地位置?；诼肪€選擇目標(biāo)和行駛約束建立從起始位置到目的地位置的路線。輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
[0008]在本發(fā)明的又一示例性實(shí)施例中，提供了 一種用于實(shí)現(xiàn)車輛行程規(guī)劃的計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)具有實(shí)施在其上的指令，所述指令當(dāng)由計(jì)算機(jī)執(zhí)行時(shí)使該計(jì)算機(jī)實(shí)現(xiàn)一種方法。該方法包括識(shí)別車輛的起始位置以及識(shí)別車輛的目的地位置?；诼肪€選擇目標(biāo)和行駛約束建立從起始位置到目的地位置的路線。輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
[0009]本發(fā)明還包括以下方案:
1.一種用于提供車輛行程規(guī)劃的系統(tǒng)，所述系統(tǒng)包括:
主系統(tǒng)計(jì)算機(jī)；以及
可由所述主系統(tǒng)計(jì)算機(jī)執(zhí)行的邏輯，所述邏輯構(gòu)造成實(shí)施一種方法，所述方法包括: 識(shí)別車輛的起始位置；
識(shí)別所述車輛的目的地位置；
基于路線選擇目標(biāo)和行駛約束來(lái)建立路線，所述路線從所述起始位置到所述目的地位置；以及
輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
[0010]2.根據(jù)方案I所述的系統(tǒng)，其中，所述行駛約束包括距離、時(shí)間量和能量使用中的至少一個(gè)。
[0011]3.根據(jù)方案I所述的系統(tǒng)，其中，所述路線選擇目標(biāo)包括使行駛時(shí)間最短、使行駛距離最短和使能量使用最少中的至少一個(gè)。
[0012]4.根據(jù)方案I所述的系統(tǒng)，其中，至所述建立路線的輸入包括這樣的路線選擇探索，所述路線選擇探索等于從所述車輛的起始位置到所述車輛的目的地位置中的一個(gè)目的地位置的距離的負(fù)數(shù)。
[0013]5.根據(jù)方案I所述的系統(tǒng)，其中，所述建立路線包括:
保持這些路線中的每條路線的行駛成本；以及
響應(yīng)于路線的行駛成本超出所述行駛約束中的至少一個(gè)，消除所述路線。
[0014]6.根據(jù)方案I所述的系統(tǒng)，其中，所述輸出是輸出到顯示器。
[0015]7.根據(jù)方案I所述的系統(tǒng)，其中，所述建立路線包括利用Voronoi單元基于所述行駛成本信息來(lái)劃分所述路線。
[0016]8.一種用于提供車輛行程規(guī)劃的方法，所述方法包括:
識(shí)別車輛的起始位置；
識(shí)別所述車輛的目的地位置；
基于路線選擇目標(biāo)和行駛約束來(lái)建立路線，所述路線從所述起始位置到所述目的地位置；以及 輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
[0017]9.根據(jù)方案8所述的方法，其中，所述行駛約束包括距離、時(shí)間量和能量使用中的至少一個(gè)。
[0018]10.根據(jù)方案8所述的方法，其中，所述路線選擇目標(biāo)包括使行駛時(shí)間最短、使行駛距離最短和使能量使用最少中的至少一個(gè)。
[0019]11.根據(jù)方案8所述的方法，其中，至所述建立路線的輸入包括這樣的路線選擇探索，所述路線選擇探索等于從所述車輛的起始位置到所述車輛的目的地位置中的一個(gè)目的地位置的距離的負(fù)數(shù)。
[0020]12.根據(jù)方案8所述的方法，其中，所述建立路線包括:
保持這些路線中的每條路線的行駛成本；以及
響應(yīng)于路線的行駛成本超出所述行駛約束中的至少一個(gè)，消除所述路線。
[0021]13.根據(jù)方案8所述的方法，其中，所述輸出是輸出到顯示器。
[0022]14.根據(jù)方案8所述的方法，其中，所述建立路線包括利用Voronoi單元基于所述行駛成本信息來(lái)劃分所述路線。
[0023]15.一種用于提供車輛行程規(guī)劃的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括用指令編碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令當(dāng)由計(jì)算機(jī)執(zhí)行時(shí)使所述計(jì)算機(jī)實(shí)施一種方法，所述方法包括:
識(shí)別車輛的起始位置；
識(shí)別所述車輛的目的地位置；
基于路線選擇目標(biāo)和行駛約束來(lái)建立路線，所述路線從所述起始位置到所述目的地位置；以及
輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
[0024]16.根據(jù)方案15所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述行駛約束包括距離、時(shí)間量和能量使用中的至少一個(gè)。
[0025]17.根據(jù)方案15所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述路線選擇目標(biāo)包括使行駛時(shí)間最短、使行駛距離最短和使能量使用最少中的至少一個(gè)。
[0026]18.根據(jù)方案15所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述建立路線的輸入包括這樣的路線選擇探索，所述路線選擇探索等于從所述車輛的起始位置到所述車輛的目的地位置中的一個(gè)目的地位置的距離的負(fù)數(shù)。
[0027]19.根據(jù)方案15所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述建立路線包括:
保持這些路線中的每條路線的行駛成本；以及
響應(yīng)于路線的行駛成本超出所述行駛約束中的至少一個(gè)，消除所述路線。
[0028]20.根據(jù)方案15所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述建立路線包括利用VOTonoi單元基于所述行駛成本信息來(lái)劃分所述路線。
[0029]本發(fā)明以上的特征和優(yōu)點(diǎn)及其他的特征和優(yōu)點(diǎn)當(dāng)結(jié)合附圖理解時(shí)將容易地從對(duì)本發(fā)明的以下詳細(xì)說(shuō)明中顯而易見(jiàn)。【專利附圖】

【附圖說(shuō)明】
[0030]其他的特征、優(yōu)點(diǎn)和細(xì)節(jié)在對(duì)實(shí)施例的以下詳細(xì)說(shuō)明中僅作為示例顯現(xiàn)，這些詳細(xì)說(shuō)明參考了附圖，其中:
圖1是可根據(jù)本發(fā)明的示例性實(shí)施例在其上實(shí)現(xiàn)車輛行程規(guī)劃的系統(tǒng)；
圖2是可根據(jù)本發(fā)明的替代的示例性實(shí)施例在其上實(shí)現(xiàn)車輛里程規(guī)劃的系統(tǒng)；
圖3是描述了用于實(shí)現(xiàn)根據(jù)本發(fā)明示例性實(shí)施例的車輛行程規(guī)劃的過(guò)程的流程圖；以
及
圖4是通過(guò)根據(jù)本發(fā)明示例性實(shí)施例的車輛行程規(guī)劃系統(tǒng)產(chǎn)生的樣本輸出屏。
【具體實(shí)施方式】
[0031]以下的說(shuō)明本質(zhì)上僅是示例性的，并且不旨在限制本發(fā)明、其應(yīng)用或使用。應(yīng)理解的是，貫穿附圖，對(duì)應(yīng)的附圖標(biāo)記指示相同的或?qū)?yīng)的部分和特征。
[0032]根據(jù)本發(fā)明的示例性實(shí)施例，通過(guò)考慮路線選擇方法和行駛約束來(lái)確定車輛的行駛行程。不同的路線選擇方法具有不同的路線選擇目標(biāo)，例如，以使行駛時(shí)間最短，使行駛距離最短和/或使能量(例如，汽油和/或電)使用最低。如在此所使用地，術(shù)語(yǔ)“行駛約束”指的是車輛行程限制，諸如但不限于:距離(例如，在三英里之內(nèi))；時(shí)間量(例如，在三分鐘之內(nèi))；或者能量使用(例如，低于0.3千瓦時(shí))。根據(jù)示例性實(shí)施例，關(guān)于車輛的規(guī)劃行駛行程的信息輸出至車輛中的顯示裝置，并經(jīng)由顯示裝置呈現(xiàn)給車輛的操作者或車輛中的乘客。于是，該規(guī)劃的行駛行程例如可用于選擇沿著到目的地的路線的滿足指定行駛約束的一個(gè)或多個(gè)興趣點(diǎn)。
[0033]在一個(gè)實(shí)施例中，車輛是諸如蓄電池電動(dòng)車輛(BEV)或增程式電動(dòng)車輛(EREV)的有限行程動(dòng)力系車輛，并且行駛約束是車輛的電行程。在另一實(shí)施例中，車輛是汽油提供動(dòng)力的車輛。
[0034]在一個(gè)實(shí)施例中，首先通過(guò)用與超出行駛約束之外的距離對(duì)應(yīng)的虛擬節(jié)點(diǎn)替換表示目的地位置的節(jié)點(diǎn)來(lái)確定規(guī)劃行駛行程。然后，當(dāng)映射引擎基于路線選擇目標(biāo)計(jì)算最小化路線時(shí)，基于行駛約束累積次級(jí)成本。當(dāng)次級(jí)成本超過(guò)行駛約束成本時(shí)，在形成行程規(guī)劃中防止考慮圖表節(jié)點(diǎn)近鄰?；诘貓D中能到達(dá)的節(jié)點(diǎn)在顯示裝置上高亮顯示可到達(dá)的區(qū)域。這樣，基于行駛約束幫助駕駛員選擇POI。例如，在行駛的時(shí)間約束內(nèi)的POI可顯示在顯示裝置上。由于對(duì)旅途可行性和剩余行程的更好理解，所以對(duì)在此描述的車輛行程規(guī)劃的實(shí)施例的使用還可導(dǎo)致關(guān)于駕駛的改善的非周期性充電。
[0035]現(xiàn)在轉(zhuǎn)向圖1，現(xiàn)在將以示例性實(shí)施例來(lái)描述可在其上實(shí)現(xiàn)車輛行程規(guī)劃的系統(tǒng)100。圖1所示的系統(tǒng)100位于車輛中，并包括處理器102、行程規(guī)劃邏輯114、存儲(chǔ)裝置108、顯示裝置104和用戶輸入裝置112。處理器102可由適合位于車輛中并且適于執(zhí)行在此描述的車輛行程規(guī)劃的任何計(jì)算機(jī)處理器來(lái)實(shí)現(xiàn)。在一個(gè)示例性實(shí)施例中，系統(tǒng)100結(jié)合到例如信息娛樂(lè)控制模塊或?qū)Ш娇刂颇K之類的車輛控制模塊中，或者是例如信息娛樂(lè)控制模塊或?qū)Ш娇刂颇K之類的車輛控制模塊。盡管未示出，但系統(tǒng)100還可包括用于與無(wú)線通信網(wǎng)絡(luò)通信的天線。
[0036]用戶輸入裝置112典型地包括用于允許用戶輸入信息的鍵區(qū)或鍵盤。在一個(gè)實(shí)施例中，顯示裝置104是用于顯示圖形和文本的液晶顯示(LCD)屏。盡管圖1將用戶輸入裝置112和顯示裝置104圖示成單獨(dú)的部件，但應(yīng)理解的是，用戶輸入裝置112和顯示裝置104同樣可以是組合單元。例如，在一個(gè)實(shí)施例中，顯示器是觸摸屏，其能夠檢測(cè)用戶的觸摸的存在和位置。
[0037]在一個(gè)實(shí)施例中，系統(tǒng)100與全球定位衛(wèi)星(“GPS”)接收器通信或者包括全球定位衛(wèi)星(“GPS”)接收器，該全球定位衛(wèi)星(“GPS”)接收器與衛(wèi)星(未示出)通信，用于提供關(guān)于車輛的當(dāng)前(或起始)位置的信息。替代地，通過(guò)獲得用戶輸入來(lái)確定車輛的當(dāng)前(或起始)位置。具體地，用戶可將當(dāng)前位置信息輸入到用戶輸入裝置112的鍵區(qū)或鍵盤或者觸摸屏中。在一個(gè)實(shí)施例中，行程規(guī)劃邏輯114包括行駛約束邏輯106和映射引擎及數(shù)據(jù)庫(kù)110，用于如在此所描述地基于路線選擇目標(biāo)和行駛約束提供車輛行程規(guī)劃。例如，代替選擇相對(duì)于其確定“進(jìn)行成本(cost-to-go)”的目的地，從任何節(jié)點(diǎn)到目標(biāo)的進(jìn)行成本是與到車輛當(dāng)前位置的歐幾里德距離(Euclidean distance)成比例的負(fù)數(shù)。相反，在常規(guī)路線選擇方法中，相對(duì)于單個(gè)目的地完成對(duì)進(jìn)行成本的近似?，F(xiàn)在，對(duì)進(jìn)行成本的該近似的使用使得行程規(guī)劃邏輯114在每個(gè)較大的區(qū)域中搜索路線。另外，行程規(guī)劃邏輯114保持有從車輛的當(dāng)前位置到達(dá)一節(jié)點(diǎn)的總的進(jìn)行成本的記錄。當(dāng)從車輛位置到正被討論的該節(jié)點(diǎn)的進(jìn)行成本超過(guò)了約束成本時(shí)，則終止從該節(jié)點(diǎn)進(jìn)行的所有搜索。這兩種機(jī)制(到車輛當(dāng)前位置的負(fù)成本近似以及基于到車輛位置的節(jié)點(diǎn)成本終止搜索)使行程規(guī)劃的計(jì)算成為可能。
[0038]行程規(guī)劃邏輯114可以是在制造的時(shí)候就包括在車輛的系統(tǒng)100中的程序。替代性地，行程規(guī)劃邏輯114是在車輛的制造之后存儲(chǔ)在系統(tǒng)100的存儲(chǔ)器中的可下載應(yīng)用。
[0039]如上所述，行駛約束是諸如距離或行駛時(shí)間之類的車輛行程限制。在一個(gè)實(shí)施例中，用戶通過(guò)用戶輸入裝置112設(shè)定行駛約束。替代性地，行駛約束基于一個(gè)或多個(gè)已知的車輛狀態(tài)(例如，剩余燃料或能量的量)由行程規(guī)劃邏輯114自動(dòng)設(shè)定。
[0040]現(xiàn)在轉(zhuǎn)向圖2，現(xiàn)在將以本發(fā)明的示例性實(shí)施例的方式描述可在其上實(shí)現(xiàn)車輛行程規(guī)劃的替代性系統(tǒng)200。系統(tǒng)200包括通過(guò)一個(gè)或多個(gè)網(wǎng)絡(luò)206與用戶系統(tǒng)204通信的主系統(tǒng)202。主系統(tǒng)202還經(jīng)由網(wǎng)絡(luò)206與映射引擎及數(shù)據(jù)庫(kù)208通信。
[0041]如圖2所示，主系統(tǒng)202可由用于提供車輛行程規(guī)劃的企業(yè)實(shí)現(xiàn)，并且配置有用于進(jìn)行在此描述的車輛行程規(guī)劃的行程規(guī)劃邏輯210。在一個(gè)實(shí)施例中，主系統(tǒng)202由應(yīng)用服務(wù)提供商(ASP)來(lái)實(shí)現(xiàn)，以向最終用戶(例如，車輛消費(fèi)者)提供車輛行程規(guī)劃。主系統(tǒng)202可實(shí)現(xiàn)為能夠處理在圖2所示的主系統(tǒng)202與網(wǎng)絡(luò)實(shí)體之間進(jìn)行的高容量活動(dòng)的高速計(jì)算機(jī)處理裝置(例如，大型計(jì)算機(jī))。
[0042]主系統(tǒng)202作為包括網(wǎng)站的網(wǎng)絡(luò)服務(wù)器操作，用于生成車輛行程規(guī)劃服務(wù)的訂閱帳戶和向最終用戶提供信息。主系統(tǒng)202還可作為包括一個(gè)或多個(gè)應(yīng)用的應(yīng)用服務(wù)器來(lái)操作，用于提供在此描述的車輛行程規(guī)劃。這些一個(gè)或多個(gè)應(yīng)用在此共同地稱作行程規(guī)劃邏輯 210。
[0043]網(wǎng)絡(luò)206可以是本領(lǐng)域中的任何已知類型的網(wǎng)絡(luò)。例如，網(wǎng)絡(luò)206可以是以下各項(xiàng)的組合:公用網(wǎng)(例如，英特網(wǎng))、專用網(wǎng)(例如，局域網(wǎng)、廣域網(wǎng)、虛擬專用網(wǎng)絡(luò))，并且可包括無(wú)線和有線傳輸系統(tǒng)(例如，衛(wèi)星、蜂窩網(wǎng)絡(luò)、陸地網(wǎng)絡(luò)，等等)。
[0044]在一個(gè)實(shí)施例中，用戶系統(tǒng)204被包括在例如信息娛樂(lè)控制模塊或?qū)Ш娇刂颇K之類的車輛控制模塊中。在另一實(shí)施例中，用戶系統(tǒng)204是，諸如但不限于，蜂窩電話或平板計(jì)算機(jī)之類的個(gè)人數(shù)字裝置。在一個(gè)實(shí)施例中，用戶系統(tǒng)204包括輸入裝置和顯示裝置，諸如先前相對(duì)于圖1所描述的輸入裝置和顯示裝置。
[0045]在一個(gè)實(shí)施例中，系統(tǒng)200與GPS接收器通信或者包括GPS接收器，所述GPS接收器與衛(wèi)星(未示出)通信，用于提供關(guān)于車輛的當(dāng)前(或起始)位置的信息。替代地，通過(guò)獲得用戶輸入來(lái)確定車輛的當(dāng)前(或起始)位置。具體地，用戶可將起始位置信息輸入到用戶系統(tǒng)204中。在圖2所示的實(shí)施例中，行程規(guī)劃邏輯210包括行駛約束邏輯，并且行程規(guī)劃邏輯210與映射引擎及數(shù)據(jù)庫(kù)208接口，用于如在此所描述地基于路線選擇目標(biāo)和行駛約束提供車輛行程規(guī)劃。
[0046]應(yīng)理解的是，盡管為說(shuō)明性目的在圖2中僅示出了單個(gè)用戶系統(tǒng)204，但在實(shí)現(xiàn)示例性實(shí)施例優(yōu)點(diǎn)的情況下可采用任何數(shù)量的用戶系統(tǒng)。
[0047]映射引擎及數(shù)據(jù)庫(kù)208包括映射工具，該映射工具把起始位置(例如，地址)和目的地位置作為輸入，并作為輸出返回一條或多條路線，使得在服從路線選擇目標(biāo)的情況下可沿所述一條或多條路線從起始位置到達(dá)目的地位置。映射引擎及數(shù)據(jù)庫(kù)208包括用于生成路線的地圖數(shù)據(jù)庫(kù)。映射引擎及數(shù)據(jù)庫(kù)208可以是專用工具或商業(yè)應(yīng)用，諸如GOOGLEMaps?ο
[0048]圖3是描述了用于實(shí)現(xiàn)根據(jù)示例性實(shí)施例的車輛行程規(guī)劃的過(guò)程的流程圖。如以上所指示地，車輛行程規(guī)劃使操作者能夠接收關(guān)于車輛基于路線選擇方法和行駛約束能到達(dá)的位置的信息。在一個(gè)實(shí)施例中，車輛是BEV或EREV，并且行駛約束是車輛中剩下的電荷量。利用圖1所示的系統(tǒng)100作為示例來(lái)描述圖3中所描繪的過(guò)程；圖3所示的過(guò)程還可由諸如圖2所示的系統(tǒng)200的其他實(shí)施例來(lái)實(shí)現(xiàn)。
[0049]在圖3中的步驟302處，系統(tǒng)100識(shí)別在經(jīng)由GPS接收器接收到車輛的當(dāng)前位置的情況下識(shí)別與車輛的當(dāng)前位置對(duì)應(yīng)的起始位置。替代地，可經(jīng)由用戶輸入裝置112從系統(tǒng)100的用戶接收起始位置。
[0050]在步驟304處，利用映射引擎和數(shù)據(jù)庫(kù)110由系統(tǒng)100識(shí)別目的地位置。在一個(gè)實(shí)施例中，通過(guò)利用等于到原始點(diǎn)(即，起始位置)的成比例的歐幾里德距離的負(fù)數(shù)的路線選擇探索來(lái)修改由映射引擎和數(shù)據(jù)庫(kù)110所使用的A*路線選擇算法，以便選擇至離開(kāi)原始點(diǎn)最遠(yuǎn)的位置。這確保了每個(gè)路線選擇判定都選擇了盡可能有效地產(chǎn)生離開(kāi)原始點(diǎn)行駛的點(diǎn)。除歐幾里德距離之外，可應(yīng)用其他的度量，諸如曼哈頓距離、P范數(shù)、或類似的距離量度。
[0051]在步驟306處，利用行程規(guī)劃邏輯114的行駛約束邏輯106以及映射引擎和數(shù)據(jù)庫(kù)110部件由系統(tǒng)100朝目的地位置建立路線。在一個(gè)實(shí)施例中，在形成路線選擇的網(wǎng)路連接時(shí)，保持兩個(gè)成本的最低值。一個(gè)成本與路線選擇成本對(duì)應(yīng)，并且另一成本與行駛約束成本對(duì)應(yīng)。如果行駛約束被路線超出，則禁止映射引擎中的路線選擇算法選擇鄰近節(jié)點(diǎn)。當(dāng)搜索到所有可到達(dá)的點(diǎn)時(shí)，路線選擇算法終止。利用該方法，知道從每個(gè)路線選擇的節(jié)點(diǎn)行駛至原始點(diǎn)的成本。這樣，利用用于獨(dú)立目的多個(gè)成本來(lái)計(jì)算路線:路線選擇和約束評(píng)估。
[0052]由示例性實(shí)施例用于進(jìn)行步驟306的以偽碼編寫的修改的A*算法如下:
【權(quán)利要求】
1.一種用于提供車輛行程規(guī)劃的系統(tǒng)，所述系統(tǒng)包括: 主系統(tǒng)計(jì)算機(jī)；以及 可由所述主系統(tǒng)計(jì)算機(jī)執(zhí)行的邏輯，所述邏輯構(gòu)造成實(shí)施一種方法，所述方法包括: 識(shí)別車輛的起始位置； 識(shí)別所述車輛的目的地位置； 基于路線選擇目標(biāo)和行駛約束來(lái)建立路線，所述路線從所述起始位置到所述目的地位置；以及 輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述行駛約束包括距離、時(shí)間量和能量使用中的至少一個(gè)。
3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述路線選擇目標(biāo)包括使行駛時(shí)間最短、使行駛距離最短和使能量使用最少中的至少一個(gè)。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，至所述建立路線的輸入包括這樣的路線選擇探索，所述路線選擇探索等于從所述車輛的起始位置到所述車輛的目的地位置中的一個(gè)目的地位置的距離的負(fù)數(shù)。
5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述建立路線包括: 保持這些路線中的每條路線的行駛成本；以及` 響應(yīng)于路線的行駛成本超出所述行駛約束中的至少一個(gè)，消除所述路線。
6.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述輸出是輸出到顯示器。
7.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述建立路線包括利用Voronoi單元基于所述行駛成本信息來(lái)劃分所述路線。
8.一種用于提供車輛行程規(guī)劃的方法，所述方法包括: 識(shí)別車輛的起始位置； 識(shí)別所述車輛的目的地位置； 基于路線選擇目標(biāo)和行駛約束來(lái)建立路線，所述路線從所述起始位置到所述目的地位置；以及 輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成本信息。
9.根據(jù)權(quán)利要求8所述的方法，其中，所述行駛約束包括距離、時(shí)間量和能量使用中的至少一個(gè)。
10.一種用于提供車輛行程規(guī)劃的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括用指令編碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令當(dāng)由計(jì)算機(jī)執(zhí)行時(shí)使所述計(jì)算機(jī)實(shí)施一種方法，所述方法包括: 識(shí)別車輛的起始位置； 識(shí)別所述車輛的目的地位置； 基于路線選擇目標(biāo)和行駛約束來(lái)建立路線，所述路線從所述起始位置到所述目的地位置；以及 輸出至少一條路線的至少一部分以及與所述至少一條路線的所述至少一部分相關(guān)聯(lián)的行駛成 本信息。
【文檔編號(hào)】G01C21/34GK103674046SQ201310411352
【公開(kāi)日】2014年3月26日 申請(qǐng)日期:2013年9月11日 優(yōu)先權(quán)日:2012年9月11日
【發(fā)明者】E.D.小塔特 申請(qǐng)人:通用汽車環(huán)球科技運(yùn)作有限責(zé)任公司