Energy Efficient Routing for Electric Vehicles using Particle Swarm Optimization

Growing concerns about the environment, energy dependency, and unstable fuel prices have increased the market share of electric vehicles. This has led to an increased demand for energy efficient routing algorithms that are optimized for electric vehicles. Traditional routing algorithms are focused on finding the shortest distance or the least time route between two points. These approaches have been working well for fossil fueled vehicles. Electric vehicles, on the other hand, require different route optimization techniques. Negative edge costs, battery power and capacity limits, as well as vehicle parameters that are only available at query time, make the task of electric vehicle routing a challenging problem. In this paper, we present a simulated solution to the energy efficient routing for electric vehicles using Particle Swarm Optimization. Simulation results show improvements in the energy consumption of the electric vehicle when applied to a start-to-destination routing problem.