Shared Bicycle Regional Allocation Planning Model Based on Bi-Level Programming

In recent years, bicycle sharing systems have gradually become the first choice for short-distance travel of residents, but the problem of imbalance between the allocation of bicycles and users remains to be solved. In this research, we propose a shared bicycle regional allocation planning model which is based on bi-level programming. In this model, the upper part considers the goal for system optimization, while the lower part shows respect for system user equilibrium. A hybrid genetic algorithm and particle swarm optimization algorithm are proposed to solve this model. Finally, a case study was conducted on the background of public bicycle travel data in Yancheng City, which shows the effectiveness of the model and algorithm in the actual location. The result shows that this model can determine the location and allocation of the virtual stations in each region, thus can provide a scientific and reasonable basis for the deployment of sharing bicycles.