Highlights This study tackles a static green bike repositioning problem with broken bikes. We proposed a hybrid heuristic based on the Enhanced Artificial Bee Colony algorithm. We use the Enhanced Artificial Bee Colony algorithm to generate the vehicle route. We propose a linear program and a heuristic to compute loading quantities at visited stops. The proposed hybrid heuristic outperforms two benchmark methods.

    Abstract The Bike Repositioning Problem (BRP) has raised many researchers’ attention in recent years to improve the service quality of Bike Sharing Systems (BSSs). It is mainly about designing the routes and loading instructions for the vehicles to transfer bikes among stations in order to achieve a desirable state. This study tackles a static green BRP that aims to minimize the CO2 emissions of the repositioning vehicle besides achieving the target inventory level at stations as much as possible within the time budget. Two types of bikes are considered, including usable and broken bikes. The Enhanced Artificial Bee Colony (EABC) algorithm is adopted to generate the vehicle route. Two methods, namely heuristic and exact methods, are proposed and incorporated into the EABC algorithm to compute the loading/unloading quantities at each stop. Computational experiments were conducted on the real-world instances having 10–300 stations. The results indicate that the proposed solution methodology that relies on the heuristic loading method can provide optimal solutions for small instances. For large-scale instances, it can produce better feasible solutions than two benchmark methodologies in the literature.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An enhanced artificial bee colony algorithm for the green bike repositioning problem with broken bikes


    Beteiligte:
    Wang, Yue (Autor:in) / Szeto, W.Y. (Autor:in)


    Erscheinungsdatum :

    2020-11-24




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A multiple type bike repositioning problem

    Li, Yanfeng / Szeto, W.Y. / Long, Jiancheng et al. | Elsevier | 2016


    A multiple type bike repositioning problem

    Li, Yanfeng | Online Contents | 2016



    A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem

    Qiong Tang / Zhuo Fu / Meng Qiu | DOAJ | 2019

    Freier Zugriff