efficient path planning and battery management for electric vehicles
abstract
the rapid advancement in battery technology has brought electric vehicles (evs) into
reality, and the increasing adoption of autonomous electric vehicles (aevs) has presented
significant challenges. existing research in the realm of iot has extensively explored ev
transportation systems, focusing on aspects like routing, energy management, and grid
system equilibrium. in this context, this thesis readdresses the challenge of determining the
fastest route for aevs considering the battery charging time.
diverging from the current state-of-the-art, our work delves into the prospect of not
only minimizing travel time but also maximizing battery life for the optimal utilization of
electric vehicles. we commence by formalizing the problem of ”efficient path planning
and battery management for electric vehicles” as a mixed integer linear programming
(milp) model, thereby deriving its optimal solutions mathematically. given the inherent
complexity of the optimization model, we introduce a range of heuristic algorithms designed
to address the problem at scale. furthermore, this problem is similar to the traveling
salesman problem(tsl), which means it has an np-hard nature. [...]