Advertisement

FGST: Fine-Grained Spatial-Temporal Based Regression for Stationless Bike Traffic Prediction

  • Hao Chen
  • Senzhang Wang
  • Zengde Deng
  • Xiaoming Zhang
  • Zhoujun LiEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11439)

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.

Keywords

Traffic prediction Spatial-temporal data Sharing-bikes 

Notes

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.

References

  1. 1.
    Froehlich, J., Neumann, J., Oliver, N., et al.: Sensing and predicting the pulse of the city through shared bicycling. In: IJCAI (2009)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Li, Y., Zheng, Y., Zhang, H., Chen, L.: Traffic prediction in a bike-sharing system. In: SIGSPATIAL (2015)Google Scholar
  4. 4.
    Liaw, A., Wiener, M., et al.: Classification and regression by randomforest. R News 2(3), 18–22 (2002)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Liu, J., Sun, L., Chen, W., Xiong, H.: Rebalancing bike sharing systems: a multi-source data smart optimization. In: SIGKDD (2016)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Marple, S.L., Marple, S.L.: Digital Spectral Analysis: With Applications, vol. 5. Prentice-Hall, Englewood Cliffs (1987)zbMATHGoogle Scholar
  10. 10.
    Seber, G.A., Lee, A.J.: Linear Regression Analysis, vol. 329. Wiley, Hoboken (2012)zbMATHGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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_10CrossRefGoogle Scholar
  13. 13.
    Wang, H., Odoni, A.: Approximating the performance of a last mile transportation system. Transp. Sci. 50(2), 659–675 (2014)CrossRefGoogle Scholar
  14. 14.
    Wang, S., He, L., Stenneth, L., Philip, S.Y., Li, Z., Huang, Z.: Estimating urban traffic congestions with multi-sourced data. In: MDM (2016)Google Scholar
  15. 15.
    Wang, S., He, L., Stenneth, L., Yu, P.S., Li, Z.: Citywide traffic congestion estimation with social media. In: SIGSPATIAL (2015)Google Scholar
  16. 16.
    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_16CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Yao, H., Tang, X., Wei, H., Zheng, G., Yu, Y., Li, Z.: Modeling spatial-temporal dynamics for traffic prediction. arXiv (2018)Google Scholar
  20. 20.
    Yao, H., et al.: Deep multi-view spatial-temporal network for taxi demand prediction. In: AAAI (2018)Google Scholar
  21. 21.
    Yoon, J.W., Pinelli, F., Calabrese, F.: Cityride: a predictive bike sharing journey advisor. In: MDM (2012)Google Scholar
  22. 22.
    Zhang, J., Zheng, Y., Qi, D.: Deep spatio-temporal residual networks for citywide crowd flows prediction. In: AAAI (2017)Google Scholar
  23. 23.
    Zhang, J., Zheng, Y., Qi, D., Li, R., Yi, X.: DNN-based prediction model for spatio-temporal data. In: SIGSPATIAL (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Hao Chen
    • 1
  • Senzhang Wang
    • 2
  • Zengde Deng
    • 3
  • Xiaoming Zhang
    • 1
  • Zhoujun Li
    • 1
    Email author
  1. 1.Beihang UniversityBeijingChina
  2. 2.Nanjing University of Aeronautics and AstronauticsNanjingChina
  3. 3.The Chinese University of Hong KongHong KongChina

Personalised recommendations