Research on the location of shared bicycle parking points based on improved NSGA-II algorithm

Abstract

Reasonable location selection of shared bicycle parking points is an effective way to solve the current problem of shared bicycles. Considering the constraints such as the amount of shared bicycles, the number of parking points, and the capacity of parking points, a dual-objective bicycle-sharing parking point location planning model considering the cost minimization of both bike-sharing enterprises and travelers is established, and the simulated binary crossover operator and polynomial mutation operator are introduced to improve the NSGA-II algorithm to obtain the Pareto non-inferior solution set that satisfies both bike-sharing enterprises and travelers. The effectiveness of the model and the superiority of the improved algorithm are verified by the case. The results show that the model and algorithm can provide a reference for bicycle sharing enterprises in the location of parking points.