本發明屬于電動車充電領域，尤其涉及一種電動車的出行規劃方法和裝置。

背景技術：

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

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

技術實現要素：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根據當前電動車的規劃條件cp，查找當前電動對應的充電點拓撲圖；

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

結合第一方面，在第一方面的第四種可能實現方式中，所述方法還包括：

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

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

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

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

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

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

結合第一方面，在第一方面的第一種可能實現方式中，所述裝置還包括：

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

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

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

結合第二方面，在第二方面的第二種可能實現方式中，所述裝置還包括：

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

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

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

當所述路徑規劃指令為路線時間最短的規劃指令時，所述中間路線確定單元具體用于：

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

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

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

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

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

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

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

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

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

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

附圖說明

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

圖1是本發明實施例提供的電動車的出行規劃方法的實現流程圖；

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

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

圖4是本發明實施例提供的電動車的出行規劃方法的實現流程圖；

圖5是本發明實施例提供的電動車的出行規劃裝置的結構框圖。

具體實施方式

以下描述中，為了說明而不是為了限定，提出了諸如特定系統結構、技術之類的具體細節，以便透徹理解本發明實施例。然而，本領域的技術人員應當清楚，在沒有這些具體細節的其它實施例中也可以實現本發明。在其它情況中，省略對眾所周知的系統、裝置、電路以及方法的詳細說明，以免不必要的細節妨礙本發明的描述。

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

如圖1為本發明實施例提供的電動車的出行規劃方法的實現流程，詳述如下：

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

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

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

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

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

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

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

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

當接收到的路徑規劃指令為時間最短的規劃指令時，步驟s102具體可以為：

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

當接收到的路徑規劃指令為距離最短的規劃指令時，步驟s102具體可以為：

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

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

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

1.2根據當前電動車的規劃條件cp，查找當前電動對應的充電點拓撲圖；

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

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

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

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

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

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

當第一充電點集合與第二充電點集合重合時，則所述最短中間路線可以為零。即中通過第一充電點集合或第二充電點集合中的一個充電點進行電力補給后，即可到達目的地。

圖3為本發明實施例提供的又一電動車的出行規劃方法的實現流程，詳述如下：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

應理解，上述實施例中各步驟的序號的大小并不意味著執行順序的先后，各過程的執行順序應以其功能和內在邏輯確定，而不應對本發明實施例的實施過程構成任何限定。

對應于上文實施例所述的電動車的出行規劃方法，圖5示出了本發明實施例提供的電動車的出行規劃裝置的結構框圖，為了便于說明，僅示出了與本發明實施例相關的部分。

參照圖5，該裝置包括：

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

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

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

優選的，所述裝置還包括：

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

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

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

優選的，所述裝置還包括：

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

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

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

當所述路徑規劃指令為路線時間最短的規劃指令時，所述中間路線確定單元具體用于：

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

優選的，所述中間路線確定單元包括：

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

充電點拓撲圖查找子單元，用于根據當前電動車的規劃條件cp，查找當前電動對應的充電點拓撲圖；

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

優選的，所述裝置還包括：

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

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

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

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

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

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

所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。

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

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

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