Bi-level Programming of Siting and Sizing for Shared Electric Bike Based on Niche Particle Swarm Algorithm

Abstract

Aiming at the siting and sizing problem of shared electric bikes, based on the principle of energy saving and emission reduction, several typical scenes are set up to simulate the circulation process of shared electric bikes in the region. Then a bi-level programming model of single-objective siting at the upper level and multi-objective sizing at the lower level is established. Further, KKT(Karush-Kuhn-Tucker) condition is used to transform the original bi-level programming model into single-layer MPEC model. In order to optimize the effectiveness and efficiency of the solution, the niche particle swarm algorithm is applied. Finally, taking Changzhou new Campus Of Hohai University as an example, the simulation result shows that the proposed method can be used to obtain a reasonable and effective plan for the siting and sizing of shared electric bikes.