[發明專利]一種電動車路線規劃方法及裝置

在審

• 申請號: 201710058477.9
• 申請日: 2017-01-23
• 公開（公告）號: CN106871917A
• 公開（公告）日: 2017-06-20
• 發明（設計）人: 王振飛;李杰銘
• 申請（專利權）人: 深圳充電網科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 廣州市越秀區哲力專利商標事務所(普通合伙)44288
• 代理人: 石伍軍,張鵬

技術領域

本發明涉及電動汽車領域，特別涉及電動車路線規劃方法及裝置。

背景技術

環境和能源是當前世界關注的熱點問題，出于緩解環境和能源壓力的考慮，電動汽車得到了國內外的廣泛關注。與傳統汽車相比，電動汽車由于低噪聲、無污染和節能等優點得到了快速發展。

但是，電動汽車的發展與普及仍然面臨著很多挑戰，其中最嚴峻的是車載電池儲電能力有限，電動汽車在長距離行駛時需要多次進行充電。由于充電站的建設是一個緩慢的過程，在很長一段時間內，難以做到行駛路徑上都有足夠的充電站，電動汽車可能會出現無法得到及時的電力補充的情況。因此，在充電站數量還不是極大豐富的時候，需要為電動汽車規劃合理的行駛路徑，保證電動汽車在該路徑上行駛時可以及時補充電量，順利到達目的地。

發明內容

為了克服現有技術的不足，本發明的目的在于提供電動車路線規劃方法及裝置，其能解決由于充電站的建設是一個緩慢的過程，在很長一段時間內，難以做到行駛路徑上都有足夠的充電站，電動汽車可能會出現無法得到及時的電力補充的問題。

本發明的目的采用以下技術方案實現：

一種電動車路線規劃方法，包括以下步驟：

根據起點位置、目的位置、可用充電點，以及所述起點位置、目的位置、可用充電點之間的等效距離構建一初始有向圖；

根據電動車續航里程刪除所述初始有向圖中不滿足續航條件的邊，形成有效有向圖；

根據所述有效有向圖計算從所述起點位置到目的位置的優選行駛路線。

優選的，所述根據起點位置、目的位置、可用充電點，以及所述起點位置、目的位置、可用充電點之間的等效距離構建一初始有向圖之后，還包括以下步驟：

計算所述優選行駛路線中可用充電點的必要補電量。

優選的，所述根據起點位置、目的位置、可用充電點，以及所述起點位置、目的位置、可用充電點之間的等效距離構建一初始有向圖之前，還包括以下步驟：

根據起點位置和目的位置規劃目的行駛路線；

在充電點搜索范圍內搜索可用充電點，所述充電點搜索范圍根據所述目的行駛路線制定。

優選的，所述在充電點搜索范圍內搜索可用充電點，具體包括以下步驟：

發送搜索請求至充電點管理中心，所述搜索請求包括充電點搜索范圍；

從所述充電點管理中心獲取可用充電點信息。

優選的，所述起點位置、目的位置、可用充電點之間的等效距離，具體為：所述等效距離根據所述起點位置、目的位置、可用充電點之間的路線長度、擁堵程度得到。

一種電動車路線規劃裝置，包括：

統計模塊，用于根據所述起點位置、目的位置、可用充電點，以及所述起點位置、目的位置、可用充電點之間的等效距離構建一初始有向圖；

判斷模塊，用于根據電動車續航里程刪除所述初始有向圖中不滿足續航條件的邊，形成有效有向圖；

優選模塊，用于根據所述有效有向圖計算從所述起點位置到目的位置的優選行駛路線。

優選的，所述電動車路線規劃裝置還包括：

計算模塊，用于計算所述優選行駛路線中可用充電點的必要補電量。

優選的，所述電動車路線規劃裝置還包括：

規劃模塊，用于根據起點位置和目的位置規劃目的行駛路線；

搜索模塊，用于在充電點搜索范圍內搜索可用充電點，所述充電點搜索范圍根據所述目的行駛路線制定。

優選的，所述統計模塊包括：

距離單元，用于根據所述起點位置、目的位置、可用充電點之間的路線長度、擁堵程度得到所述起點位置、目的位置、可用充電點之間的等效距離。

一種電動車路線規劃裝置，包括：

處理器以及用于存儲處理器可執行的指令的存儲器；

所述處理器被配置為：

根據所述起點位置、目的位置、可用充電點，以及所述起點位置、目的位置、可用充電點之間的等效距離構建一初始有向圖；

根據電動車續航里程刪除所述初始有向圖中不滿足續航條件的邊，形成有效有向圖；

根據所述有效有向圖計算從所述起點位置到目的位置的優選行駛路線。