A crowdsourced dynamic repositioning strategy for public bike sharing systems
Numerical Algebra, Control & Optimization · 2022 · 12 (1) · 31
DOI: 10.3934/naco.2021049 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerical Algebra, Control & Optimization, 2022. Verfasst von I-Lin Wang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 35 Literaturangaben.
Abstract (Originalsprache)
Public bike sharing systems have become the most popular shared economy application in transportation. The convenience of this system depends on the availability of bikes and empty racks. One of the major challenges in operating a bike sharing system is the repositioning of bikes between rental sites to maintain sufficient bike inventory in each station at all times. Most systems hire trucks to conduct dynamic repositioning of bikes among rental sites. We have analyzed a commonly used repositioning scheme and have demonstrated its ineffectiveness. To realize a higher quality of service, we proposed a crowdsourced dynamic repositioning strategy: first, we analyzed the historical rental data via the random forest algorithm and identified important factors for demand forecasting. Second, considering 30-minute periods, we calculated the optimal bike inventory via integer programming for each rental site in each time period with a sufficient crowd for repositioning bikes. Then, we proposed a minimum cost network flow model in a time-space network for calculating the optimal voluntary rider flows for each period based on the current bike inventory, which is adjusted according to the forecasted demands. The results of computational experiments on real-world data demonstrate that our crowdsourced repositioning strategy may reduce unmet rental demands by more than 30% during rush hours compared to conventional trucks.
Zitieren
APA
Wang, I., & Hou, C. (2022). A crowdsourced dynamic repositioning strategy for public bike sharing systems. Numerical Algebra, Control & Optimization, 12(1), 31. https://doi.org/10.3934/naco.2021049
Vancouver
Wang I, Hou C. A crowdsourced dynamic repositioning strategy for public bike sharing systems. Numerical Algebra, Control & Optimization. 2022;12(1):31. doi:10.3934/naco.2021049
BibTeX
@article{Wang2022,
author = {Wang, I-Lin and Hou, Chen-Tai},
title = {A crowdsourced dynamic repositioning strategy for public bike sharing systems},
journal = {Numerical Algebra, Control & Optimization},
year = {2022},
volume = {12},
number = {1},
pages = {31},
doi = {10.3934/naco.2021049}
}
EUVIMED