Browse Publications Technical Papers 2017-01-9075

Electric Vehicles Energy Efficient Routing Using Ant Colony Optimization 2017-01-9075

Growing concerns about the environment, energy dependency, and the unstable fuel prices have increased the sales of electric vehicles. Energy-efficient routing for electric vehicles requires novel algorithmic challenges because traditional routing algorithms are designed for fossil-fueled vehicles. Negative edge costs, battery power and capacity limits, vehicle parameters that are only available at query time, alongside the uncertainty make the task of electric vehicle routing a challenging problem. In this paper, we present a solution to the energy-efficient routing problem for electric vehicles using ant colony optimization. Simulation and real-world test results demonstrate savings in the energy consumption of electric vehicles when driven on the generated routes. Real-world test results revealed more than 9% improvements in the energy consumption of the electric vehicle when driven on the recommended route rather than the routes proposed by Google Maps and MapQuest.


Subscribers can view annotate, and download all of SAE's content. Learn More »


Members save up to 40% off list price.
Login to see discount.
Special Offer: With TechSelect, you decide what SAE Technical Papers you need, when you need them, and how much you want to pay.