Factors affecting the final solution of the bike-sharing rebalancing problem under heuristic algorithms

•Diversified initial solutions are helpful for algorithms to find good final ones.•Initial solutions' quality is more important than diversity for weak algorithms.•Initial solutions' diversity is more important than quality for strong algorithms.•Algorithm's CPU time is generally positively correlated with its searching capacity.•Findings have certain universality and reference value for solving similar 1-PDVRPs.