Highlights Study a bike rebalancing problem with broken bikes for free-floating bike sharing. The model considers multiple depots, heterogeneous trucks and multiple visiting. An effective heuristic is developed to solve it for large instances. Quantify the benefits of this comprehensive repositioning strategy.
Abstract This study considers multiple depots, heterogeneous trucks and multiple visiting in a static bike rebalancing optimization problem with malfunctioning bikes in free-floating bike sharing system. An integer linear programming model is established for this problem and an effective greedy-genetic heuristic is developed to solve it. Share-A-Bull shared bicycle system is used to test the effectiveness of the proposed algorithm. Divvy bike sharing system is utilized to test a large-scale instance in real life, quantify the benefits of this comprehensive repositioning strategy compared with separate repositioning strategy, and analyze some special properties of this comprehensive operation.
Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system
2020-06-13
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair
DOAJ | 2018
|Hybrid rebalancing with dynamic hubbing for free-floating bike sharing systems
DOAJ | 2022
|