Smart shared mobility is an emerging transportation strategy that promotes sustainable and intelligent transportation. Bike sharing is one mode of smart shared mobility and is gaining popularity in recent years. To ensure a smooth operation of a bike sharing system (BSS), it is essential to redistribute the bicycles, which includes picking up returned bicycles and relocating them to best serve customers. A bike sharing rebalancing problem (BSRP) has thus emerged. This paper addresses a static BSRP which operates during the night when shared bikes are rarely utilized or when the BSS is closed. We studied a single-vehicle BSRP (sBSRP) and multi-vehicle BSRP (mBSRP) with the objective of minimizing the depot inventory cost as well as the traveling cost. For mBSRP, six formulations are presented i.e. five mixed integer programming models (mBSRP1-mBSRP5) and a mixed integer linear programming model (mBSRP6). In addition, an iterative procedure combined with the branch-and-cut algorithm in the CPLEX solver is developed to solve this problem. A real-world case study is employed to test the effectiveness of the formulations, and a set of benchmark instances are adopted to further compare the performances of mBSRP5 and mBSRP6. The experimental results show that mBSRP6 performs the best among the six models, offering the best solution quality and computational efficiency. Finally, mBSRP6 is applied to determine the depot inventory for the case study using random demand datasets.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Rebalancing Bike Sharing Systems for Minimizing Depot Inventory and Traveling Costs


    Contributors:
    Ren, Yaping (author) / Zhao, Fu (author) / Jin, Hongyue (author) / Jiao, Zihao (author) / Meng, Leilei (author) / Zhang, Chaoyong (author) / Sutherland, John W. (author)


    Publication date :

    2020-09-01


    Size :

    2619209 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Rebalancing static bike-sharing systems: a two-period two-commodity multi-depot mathematical model

    S. Mohammad Arabzad / Hadi Shirouyehzad / Mahdi Bashiri et al. | DOAJ | 2018

    Free access

    Dynamic rebalancing for Bike-sharing systems under inventory interval and target predictions

    Jiaqi Liang / Maria Clara Martins Silva / Daniel Aloise et al. | DOAJ | 2024

    Free access

    Dockless Bike-Sharing Rebalancing Problem with Simultaneous Faulty Bike Recycling

    Usama, Muhammad / Zahoor, Onaira / Bao, Qiong et al. | ASCE | 2019


    Study on Bike Sharing Rebalancing: Evidence from Kunming

    Yin, Anteng / Ning, Bojin / Wang, Yeqin | ASCE | 2020


    Rebalancing Bike Sharing Systems under Uncertainty using Quantum Bayesian Networks

    Harikrishnakumar, Ramkumar / Borujeni, Sima E. / Ahmad, Syed Farhan et al. | IEEE | 2021