Multi-objective optimization of Electric Vehicle Routing Problem using Bat Algorithm

Abstract

Electric vehicles (EVs) are progressively finding their way into the transportation sector. The acceptance of the EV service is more difficult owing to a scarcity of charging stations and the restricted range of EVs. The issues with travel time and travel cost remains unsolved in the various optimisation algorithms for EV route. Keeping in view the customer service requests and EV recharging schedule, the paper proposes a bat optimization strategy to minimize the cost of travel and the travel time. The proposed approach can find the most efficient route to charging stations while satisfying constraints on battery capacity, charging time, and delivery/pickup requirements. It is compared with the other state-of-the-art algorithms on a wide range of benchmark scenarios to prove its efficacyElectric vehicles (EVs) are progressively finding their way into the transportation sector. The acceptance of the EV service is more difficult owing to a scarcity of charging stations and the restricted range of EVs. The issues with travel time and travel cost remains unsolved in the various optimisation algorithms for EV route. Keeping in view the customer service requests and EV recharging schedule, the paper proposes a bat optimization strategy to minimize the cost of travel and the travel time. The proposed approach can find the most efficient route to charging stations while satisfying constraints on battery capacity, charging time, and delivery/pickup requirements. It is compared with the other state-of-the-art algorithms on a wide range of benchmark scenarios to prove its efficacy.