Electric vehicle shortest path problem with replenishment constraint

The deployment of Electric Vehicles (EVs) is constrained mainly by the limited battery capacity, the limited number of charging stations and the recharging time. Our goal is to promote the use of EV by developing energy-efficient routing tools. To overcome the autonomy limitation we propose a methodology for the EV routing problem with recharging stage(s) along the way on the available charging stations.