Breadth-First Search-Based Remaining Range Estimation and Representation for Electric Vehicle

This paper presents a new extension of the well-known Breadth-First Search (BFS) algorithm for remaining range estimation and representation in electric vehicle (EV) driving range indicators. To build up the EV remaining range graph the proposed algorithm is coupled with a simple electric energy consumption model. Road data as well as weather conditions are taken into account when calculating the electric energy consumption.

The BFS-based Indicator System is modeled in Matlab/Simulink. Simulation results are compared with different manufacturer specifications for range under various route and driving conditions. The results are shown in the form of a graph of road segments all starting from the initial EV position and ending at the farthest achievable road nodes.