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.
Breadth-First Search-Based Remaining Range Estimation and Representation for Electric Vehicle
Sae Technical Papers
SAE 2014 World Congress & Exhibition ; 2014
2014-04-01
Aufsatz (Konferenz)
Englisch
Remaining driving range estimation of electric vehicle
IEEE | 2012
|Remaining driving range estimation method and device and electric vehicle
Europäisches Patentamt | 2022
|A Randomized Queueless Algorithm for Breadth-First Search
British Library Online Contents | 2008
|Remaining driving range estimation method and device of electric vehicle and vehicle control unit
Europäisches Patentamt | 2022
|