Joint Optimization of Rebalancing and Battery Swapping in Electric Bike-sharing Systems
The rebalancing problem and the battery changing problem are two major problems that affect the efficiency of electric bike-sharing system's operations.Traditional studies usually consider the two problems separately for routing optimization.For this research scenario,an integer programming model was proposed to jointly optimize the rebalancing path and the battery swapping path simultaneously.The vehicles in charge of rebalancing service redistributed the power-deficient bikes between stations to reduce the number of stations visited by the vehicles in charge of battery swapping service,thus reducing the cost.A genetic algorithm was proposed to solve the model.The algorithm first encoded the chromosomes into rebalancing paths and battery swapping paths,and then used a heuristic algorithm to calculate the minimum total path distance.Finally,the model and algorithm were validated using the electric bike-sharing system of Hello Bike in Shanghai.The results show that the algorithm has a good performance and can get the optimized rebalancing and battery swapping paths in a reasonable time,which can effectively reduce more than 15％of the total travel cost compared to the strategy without joint optimization.
electric sharing bikesrebalancing and battery swappingjoint optimizationgenetic algorithm
NETL
NSTL
万方数据
