Study on the Bike-sharing Inventory Rebalancing and Vehicle Routing for Bike-sharing System

Bike-sharing system has been launched in many cities, due to the essential merits. Along with the convenience brought by the rapid development of bike-sharing system, several severe problems also arise. The most serious problem is the uneven distribution of bicycles. Thus the VRP model for bike-sharing inventory rebalancing and vehicle routing is formulated. Additionally, an improved particle swarm optimization (PSO) algorithm is designed to solve this problem. Finally, a case study is undertaken to test the validity of the model and the algorithm. Five maintenance trucks are designated to execute all delivery tasks required by 25 spots. Capacities of all of the maintenance trucks are almost fully utilized. It is of considerable significance for bike-sharing enterprises to make optimal bike schedule.