Electric vehicles are slowly gaining popularity as a viable substitute for fossil fuel powered automobiles. Environmental concerns, energy dependency, and volatile fuel prices have triggered governments and private entities to search for an alternative strategy for the current combustion engine vehicle design. These strategies have led to a marginal market share increase of electric vehicles. Currently vehicle routing algorithms are designed and suited for fossil fueled vehicles. Energy-efficient routing for electric vehicles, on the other hand, requires novel algorithmic solutions. Negative paths costs, battery power and energy limits, and vehicle parameters that are only available at query time, make the task of electric vehicle energy-efficient routing a challenging problem. In this paper, we present a Tabu Search-based optimization solution to the energy-efficient routing problem for electric vehicle. Simulation results show the improvements in the energy consumption of the electric vehicle when applied to a start-to-destination routing problem.
Tabu search based solution to the electric vehicle energy efficient routing problem
01.06.2014
189050 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
A SOLUTION TO THE VEHICLE ROUTING PROBLEM USING TABU SEARCH
British Library Conference Proceedings | 2006
|A tabu search heuristic for the vehicle routing problem
TIBKAT | 1992
|A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem
British Library Online Contents | 1996
|A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem
Online Contents | 1996
|