The bicycle, an active transportation mode, has received increasing attention as an alternative in urban environments worldwide. However, effectively managing the stock levels of rental bicycles at each station is challenging as demand levels vary with time, particularly when users are allowed to return bicycles at any station. There is a need for system-wide management of bicycle stock levels by transporting available bicycles from one station to another. In this study, a bicycle rebalancing model based on a Markov decision process (MDP) is developed using a real-time dynamic programming method and reinforcement learning considering dynamic system characteristics. The pickup and return demands are stochastic and continuously changing. As a result, the proposed framework suggests the best operation option every 10 min based on the realized system variables and future demands predicted by the random forest method, minimizing the expected unmet demand. Moreover, we adopt custom prioritizing strategies to reduce the number of action candidates for the operator and the computational complexity for practicality in the MDP framework. Numerical experiments demonstrate that the proposed model outperforms existing methods, such as short-term rebalancing and static lookahead policies. Among the suggested prioritizing strategies, focusing on stations with a larger error in demand prediction was found to be the most effective. Additionally, the effects of various safety buffers were examined.


    Access

    Download


    Export, share and cite



    Title :

    Rebalancing Docked Bicycle Sharing System with Approximate Dynamic Programming and Reinforcement Learning


    Contributors:


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Research on the Static Rebalancing Problem in Bicycle Sharing Systems

    Qiao, Rui / Hu, Dawei / Xie, Chao et al. | ASCE | 2016


    A Reinforcement Learning Approach for Rebalancing Electric Vehicle Sharing Systems

    Bogyrbayeva, Aigerim / Jang, Sungwook / Shah, Ankit et al. | IEEE | 2022



    Smart Rebalancing for Bike Sharing Systems using Quantum Approximate Optimization Algorithm

    Harikrishnakumar, Ramkumar / Nannapaneni, Saideep | IEEE | 2021


    Dry docked

    Carter, R.A. / Garvey, C.S. | Tema Archive | 1993