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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system


    Contributors:
    Du, Mingyang (author) / Cheng, Lin (author) / Li, Xuefeng (author) / Tang, Fang (author)


    Publication date :

    2020-06-13




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair

    Sheng Zhang / Guanhua Xiang / Zhongxiang Huang | DOAJ | 2018

    Free access

    Hybrid rebalancing with dynamic hubbing for free-floating bike sharing systems

    Vahid Mahmoodian / Yu Zhang / Hadi Charkhgard | DOAJ | 2022

    Free access