Optimized Path Planning for Electric Vehicle Routing and Charging Station Navigation Systems

Abstract

With the increase in the number of electric vehicles (EV) on the street in the last years, the drivers of EVs are suffering from the problem of guiding themselves toward the nearest charging stations for recharging their batteries or finding the shortest routes toward their destinations. Although, the electric vehicle planning problem (EPP) is designed to achieve several transactions such as battery energy restrictions and the challenge of finding the nearest charging stations to the position of the electric vehicle. In this work, a new distributed system for electric vehicle routing is based on a novel driving strategy using a distributed Ant system algorithm (AS). The distributed architecture minimizes the total travelling path for the EV to attain the destination by proposing a set of the nearest charging stations that can be visited for recharging during his travels. Simulation result proved that our prototype is able to prepare optimal solutions within a reasonable time and forwarding EVs toward the nearest charging stations during their trips.