一種電動汽車的路徑規劃優化方法、裝置及設備制造方法及圖紙

一種電動汽車的路徑規劃優化方法包括：根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心；根據所查找的集群以及所述集群的質心進行路徑規劃。本發明專利技術只需要根據集群為單位進行路徑規劃，大大的簡化了路徑規劃的復雜度，而每個集群內包括多個充電樁站點，因此可以大大的提高用戶在集群中充電成功的機率，有利于提高路徑規劃的可靠度。

Method, device and equipment for path planning optimization of electric vehicle

The optimization method includes path planning for electric vehicles: according to the cluster radius preset, between the starting point and end point position position finding the user charging pile site consists of the cluster and the cluster centroid centroid; according to search the cluster and the cluster's path planning. The invention only needs according to the cluster as a unit for path planning, greatly simplifies the complexity of path planning, and each cluster includes a plurality of charging stations, it can greatly improve the user charging the probability of success in a cluster, is conducive to improve the reliability of path planning.

【技術實現步驟摘要】
一種電動汽車的路徑規劃優化方法、裝置及設備
本專利技術屬于路徑規劃領域，尤其涉及一種電動汽車的路徑規劃優化方法、裝置及設備。
技術介紹
隨著電動汽車的推廣和使用，與其配套的充電樁設備也越來越多。面對越來越多的充電樁設備，對于電動汽車出行的路徑規劃顯得越來越重要。如果規劃的路徑不能使得電動汽車在續航里程內行駛至充電樁站點，則會使得電動汽車無法完成預定的行程，給用戶的出行帶來不便。為了解決電動汽車在續航里程內不能行駛至充電樁站點的問題，目前提出了根據充電樁站點的位置，以及充電樁站點的參數，結合用戶的喜好特點，進行線路規劃，從而可以幫助用戶快速的找到合適的出行線路。但是，用戶根據規劃的線路進行充電時，如果遇到充電樁停運或者故障，而需要重新規劃線路，使得線路的可靠性不高，并且隨著充電樁站點的數量越來越多，規劃路徑的計算越來越復雜。
技術實現思路
有鑒于此，本專利技術實施例提供了一種電動汽車的路徑規劃優化方法，以解決現有技術中電動汽車的規劃路線的可靠度不高，規劃路徑的計算越來越復雜的問題。本專利技術實施例的第一方面提供了一種電動汽車的路徑規劃優化方法，所述方法包括：根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心；根據所查找的集群以及所述集群的質心進行路徑規劃。結合第一方面，在第一方面的第一種可能實現方式中，所述根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心的步驟，包括：獲取未被分配到其它集群的任意初始充電樁站點，以及與所述初始充電樁站點的距離小于所述集群半徑的充電樁站點構成的第一集合；計算所述第一集合中的任意一個充電樁站點到第一集合中的其它充電樁站點之間的距離的平均值，獲取距離的平均值最小的充電樁站點為第一中心點；獲取所述第一中心點，以及與所述第一中心點的距離小于所述集群半徑的充電樁站點構成第二集合；計算所述第二集合中的任意一個充電樁站點到第二集合中的其它充電樁站點的距離的平均值，獲取距離的平均值最小的充電樁站點為第二中心點；判斷第一中心點和第二中心點是否相同，如果相同，則以第二集合中的充電樁站點為集群，第二中心點為集群的質心；如果不相同，則以第二中心點和集群半徑繼續查找第三集合以及第三集合中的第三中心點，直到查找到的第i中心點與第i-1個中心點相同，其中i大于或等于2。結合第一方面或第一方面的第一種可能實現方式，在第一方面的第二種可能實現方式中，在所述根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心的步驟之前，所述方法還包括：根據充電樁站點的特征參數，用戶的喜好數據以及用戶的車輛的特征參數，計算用戶與充電樁站點的匹配度；所述根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心的步驟包括：根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的、與用戶的匹配度大于預定閾值的充電樁站點的集群以及集群的質心。結合第一方面或第一方面的第一種可能實現方式，在第一方面的第三種可能實現方式中，所述根據所查找的集群以及所述集群的質心進行路徑規劃的步驟包括：根據集群中包括的充電樁站點的數量，以及集群中的充電樁站點與用戶的匹配度，計算集群與用戶的匹配度；根據所述集群的質心的位置以及集群與用戶的匹配度進行路徑規劃。結合第一方面，在第一方面的第四種可能實現方式中，所述方法還包括：當用戶到達所規劃的路徑的集群時，根據用戶與集群中的充電樁站點的距離，以及用戶與充電樁站點的特征的匹配度，生成充電樁推薦列表。第二方面，本專利技術實施例提供了一種電動汽車的路徑規劃優化裝置，所述裝置包括：集群查找單元，用于根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心；路徑規劃單元，用于根據所查找的集群以及所述集群的質心進行路徑規劃。結合第二方面，在第二方面的第一種可能實現方式中，所述集群查找單元包括：第一集合查找單元，用于獲取未被分配到其它集群的任意初始充電樁站點，以及與所述初始充電樁站點的距離小于所述集群半徑的充電樁站點構成的第一集合；第一中心點計算子單元，用于計算所述第一集合中的任意一個充電樁站點到第一集合中的其它充電樁站點之間的距離的平均值，獲取距離的平均值最小的充電樁站點為第一中心點；第二集合獲取子單元，用于獲取所述第一中心點，以及與所述第一中心點的距離小于所述集群半徑的充電樁站點構成第二集合；第二中心點計算子單元，用于計算所述第二集合中的任意一個充電樁站點到第二集合中的其它充電樁站點的距離的平均值，獲取距離的平均值最小的充電樁站點為第二中心點；判斷子單元，用于判斷第一中心點和第二中心點是否相同，如果相同，則以第二集合中的充電樁站點為集群，第二中心點為集群的質心；如果不相同，則以第二中心點和集群半徑繼續查找第三集合以及第三集合中的第三中心點，直到查找到的第i中心點與第i-1個中心點相同，其中i大于或等于2。結合第二方面或第二方面的第一種可能實現方式，在第二方面的第二種可能實現方式中，所述裝置還包括：匹配度計算單元，用于根據充電樁站點的特征參數，用戶的喜好數據以及用戶的車輛的特征參數，計算用戶與充電樁站點的匹配度；所述集群查找單元用于：根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的、與用戶的匹配度大于預定閾值的充電樁站點的集群以及集群的質心。本專利技術實施例的第三方面提供了一種電動汽車的路徑規劃優化設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現第一方面的任一項所述電動汽車的路徑規劃優化方法的步驟。本專利技術實施例的第四方面提供了一種計算機可讀存儲介質，計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如第一方面的任一項所述電動汽車的路徑規劃優化方法的步驟。本專利技術實施例與現有技術相比存在的有益效果是：將充電樁站點通過集群的方式進行簡化，在進行路徑規劃時，只需要根據集群為單位進行路徑規劃，大大的簡化了路徑規劃的復雜度；另外，通過集群方式所規劃的路徑，在每個集群內包括多個充電樁站點，因此可以大大的提高用戶在集群中充電成功的機率，有利于提高路徑規劃的可靠度。附圖說明為了更清楚地說明本專利技術實施例中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本專利技術的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖1是本專利技術實施例提供的電動汽車的路徑規劃優化方法的實現流程示意圖；圖2是本專利技術實施例提供的查找充電樁站點的集群的方法實現流程示意圖；圖3是本專利技術實施例提供的電動汽車的路徑規劃優化裝置的示意圖；圖4是本專利技術實施例提供的電動汽車的路徑規劃優化設備的示意圖。具體實施方式以下描述中，為了說明而不是為了限定，提出了諸如特定系統結構、技術之類的具體細節，以便透徹理解本專利技術實施例。然而，本領域的技術人員應當清楚，在沒有這些具體細節的其它實施例中也可以實現本專利技術。在其它情況中，省略對眾所周知的系統、裝置、電路以及方法的詳細本文檔來自技高網...

【技術保護點】
一種電動汽車的路徑規劃優化方法，其特征在于，所述方法包括：根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心；根據所查找的集群以及所述集群的質心進行路徑規劃。

【技術特征摘要】
1.一種電動汽車的路徑規劃優化方法，其特征在于，所述方法包括：根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心；根據所查找的集群以及所述集群的質心進行路徑規劃。2.根據權利要求1所述的電動汽車的路徑規劃優化方法，其特征在于，所述根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心的步驟，包括：獲取未被分配到其它集群的任意初始充電樁站點，以及與所述初始充電樁站點的距離小于所述集群半徑的充電樁站點構成的第一集合；計算所述第一集合中的任意一個充電樁站點到第一集合中的其它充電樁站點之間的距離的平均值，獲取距離的平均值最小的充電樁站點為第一中心點；獲取所述第一中心點，以及與所述第一中心點的距離小于所述集群半徑的充電樁站點構成第二集合；計算所述第二集合中的任意一個充電樁站點到第二集合中的其它充電樁站點的距離的平均值，獲取距離的平均值最小的充電樁站點為第二中心點；判斷第一中心點和第二中心點是否相同，如果相同，則以第二集合中的充電樁站點為集群，第二中心點為集群的質心；如果不相同，則以第二中心點和集群半徑繼續查找第三集合以及第三集合中的第三中心點，直到查找到的第i中心點與第i-1個中心點相同，其中i大于或等于2。3.根據權利要求1或2所述電動汽車的路徑規劃優化方法，其特征在于，在所述根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心的步驟之前，所述方法還包括：根據充電樁站點的特征參數，用戶的喜好數據以及用戶的車輛的特征參數，計算用戶與充電樁站點的匹配度；所述根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的充電樁站點的集群以及集群的質心的步驟包括：根據預先設定的集群半徑，查找用戶的起點位置與終點位置之間包括的、與用戶的匹配度大于預定閾值的充電樁站點的集群以及集群的質心。4.根據權利要求1或2所述電動汽車的路徑規劃優化方法，其特征在于，所述根據所查找的集群以及所述集群的質心進行路徑規劃的步驟包括：根據集群中包括的充電樁站點的數量，以及集群中的充電樁站點與用戶的匹配度，計算集群與用戶的匹配度；根據所述集群的質心的位置以及集群與用戶的匹配度進行路徑規劃。5.根據權利要求1所述電動汽車的路徑規劃優化方法，其特征在于，所述方法還包括：當用戶到達所規劃的路...

【專利技術屬性】
技術研發人員：王振飛，李思勃，
申請(專利權)人：深圳充電網科技有限公司，
類型：發明
國別省市：廣東,44