Balancing Travel Time and Range Anxiety in Route Planning for Electric Vehicles

The rapid adoption of electric vehicles calls for efficient and specialized route planning solutions.Existing solutions focus primarily on minimizing travel time or the number of necessary stops for recharging.In particular, not much attention has been given to the "range anxiety problem," i.e., maximizing proximity to charging stations and maintaining a given minimal acceptable battery level.This paper presents a route planning approach that generates Pareto-optimal routes by considering both travel time and range anxiety.Our solution leverages a multi-objective version of the well-known A* algorithm in order to find diverse route options that reflect trade-offs between those two conflicting objectives.We show the viability of our approach by implementing it as a standalone web-based application using openly accessible datasets for road networks and charging stations. CCS Concepts Information systems Location based services.