[發明專利]電動交通載具的導航路徑規劃計算機程序產品

有效

• 申請號: 201210539972.9
• 申請日: 2012-12-13
• 公開（公告）號: CN103868518A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 陳明杰;李政益
• 申請（專利權）人: 華創車電技術中心股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 王晶

1.一種導航路徑規劃計算機程序產品，是由導航系統加載導航路徑規劃程序，所述導航系統包含地圖數據庫、輸入界面、處理模塊及輸出界面；所述導航系統執行下列步驟：

S1：由使用者利用輸入界面及地圖數據庫定義起始點為當前規劃點，導航路徑規劃程序規劃出由當前規劃點至終點的至少兩個路徑；

S2：處理模塊利用地圖數據庫與當前規劃點，加載包括至少兩個中繼節點的地圖信息及加載充電站位置的地圖信息，其中各條路徑包括中繼節點；

S3：處理模塊通過導航路徑規劃程序的路徑目標函數，演算出當前規劃點經中繼節點的各條路徑的總里程成本；

S4：導航路徑規劃程序將總里程成本最小化，演算出最小的總里程成本所對應的中繼節點，并定義為接續行進節點；其中，優化路徑為自起始點沿至少一個上述接續行進節點而行進至終點的路徑集合；

S5：在電動交通載具行進至接續行進節點時，導航路徑規劃程序判斷接續行進節點是否為終點；以及

S6：在步驟S5的判斷結果為否時，導航路徑規劃程序將接續行進節點重新定義為上述的起始點，并重復執行上述步驟S1至S5；輸出界面輸出導航路徑規劃程序執行過程或執行結果；

其中，路徑目標函數為各路徑的總里程成本函數，其為耗費里程成本函數與殘余里程成本函數的加法組合；

其中，耗費里程成本函數為即將再耗費里程成本函數與實際已耗費里程成本函數的加法組合；其中，耗費里程成本函數為路徑上自起始點已實際行經的上述中繼節點的實際已耗費里程成本、實際已耗費里程成本函數為路徑上自當前規劃點至中繼節點所即將再耗費的里程成本；

其中，殘余里程成本為自中繼節點至終點的直線距離成本與整體耗電權重的乘積。

2.根據權利要求1所述的導航路徑規劃計算機程序產品，導航系統于執行步驟S1中還包括步驟S11：

S11：將每一個鄰近于當前規劃點的中繼節點列入開啟列表；

于執行步驟S5中還包括步驟S51：

S51：將接續行進節點列入關閉列表。

3.根據權利要求1所述的導航路徑規劃計算機程序產品，導航路徑規劃程序于步驟S3中，使用路徑目標函數演算出當前規劃點經中繼節點的各條路徑的總里程成本，其中整體耗電權重為由充電站位置所定義的充電站權重與道路權重的乘積。

4.根據權利要求3所述的導航路徑規劃計算機程序產品，導航路徑規劃程序于步驟S3中，充電站權重為充電站現役權重與充電站種類權重的乘積；其中道路權重為道路優先權重、耗電速率權重與連接道路種類權重的乘積。

5.根據權利要求4所述的導航路徑規劃計算機程序產品，導航系統進一步包括權重數據庫，權重數據庫儲存充電站權重與道路權重的數據，其為使用者利用輸入界面預先輸入、經由導航系統預先下載或內建于權重數據庫內。

6.根據權利要求5所述的導航路徑規劃計算機程序產品，權重數據庫包括充電站現役權重、充電站種類權重、道路優先權重、耗電速率權重與連接道路種類權重的數據。

7.根據權利要求6所述的導航路徑規劃計算機程序產品，權重數據庫的耗電速率權重數據包括：高速公路耗電權重、快速道路耗電權重、省道耗電權重、縣道耗電權重、鄉道耗電權重、市區主要道路耗電權重、市區次要道路耗電權重或巷弄耗電權重的數據。

8.根據權利要求6所述的導航路徑規劃計算機程序產品，權重數據庫的連接道路種類權重數據包括：圓環種類權重、一般道路種類權重、主要道路種類權重、系統交流道種類權重、統合路口種類權重、交流道種類權重、側道種類權重或休息站種類權重的數據。

9.根據權利要求6所述的導航路徑規劃計算機程序產品，權重數據庫的充電站種類權重數據包括：快速充電站種類權重、充電電池更換站種類權重或行動式充電站種類權重的數據；其中，權重數據庫的充電站現役權重數據包括：充電站服役中權重或充電站無服役權重的數據。

10.根據權利要求6所述的導航路徑規劃計算機程序產品，權重數據庫的道路優先權重數據包括：高速公路優先權重、快速道路優先權重、省道優先權重、縣道優先權重、鄉道優先權重、市區主要道路優先權重、市區次要道路優先權重或巷弄優先權重的數據。