Electric Vehicle Fleet Management Using Ant Colony Optimisation

Abstract

This research is focused on implementation of the ant colony optimisation (ACO) technique to solve an advanced version of the vehicle routing problem (VRP), called the fleet management system (FMS). An optimum solution of VRP can bring benefits for the fleet operators as well as contributing to the environment. Nowadays, particular considerations and modifications are needed to be applied in the existing FMS algorithms in response to the rapid growth of electric vehicles (EVs). For example, current FMS algorithms do not consider the limited range of EVs, their charging time or battery degradation. In this study, a new ACO-based FMS algorithm is developed for a fleet of EVs. A simulation platform is built in order to evaluate performance of the proposed FMS algorithm under different simulation case-studies. The simulation results are validated against a well-established method in the literature called nearest-neighbour technique. In each case-study, the overall mileage of the fleet is considered as an index to measure the performance of the FMS algorithm.