Bike Sharing Systems (BSSs), serving the cycling trips, have become an important alternative for addressing the last mile problem in city Intelligent Transportation Systems (ITSs). However, it is difficult to achieve a desired quality of service due to the unbalanced distribution of station inventory, which is caused by dynamic usage patterns. Different from conventional redistribution strategies performed by trucks or trailers, we propose a Prediction-Based Task Assignment (PBTA) scheme to outsource the rebalancing tasks to crowds so as to decrease the maintenance and labor cost. The Long Short-Term Memory (LSTM) is first utilized to predict the future fill-levels of the bike stations. Then, the rebalancing problem is reformulated as a maximum weighted bipartite matching problem, which is solved by the Hungarian method in polynomial time. Extensive simulations with real-world bike-sharing datasets are conducted to show the effectiveness of the proposed scheme.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient Task Assignment for Crowd-Powered Rebalancing in Bike Sharing Systems


    Beteiligte:
    Xu, Yifan (Autor:in) / Wang, Guanghui (Autor:in) / Tao, Jun (Autor:in) / Pan, Jianping (Autor:in)


    Erscheinungsdatum :

    01.10.2019


    Format / Umfang :

    511379 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Dockless Bike-Sharing Rebalancing Problem with Simultaneous Faulty Bike Recycling

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


    Study on Bike Sharing Rebalancing: Evidence from Kunming

    Yin, Anteng / Ning, Bojin / Wang, Yeqin | ASCE | 2020


    Rebalancing Bike Sharing Systems under Uncertainty using Quantum Bayesian Networks

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


    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