Resources Relocation Support Strategy Based on a Modified Genetic Algorithm for Bike-Sharing Systems

Horațiu Florian (), Camelia Avram, Mihai Pop, Dan Radu and Adina Aștilean
Additional contact information
Horațiu Florian: Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania
Camelia Avram: Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania
Mihai Pop: Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania
Dan Radu: Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania
Adina Aștilean: Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania

Mathematics, 2023, vol. 11, issue 8, 1-32

Abstract: In recent decades, special attention has been given to the adverse effects of traffic congestion. Bike-sharing systems, as a part of the broader category of shared transportation systems, are seen as viable solutions to these problems. Even if the quality of service in bike-sharing service systems were permanently improved, there would still be some issues that needed new and more efficient solutions. One of these refers to the rebalancing operations that follow the bike depletion phenomenon that affects most stations during shorter or longer time periods. Current work develops a two-step method to perform effective rebalancing operations in bike-sharing. The core elements of the method are a fuzzy logic-controlled genetic algorithm for bike station prioritization and an inference mechanism aiming to do the assignment between the stations and trucks. The solution was tested on traffic data collected from the Citi Bike New York bike-sharing system. The proposed method shows overall superior performance compared to other algorithms that are specific to capacitated vehicle routing problems: standard genetic algorithm, ant colony optimization, Tabu search algorithm, and improved performance compared to Harris Hawks optimization for some scenarios. Since the algorithm is independent of past traffic measurements, it applies to any other potential bike-sharing system.

Keywords: genetic algorithm; bike-sharing system; fuzzy-logic control; inference mechanism; capacitated vehicle routing problem (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/8/1816/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/8/1816/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:8:p:1816-:d:1120926

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().