電動車遞迴式路徑規劃方法(ARTC)

節能電動化車輛關鍵模組技術暨產業化發展計畫

陳柏全、賴彥君

一種電動車遞迴式路徑規劃方法，其方法如下：傳入狀態條件，該狀態條件包括有至少一起始位置、至少一終點位置、一電量剩餘里程及起始位置與終點位置之間的路徑距離；以起始位置與終點位置的經緯度搜尋範圍內全數充電站；逐一計算充電站至起始位置與終點位置之距離；將不符合搜尋條件之充電站逐一過濾移除；整合充電站清單並規劃出至少一電動車行駛路徑；當任一狀態條件改變時，執行步驟a至步驟e之迴圈以重新取得電動車行駛路徑，即能透過遞迴方式逐步串聯路徑上之充電站，並規劃產生多重路徑以提供駕駛選擇，俾以達到拓展電動車行程之目的。

A recursive route planning method for a electric vehicle, the method comprising steps of: inputting a status condition, wherein the status condition has at least one starting point and at least one destination, mileages for remaining electric power and a route distance between the starting point and destination; searching all recharge stations between the starting point and destination covering the latitude and longitude; calculating distance between each recharge station to the starting point and the destination; removing recharge stations that do not meet a search condition; integrating a list of recharge stations and planning at least one optimum route for the electric vehicle; and executing the steps above when any status condition changes to retrieve a new driving route.