Abstract
Currently, fully stationless bike sharing systems, such as Mobike and Ofo are becoming increasingly popular in both China and some big cities in the world. Different from traditional bike sharing systems that have to build a set of bike stations at different locations of a city and each station is associated with a fixed number of bike docks, there are no stations in stationless bike sharing systems. Thus users can flexibly check-out/return the bikes at arbitrary locations. Such a brand new bike-sharing mode better meets people’s short travel demand, but also poses new challenges for performing effective system management due to the extremely unbalanced bike usage demand in different areas and time intervals. Therefore, it is crucial to accurately predict the future bike traffic for helping the service provider rebalance the bikes timely. In this paper, we propose a Fine-Grained Spatial-Temporal based regression model named FGST to predict the future bike traffic in a stationless bike sharing system. We motivate the method via discovering the spatial-temporal correlation and the localized conservative rules of the bike check-out and check-in patterns. Our model also makes use of external factors like Point-Of-Interest(POI) informations to improve the prediction. Extensive experiments on a large Mobike trip dataset demonstrate that our approach outperforms baseline methods by a significant margin.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The data and code of this work is publicly available at https://github.com/coderhaohao/FGST.
References
Froehlich, J., Neumann, J., Oliver, N., et al.: Sensing and predicting the pulse of the city through shared bicycling. In: IJCAI (2009)
Kaltenbrunner, A., Meza, R., Grivolla, J., Codina, J., Banchs, R.: Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system. Pervasive Mob. Comput. 6(4), 455–466 (2010)
Li, Y., Zheng, Y., Zhang, H., Chen, L.: Traffic prediction in a bike-sharing system. In: SIGSPATIAL (2015)
Liaw, A., Wiener, M., et al.: Classification and regression by randomforest. R News 2(3), 18–22 (2002)
Lin, L., He, Z., Peeta, S., Wen, X.: Predicting station-level hourly demands in a large-scale bike-sharing network: a graph convolutional neural network approach. arXiv (2017)
Lippi, M., Bertini, M., Frasconi, P.: Short-term traffic flow forecasting: an experimental comparison of time-series analysis and supervised learning. IEEE Trans. Intell. Transp. Syst. 14(2), 871–882 (2013)
Liu, J., Sun, L., Chen, W., Xiong, H.: Rebalancing bike sharing systems: a multi-source data smart optimization. In: SIGKDD (2016)
Ma, X., Dai, Z., He, Z., Ma, J., Wang, Y., Wang, Y.: Learning traffic as images: a deep convolutional neural network for large-scale transportation network speed prediction. Sensors 17(4), 818 (2017)
Marple, S.L., Marple, S.L.: Digital Spectral Analysis: With Applications, vol. 5. Prentice-Hall, Englewood Cliffs (1987)
Seber, G.A., Lee, A.J.: Linear Regression Analysis, vol. 329. Wiley, Hoboken (2012)
Vogel, P., Greiser, T., Mattfeld, D.C.: Understanding bike-sharing systems using data mining: exploring activity patterns. Procedia - Soc. Behav. Sci. 20, 514–523 (2011)
Vogel, P., Mattfeld, D.C.: Strategic and operational planning of bike-sharing systems by data mining – a case study. In: Böse, J.W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., Voß, S. (eds.) ICCL 2011. LNCS, vol. 6971, pp. 127–141. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24264-9_10
Wang, H., Odoni, A.: Approximating the performance of a last mile transportation system. Transp. Sci. 50(2), 659–675 (2014)
Wang, S., He, L., Stenneth, L., Philip, S.Y., Li, Z., Huang, Z.: Estimating urban traffic congestions with multi-sourced data. In: MDM (2016)
Wang, S., He, L., Stenneth, L., Yu, P.S., Li, Z.: Citywide traffic congestion estimation with social media. In: SIGSPATIAL (2015)
Wang, S., Li, F., Stenneth, L., Yu, P.S.: Enhancing traffic congestion estimation with social media by coupled hidden Markov model. In: Frasconi, P., Landwehr, N., Manco, G., Vreeken, J. (eds.) ECML PKDD 2016. LNCS (LNAI), vol. 9852, pp. 247–264. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46227-1_16
Wang, S., et al.: Computing urban traffic congestions by incorporating sparse gps probe data and social media data. ACM Trans. Inf. Syst. (TOIS) 35(4), 40 (2017)
Xingjian, S., Chen, Z., Wang, H., Yeung, D.Y., Wong, W.K., Woo, W.C.: Convolutional LSTM network: a machine learning approach for precipitation nowcasting. In: NIPS (2015)
Yao, H., Tang, X., Wei, H., Zheng, G., Yu, Y., Li, Z.: Modeling spatial-temporal dynamics for traffic prediction. arXiv (2018)
Yao, H., et al.: Deep multi-view spatial-temporal network for taxi demand prediction. In: AAAI (2018)
Yoon, J.W., Pinelli, F., Calabrese, F.: Cityride: a predictive bike sharing journey advisor. In: MDM (2012)
Zhang, J., Zheng, Y., Qi, D.: Deep spatio-temporal residual networks for citywide crowd flows prediction. In: AAAI (2017)
Zhang, J., Zheng, Y., Qi, D., Li, R., Yi, X.: DNN-based prediction model for spatio-temporal data. In: SIGSPATIAL (2016)
Acknowledgement
This work was supported in part by the Natural Science Foundation of China (Grand Nos. U1636211,61672081,61370126,61602237), the National Key R&D Program of China (No.2016QY04W0802), and the Natural Science Foundation of Jiangsu Province of China under Grant BK20171420.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, H., Wang, S., Deng, Z., Zhang, X., Li, Z. (2019). FGST: Fine-Grained Spatial-Temporal Based Regression for Stationless Bike Traffic Prediction. In: Yang, Q., Zhou, ZH., Gong, Z., Zhang, ML., Huang, SJ. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2019. Lecture Notes in Computer Science(), vol 11439. Springer, Cham. https://doi.org/10.1007/978-3-030-16148-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-16148-4_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16147-7
Online ISBN: 978-3-030-16148-4
eBook Packages: Computer ScienceComputer Science (R0)