本發(fā)明屬于電動車充電領(lǐng)域，尤其涉及一種電動車的出行規(guī)劃方法和裝置。

背景技術(shù)：

隨著新能源汽車的普及，為新能源汽車提供能量補給的充電樁站點(或稱為充電點)也越來越多。通過分布廣泛的充電樁，更為有效的解決了新能源汽車的出行距離的限制，進一步提高了出行的便利性。

雖然用戶可以地圖上顯示的充電樁站點靈活的選擇，為用戶選擇充電樁站點提供了方便。但是，由于充電樁站點分布的位置不規(guī)則，在用戶選擇了其中一個或者多個充電樁站點進行充電時，使得用戶通向終點的路線也會隨之發(fā)生相應(yīng)的改變，不利于用戶按照路線較短的路徑或者時間較短的更優(yōu)路徑到達終點位置，甚至可能使得電動車不能及時的得到電力補給。

技術(shù)實現(xiàn)要素：

有鑒于此，本發(fā)明實施例提供了電動車的出行規(guī)劃方法及裝置，以解決現(xiàn)有技術(shù)中進行充電點選擇時，不利于用戶按照路線最短或者路徑較短的較優(yōu)路徑到達終點，甚至可能使電動車不能及時得到電力補給的問題。

本發(fā)明實施例的第一方面提供了一種電動車的出行規(guī)劃方法，所述方法包括：

根據(jù)電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程ms以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車的目的地d、目的地d需要保留的續(xù)航里程md以及規(guī)劃條件cp確定第二充電點集合b；

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj；

根據(jù)出發(fā)點s到第一充電點集合中的任意點ai的路線、最短中間路線ai->bj、第二充電點集合中的任意點bj到目的地的路線確定最佳路線。

結(jié)合第一方面，在第一方面的第一種可能實現(xiàn)方式中，在所述根據(jù)電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車在目的地d需要保留的續(xù)航里程及規(guī)劃條件cp確定第二充電點集合b的步驟之前，所述方法還包括：

判斷出發(fā)點s到目的地d的路線距離是否小于或等于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md；

如果出發(fā)點s到目的地d的路線距離小于或等于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md，則規(guī)劃所述出發(fā)點s到所述目的地d的路徑為直達路徑；

如果出發(fā)點s到目的地d的路線距離大于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md，則進入所述根據(jù)電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車在目的地d需要保留的續(xù)航里程及規(guī)劃條件cp確定第二充電點集合b的步驟。

結(jié)合第一方面，在第一方面的第二種可能實現(xiàn)方式中，在所述獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj的步驟之前，所述方法還包括：

獲取路徑規(guī)劃指令，所述路徑規(guī)劃指令為路線距離最短的規(guī)劃指令或者路線時間最短的規(guī)劃指令；

當(dāng)所述路徑規(guī)劃指令為路線距離最短的規(guī)劃指令時，所述獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj的步驟具體為：

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短距離中間路線dis[ai][bj]及對應(yīng)的最短距離路線路徑信息path[ai][bj]；

當(dāng)所述路徑規(guī)劃指令為路線時間最短的規(guī)劃指令時，所述獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj的步驟具體為：

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短時間中間路線dur[ai][bj]及對應(yīng)的最短時間路線路徑信息path[ai][bj]。

結(jié)合第一方面、第一方面的第一種可能實現(xiàn)方式或第一方面的第二種可能實現(xiàn)方式，在第一方面的第三種可能實現(xiàn)方式中，所述獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj的步驟包括：

預(yù)先根據(jù)規(guī)劃條件cp的排列組合，生成不同規(guī)劃條件所對應(yīng)的充電點拓撲圖，并根據(jù)最短路線算法，預(yù)先計算每個拓撲圖像中任意兩個充電點之間的最短路線；

根據(jù)當(dāng)前電動車的規(guī)劃條件cp，查找當(dāng)前電動對應(yīng)的充電點拓撲圖；

在所查找的充電點拓撲圖中，查找第一充電點集合中的任意充電點，到第二充電點集合中的任意充電點的最短中間路線ai->bj。

結(jié)合第一方面，在第一方面的第四種可能實現(xiàn)方式中，所述方法還包括：

接收用戶輸入的一個或者多個中間充電點sp0,sp1…spn；

對于出發(fā)點到第一指定充電點的路線規(guī)劃，以及第n+1指定充電點到目的地的路線規(guī)劃，按照次級開始點和次級目的地的方式重新規(guī)劃路線，任意第i個充電點與第i+1個充電點按照預(yù)設(shè)的最短中間路線規(guī)劃路徑。

本發(fā)明實施例的第二方面提供了一種電動車的出行規(guī)劃裝置，所述裝置包括：

充電點集合確定單元，用于根據(jù)電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程ms以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車的目的地d、目的地d需要保留的續(xù)航里程md以及規(guī)劃條件cp確定第二充電點集合b；

中間路線確定單元，用于獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj；

最佳路線確定單元，用于根據(jù)出發(fā)點s到第一充電點集合中的任意點ai的路線、最短中間路線ai->bj、第二充電點集合中的任意點bj到目的地的路線確定最佳路線。

結(jié)合第一方面，在第一方面的第一種可能實現(xiàn)方式中，所述裝置還包括：

里程比較單元，用于判斷出發(fā)點s到目的地d的路線距離是否小于或等于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md；

直達路徑規(guī)劃單元，用于如果出發(fā)點s到目的地d的路線距離小于或等于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md，則規(guī)劃所述出發(fā)點s到所述目的地d的路徑為直達路徑；

如果出發(fā)點s到目的地d的路線距離大于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md，則執(zhí)行充電點集合確定單元。

結(jié)合第二方面，在第二方面的第二種可能實現(xiàn)方式中，所述裝置還包括：

指令獲取單元，用于獲取路徑規(guī)劃指令，所述路徑規(guī)劃指令為路線距離最短的規(guī)劃指令或者路線時間最短的規(guī)劃指令；

當(dāng)所述路徑規(guī)劃指令為路線距離最短的規(guī)劃指令時，所述中間路線確定單元具體用于：

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短距離中間路線dis[ai][bj]及對應(yīng)的最短距離路線路徑信息path[ai][bj]；

當(dāng)所述路徑規(guī)劃指令為路線時間最短的規(guī)劃指令時，所述中間路線確定單元具體用于：

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短時間中間路線dur[ai][bj]及對應(yīng)的最短時間路線路徑信息path[ai][bj]。

第三方面，本發(fā)明實施例提供了一種終端設(shè)備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，所述處理器執(zhí)行所述計算機程序時實現(xiàn)以下步驟：

根據(jù)電動車的出發(fā)點位置s、和在出發(fā)點位置s的剩余續(xù)航里程ms以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車的目的地位置d、目的地位置d需要保留的續(xù)航里程md以及規(guī)劃條件cp確定第二充電點集合b；

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj；

根據(jù)出發(fā)點s到第一充電點集合中的任意點ai的路線、最短中間路線ai->bj、第二充電點集合中的任意點bj到目的地的路線確定最佳路線。

第四方面，本發(fā)明實施例提供了一種計算機可讀存儲介質(zhì)，所述計算機可讀存儲介質(zhì)存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)以下步驟：

根據(jù)電動車的出發(fā)點位置s、和在出發(fā)點位置s的剩余續(xù)航里程ms以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車的目的地位置d、目的地位置d需要保留的續(xù)航里程md以及規(guī)劃條件cp確定第二充電點集合b；

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj；

根據(jù)出發(fā)點s到第一充電點集合中的任意點ai的路線、最短中間路線ai->bj、第二充電點集合中的任意點bj到目的地的路線確定最佳路線。

本發(fā)明實施例根據(jù)出發(fā)點s、在出發(fā)點位置s的剩余續(xù)航里程以及規(guī)劃條件cp確定第一充電點集合a，由目的地d及其需要保留的續(xù)航里程md、規(guī)劃條件cp確定第二充電點集合b，根據(jù)第一充電點集合a中任意一點ai以及第二充電點集合b中任意一點bj，從預(yù)先存儲的數(shù)據(jù)中確定這兩點之間的最短中間路線ai->bj，根據(jù)出發(fā)點s到第一充電點集合中的任意點ai、最短中間路線ai->bj以及bj到目的地的路線，確定更佳路線，從而能夠高效的幫助用戶快速便捷的到達目的地，避免出現(xiàn)電力不能及時補給的問題。

附圖說明

為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實施例提供的電動車的出行規(guī)劃方法的實現(xiàn)流程圖；

圖2是本發(fā)明實施例提供的生成規(guī)劃路線的充電點連接示意圖；

圖3是本發(fā)明實施例提供的又一電動車的出行規(guī)劃方法的示意圖；

圖4是本發(fā)明實施例提供的電動車的出行規(guī)劃方法的實現(xiàn)流程圖；

圖5是本發(fā)明實施例提供的電動車的出行規(guī)劃裝置的結(jié)構(gòu)框圖。

具體實施方式

以下描述中，為了說明而不是為了限定，提出了諸如特定系統(tǒng)結(jié)構(gòu)、技術(shù)之類的具體細節(jié)，以便透徹理解本發(fā)明實施例。然而，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)清楚，在沒有這些具體細節(jié)的其它實施例中也可以實現(xiàn)本發(fā)明。在其它情況中，省略對眾所周知的系統(tǒng)、裝置、電路以及方法的詳細說明，以免不必要的細節(jié)妨礙本發(fā)明的描述。

為了說明本發(fā)明所述的技術(shù)方案，下面通過具體實施例來進行說明。

如圖1為本發(fā)明實施例提供的電動車的出行規(guī)劃方法的實現(xiàn)流程，詳述如下：

在步驟s101中，根據(jù)電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程ms以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車的目的地d、目的地d需要保留的續(xù)航里程md以及規(guī)劃條件cp確定第二充電點集合b。

所述電動車出發(fā)點s的剩余續(xù)航里程ms，根據(jù)電動車在出發(fā)點的電量確定。當(dāng)電動車在出發(fā)點的電量越多，在出發(fā)點的剩余續(xù)航里程ms的值也越大。所述電動車出發(fā)點s的剩余續(xù)航里程ms應(yīng)當(dāng)小于或等于該電動車的最大續(xù)航里程mmax。根據(jù)車輛的車型的不同，所述最大續(xù)航里程mmax也不相同。

根據(jù)所述電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程ms以及規(guī)劃條件cp確定第一充電點集合a，可以通過第三方的路線規(guī)劃服務(wù)，比如谷歌地圖、高德地圖、百度地圖等，獲取出發(fā)點s到充電點之間的路線距離，對其進行篩選得到路線距離小于電動車的出發(fā)點位置s的剩余續(xù)航里程ms的充電點，結(jié)合規(guī)劃條件cp，可得到第一充電點集合a。所述規(guī)劃條件可以包括充電點的槍頭類型、充電點的充電接口標準、電動車的續(xù)航里程等。

電動車在目的地d需要保留的續(xù)航里程md，可用于確定到目的地的充電點的距離范圍。當(dāng)電動車在目的地d需要保留的續(xù)航里程md越多，則由充電點到目的地之間的路線距離也越短。

根據(jù)電動車的目的地d、目的地d需要保留的續(xù)航里程md以及規(guī)劃條件cp確定第二充電點集合b，可以通過第三方的路線規(guī)劃服務(wù)，比如谷歌地圖、高德地圖、百度地圖等，獲取充電點到目的地d之間的路線距離，對其進行篩選得到路線距離小于電動車的最大續(xù)航里程mmax與電動車在目的地d需要保留的續(xù)航里程md的差值mmax-md，得到第二充電點集合b。

優(yōu)選的一種實施方式中，在篩選所述第一充電點集合a和第二充電點集合b時，還可以根據(jù)充電點是否與電動車匹配的方式，過濾掉不匹配的充電點。

在步驟s102中，獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj。

具體的，所述最短中間路線ai->bj，根據(jù)用戶要求的不同，可以包括時間最短路線或者距離最短路線。

當(dāng)接收到的路徑規(guī)劃指令為時間最短的規(guī)劃指令時，步驟s102具體可以為：

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短距離中間路線dis[ai][bj]及對應(yīng)的最短距離路線路徑信息path[ai][bj]，即路線的途經(jīng)充電點。

當(dāng)接收到的路徑規(guī)劃指令為距離最短的規(guī)劃指令時，步驟s102具體可以為：

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短時間中間路線dur[ai][bj]及對應(yīng)的最短時間路線路徑信息path[ai][bj]，即路線的途經(jīng)充電點。

其中，所述獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj的步驟包括：

1.1預(yù)先根據(jù)規(guī)劃條件cp的排列組合，生成不同規(guī)劃條件所對應(yīng)的充電點拓撲圖，并根據(jù)最短路線算法，預(yù)先計算每個拓撲圖像中任意兩個充電點之間的最短路線；

1.2根據(jù)當(dāng)前電動車的規(guī)劃條件cp，查找當(dāng)前電動對應(yīng)的充電點拓撲圖；

1.3在所查找的充電點拓撲圖中，查找第一充電點集合中的任意充電點，到第二充電點集合中的任意充電點的最短中間路線ai->bj。

所述規(guī)劃條件cp可以包括充電接口、槍頭類型、電動車續(xù)航里程。根據(jù)規(guī)劃條件cp的不同，可以得到多個充電點拓撲圖。比如，當(dāng)充電接口為10種接口，充電槍頭為10種類型，電動車續(xù)航里程包括10種不同值時，則可以根據(jù)所述規(guī)劃條件cp得到1000種充電點拓撲圖，并且可以根據(jù)任意兩個充電點之間的路線所對應(yīng)的時間或者距離作為兩個充電點之間的權(quán)值，按照最短時間或最短距離的路線算法，比如可以為johnson算法計算得到和記錄任意兩個充電點之間的最短路線(可以為時間最短路線或者距離最短路線)。由于我們的充電點之間的邊權(quán)值為路線時間或路線距離，不可能為負值，在確保充電點權(quán)值函數(shù)得到的權(quán)值不為負時，可以忽略johnson算法中重復(fù)賦權(quán)過程，直接應(yīng)用多次dijkstra算法即可計算得到。

在任一個充電點拓撲圖中包括任意兩個充電點之間的最短路線。因此，根據(jù)當(dāng)前充電車的規(guī)劃條件cp，可以快速的查找到所述規(guī)劃條件對應(yīng)的充電點拓撲圖，并且，根據(jù)步驟s101所確定的第一充電點集合a和第二充電點集合b，可以直接查找位于第一充電點集合a中的任意充電點，到第二充電點集合b中的任意充電點之間的最短路線。

如圖2所示，如果第一充電點集合a包括5個充電點，第二充電點集合b中包括5個充電點，那么，可以得到5*5＝25條充電點與充電點之間的最短中間線路。

在步驟s103中，根據(jù)出發(fā)點s到第一充電點集合中的任意點ai的路線、最短中間路線ai->bj、第二充電點集合中的任意點bj到目的地的路線確定最佳路線。

在根據(jù)步驟s102得到最短中間路線ai->bj后(為最短時間中間路線或最短距離中間路線)，可以根據(jù)用戶的要求，得到出發(fā)點s到第一充電點集合中的任意點ai的路線的時間或距離，也可以得到第二充電點集合中的任意點bj到目的地的路線的時間或距離，將三段時間或者三段距離相加，即可得到一個由出發(fā)點到目的地的時長或距離。將第一充電點集合中的點與第二充電點集合中的點進行排列組合，可得到與排序組合數(shù)目相同的出發(fā)點到目的地的時長或距離，選擇最短時長或最短距離的路線，即可完成對出發(fā)點與目的地之間的路線的規(guī)劃，提高用戶的出行便利性。

當(dāng)?shù)谝怀潆婞c集合與第二充電點集合重合時，則所述最短中間路線可以為零。即中通過第一充電點集合或第二充電點集合中的一個充電點進行電力補給后，即可到達目的地。

圖3為本發(fā)明實施例提供的又一電動車的出行規(guī)劃方法的實現(xiàn)流程，詳述如下：

在步驟s301中，判斷出發(fā)點s到目的地d的路線距離是否小于或等于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md。

其中，所述出發(fā)點s的剩余續(xù)航里程與目的地d需要保留的續(xù)航里程md的里程差，是可用于電動車在中間消耗的里程，當(dāng)可用于消耗的里程大于或等于出發(fā)點s到目的地d的路線距離時，則表示可不需要在中途進行充電即可到達，在這種情況下，路線的時間和路線的距離均可達到最佳。當(dāng)可用于消耗的里程大于或等于出發(fā)點s到目的地d的路線距離時，則需要查找充電點，使得路線所消耗時間最短或者路線所對應(yīng)的行駛距離最短。

其中，當(dāng)目的地為充電點時，電動車在目的地d需要保留的續(xù)航里程可以為零。

在步驟s302中，如果出發(fā)點s到目的地d的路線距離小于或等于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md，則規(guī)劃所述出發(fā)點s到所述目的地d的路徑為直達路徑。

在步驟s303中，如果出發(fā)點s到目的地d的路線距離大于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md，則進入所述根據(jù)電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車在目的地d需要保留的續(xù)航里程及規(guī)劃條件cp確定第二充電點集合b。

在步驟s304中，獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj；

在步驟s305中，根據(jù)出發(fā)點s到第一充電點集合中的任意點ai的路線、最短中間路線ai->bj、第二充電點集合中的任意點bj到目的地的路線確定最佳路線。

步驟s303-s305與圖1所述步驟s101-s103基本相同，在此不作重復(fù)的贅述。

圖3所示電動車出行規(guī)劃方法，在圖1的基礎(chǔ)上，進一步對出發(fā)點與目的地之間距離進行計算和判斷，當(dāng)滿足要求時可通過直達的方式到達目的地，有利于進一步提高路線規(guī)劃的便利性。

作為本發(fā)明進一步優(yōu)化的實施方式，如圖4所示，本發(fā)明實施例又提供了進一步優(yōu)化的電動車的出行規(guī)劃方法，詳述如下：

在步驟s401中，根據(jù)電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程ms以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車的目的地d、目的地d需要保留的續(xù)航里程md以及規(guī)劃條件cp確定第二充電點集合b；

在步驟s402中，獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj；

在步驟s403中，根據(jù)出發(fā)點s到第一充電點集合中的任意點ai的路線、最短中間路線ai->bj、第二充電點集合中的任意點bj到目的地的路線確定最佳路線。

步驟s401-s403與圖1所述步驟s101-s103基本相同，在此不作重復(fù)的贅述。

在步驟s404中，接收用戶輸入的一個或者多個中間充電點sp0,sp1…spn。

在步驟s405中，對于出發(fā)點到第一指定充電點的路線規(guī)劃，以及第n+1指定充電點到目的地的路線規(guī)劃，按照次級開始點和次級目的地的方式重新規(guī)劃路線，任意第i個充電點與第i+1個充電點按照預(yù)設(shè)的最短中間路線規(guī)劃路徑。

具體的，當(dāng)接收到用戶輸入一個中間充電點sp時，為了得到更好的規(guī)劃路線(時間最短路線或者距離最短路線)，需要對包括所述充電點的路線進行重新的規(guī)劃。所述規(guī)劃的方式可以為：將接收到的中間充電點將路線分為兩段，第一段路線為出發(fā)點s到中間充電點sp，第二段路線為中間充電點sp到目的地d。對于第一段路線，電動車在目的地(即中間充電點)需要保留的續(xù)航里程為0。對于第二段路線，電動車的出發(fā)點位置s的剩余續(xù)航里程為電動車的最大續(xù)航里程。然后根據(jù)圖1或圖3所述的電動車的出行規(guī)劃方法，進一步對第一段路線和第二段路線進行路線規(guī)劃。

當(dāng)接收到用戶輸入的兩個或者兩個以上的指定充電點，比如接收到用戶輸入的n+1個充電點時，{sp0,sp1…spn}時，則需要將出行路線劃分為n+2段，并且對于出發(fā)點到第一指定充電點的路線規(guī)劃，以及第n+1指定充電點到目的地的路線規(guī)劃，可以按照圖1或圖3所述的電動車的出行規(guī)劃方法進行規(guī)劃，并且對于出發(fā)點到第一指定充電點，所述電動車在第一指定充電點需要保留的續(xù)航里程為0，對于第n+1指定充電點到目的地路線，電動車在第n+1指定充電點的剩余續(xù)航里程為電動車的最大續(xù)航里程。

對于多個指定充電點中的兩個指定充電點(第i個和第i+1個)之間的路線，可以根據(jù)預(yù)先存儲的充電點之間的最短路線的數(shù)據(jù)，直接查找到充電點之間的最短路線。

圖4所述電動車的出行規(guī)劃方法，進一步將用戶輸入充電點的方式相結(jié)合，有利于提高路線規(guī)劃的便利性和靈活性。

應(yīng)理解，上述實施例中各步驟的序號的大小并不意味著執(zhí)行順序的先后，各過程的執(zhí)行順序應(yīng)以其功能和內(nèi)在邏輯確定，而不應(yīng)對本發(fā)明實施例的實施過程構(gòu)成任何限定。

對應(yīng)于上文實施例所述的電動車的出行規(guī)劃方法，圖5示出了本發(fā)明實施例提供的電動車的出行規(guī)劃裝置的結(jié)構(gòu)框圖，為了便于說明，僅示出了與本發(fā)明實施例相關(guān)的部分。

參照圖5，該裝置包括：

充電點集合確定單元501，用于根據(jù)電動車的出發(fā)點位置s、在出發(fā)點位置s的剩余續(xù)航里程ms以及規(guī)劃條件cp確定第一充電點集合a，根據(jù)電動車的目的地d、目的地d需要保留的續(xù)航里程md以及規(guī)劃條件cp確定第二充電點集合b；

中間路線確定單元502，用于獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短中間路線ai->bj；

最佳路線確定單元503，用于根據(jù)出發(fā)點s到第一充電點集合中的任意點ai的路線、最短中間路線ai->bj、第二充電點集合中的任意點bj到目的地的路線確定最佳路線。

優(yōu)選的，所述裝置還包括：

里程比較單元，用于判斷出發(fā)點s到目的地d的路線距離是否小于或等于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md；

直達路徑規(guī)劃單元，用于如果出發(fā)點s到目的地d的路線距離小于或等于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md，則規(guī)劃所述出發(fā)點s到所述目的地d的路徑為直達路徑；

如果出發(fā)點s到目的地d的路線距離大于出發(fā)點s的剩余續(xù)航里程ms與目的地d需要保留的續(xù)航里程md的里程差ms-md，則執(zhí)行充電點集合確定單元。

優(yōu)選的，所述裝置還包括：

指令獲取單元，用于獲取路徑規(guī)劃指令，所述路徑規(guī)劃指令為路線距離最短的規(guī)劃指令或者路線時間最短的規(guī)劃指令；

當(dāng)所述路徑規(guī)劃指令為路線距離最短的規(guī)劃指令時，所述中間路線確定單元具體用于：

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短距離中間路線dis[ai][bj]及對應(yīng)的最短距離路線路徑信息path[ai][bj]；

當(dāng)所述路徑規(guī)劃指令為路線時間最短的規(guī)劃指令時，所述中間路線確定單元具體用于：

獲取預(yù)先存儲的第一充電點集合a中任意點ai到第二充電點集合b中的任意點bj的路線中的最短時間中間路線dur[ai][bj]及對應(yīng)的最短時間路線路徑信息path[ai][bj]。

優(yōu)選的，所述中間路線確定單元包括：

充電點拓撲圖預(yù)生成子單元，用于預(yù)先根據(jù)規(guī)劃條件cp的排列組合，生成不同規(guī)劃條件所對應(yīng)的充電點拓撲圖，并根據(jù)最短路線算法，預(yù)先計算每個拓撲圖像中任意兩個充電點之間的最短路線；

充電點拓撲圖查找子單元，用于根據(jù)當(dāng)前電動車的規(guī)劃條件cp，查找當(dāng)前電動對應(yīng)的充電點拓撲圖；

最短中間路線查找子單元，用于在所查找的充電點拓撲圖中，查找第一充電點集合中的任意充電點，到第二充電點集合中的任意充電點的最短中間路線ai->bj。

優(yōu)選的，所述裝置還包括：

中間充電點接收單元，用于接收用戶輸入的一個或者多個中間充電點sp0,sp1…spn；

重新規(guī)劃單元，用于對于出發(fā)點到第一指定充電點的路線規(guī)劃，以及第n+1指定充電點到目的地的路線規(guī)劃，按照次級開始點和次級目的地的方式重新規(guī)劃路線，任意第i個充電點與第i+1個充電點按照預(yù)設(shè)的最短中間路線規(guī)劃路徑。

圖5所述電動車的出行規(guī)劃裝置，與圖1-圖4所述電動車的出行規(guī)劃方法對應(yīng)。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為了描述的方便和簡潔，僅以上述各功能單元、模塊的劃分進行舉例說明，實際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能單元、模塊完成，即將所述裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能單元或模塊，以完成以上描述的全部或者部分功能。實施例中的各功能單元、模塊可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中，上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用軟件功能單元的形式實現(xiàn)。另外，各功能單元、模塊的具體名稱也只是為了便于相互區(qū)分，并不用于限制本申請的保護范圍。上述系統(tǒng)中單元、模塊的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程，在此不再贅述。

本領(lǐng)域普通技術(shù)人員可以意識到，結(jié)合本文中所公開的實施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計算機軟件和電子硬件的結(jié)合來實現(xiàn)。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應(yīng)認為超出本發(fā)明的范圍。

在本發(fā)明所提供的實施例中，應(yīng)該理解到，所揭露的裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的系統(tǒng)實施例僅僅是示意性的，例如，所述模塊或單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通訊連接可以是通過一些接口，裝置或單元的間接耦合或通訊連接，可以是電性，機械或其它的形式。

所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。

另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用軟件功能單元的形式實現(xiàn)。

所述集成的單元如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，可以存儲在一個計算機可讀取存儲介質(zhì)中?；谶@樣的理解，本發(fā)明實施例的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)或處理器(processor)執(zhí)行本發(fā)明實施例各個實施例所述方法的全部或部分步驟。而前述的存儲介質(zhì)包括：u盤、移動硬盤、只讀存儲器(rom，read-onlymemory)、隨機存取存儲器(ram，randomaccessmemory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。

以上所述實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。