A crowdsourced dynamic repositioning strategy for public bike sharing systems

I. Lin Wang, Chen Tai Hou

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

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 crowd-sourced repositioning strategy may reduce unmet rental demands by more than 30% during rush hours compared to conventional trucks.

原文English
頁(從 - 到)31-46
頁數16
期刊Numerical Algebra, Control and Optimization
12
發行號1
DOIs
出版狀態Published - 2022 3月

All Science Journal Classification (ASJC) codes

  • 代數與數理論
  • 控制和優化
  • 應用數學

指紋

深入研究「A crowdsourced dynamic repositioning strategy for public bike sharing systems」主題。共同形成了獨特的指紋。

引用此