Bike-sharing systems are becoming increasingly popular in cities around the world, providing a sustainable and convenient mode of transportation. However, one of the biggest challenges in operating a bike-sharing system is rebalancing, which refers to the redistribution of bikes from high-density to low-density areas. In this study, we propose a greedy algorithm to rebalance bike-sharing systems. The algorithm considers the current demand for bikes at each station and dynamically adjusts the number of bikes that are being transported to ensure that all stations have a sufficient number of bikes. The results of our simulation show that our greedy algorithm significantly improves the efficiency of rebalancing compared to traditional methods, reducing the number of bikes that need to be transported and increasing the number of users that are served. These results have important implications for the design and operation of bike-sharing systems in cities around the world.

Bike-sharing system rebalancing by greedy algorithm

PENG, HAO
2022/2023

Abstract

Bike-sharing systems are becoming increasingly popular in cities around the world, providing a sustainable and convenient mode of transportation. However, one of the biggest challenges in operating a bike-sharing system is rebalancing, which refers to the redistribution of bikes from high-density to low-density areas. In this study, we propose a greedy algorithm to rebalance bike-sharing systems. The algorithm considers the current demand for bikes at each station and dynamically adjusts the number of bikes that are being transported to ensure that all stations have a sufficient number of bikes. The results of our simulation show that our greedy algorithm significantly improves the efficiency of rebalancing compared to traditional methods, reducing the number of bikes that need to be transported and increasing the number of users that are served. These results have important implications for the design and operation of bike-sharing systems in cities around the world.
2022
Bike-sharing system rebalancing by greedy algorithm
bike-sharing
rebalancing
greedy algorithm
File in questo prodotto:
File Dimensione Formato  
Thesis_HP_finale.pdf

embargo fino al 02/07/2024

Dimensione 1.36 MB
Formato Adobe PDF
1.36 MB Adobe PDF

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/46946