algorithm for public bicycle rebalancing problem

 

 

 

WU Manjin1, DONG Hongzhao1, LIU Dongxu1, CHEN Ning2

 

(1. ITS Joint Research Institute, Zhejiang University of Technology, Hangzhou 310014, China; 2. School of

Mechanical and Automotive Engineering, Zhejiang University of Science and Technology, Hangzhou 310023, China)

 

 

Abstract: Aiming at the problem of the public bicycle system bicycles distributing imbalanced in temporal and spatial, the repositioning priority, dynamic ride demand and time window of the selfservice station in redistribution process were analyzed. Then a dynamic public bicycle repositioning model with multiobjective optimization including user satisfaction and transportation cost was established. Combining hillclimbing performance of tabu search algorithm with crossover function of genetic algorithm, a tabu genetic hybrid algorithm for solving dynamic redistribution model was designed. The above model and algorithm were applied in Hangzhou public bicycle system. The results indicate that the repositioning model can meet the ride demand of selfservice station in a great degree, and also reduce the repositioning distance and vehicle cost.

 

Key words: public bicycle system; multiobjective optimization; dynamic repositioning model; tabu genetic hybrid algorithm