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

    Study on Bike Sharing Rebalancing: Evidence from Kunming

    Yin, Anteng / Ning, Bojin / Wang, Yeqin | TIBKAT | 2021


    Bike-sharing rebalancing problem by considering availability and accessibility

    Wang, Xu / Sun, Huijun / Zhang, Si et al. | Taylor & Francis Verlag | 2023



    Dynamic battery swapping and rebalancing strategies for e-bike sharing systems

    Zhou, Yaoming / Lin, Zeyu / Guan, Rui et al. | Elsevier | 2023