A User-Based Bike Return Algorithm for Docked Bike Sharing Systems
ICPP Workshops '22: Workshop Proceedings of the 51st International Conference on Parallel Processing
Article No.: 4, Pages 1 - 8
Abstract
Recently, the development of Internet connection, intelligence, and sharing in the bicycle industry has assisted bike sharing systems (BSS’s) in establishing a connection between public transport hubs. In this paper, we propose a novel user-based bike return (UBR) algorithm for docked BSS’s which leverages a dynamic price adjustment mechanism so that the system is able to rebalance the number of lent and returned bikes by itself at different docks nearby. The proposed scheme motivates users to return their bikes to other underflow docks close-by their target destinations through a cheaper plan to compensate the shortage in them. Consequentially, the bike sharing system is able to achieve dynamic self-balance and the operational cost of the entire system for operators is reduced while the satisfaction of users is significantly increased. The simulations are conducted using real traces, called Citi Bike, and the results demonstrate that the proposed UBR achieves its design goals.
References
[1]
Citi Bike. [n.d.]. Trip History Data. https://www.citibikenyc.com/system-datass, Last accessed Jan. 16th, 2021.
[2]
G. Cao, L. Wang, Y. Jin, J. Yu, W. Ma, Q. Liu, A. He, and T. Fu. 2016. Determination of The Vehicle Relocation Triggering Threshold in Electric Car-Sharing System. In CISC. 11–22.
[3]
L. Chen, D. Zhang, G. Pan, X. Ma, D. Yang, K. Kushlev, W. Zhang, and S. Li. 2015. Bike Sharing Station Placement Leveraging Heterogeneous Urban Open Data. In UbiComp. 571–575.
[4]
L. Chen, D. Zhang, L. Wang, D. Yang, X. Ma, S. Li, Z. Wu, G. Pan, T.-M.-T. Nguyen, and Jé. Jakubowicz. 2016. Dynamic Cluster-Based over Demand Prediction in Bike Sharing Systems. In UbiComp. 841–852.
[5]
Y. Duan and J. Wu. 2019. Optimizing Rebalance Scheme for Dock-less Bike Sharing Systems with Adaptive User Incentive. In MDM. 176–181.
[6]
Y. Duan, J. Wu, and H. Zheng. 2018. A Greedy Approach for Vehicle Routing When Rebalancing Bike Sharing Systems. In GLOBECOM. 1–7.
[7]
I. A Forma, T. Raviv, and M. Tzur. 2015. A 3-Step Math Heuristic for The Static Repositioning Problem in Bike-Sharing Systems. Transportation research part B: Methodological 71 (2015), 230–247.
[8]
C. Fricker and N. Gast. 2016. Incentives and Redistribution in Homogeneous Bike-Sharing Systems with Stations of Finite Capacity. Euro Journal on Transportation and Logistics 5, 3 (2016), 261–291.
[9]
D. E. Goldberg and J. H. Holland. 1988. Genetic Algorithms and Machine Learning. (1988).
[10]
Y. Li, Y.Zheng, and Q.Yang. 2018. Dynamic Bike Reposition: A Spatio-Temporal Reinforcement Learning Approach. In SIGKDD. 1724–1733.
[11]
Y. Li, Y. Zheng, H. Zhang, and L. Chen. 2015. Traffic Prediction in A Bike-Sharing System. In SIGSPATIAL.
[12]
J.-R. Lin and T.-H. Yang. 2011. Strategic Design of Public Bicycle Sharing Systems with Service Level Constraints. In Transportation Research Part E: Logistics and Transportation Review, Vol. 47. 284–294.
[13]
J. Liu, W. L. Sun, Chen, and H. Xiong. 2016. Rebalancing Bike Sharing Systems: A Multi-Source Data Smart Optimization. In SIGKDD. 1005–1014.
[14]
J. Liu, Q. Li, M. Qu, W. Chen, J. Yang, H. Xiong, H. Zhong, and Y. Fu. 2015. Station Site Optimization in Bike Sharing Systems. In ICDM. 883–888.
[15]
J. Liu, L. Sun, W. Chen, and H. Xiong. 2016. Rebalancing Bike Sharing Systems: A Multi-Dource Data Dmart Optimization. In SIGKDD. 1005–1014.
[16]
M. Rainer-Harbach, P. Papazek, B. Hu, and G. R. Raidl. 2013. Balancing Bicycle Sharing Systems: A Variable Neighborhood Search Approach. In EvoCOP. 121–132.
[17]
I. Saadi, A. Mustafa, J. Teller, and M. Cools. 2016. Forecasting Travel Behavior using Markov Chains-based Approaches. Transportation Research Part C: Emerging Technologies (2016), 402–417.
[18]
S. A. Shaheen, E. W Martin, A. P Cohen, N. D Chan, and M. Pogodzinski. 2014. Public Bikesharing in North America During a Period of Rapid Expansion: Understanding Business Models, Industry Trends and User Impacts. MTI Report (2014), 12–29.
[19]
A. Singla, M. Santoni, Gá. Bartók, P. Mukerji, M. Meenen, and A. Krause. 2015. Incentivizing Users for Balancing Bike Sharing Systems. In AAAI.
[20]
N. Wojke, A. Bewley, and D. Paulus. 2014. A Strategic Repositioning Algorithm for Bicycle-Sharing Schemes. In Transportmetrica A: Transport Science, 10(8). 759–774.
[21]
Z. Yang, J. Hu, Y. Shu, P. Cheng, J. Chen, and T. Moscibroda. 2016. Mobility Modeling and Prediction in Bike-Sharing Systems. In MobiSys. 165–178.
[22]
J. Zhang, P. Lu, Z. Li, and J. Gan. 2018. Distributed Trip Selection Game for Public Bike System with Crowdsourcing. In INFOCOM. 2717–2725.
Recommendations
Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization
KDD '16: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data MiningBike sharing systems, aiming at providing the missing links in public transportation systems, are becoming popular in urban cities. A key to success for a bike sharing systems is the effectiveness of rebalancing operations, that is, the efforts of ...
Inferring bike trip patterns from bike sharing system open data
BIG DATA '15: Proceedings of the 2015 IEEE International Conference on Big Data (Big Data)Understanding bike trip patterns in a bike sharing system is important for researchers designing models for station placement and bike scheduling. By bike trip patterns, we refer to the large number of bike trips observed between two stations. However, ...
Understanding bike trip patterns leveraging bike sharing system open data
Bike sharing systems are booming globally as a green and flexible transportationmode, but the flexibility also brings difficulties in keeping the bike stations balanced with enough bikes and docks. Understanding the spatio-temporal bike trip patterns in ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
August 2022
233 pages
ISBN:9781450394451
DOI:10.1145/3547276
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 January 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICPP '22
ICPP '22: 51st International Conference on Parallel Processing
August 29 - September 1, 2022
Bordeaux, France
Acceptance Rates
Overall Acceptance Rate 91 of 313 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 56Total Downloads
- Downloads (Last 12 months)14
- Downloads (Last 6 weeks)4
Reflects downloads up to 01 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format