H.T. Xu, Z.C. Ma
In this paper, an algorithm for route optimization of public bicycle scheduling is studied to optimize dispatch, including number and route of trucks, the location and the schedule of departure of every truck etc. To solve the complex problem, a mathematical model is implemented. In addition, an improved adaptive hybrid ant colony optimization (IAHACO) algorithm is presented by using supplementary service strategy which firstly concerned in this paper, path weight and improved shuffled frog leaping algorithm (SFLA). The new algorithm is verified with 20 data sets and the results show that the IAHACO is an efficacious algorithm to solve the problem. The IAHACO can avoid the stagnation of ant colony optimization (ACO).
Keywords: multiple dispatching centers; hybrid ant colony optimization; shuffled frog leaping algorithm; public bicycle sharing system