A mixed rebalancing strategy in bike sharing systems. Issue 7 (3rd July 2022)

• Record Type: Journal Article
• Authors: Xu, Guoxun; Xiang, Ting; Li, Yanfeng; Li, Jun; Guo, Qiang
• Is Part Of: Engineering optimization. Volume 54:Issue 7(2022)
• Page Start: 1160
• Page End: 1177
• Publication Date: 2022-07-03
• Subjects: Bike rebalancing problem -- mixed rebalancing strategy -- mixed-integer linear programming -- hybrid genetic algorithm; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1916008
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : In a bike sharing system (BSS), for various reasons, such as truck fuel load, truck capacity and high customer demand, the number of trucks deployed by the BSS operator is usually insufficient and they cannot balance all of the stations in time. To incentivize users to relocate some of the excess bikes from stations with surplus bikes to bike deficient stations, a mixed rebalancing strategy is proposed. The problem is formulated as a mixed-integer linear programming model. A hybrid genetic algorithm is developed to solve the proposed problem. Computational experiments are performed to illustrate the properties of the problem. The numerical results show that the proposed solution method can yield high-quality solutions in short computing times.