A Data-Driven Optimization Method for Reallocating the Free-Floating Bikes
Free-floating bike sharing (FFBS) is a new bike sharing mode when compared to the traditional station-based bike sharing (SBBS). It brings convenience for users since bikes can be picked up and returned anywhere but not the fixed stations. However, it also brings difficulty for managers because reallocation of free-floating bikes is totally different from any traditional ones. Using data-driven method, we define two types of nodes in this paper (i.e., easily and hardly accessed nodes), to represent different convenience levels of getting bikes from the FFBS. We collect bikes at hardly accessed nodes and reallocate them to the easily accessed nodes. Our objective is to move the needed bikes in the shortest distance and meanwhile to maximize the operation revenue. The problem is formulated as a multi-objective mixed integer programming model and an effective algorithm is designed to solve it. The test results can provide several constructive suggestions for reallocating the free-floating bikes.
KeywordsFree-floating bike sharing Static reallocation Multi-objective optimization
This work was supported by National Natural Science Foundation of China (No. 71771120) and MOE (Ministry of Education) Project of Humanities and Social Sciences (No. 17YJA630058).
- 2.Yi, A., Zongping, L., Mi, G.: A solution to measure travel’s transfer tolerance for walking mode and dockless bike-sharing mode. J. Supercomput. 1, 1–18 (2018)Google Scholar
- 3.Bike-sharing: Users share perks, gripes. https://www.straitstimes.com/singapore/bike-sharing-users-share-perks-gripes. Accessed 26 Sept. 2018
- 6.Kloimüllner, C., Papazek, P., Hu, B., Raidl, Günther R.: A cluster-first route-second approach for balancing bicycle sharing systems. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2015. LNCS, vol. 9520, pp. 439–446. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-27340-2_55CrossRefGoogle Scholar