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.
An enhanced artificial bee colony algorithm for the green bike repositioning problem with broken bikes
2020-11-24
Article (Journal)
Electronic Resource
English
A multiple type bike repositioning problem
Online Contents | 2016
|A multiple type bike repositioning problem
Elsevier | 2016
|A static green bike repositioning problem with heavy and light carriers
Elsevier | 2023
|A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem
DOAJ | 2019
|Chemical reaction optimization for solving a static bike repositioning problem
Online Contents | 2016
|