The dock-less bike-sharing system (DBSS) is a novel mode that allows users to rent/return available sharing bikes without fixed docking station requirements. To increase the usage of idle bikes and fulfill the spatial-temporal varying user demand, the operator needs to reposition available bikes periodically. This paper proposed a multi-agent reinforcement learning framework (MARL) for generating dynamic bike repositioning plans for DBSS to minimize user dissatisfaction. The framework introduced the double deep q network (DDQN) algorithm with the shadow environment trick to tackle the non-stationary learning problem and decomposed training process into sequential independent single-agent training. The bike-sharing data in Yangpu and Hongkou Districts, Shanghai, China, was implemented for model validation. The validation results demonstrated that the proposed approach can achieve robust performance in various condition with different truck and bike fleet size and truck capacity. It also outperformed some traditional stage-optimization model in reducing user dissatisfaction.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic Repositioning in Dock-less Bike-sharing System: A Multi-agent Reinforcement Learning Approach


    Contributors:
    Li, Xinghua (author) / Zhang, Xinyuan (author) / Cheng, Cheng (author) / Wang, Wei (author) / Yang, Chao (author)


    Publication date :

    2022-10-08


    Size :

    611788 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Cost-Aware Adaptive Bike Repositioning Agent Using Deep Reinforcement Learning

    Staffolani, Alessandro / Darvariu, Victor-Alexandru / Bellavista, Paolo et al. | IEEE | 2025


    Maximum Closeness Centrality k-Clubs: A Study of Dock-Less Bike Sharing

    Ali Rahim Taleqani / Chrysafis Vogiatzis / Jill Hough | DOAJ | 2020

    Free access

    Station-Level Hourly Bike Demand Prediction for Dynamic Repositioning in Bike Sharing Systems

    Wu, Xinhua / Lyu, Cheng / Wang, Zewen et al. | Springer Verlag | 2019


    Dynamic Repositioning to Reduce Lost Demand in Bike Sharing Systems

    Ghosh, Supriyo / Adulyasak, Yossiri / Varakantham, Pradeep et al. | DSpace@MIT | 2017

    Free access

    Repositioning Bikes with Carrier Vehicles and Bike Trailers in Bike Sharing Systems

    Zheng, Xinghua / Tang, Ming / Zhuo, Hankz Hankui et al. | ArXiv | 2019

    Free access