The Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations
As battery electric vehicles are more and more popular nowadays, this paper presents an Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations to extend their range of application. In the problem, a fleet of the same kind of battery electric vehicles will fulfill the demand of all customers within the serving area by means of delivery operation with a fixed battery swapping time. Time windows of customers are taken into consideration. Small instances of benchmark problem are extended and testified by Gurobi optimizer. Two models of swapping and recharging pattern are compared with the same parameters, verifying that the swapping mode can decrease the number of vehicles.
2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)