Abstract
The accurate prediction of crowd flow is of great significance for urban traffic management and public safety. Its key challenge lies in how to model the complex non-linear spatial-temporal dependencies and other external factors such as holidays and weather conditions. In this paper, we propose a novel deep-learning-based approach to address this problem, called Spatial-Temporal Densely Connected Networks (ST-DCN), which is able to predict both inflow and outflow of crowds in every region of a city. Specifically, ST-DCN consists of three parts: spatial module, temporal module and external module. The spatial module is designed with a densely connected convolutional structure to capture the spatial dependencies at a citywide level. The temporal module is composed of ConvLSTM units to learn long-term temporal dependencies. We propose an external module consisting of fully connected layers for modeling the external factors. Then the outputs of these three modules are merged to predict the final crowd flow in each region. ST-DCN can alleviate the vanishing-gradient problem and strengthen the propagation of spatial features in very deep network. In addition, the spatial features structure can be maintained throughout the network to avoid losing implied spatial information of crowd flow. Experimental results on two real-world datasets demonstrate that ST-DCN achieves significant improvements over the state-of-the-art methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Guo, J., Huang, W., Williams, B.M.: Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification. Transp. Res. Part C: Emerg. Technol. 43, 50–64 (2014)
Hong, W.C.: Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting. Neural Comput. Appl. 21(3), 583–593 (2012)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)
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)
Lv, Z., Xu, J., Zheng, K., Yin, H., Zhao, P., Zhou, X.: LC-RNN: a deep learning model for traffic speed prediction. In: IJCAI, pp. 3470–3476 (2018)
Pan, B., Demiryurek, U., Shahabi, C.: Utilizing real-world transportation data for accurate traffic prediction. In: 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 595–604. IEEE (2012)
Shi, X., Chen, Z., Wang, H., Woo, W.C.: Convolutional LSTM network: a machine learning approach for precipitation nowcasting. In: International Conference on Neural Information Processing Systems, pp. 802–810 (2015)
Tompson, J., Goroshin, R., Jain, A., LeCun, Y., Bregler, C.: Efficient object localization using convolutional networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 648–656 (2015)
Xu, Z., Wang, Y., Long, M., Wang, J., KLiss, M.: PredCNN: predictive learning with cascade convolutions. In: IJCAI, pp. 2940–2947 (2018)
Yao, H., et al.: Deep multi-view spatial-temporal network for taxi demand prediction. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)
Yu, R., Li, Y., Shahabi, C., Demiryurek, U., Liu, Y.: Deep learning: a generic approach for extreme condition traffic forecasting. In: Proceedings of the 2017 SIAM International Conference on Data Mining, pp. 777–785. SIAM (2017)
Zhang, J., Zheng, Y., Qi, D.: Deep spatio-temporal residual networks for citywide crowd flows prediction. In: AAAI, pp. 1655–1661 (2017)
Zhang, J., Zheng, Y., Qi, D., Li, R., Yi, X.: DNN-based prediction model for spatio-temporal data. In: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, p. 92. ACM (2016)
Acknowledgements
The work was supported by State Grid Technical Project (No. 52110418002W).
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
Xu, L., Chen, X., Xu, Y., Chen, W., Wang, T. (2019). ST-DCN: A Spatial-Temporal Densely Connected Networks for Crowd Flow Prediction. In: Shao, J., Yiu, M., Toyoda, M., Zhang, D., Wang, W., Cui, B. (eds) Web and Big Data. APWeb-WAIM 2019. Lecture Notes in Computer Science(), vol 11642. Springer, Cham. https://doi.org/10.1007/978-3-030-26075-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-26075-0_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26074-3
Online ISBN: 978-3-030-26075-0
eBook Packages: Computer ScienceComputer Science (R0)