Yexin Li
Yu Zheng
Lei Chen
ABSTRACT
Bike-sharing systems are widely deployed in many major cities, providing a convenient transportation mode for citizens' commutes. As the rents/returns of bikes at different stations in different periods are unbalanced, the bikes in a system need to be rebalanced frequently. Real-time monitoring cannot tackle this problem well as it takes too much time to reallocate the bikes after an imbalance has occurred. In this paper, we propose a hierarchical prediction model to predict the number of bikes that will be rent from/returned to each station cluster in a future period so that reallocation can be executed in advance. We first propose a bipartite clustering algorithm to cluster bike stations into groups, formulating a two-level hierarchy of stations. The total number of bikes that will be rent in a city is predicted by a Gradient Boosting Regression Tree (GBRT). Then a multi-similarity-based inference model is proposed to predict the rent proportion across clusters and the inter-cluster transition, based on which the number of bikes rent from/ returned to each cluster can be easily inferred. We evaluate our model on two bike-sharing systems in New York City (NYC) and Washington D.C. (D.C.) respectively, confirming our model's advantage beyond baseline approaches (0.03 reduction of error rate), especially for anomalous periods (0.18/0.23 reduction of error rate).
- Bargar A., Gupta A., Gupta S., Ma D. 2014. Interactive visual analytics for multi-city bikeshare data analysis. In Proc. of the 3rd Urbcomp.Google Scholar
- Benchimol M., Benchimol P., Chappert B., Taille A. D. L., Laroche F., Meunier F., and Robinet L. 2011. Balancing the stations of a self-service "bike hire" system. RAIRO-Operations Research, vol. 45, no. 1, pp. 37--61.Google ScholarCross Ref
- Bhatia, N. and Vandana. 2010. Survey of nearest neighbor techniques. International Journal of Computer Science and Information Security, vol. 8, no. 2, pp. 302--305.Google Scholar
- Borgnat P., Abry P., Flandrin P., Robardet C., Rouquier J., and Fleury E. 2011. Shared Bicycles in a City: a Signal Processing and Data Analysis Perspective. Advances in Complex Systems, vol. 14, no. 3, pp. 415--438.Google ScholarCross Ref
- Borgnat P., Robardet C., Abry P., Flandrin P., Rouquier J., and Tremblay N. 2013. A dynamical network view of Lyon's Vélo'v shared bicycle system. Dynamics On and Of Complex Networks, vol. 2, pp. 267--284.Google Scholar
- Chemla D., Meunier F., and Wolfler-Calvo R. 2011. Balancing a bike-sharing system with multiple vehicles. In Proc. of Congress annual de la société Française de recherche opérationelle et d'aidea la décision.Google Scholar
- Contardo C., Morency C., and Rousseau L. 2012. Balancing a dynamic public bike-sharing system. CIRRELT, vol. 4.Google Scholar
- Côme E., Oukhellou L. 2014. Model-based count series clustering for bike sharing sbystem usage mining, a case study with the Vélib's system of Paris. ACM Transactions on Intelligent Systems and Technology, vol. 5, no. 3, pp. 39:1--39:2. Google ScholarDigital Library
- DeMaio P. 2009. Bike-sharing: History, impacts, models of provision, and future. Journal of Public Transportation, vol. 12, no. 4, pp. 41--56.Google ScholarCross Ref
- Dell'Olio L., Ibeas A., and Moura J. L. 2011. Implementing bike-sharing systems. Proceedings of the ICE-Municipal Engineer, vol. 164, no. 2, pp. 89--101.Google ScholarCross Ref
- Friedman J. H. 2001. Greedy function approximation: a gradient boosting machine. The Annals of Statistics, vol. 29, no. 5, pp. 1189--1232.Google ScholarCross Ref
- Froehlich J., Neumann J., and Oliver N. 2009. Sensing and Predicting the Pulse of the City through Shared Bicycling. In Proc. of the 21st IJCAI. Google ScholarDigital Library
- Kaltenbrunner A., Meza R., Grivolla J., Codina J., and Banches R. 2010. Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system. Pervasive and Mobile Computing, vol. 6, no. 4, pp. 455--466. Google ScholarDigital Library
- Lin J. and Yang T. 2011. Strategic design of public bicycle sharing systems with service level constraints. Transportation research part E: logistics and transportation review, vol. 47, no. 2, pp. 284--294.Google Scholar
- Pan B., Zheng Y., Wilkie D., Shahabi C. 2013. Crowd Sensing of Traffic Anomalies based on Human Mobility and Social Media. In Proc. of the 23rd ACM SIGSPATIAL GIS. Google ScholarDigital Library
- Seeger M. 2004. Gaussian Processes for Machine Learning. International Journal of Neural Systems, vol. 14, no. 2, pp. 69--106.Google ScholarCross Ref
- Shang J., Zheng Y., Tong W., Chang E., and Yu Y. 2014. Inferring Gas Consumption and Pollution Emission of Vehicles throughout a City. In Proc. of the 20th KDD. Google ScholarDigital Library
- Shaheen S., Guzman S., and Zhang H. 2010. Bikesharing in Europe, the Americas, and Asia: past, present, and future. Transportation Research Record: Journal of the Transportation Research Board, no. 2143, pp. 159--167.Google ScholarCross Ref
- Vogel P., Greiser T., and Mattefeld D. C. 2011. Understanding bike-sharing systems using data mining: Exploring activity patterns. Procedia-Social and Behavioral Sciences, vol. 20, pp. 514--523.Google ScholarCross Ref
- Vogel P. and Mattfeld D. C. 2011. Strategic and operational planning of bike-sharing systems by data mining- a case study. Computational Logistics, pp. 127--141. Google ScholarDigital Library
- Wang Y., Zheng Y., and Xue Y. 2014. Travel Time Estimation of a Path using Sparse Trajectories. In Proc. of the 20th KDD. Google ScholarDigital Library
- Yoon J. W., Pinelli F., and Calabrese F. 2012. Cityride: a predictive bike sharing journey advisor. In Proc. of the 13th IEEE ICMDM. Google ScholarDigital Library
- Yuan J., Zheng Y., Xie X., and Sun G. 2011. Driving with Knowledge from the Physical World. In Proc. of the 17th KDD. Google ScholarDigital Library
- Yuan J., Zheng Y., Zhang C., Xie W., Xie X., Sun G., and Huang Y. 2010. T-Drive: Driving Directions Based on Taxi Trajectories. In Proc. of the 18th ACM SIGSPATIAL GIS. Google ScholarDigital Library
- Zheng Y., Capra L., Wolfson O., and Yang H. 2014. Urban Computing: concepts, methodologies, and applications. ACM Transactions on Intelligent Systems and Technology, vol. 5, no. 3, pp. 38:1--38:55. Google ScholarDigital Library
- Data: http://research.microsoft.com/apps/pubs/?id=255961Google Scholar
Index Terms
- Traffic prediction in a bike-sharing system
Recommendations
Towards Station-Level Demand Prediction for Effective Rebalancing in Bike-Sharing Systems
KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data MiningBike sharing systems continue gaining worldwide popularity as they offer benefits on various levels, from society to environment. Given that those systems tend to be unbalanced along time, bikes are typically redistributed throughout the day to better ...
A Novel Traffic Prediction System based on Floating Car Data and Machine Learning
NISS '19: Proceedings of the 2nd International Conference on Networking, Information Systems & SecurityIntelligent Transportation Systems have become a necessity with the increasing number of cars running, especially in the urban roads. This paper presents a novel system capable to forecast the traffic in the urban road networks. This study aims to ...
Hierarchical prediction based on two-level Gaussian mixture model clustering for bike-sharing system
AbstractRecently, there is a new approach for bike usage that has emerged by bike-sharing system. While traveling on the road, more and more people will choose to ride shared bicycle at home and abroad. When using shared bikes, we also face to ...
Comments