This paper presents a novel hybrid rolling-horizon strategy to address the dynamic rebalancing problem in large-scale, free-floating bike-sharing systems (FFBSSs). The problem involves determining the rebalancing routes and the quantity of bikes to be loaded and unloaded at various locations to minimize vehicle rebalancing costs and to reduce the degree of imbalance in the system. The proposed strategy consists of two stages: a preplanning stage that solves the preplanned scheme based on the historical data, and a real-time stage that compute a dynamic rebalancing operation over a rolling horizon. We propose the candidate grid cell to decrease solution time and enhance solution quality in the real-time stage. The preplanned scheme is adjusted during the real-time stage to maintain its validity in dynamic environments. By controlling both temporal and spatial parameters, the approach achieves a balance between solution complexity and accuracy. A numerical study based on the Shanghai FFBSS demonstrates that the proposed strategy outperforms two existing methods in terms of solution quality and CPU time, highlighting its potential for effectively managing dynamic rebalancing in FFBSSs.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Rolling-Horizon Strategy for Dynamic Rebalancing of Free-Floating Bike-Sharing Systems


    Contributors:

    Published in:

    Publication date :

    2023-11-01


    Size :

    11656227 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



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

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

    Free access



    Dockless Bike-Sharing Rebalancing Problem with Simultaneous Faulty Bike Recycling

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


    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