Zidong Yang
ABSTRACT
As an innovative mobility strategy, public bike-sharing has grown dramatically worldwide. Though providing convenient, low-cost and environmental-friendly transportation, the unique features of bike-sharing systems give rise to problems to both users and operators. The primary issue among these problems is the uneven distribution of bicycles caused by the ever-changing usage and (available) supply. This bicycle imbalance issue necessitates efficient bike re-balancing strategies, which depends highly on bicycle mobility modeling and prediction. In this paper, for the first time, we propose a spatio-temporal bicycle mobility model based on historical bike-sharing data, and devise a traffic prediction mechanism on a per-station basis with sub-hour granularity. We extensively evaluated the performance of our design through a one-year dataset from the world's largest public bike-sharing system (BSS) with more than 2800 stations and over 103 million check in/out records. Evaluation results show an 85 percentile relative error of 0.6 for both check in and check out prediction. We believe this new mobility modeling and prediction approach can advance the bike re-balancing algorithm design and pave the way for the rapid deployment and adoption of bike-sharing systems across the globe.
- LLC MetroBike. The Bike Sharing World - 2014 -Year End Data. http://bike-sharing.blogspot.com/2015/01/the-bike-sharing-world-2014-year-end.html.Google Scholar
- Wikipedia. List of Bicycle-sharing Systems. https://en.wikipedia.org/wiki/List_of_bicycle-sharing_systems.Google Scholar
- Jon Froehlich, Joachim Neumann, and Nuria Oliver. Sensing and Predicting the Pulse of the City through Shared Bicycling. In IJCAI, 2009. Google ScholarDigital Library
- Andreas Kaltenbrunner, Rodrigo Meza, Jens Grivolla, Joan Codina, and Rafael Banchs. Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System. Pervasive and Mobile Computing, 6(4):455--466, 2010. Google ScholarDigital Library
- Patrick Vogel and Dirk C. Mattfeld. Strategic and Operational Planning of Bike-Sharing Systems by Data Mining - A Case Study. In Computational Logistics, pages 127--141. 2011. Google ScholarDigital Library
- Pierre Borgnat, Eric Fleury, Céline Robardet, and Antoine Scherrer. Spatial Analysis of Dynamic Movements of Vélo'v, Lyon's Shared Bicycle Program. In European Conference on Complex Systems (ECCS), 2009.Google Scholar
- Yexin Li, Yu Zheng, Huichu Zhang, and Lei Chen. Traffic Prediction in a Bike Sharing System. In ACM SIGSPATIAL, 2015. Google ScholarDigital Library
- Susan a. Shaheen, Hua Zhang, Elliot Martin, and Stacey Guzman. China's Hangzhou Public Bicycle. Transportation Research Record: Journal of the Transportation Research Board, 2247(1):33--41, 2011.Google ScholarCross Ref
- Wikipedia. Hangzhou Public Bicycle. https://en.wikipedia.org/wiki/Hangzhou_Public_Bicycle.Google Scholar
- Eoin O Mahony and David B Shmoys. Data Analysis and Optimization for (Citi) Bike Sharing. In AAAI, 2015. Google ScholarDigital Library
- Nicolas Gast, Guillaume Massonnet, Daniël Reijsbergen, and Mirco Tribastone. Probabilistic forecasts of bike-sharing systems for journey planning. In ACM CIKM, 2015. Google ScholarDigital Library
- Leo Breiman. Random Forests. Machine Learning, 45(1):5--32, 2001. Google ScholarDigital Library
- Longbiao Chen, Daqing Zhang, Gang Pan, Xiaojuan Ma, Dingqi Yang, Kostadin Kushlev, Wangsheng Zhang, and Shijian Li. Bike Sharing Station Placement Leveraging Heterogeneous Urban Open Data. In ACM Ubicomp, 2015. Google ScholarDigital Library
- Citi Bike. New York City Bike-sharing System Data. https://www.citibikenyc.com/system-data.Google Scholar
- Desheng Zhang, Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu, and Tian He. Exploring Human Mobility with Multi-source Data at Extremely Large Metropolitan Scales. In ACM MobiCom, 2014. Google ScholarDigital Library
- Lihuan Zhang, Siyuan Tang, Zidong Yang, Ji Hu, Yuanchao Shu, Peng Cheng, and Jiming Chen. Demo: Data Analysis and Visualization in Bike-Sharing Systems. http://www.sensornet.cn/bikevis/.Google Scholar
- Susan a. Shaheen, Stacey Guzman, and Hua Zhang. Bikesharing in Europe, the Americas, and Asia. Transportation Research Record: Journal of the Transportation Research Board, 2143:159--167, 2010.Google ScholarCross Ref
- Susan a. Shaheen, Adam P. Cohen, and Elliot W. Martin. Public Bikesharing in North America: Early Operator Understanding and Emerging Trends. Transportation Research Record: Journal of the Transportation Research Board, 2387:83--92, 2013.Google Scholar
- Stephen D. Parkes, Greg Marsden, Susan A. Shaheen, and Adam P. Cohen. Understanding the Diffusion of Public Bikesharing Systems: Evidence from Europe and North America. Journal of Transport Geography, 31:94--103, 2013.Google ScholarCross Ref
- Rahul Nair, Elise Miller-Hooks, Robert C. Hampshire, and Ana Bušić. Large-Scale Vehicle Sharing Systems: Analysis of Vélib'. International Journal of Sustainable Transportation, 7(1):85--106, 2013.Google ScholarCross Ref
- LDA Consulting Washington. 2013 Capital Bikeshare Member Survey Report. Technical Report 202, 2013.Google Scholar
- Elliot W. Martin and Susan A. Shaheen. Evaluating Public Transit Modal Shift Dynamics in Response to Bikesharing: A Tale of Two U.S. Cities. Journal of Transport Geography, 41:315--324, 2014.Google ScholarCross Ref
- Ahmadreza Faghih Imani, Naveen Eluru, Ahmed M. El-Geneidy, Michael Rabbat, and Usama Haq. How does Land-use and Urban Form Impact Bicycle Flows: Evidence from the Bicycle-sharing System (BIXI) in Montreal. Transport Geography, (February):1--20, 2014.Google Scholar
- Paul DeMaio. Bike-sharing: History, Impacts, Models of Provision, and Future. Journal of Public Transportation, 12(DeMaio 2004):41--56, 2009.Google Scholar
- Department for City Planning New York. Bike-Share. Opportunities in New York City. Technical report, 2009.Google Scholar
- P. Borgnat, C. Robardet, P. Abry, P. Flandrin, J. Rouquier, and N. Tremblay. A Dynamical Network View of Lyon's Vélo'v Shared Bicycle System. In Dynamics On and Of Complex Networks, volume 2, chapter A Dynamical, pages 267--284. Springer Berlin Heidelberg, 2013.Google Scholar
- C Ome and Oukhellou Latifa. Model-Based Count Series Clustering for Bike Sharing System Usage Mining : A Case Study with the Vélib System of Paris. ACM Transactions on Intelligent Systems and Technology, 5(3):1--21, 2014. Google ScholarDigital Library
- Ji Won Yoon, Fabio Pinelli, and Francesco Calabrese. Cityride: A Predictive Bike Sharing Journey Advisor. In IEEE ICMDM, 2012.Google ScholarDigital Library
- Juan Carlos García-Palomares, Javier Gutiénrrez, and Marta Latorre. Optimizing the Location of Stations in Bike-sharing Programs: A GIS Approach. Applied Geography, 35(1--2):235--246, 2012.Google Scholar
- Juan P. Romero, Angel Ibeas, Jose L. Moura, Juan Benavente, and Borja Alonso. A Simulation-optimization Approach to Design Efficient Systems of Bike-sharing. Meeting of the EURO Working Group on Transportation, 54:646--655, 2012.Google ScholarCross Ref
- Jenn-Rong Lin and Ta-Hui Yang. Strategic Design of Public Bicycle Sharing Systems with Service Level Constraints. Transportation Research Part E: Logistics and Transportation Review, 47(2):284--294, 2011.Google ScholarCross Ref
- Tal Raviv, Michal Tzur, and IrisA. Forma. Static Repositioning in a Bike-sharing System: Models and Solution Approaches. EURO Journal on Transportation and Logistics, 2(3):187--229, 2013.Google Scholar
- Jia Shu, Mabel C. Chou, Qizhang Liu, Chung-Piaw Teo, and I-Lin Wang. Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems. Operations Research, 61(6):1346--1359, 2013. Google ScholarDigital Library
- Contardo, Claudio, Catherine Morency, and Louis-Martin Rousseau. Balancing a Dynamic Public Bike-sharing System. Technical report, 2012.Google Scholar
- Jasper Schuijbroek, Robert Hampshire, and Willem-Jan van Hoeve. Inventory Rebalancing and Vehicle Routing in Bike Sharing Systems. Technical report, 2013.Google Scholar
- Raghu Ganti, Mudhakar Srivatsa, Anand Ranganathan, and Jiawei Han. Inferring Human Mobility Patterns from Taxicab Location Traces. In ACM UbiComp, 2013. Google ScholarDigital Library
- Sourav Bhattacharya, Santi Phithakkitnukoon, Petteri Nurmi, Arto Klami, Marco Veloso, and Carlos Bento. Gaussian Process-based Predictive Modeling for Bus Ridership. In ACM UbiComp, 2013. Google ScholarDigital Library
- Neal Lathia and Licia Capra. How Smart is Your Smartcard?: Measuring Travel Behaviours, Perceptions, and Incentives. In ACM UbiComp, 2011. Google ScholarDigital Library
- Fosca Giannotti, Mirco Nanni, Dino Pedreschi, Fabio Pinelli, Chiara Renso, Salvatore Rinzivillo, and Roberto Trasarti. Unveiling the Complexity of Human Mobility by Querying and Mining Massive Trajectory Data. The VLDB Journal, 20(5):695--719, October 2011. Google ScholarDigital Library
- Jungkeun Yoon, Brian D. Noble, Mingyan Liu, and Minkyong Kim. Building Realistic Mobility Models from Coarse-grained Traces. In ACM MobiSys, 2006. Google ScholarDigital Library
- Jennie Steshenko, Vasanta G. Chaganti, and James Kurose. Mobility in a Large-scale WiFi Network: From Syslog Events to Mobile User Sessions. In ACM MSWiM, 2014. Google ScholarDigital Library
- Sibren Isaacman, Richard Becker, Ramón Cáceres, Margaret Martonosi, James Rowland, Alexander Varshavsky, and Walter Willinger. Human Mobility Modeling at Metropolitan Scales. In ACM MobiSys, 2012. Google ScholarDigital Library
- Eunjoon Cho, Seth A. Myers, and Jure Leskovec. Friendship and mobility: User movement in location-based social networks. In ACM KDD, 2011. Google ScholarDigital Library
Index Terms
- Mobility Modeling and Prediction in Bike-Sharing Systems
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 ...
Bike sharing usage prediction with deep learning: a survey
AbstractAs a representative of shared mobility, bike sharing has become a green and convenient way to travel in cities in recent years. Bike usage prediction becomes more important for supporting efficient operation and management in bike share systems as ...
Towards Efficient Sharing: A Usage Balancing Mechanism for Bike Sharing Systems
WWW '19: The World Wide Web ConferenceWith the rapid development of sharing economy, massive sharing systems such as Uber, Airbnb, and bikeshare have percolated into people's daily life. The sharing economy, at its core, is to achieve efficient use of resources. The actual usage of shared ...
Comments