Ant Colony optimization for the Electric Vehicle Routing Problem
Authors:
Open Access
- 1 November 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1234-1241
Abstract
Ant colony optimization (ACO) algorithms have proved to be powerful tools to solve difficult optimization problems. In this paper, ACO is applied to the electric vehicle routing problem (EVRP). New challenges arise with the consideration of electric vehicles instead of conventional vehicles because their energy level is affected by several uncertain factors. Therefore, a feasible route of an electric vehicle (EV) has to consider visit(s) to recharging station(s) during its daily operation (if needed). A look ahead strategy is incorporated into the proposed ACO for EVRP (ACO-EVRP) that estimates whether at any time EVs have within their range a recharging station. From the simulation results on several benchmark problems it is shown that the proposed ACO-EVRP approach is able to output feasible routes, in terms of energy, for a fleet of EVs.Keywords
This publication has 22 references indexed in Scilit:
- Ant-Based Swarm Algorithm for Charging Coordination of Electric VehiclesInternational Journal of Distributed Sensor Networks, 2013
- A memetic ant colony optimization algorithm for the dynamic travelling salesman problemSoft Computing, 2010
- Models, relaxations and exact approaches for the capacitated vehicle routing problemDiscrete Applied Mathematics, 2002
- A guide to vehicle routing heuristicsJournal of the Operational Research Society, 2002
- Classical and modern heuristics for the vehicle routing problemInternational Transactions in Operational Research, 2000
- – Ant SystemFuture Generation Computer Systems, 2000
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Ant-Q: A Reinforcement Learning approach to the traveling salesman problem1995
- A Tabu Search Heuristic for the Vehicle Routing ProblemManagement Science, 1994
- The vehicle routing problem: An overview of exact and approximate algorithmsEuropean Journal of Operational Research, 1992