A Feature Correlation Reinforce Clustering and Evolutionary Algorithm for the Green Bike-Sharing Reposition Problem

This paper tackles the green bike-sharing reposition problem (GBSRP) considering the reposition quality and carbon emission during the reposition simultaneously. With the expanding scale of today’s bikesharing system (BSS), the environmental pollution during the reposition becomes obvious. GBSRP aims to satisfy the inventory request of every bike-sharing station through an identified route set while minimizing the routing fuel consumption and relevant carbon emission. This paper provides an effective feature correlation mechanism for both the clustering strategy and algorithm design aiming at the largescale reposition. The original problem is clustered through the feature correlation reinforce cluster (FCRC) strategy. Then, a multi-objective evolutionary algorithm based on decompose combined with feature correlation mechanism (FC-MOEA/D) is designed considering both the carbon emission and reposition quality. Finally, the carbon emission of each module of the Comprehensive Modal Emissions Modeling (CMEM) under different reposition qualities are analyzed. The Pareto front of each instance is displayed based on different cluster strategies. The results demonstrate the competitiveness of the FCRC strategy and FC-MOEA/D algorithm. We also further discuss the relevant strategies for different reposition quality preferences and how they minimize the carbon emission during the reposition for BSS managers reference