To save money or to save time: Intelligent routing design for plug-in hybrid electric vehicle

Electric vehicles (EVs) are promising alternative to conventional vehicles, due to their low fuel cost and low emissions. As a subset of EVs, plug-in hybrid electric vehicles (PHEVs) backup batteries with combustion engines, and thus have a longer traveling range than battery electric vehicles (BEVs). However, the energy cost of a PHEV is higher than a BEV because the gasoline price is higher than the electricity price. Hence, choosing a route with more charging opportunities may result in less fuel cost than the shortest route. Different with the traditional shortest-path and shortest-time routing methods, we propose a new routing choice with the lowest fuel cost for PHEV drivers. Existing algorithms for gasoline vehicles cannot be applied because they never considered the regenerative braking which may result in negative energy consumption on some road segments. Existing algorithms for BEVs are not competent too because PHEVs have two power sources. Thus, even if along the same route, different options of power source will lead to different energy consumption. This paper proposes a cost-optimal algorithm (COA) to deal with the challenges. The proposed algorithm is evaluated using real-world maps and data. The results show that there is a trade-off between traveling cost and time consumed when driving PHEVs. It is also observed that the average detour rate caused by COA is less than 14%. Significantly, the algorithm averagely saves more than 48% energy cost compared to the shortest-time routing.