Hangil Chung
ABSTRACT
Bike-sharing systems provide a sustainable and affordable transportation alternative in many American cities. However, they also face intricate challenges due to imbalance, caused by asymmetric traffic demand. That imbalance often-times leads to bike-sharing stations being empty (full), causing out-of-stock events for customers that want to rent (return) bikes at such stations. In recent years, the study of data-driven methods to help support the operation of such system, has developed as a popular research area.
In this paper, we study the impact of Bike Angels, an incentive program New York City's Citi Bike system set up in 2015 to crowd-source some of its operational challenges related to imbalance. We develop a performance metric for both online- and offline-policies to set incentives within the system; our results indicate that though Citi Bike's original offline policy performed well in a regime in which incentives given to customers are not associated to costs, there is ample space for improvement when the costs of the incentives are taken into consideration. Motivated by these findings, we develop several online- and offline- policies to investigate the trade-offs between real-time and offline decision-making; one of our online policies has since been adopted by Citi Bike.
- Siddhartha Banerjee, Daniel Freund, and Thodoris Lykouris. 2017. Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework. In Proceedings of the 2017 ACM Conference on Economics and Computation. ACM, 517--517. Google Scholar
Digital Library
- Siddhartha Banerjee, Ramesh Johari, and Carlos Riquelme. 2015. Pricing in ride-sharing platforms: A queueing-theoretic approach. In Proceedings of the Sixteenth ACM Conference on Economics and Computation. ACM, 639--639. Google ScholarDigital Library
- Yiwei Chen and Ming Hu. 2017. Pricing and matching with forward-looking buyers and sellers. (2017).Google Scholar
- Iris A Forma, Tal Raviv, and Michal 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.Google ScholarCross Ref
- Daniel Freund, Shane G. Henderson, and David B. Shmoys. 2017. Minimizing multimodular functions and allocating capacity in bike-sharing systems. In Integer Programming and Combinatorial Optimization Proceedings (Lecture Notes in Computer Science), F. Eisenbrand and J. Koenemann (Eds.), Vol. 10328. Springer, 186--198. arXiv preprint arXiv:1611.09304.Google Scholar
- Daniel Freund, Ashkan Norouzi-Fard, Alice Paul, Shane G. Henderson, and David B. Shmoys. 2016. Data-Driven Rebalancing Methods for Bike-Share Systems. (2016). Working paper.Google Scholar
- Christine Fricker and Nicolas Gast. 2012. Incentives and regulations in bike-sharing systems with stations of finite capacity. arXiv preprint arXiv:1201.1178 (2012), 2.Google Scholar
- Christine Fricker and Nicolas 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.Google Scholar
- David K George. 2012. Stochastic Modeling and Decentralized Control Policies for Large-Scale Vehicle Sharing Systems via Closed Queueing Networks. Ph.D. Dissertation. The Ohio State University.Google Scholar
- Sin C Ho and WY Szeto. 2014. Solving a static repositioning problem in bike-sharing systems using iterated tabu search. Transportation Research Part E: Logistics and Transportation Review 69 (2014), 180--198.Google ScholarCross Ref
- Nanjing Jian, Daniel Freund, Holly M Wiberg, and Shane G Henderson. 2016. Simulation optimization for a large-scale bike-sharing system. In Proceedings of the 2016 Winter Simulation Conference. IEEE Press, 602--613. Google ScholarDigital Library
- Deepak Merugu, Balaji S Prabhakar, and N Rama. 2009. An incentive mechanism for decongesting the roads: A pilot program in bangalore. In Proc. of ACM NetEcon Workshop.Google Scholar
- NYCBS. 2016. Private Communication.Google Scholar
- NYCBS. 2017. Bike Angel Program. https://bikeangels.citibikenyc.comGoogle Scholar
- NYCBS. 2017. Citi Bike JSON Feed. https://gbfs.citibikenyc.com/gbfs/en/station_status.jsonGoogle Scholar
- NYCBS. 2017. Citi Bike System Data. https://www.citibikenyc.com/system-dataGoogle Scholar
- Eoin O'Mahony, Shane G. Henderson, and David B. Shmoys. 2016. (Citi)Bike sharing. (2016). working paper.Google Scholar
- Eoin O'Mahony and David B Shmoys. 2015. Data Analysis and Optimization for (Citi) Bike Sharing. In Twenty-Ninth AAAI Conference on Artificial Intelligence. 687--694. Google ScholarDigital Library
- Pulkit Parikh and Satish Ukkusuri. 2014. Estimation of Optimal Inventory Levels at Stations of a Bicycle Sharing System. TRB 94th Annual Meeting (2014).Google Scholar
- Tal Raviv and Ofer Kolka. 2013. Optimal inventory management of a bike-sharing station. IIE Transactions 45, 10 (2013), 1077--1093.Google ScholarCross Ref
- Tal Raviv, Michal Tzur, and Iris A Forma. 2013. Static repositioning in a bike-sharing system: models and solution approaches. EURO Journal on Transportation and Logistics 2, 3 (2013), 187--229.Google ScholarCross Ref
- J. Schuijbroek, R.C. Hampshire, and W.-J. van Hoeve. 2017. Inventory rebalancing and vehicle routing in bike sharing systems. European Journal of Operational Research 257, 3 (2017), 992--1004.Google ScholarCross Ref
- Adish Singla, Marco Santoni, Gábor Bartók, Pratik Mukerji, Moritz Meenen, and Andreas Krause. 2015. Incentivizing Users for Balancing Bike Sharing Systems.. In AAAI. 723--729. Google ScholarDigital Library
- WY Szeto, Ying Liu, and Sin C Ho. 2016. Chemical reaction optimization for solving a static bike repositioning problem. Transportation research part D: transport and environment 47 (2016), 104--135.Google Scholar
- Ariel Waserhole and Vincent Jost. 2014. Pricing in vehicle sharing systems: optimization in queuing networks with product forms. EURO Journal on Transportation and Logistics (2014), 1--28.Google Scholar
Index Terms
- Bike Angels: An Analysis of Citi Bike's Incentive Program
Recommendations
Mobile-based Urban Bike Route Planner using Urban Regulation-constrained Delaunay Graph
Web3D '23: Proceedings of the 28th International ACM Conference on 3D Web TechnologyIn the domain of bike route planning for urban environments, the solutions provided by large corporations (e.g. Google Maps, Waze-Google) are not tailored for this particular vehicle or do not reflect path cost structures that human interactions and ...
A Mobile Crowd Sensing Framework for Toll Plaza Delay Optimization
WCI '15: Proceedings of the Third International Symposium on Women in Computing and InformaticsThis paper presents a novel approach to solve the problem of reducing delays in toll plazas. Causes of delay in manual toll plazas are lane selected by the driver, time taken to pay the toll and efficiency of toll collectors. The proposed system uses ...
Parking lot allocation model considering conversion between dynamic and static traffic
Fuzzy logic systems for transportation engineeringNowadays, parking spaces are scarce resources in urban cities. Travelers often spend too much time looking for available parking spaces, which increases travel time of travelers and results in additional traffic congestion. With the innovation and ...
Comments