Shared bikes offer an eco-friendly alternative to conventional public transport and can reduce traffic congestion. However, imbalances in bike availability at stations necessitate effective rebalancing strategies to prevent shortages or surpluses. Previous studies on shared bike rebalancing have mainly concentrated on station demand forecasting or route optimization. However, focusing only on demand forecasting does not effectively manage bike quantities at stations, and route optimization alone fails to address real-time demand fluctuations. This paper introduces a hybrid solution combining deep learning and evolutionary computing to tackle both demand forecasting and route optimization for rebalancing with multiple capacitated trucks. Station demand forecasting is modeled as a time series forecasting problem, and route optimization for bike rebalancing, guided by these forecasts, is addressed as a Capacitated Vehicle Routing Problem with Pickup and Delivery (CVRPPD). Deep learning is used to predict short-term demand at each station, which then informs the rebalancing strategy. Our objective is to optimize rebalancing routes to minimize both unmet station demand and carbon emissions from trucks. This involves selecting which stations each truck should visit. We use a Genetic Algorithm (GA) to identify the most efficient rebalancing routes.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Demand Forecasting and Rebalancing in Shared Bike Systems Using Deep Learning and Evolutionary Computation*


    Beteiligte:


    Erscheinungsdatum :

    24.09.2024


    Format / Umfang :

    1077570 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Rebalancing shared mobility-on-demand systems: A reinforcement learning approach

    Wen, Jian / Zhao, Jinhua / Jaillet, Patrick | IEEE | 2017


    Research on Vehicle Routing Problem of Shared Bike Rebalancing and Recycling

    Chu, Hong-fan / Hu, Da-wei / Yang, Qian-qian | ASCE | 2018


    Dockless Bike-Sharing Rebalancing Problem with Simultaneous Faulty Bike Recycling

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


    Rebalancing Bike Sharing Systems under Uncertainty using Quantum Bayesian Networks

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


    Bike-share rebalancing strategies, patterns, and purpose

    Médard de Chardon, Cyrille | Online Contents | 2016