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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Wang, Yue (author) / Szeto, W.Y. (author)


    Publication date :

    2020-11-24




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A multiple type bike repositioning problem

    Li, Yanfeng | Online Contents | 2016


    A multiple type bike repositioning problem

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



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

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

    Free access