Abstract To meet the fluctuating demand for bicycles and for vacant lockers at each station, employees need to actively shift bicycles between stations by a fleet of vehicles. This is the rebalancing problem in public bicycle systems. In this paper, we propose a new objective function to the rebalancing problem, which meets the actual circs better. Then we explore a new method combines data mining process with GRASP-PR which incorporate GRASP and path-relinking procedure to experiment, not a single activation, but multiple and adaptive executions of the data mining process during the metaheuristic execution. And some improvements are made in some phases of the algorithm according to the feature of the bicycle rebalancing problem. Practice examples and comparison with the typical algorithm in the fields are made. The results show that the new proposals were able to find better results in less computational time for the rebalancing bicycle problem. The research result has been implemented in Hangzhou, China.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Hybrid and Adaptive Metaheuristic for the Rebalancing Problem in Public Bicycle Systems


    Beteiligte:
    Xu, Haitao (Autor:in) / Ying, Jing (Autor:in)


    Erscheinungsdatum :

    11.10.2018


    Format / Umfang :

    10 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Research on the Static Rebalancing Problem in Bicycle Sharing Systems

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


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

    Young-Hyun Seo / Dong-Kyu Kim / Seungmo Kang et al. | DOAJ | 2022

    Freier Zugriff



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

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

    Freier Zugriff