A Vehicle Routing Problem based on intelligent batteries transfer management for the EV network

Batteries transfer management is one important aspect in electric vehicle (EV) network´s intelligent operation management system. Batteries transfer is a special and much more complex VRP (Vehicle Routing Problem) which takes the multiple constraints such as dynamic multi-depots, time windows, simultaneous pickups and deliveries, distance minimization, etc. into account. We call it VRPEVB (VRP with EV Batteries). This paper, based on the intelligent management model of EV´s battery power, puts forward a battery transfer algorithm for the EV network which considers the traffic congestion that changes dynamically and uses improved Ant Colony Optimization. By setting a reasonable tabv range, special update rules of the pheromone and path list memory functions, the algorithm can have a better convergence, and its feasibility is proved by the experiment in an EV´s demonstration operation system.