本發(fā)明屬于路徑規(guī)劃領(lǐng)域，尤其涉及一種電動汽車的路徑規(guī)劃優(yōu)化方法、裝置及設(shè)備。

背景技術(shù)：

隨著電動汽車的推廣和使用，與其配套的充電樁設(shè)備也越來越多。面對越來越多的充電樁設(shè)備，對于電動汽車出行的路徑規(guī)劃顯得越來越重要。如果規(guī)劃的路徑不能使得電動汽車在續(xù)航里程內(nèi)行駛至充電樁站點，則會使得電動汽車無法完成預(yù)定的行程，給用戶的出行帶來不便。

為了解決電動汽車在續(xù)航里程內(nèi)不能行駛至充電樁站點的問題，目前提出了根據(jù)充電樁站點的位置，以及充電樁站點的參數(shù)，結(jié)合用戶的喜好特點，進行線路規(guī)劃，從而可以幫助用戶快速的找到合適的出行線路。但是，用戶根據(jù)規(guī)劃的線路進行充電時，如果遇到充電樁停運或者故障，而需要重新規(guī)劃線路，使得線路的可靠性不高，并且隨著充電樁站點的數(shù)量越來越多，規(guī)劃路徑的計算越來越復(fù)雜。

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

有鑒于此，本發(fā)明實施例提供了一種電動汽車的路徑規(guī)劃優(yōu)化方法，以解決現(xiàn)有技術(shù)中電動汽車的規(guī)劃路線的可靠度不高，規(guī)劃路徑的計算越來越復(fù)雜的問題。

本發(fā)明實施例的第一方面提供了一種電動汽車的路徑規(guī)劃優(yōu)化方法，所述方法包括：

根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質(zhì)心；

根據(jù)所查找的集群以及所述集群的質(zhì)心進行路徑規(guī)劃。

結(jié)合第一方面，在第一方面的第一種可能實現(xiàn)方式中，所述根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質(zhì)心的步驟，包括：

獲取未被分配到其它集群的任意初始充電樁站點，以及與所述初始充電樁站點的距離小于所述集群半徑的充電樁站點構(gòu)成的第一集合；

計算所述第一集合中的任意一個充電樁站點到第一集合中的其它充電樁站點之間的距離的平均值，獲取距離的平均值最小的充電樁站點為第一中心點；

獲取所述第一中心點，以及與所述第一中心點的距離小于所述集群半徑的充電樁站點構(gòu)成第二集合；

計算所述第二集合中的任意一個充電樁站點到第二集合中的其它充電樁站點的距離的平均值，獲取距離的平均值最小的充電樁站點為第二中心點；

判斷第一中心點和第二中心點是否相同，如果相同，則以第二集合中的充電樁站點為集群，第二中心點為集群的質(zhì)心；如果不相同，則以第二中心點和集群半徑繼續(xù)查找第三集合以及第三集合中的第三中心點，直到查找到的第i中心點與第i-1個中心點相同，其中i大于或等于2。

結(jié)合第一方面或第一方面的第一種可能實現(xiàn)方式，在第一方面的第二種可能實現(xiàn)方式中，在所述根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質(zhì)心的步驟之前，所述方法還包括：

根據(jù)充電樁站點的特征參數(shù)，用戶的喜好數(shù)據(jù)以及用戶的車輛的特征參數(shù)，計算用戶與充電樁站點的匹配度；

所述根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質(zhì)心的步驟包括：

根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的、與用戶的匹配度大于預(yù)定閾值的充電樁站點的集群以及集群的質(zhì)心。

結(jié)合第一方面或第一方面的第一種可能實現(xiàn)方式，在第一方面的第三種可能實現(xiàn)方式中，所述根據(jù)所查找的集群以及所述集群的質(zhì)心進行路徑規(guī)劃的步驟包括：

根據(jù)集群中包括的充電樁站點的數(shù)量，以及集群中的充電樁站點與用戶的匹配度，計算集群與用戶的匹配度；

根據(jù)所述集群的質(zhì)心的位置以及集群與用戶的匹配度進行路徑規(guī)劃。

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

當(dāng)用戶到達所規(guī)劃的路徑的集群時，根據(jù)用戶與集群中的充電樁站點的距離，以及用戶與充電樁站點的特征的匹配度，生成充電樁推薦列表。

第二方面，本發(fā)明實施例提供了一種電動汽車的路徑規(guī)劃優(yōu)化裝置，所述裝置包括：

集群查找單元，用于根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質(zhì)心；

路徑規(guī)劃單元，用于根據(jù)所查找的集群以及所述集群的質(zhì)心進行路徑規(guī)劃。

結(jié)合第二方面，在第二方面的第一種可能實現(xiàn)方式中，所述集群查找單元包括：

第一集合查找單元，用于獲取未被分配到其它集群的任意初始充電樁站點，以及與所述初始充電樁站點的距離小于所述集群半徑的充電樁站點構(gòu)成的第一集合；

第一中心點計算子單元，用于計算所述第一集合中的任意一個充電樁站點到第一集合中的其它充電樁站點之間的距離的平均值，獲取距離的平均值最小的充電樁站點為第一中心點；

第二集合獲取子單元，用于獲取所述第一中心點，以及與所述第一中心點的距離小于所述集群半徑的充電樁站點構(gòu)成第二集合；

第二中心點計算子單元，用于計算所述第二集合中的任意一個充電樁站點到第二集合中的其它充電樁站點的距離的平均值，獲取距離的平均值最小的充電樁站點為第二中心點；

判斷子單元，用于判斷第一中心點和第二中心點是否相同，如果相同，則以第二集合中的充電樁站點為集群，第二中心點為集群的質(zhì)心；如果不相同，則以第二中心點和集群半徑繼續(xù)查找第三集合以及第三集合中的第三中心點，直到查找到的第i中心點與第i-1個中心點相同，其中i大于或等于2。

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

匹配度計算單元，用于根據(jù)充電樁站點的特征參數(shù)，用戶的喜好數(shù)據(jù)以及用戶的車輛的特征參數(shù)，計算用戶與充電樁站點的匹配度；

所述集群查找單元用于：

根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的、與用戶的匹配度大于預(yù)定閾值的充電樁站點的集群以及集群的質(zhì)心。

本發(fā)明實施例的第三方面提供了一種電動汽車的路徑規(guī)劃優(yōu)化設(shè)備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，所述處理器執(zhí)行所述計算機程序時實現(xiàn)第一方面的任一項所述電動汽車的路徑規(guī)劃優(yōu)化方法的步驟。

本發(fā)明實施例的第四方面提供了一種計算機可讀存儲介質(zhì)，計算機可讀存儲介質(zhì)，所述計算機可讀存儲介質(zhì)存儲有計算機程序，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)如第一方面的任一項所述電動汽車的路徑規(guī)劃優(yōu)化方法的步驟。

本發(fā)明實施例與現(xiàn)有技術(shù)相比存在的有益效果是：將充電樁站點通過集群的方式進行簡化，在進行路徑規(guī)劃時，只需要根據(jù)集群為單位進行路徑規(guī)劃，大大的簡化了路徑規(guī)劃的復(fù)雜度；另外，通過集群方式所規(guī)劃的路徑，在每個集群內(nèi)包括多個充電樁站點，因此可以大大的提高用戶在集群中充電成功的機率，有利于提高路徑規(guī)劃的可靠度。

附圖說明

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

圖1是本發(fā)明實施例提供的電動汽車的路徑規(guī)劃優(yōu)化方法的實現(xiàn)流程示意圖；

圖2是本發(fā)明實施例提供的查找充電樁站點的集群的方法實現(xiàn)流程示意圖；

圖3是本發(fā)明實施例提供的電動汽車的路徑規(guī)劃優(yōu)化裝置的示意圖；

圖4是本發(fā)明實施例提供的電動汽車的路徑規(guī)劃優(yōu)化設(shè)備的示意圖。

具體實施方式

以下描述中，為了說明而不是為了限定，提出了諸如特定系統(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ī)劃優(yōu)化方法的實現(xiàn)流程，詳述如下：

在步驟s101中，根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質(zhì)心。

所述集群，可以為多個充電樁站點構(gòu)成的充電樁集合。由多個充電樁站點構(gòu)成一個集合，并且集合中的一個充電樁站點作為該集合的質(zhì)心，在進行路徑規(guī)劃時，只需要根據(jù)該質(zhì)心的位置來規(guī)劃路徑。對于充電樁站點越來越密集的區(qū)域，通過將充電樁站點集群的方式，可以有效的減少根據(jù)充電樁站點進行規(guī)劃的復(fù)雜度。比如，在起點和終點之間有100個充電樁站點，直接按照充電樁站點進行規(guī)劃時，由于起點和終點之間所包括的充電樁站點的數(shù)量多，并且隨著充電樁站點的增加，在路徑規(guī)劃時的計算量也會呈指數(shù)增加。通過集群的方式，按照設(shè)定的集群半徑，將起點和終點之間的充電樁站點進行簡化，比如從原來的100個充電樁站點，劃分為10個集群(每個集群中的數(shù)量可能不相同，集群的數(shù)量的多少可以根據(jù)充電樁站點的位置以及集群半徑確定)。在進行路徑規(guī)劃時，只需要根據(jù)這10個集群進行規(guī)劃，大大的減少的對路徑規(guī)劃的復(fù)雜度。另外，為了提高路徑規(guī)劃的效率，可以預(yù)先計算出任意兩個充電樁站點之間的集群。

所述集群半徑，可以與用戶所在的區(qū)域的充電樁站點的分布的位置以及分布的密度相關(guān)。所述集群半徑的確定，可以根據(jù)充電樁站點分布時，充電樁站點與某一中心點的距離的平均值較小，并且所包括的充電樁站點的數(shù)量較多為宜。比如，可以建立距離的平均值與分值的對應(yīng)關(guān)系表，以及充電樁站點數(shù)量與分值的對應(yīng)關(guān)系表，分別選用對應(yīng)的權(quán)重系數(shù)計算總的得分，先用得分值最高的方案所對應(yīng)的集群半徑作為較優(yōu)的集群半徑。當(dāng)然，所述集群半徑還可以由用戶指定。

所述用戶的起點位置，可以為路徑規(guī)劃時用戶當(dāng)前的位置，也可以用戶所指定的起始位置。所述終點位置，為用戶或系統(tǒng)所指定的目的位置。所述起點位置與終點位置之間的充電樁站點的集群的質(zhì)心，可以為由充電樁站點的集群所在區(qū)域的中心點，也可以為充電樁站點的集群所在區(qū)域的中心充電樁站點。

并且，所述充電樁站點的集群的質(zhì)心，可以在預(yù)先確定集群的同時，將集群的質(zhì)心的位置存儲在與集群相關(guān)的數(shù)據(jù)中。作為本發(fā)明實施例中一種優(yōu)化的查找集群的質(zhì)心的過程(可以為預(yù)先確定充電樁站點的集群，也可以實時的查找確定充電樁站點的集群)，可以包括如圖2所示的過程：

在步驟s201中，獲取未被分配到其它集群的任意初始充電樁站點，以及與所述初始充電樁站點的距離小于所述集群半徑的充電樁站點構(gòu)成的第一集合。

具體的，在用戶確定了起始位置和終點位置后，可以相應(yīng)的查找位于起點位置與終點位置之間的充電樁站點，并且可以根據(jù)查找的充電樁站點確定任意充電樁站點為初始充電樁站點，進行集群的查找。其中，優(yōu)化的一種實施方式可以為從起點位置開始，查找第一個屬于充電充樁站點作為初始充電樁站點。當(dāng)確定了第n個集群時，可以將確定了的集群所包括的充電樁站點排除，從剩余的充電樁站點中確定充電樁站點作為初始充電樁站點，并根據(jù)所述初始充電樁站點以及集群半徑，確定包括多個充電樁的第一集合。

在步驟s202中，計算所述第一集合中的任意一個充電樁站點到第一集合中的其它充電樁站點之間的距離的平均值，獲取距離的平均值最小的充電樁站點為第一中心點。

在確定了包括多個充電樁站點的第一集合后，根據(jù)充電樁站點的位置，可以計算第一集合中的任意一個充電樁站點與第一集合中的其它充電樁站點之間的距離，并可以計算得到多個距離的平均值。通過比較，可以得到距離的平均值最小的充電樁站點，并將該充電樁站點進一步優(yōu)化，暫時可以將其命名為第一中心點。

在步驟s203中，獲取所述第一中心點，以及與所述第一中心點的距離小于所述集群半徑的充電樁站點構(gòu)成第二集合。

在確定了第一中心點后，根據(jù)第一中心點的位置以及集群半徑，可以重新確定充電樁站點的集合。如果第一中心點與初始充電樁站點的位置不同，則第二集合中包括的充電樁站點也可能與第一集合中包括的充電樁站點不同。

在步驟s204中，計算所述第二集合中的任意一個充電樁站點到第二集合中的其它充電樁站點的距離的平均值，獲取距離的平均值最小的充電樁站點為第二中心點。

根據(jù)新確定的充電樁站點的集合，即第二集合，重新計算其中的每一個充電樁站點與第二集合中的其它充電樁站點的距離的平均值，獲取距離的平均值最小的充電樁站點作為第二集合中的第二中心點。

在步驟s205中，判斷第一中心點和第二中心點是否相同，如果相同，則以第二集合中的充電樁站點為集群，第二中心點為集群的質(zhì)心；如果不相同，則以第二中心點和集群半徑繼續(xù)查找第三集合以及第三集合中的第三中心點，直到查找到的第i中心點與第i-1個中心點相同，其中i大于或等于2。

如果第二中心點與第一中心點不同，則表明第一集合與第二集合也不相同?？梢罁?jù)上述疊代的計算方法，計算得到第三中心點和第三集合，并比較第三中心點與第二中心點是否相同，如此往復(fù)，直到第i中心點與第i-1個中心點相同。此查的第i中心點即為第i集合的質(zhì)心，所述第i集合為所查找到的滿足要求的集群。

當(dāng)然，如果第二中心點與第一中心點為同一充電樁站點，那么第二集合或第一集合中的充電樁站點為集群，第二中心點或第一中心點即為集群的質(zhì)心。

另外，為了提高路徑規(guī)劃的便利性，簡化集群的查找過程，可以對充電樁站點進行優(yōu)化，可以預(yù)先計算出用戶與所有充電樁站點的匹配度，然后根據(jù)設(shè)定的匹配度閾值，將匹配度小于一定值的充電樁站點過濾，從而使得集群查找時，降低集群查找的便利性。并且由于匹配度較低的充電樁站點，用戶進行充電時的滿意度較低，通過過濾后，可以為用戶提供更為優(yōu)化的充電樁站點的規(guī)劃路徑。

在步驟s102中，根據(jù)所查找的集群以及所述集群的質(zhì)心進行路徑規(guī)劃。

作為本發(fā)明優(yōu)化的一種實施方式，可以預(yù)先確定各個集群與用戶的匹配度，具體可以根據(jù)充電樁站點的特征參數(shù)，用戶的喜好數(shù)據(jù)以及用戶的車輛的特征參數(shù)，計算用戶與充電樁站點的匹配度。

比如，可以根據(jù)充電樁站點的接口類型、營業(yè)時間、歷史好評信息等參數(shù)，結(jié)合用戶的電動汽車的接口類型、充電樁喜好信息等，確定用戶與充電樁的匹配度，可以將集群中每個充電樁站點與用戶的匹配求和的方式，確定用戶與集群的匹配度，比如，對于集群a，包括5個充電樁站點，充電樁站點與用戶的匹配度分別為6、7、8、9、10，那么，集群a與用戶的匹配度為40。集群b中包括10個充電樁站點，匹配度分別為5、5、6、6、7、7、8、8、9、9，那么集群b與用戶的匹配度為70。

當(dāng)然，也可以根據(jù)匹配度的平均值，以及充電樁站點的數(shù)量，以及對應(yīng)的權(quán)值系數(shù)，計算用戶與集群的匹配度。比如，對于集群a，其包括五個充電樁站點，其與用戶的匹配度分別為6、7、8、9、10，集群b中包括10個充電樁站點，匹配度分別為5、5、6、6、7、7、8、8、9、9，用戶與充電樁站點的匹配度的權(quán)值系數(shù)為50％，充電樁站點的數(shù)量對應(yīng)權(quán)值系數(shù)為50％，那么，集群a與用戶的匹配度為8*50％+5*50％＝6.5，而集群b與用戶的匹配度為7*50％+10*50％＝8.5。

在確定了用戶與集群的匹配度后，可以查找位于起點位置與終點位置之間的集群，并且可以根據(jù)集群與用戶的匹配度的高低，選擇匹配度較高的集群進行路徑規(guī)劃。

在確定好起點位置與終點位置后，可以根據(jù)起點位置與終點位置之間的集群的質(zhì)心進行路徑規(guī)劃。由于集群的質(zhì)心的數(shù)量遠小于充電樁站點的數(shù)量，因此，可以大大的提高路徑規(guī)劃的簡便性。并且，在同一個集群中包括多個充電樁站點，隨著集群中充電樁站點的數(shù)量的增加，用戶能夠可靠完成充電的機率也越高，從而可以提高用戶充電的可靠度。

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

圖3為本發(fā)明實施例提供的一種電動汽車的路徑規(guī)劃裝置的結(jié)構(gòu)示意圖，詳述如下：

所述電動汽車的路徑規(guī)劃優(yōu)化裝置包括：

集群查找單元301，用于根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質(zhì)心；

路徑規(guī)劃單元302，用于根據(jù)所查找的集群以及所述集群的質(zhì)心進行路徑規(guī)劃。

優(yōu)選的，所述集群查找單元包括：

第一集合查找單元，用于獲取未被分配到其它集群的任意初始充電樁站點，以及與所述初始充電樁站點的距離小于所述集群半徑的充電樁站點構(gòu)成的第一集合；

第一中心點計算子單元，用于計算所述第一集合中的任意一個充電樁站點到第一集合中的其它充電樁站點之間的距離的平均值，獲取距離的平均值最小的充電樁站點為第一中心點；

第二集合獲取子單元，用于獲取所述第一中心點，以及與所述第一中心點的距離小于所述集群半徑的充電樁站點構(gòu)成第二集合；

第二中心點計算子單元，用于計算所述第二集合中的任意一個充電樁站點到第二集合中的其它充電樁站點的距離的平均值，獲取距離的平均值最小的充電樁站點為第二中心點；

判斷子單元，用于判斷第一中心點和第二中心點是否相同，如果相同，則以第二集合中的充電樁站點為集群，第二中心點為集群的質(zhì)心；如果不相同，則以第二中心點和集群半徑繼續(xù)查找第三集合以及第三集合中的第三中心點，直到查找到的第i中心點與第i-1個中心點相同，其中i大于或等于2。

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

匹配度計算單元，用于根據(jù)充電樁站點的特征參數(shù)，用戶的喜好數(shù)據(jù)以及用戶的車輛的特征參數(shù)，計算用戶與充電樁站點的匹配度；

所述集群查找單元用于：

根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的、與用戶的匹配度大于預(yù)定閾值的充電樁站點的集群以及集群的質(zhì)心。

本發(fā)明實施例所述電動汽車的路徑規(guī)劃優(yōu)化裝置，與圖1-2所述電動汽車的路徑規(guī)劃優(yōu)化方法對應(yīng)。

圖4是本發(fā)明一實施例提供的電動汽車的路徑規(guī)劃優(yōu)化設(shè)備的示意圖。如圖4所示，該實施例的電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4包括：處理器40、存儲器41以及存儲在所述存儲器41中并可在所述處理器40上運行的計算機程序42，例如電動汽車的路徑規(guī)劃優(yōu)化程序。所述處理器40執(zhí)行所述計算機程序42時實現(xiàn)上述各個電動汽車的路徑規(guī)劃優(yōu)化方法實施例中的步驟，例如圖1所示的步驟101至102?；蛘?，所述處理器40執(zhí)行所述計算機程序42時實現(xiàn)上述各裝置實施例中各模塊/單元的功能，例如圖3所示模塊301至302的功能。

示例性的，所述計算機程序42可以被分割成一個或多個模塊/單元，所述一個或者多個模塊/單元被存儲在所述存儲器41中，并由所述處理器40執(zhí)行，以完成本發(fā)明。所述一個或多個模塊/單元可以是能夠完成特定功能的一系列計算機程序指令段，該指令段用于描述所述計算機程序42在所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4中的執(zhí)行過程。例如，所述計算機程序42可以被分割成集群查找單元、路徑規(guī)劃單元，各模塊具體功能如下：

集群查找單元，用于根據(jù)預(yù)先設(shè)定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質(zhì)心；

路徑規(guī)劃單元，用于根據(jù)所查找的集群以及所述集群的質(zhì)心進行路徑規(guī)劃。

所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4可以是桌上型計算機、筆記本、掌上電腦及云端服務(wù)器等計算設(shè)備。所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備可包括，但不僅限于，處理器40、存儲器41。本領(lǐng)域技術(shù)人員可以理解，圖4僅僅是電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4的示例，并不構(gòu)成對電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4的限定，可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件，例如所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備還可以包括輸入輸出設(shè)備、網(wǎng)絡(luò)接入設(shè)備、總線等。

所稱處理器40可以是中央處理單元(centralprocessingunit，cpu)，還可以是其他通用處理器、數(shù)字信號處理器(digitalsignalprocessor，dsp)、專用集成電路(applicationspecificintegratedcircuit，asic)、現(xiàn)成可編程門陣列(field-programmablegatearray，fpga)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件等。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。

所述存儲器41可以是所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4的內(nèi)部存儲單元，例如電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4的硬盤或內(nèi)存。所述存儲器41也可以是所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4的外部存儲設(shè)備，例如所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4上配備的插接式硬盤，智能存儲卡(smartmediacard,smc)，安全數(shù)字(securedigital,sd)卡，閃存卡(flashcard)等。進一步地，所述存儲器41還可以既包括所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備4的內(nèi)部存儲單元也包括外部存儲設(shè)備。所述存儲器41用于存儲所述計算機程序以及所述電動汽車的路徑規(guī)劃優(yōu)化設(shè)備所需的其他程序和數(shù)據(jù)。所述存儲器41還可以用于暫時地存儲已經(jīng)輸出或者將要輸出的數(shù)據(jù)。

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

在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述或記載的部分，可以參見其它實施例的相關(guān)描述。

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

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

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

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

所述集成的模塊/單元如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，可以存儲在一個計算機可讀取存儲介質(zhì)中?；谶@樣的理解，本發(fā)明實現(xiàn)上述實施例方法中的全部或部分流程，也可以通過計算機程序來指令相關(guān)的硬件來完成，所述的計算機程序可存儲于一計算機可讀存儲介質(zhì)中，該計算機程序在被處理器執(zhí)行時，可實現(xiàn)上述各個方法實施例的步驟。。其中，所述計算機程序包括計算機程序代碼，所述計算機程序代碼可以為源代碼形式、對象代碼形式、可執(zhí)行文件或某些中間形式等。所述計算機可讀介質(zhì)可以包括：能夠攜帶所述計算機程序代碼的任何實體或裝置、記錄介質(zhì)、u盤、移動硬盤、磁碟、光盤、計算機存儲器、只讀存儲器(rom，read-onlymemory)、隨機存取存儲器(ram，randomaccessmemory)、電載波信號、電信信號以及軟件分發(fā)介質(zhì)等。需要說明的是，所述計算機可讀介質(zhì)包含的內(nèi)容可以根據(jù)司法管轄區(qū)內(nèi)立法和專利實踐的要求進行適當(dāng)?shù)脑鰷p，例如在某些司法管轄區(qū)，根據(jù)立法和專利實踐，計算機可讀介質(zhì)不包括電載波信號和電信信號。

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