An Application of Ant Colony Optimization to Energy Efficient Routing for Electric Vehicles 2013-01-0337

With the increased market share of electric vehicles, the demand for energy-efficient routing algorithms specifically optimized for electric vehicles has increased. Traditional routing algorithms are focused on optimizing the shortest distance or the shortest time in finding a path from point A to point B. These traditional methods have been working well for fossil fueled vehicles. Electric vehicles, on the other hand, require different route optimization techniques. Negative edge costs, battery power limits, battery capacity limits, and vehicle parameters that are only available at query time, make the task of electric vehicle routing a challenging problem. In this paper, we present an ant colony based, energy-efficient routing algorithm that is optimized and designed for electric vehicles. Simulation results show improvements in the energy consumption of electric vehicles when applied to a start-to-destination routing problem.