A mixed rebalancing strategy in bike sharing systems

作     者：Xu, Guoxun Xiang, Ting Li, Yanfeng Li, Jun Guo, Qiang 

作者机构：Hainan Univ Sch Tourism Haikou Hainan Peoples R China Southwest Jiaotong Univ Sch Econ & Management Chengdu Peoples R China 

出 版 物：《ENGINEERING OPTIMIZATION》 (工程优选)

年 卷 期：2022年第54卷第7期

页      面：1160-1177页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 

基　　金：National Natural Science Foundation of China [72071161, 71671146, 71661006] Natural Science Foundation of Hainan Province [2019CXTD402] 

主　　题：Bike rebalancing problem mixed rebalancing strategy mixed-integer linear programming hybrid genetic algorithm 

摘      要：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.