1,413
Views
16
CrossRef citations to date
0
Altmetric
Research Articles

A multi-view bidirectional spatiotemporal graph network for urban traffic flow imputation

ORCID Icon, ORCID Icon, ORCID Icon & ORCID Icon
Pages 1231-1257 | Received 07 Oct 2021, Accepted 17 Jan 2022, Published online: 28 Feb 2022

References

  • Aryaputera, A.W., et al., 2015. Very short-term irradiance forecasting at unobserved locations using spatio-temporal kriging. Solar Energy, 122, 1266–1278.
  • Bartier, P.M., and Keller, C.P., 1996. Multivariate interpolation to incorporate thematic surface data using inverse distance weighting (IDW). Computers & Geosciences, 22 (7), 795–799.
  • Cai, L., et al., 2020. Traffic transformer: capturing the continuity and periodicity of time series for traffic forecasting. Transactions in GIS, 24 (3), 736–755.
  • Cai, P., et al., 2016. A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting. Transportation Research Part C: Emerging Technologies, 62, 21–34.
  • Campbell, J.Y., and Thompson, S.B., 2008. Predicting excess stock returns out of sample: can anything beat the historical average? The Review of Financial Studies, 21 (4), 1509–1531.
  • Chen, M., et al., 2020. Simple and deep graph convolutional networks. ArXiv, 2007.02133 [Cs, Stat]. http://arxiv.org/abs/2007.02133
  • Chen, X., and Sun, L., 2021. Bayesian temporal factorization for multidimensional time series prediction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2021, 1–1.
  • Chen, X., He, Z., and Sun, L., 2019. A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation. Transportation Research Part C: Emerging Technologies, 98, 73–84.
  • Chen, X., Yang, J., and Sun, L., 2020. A nonconvex low-rank tensor completion model for spatiotemporal traffic data imputation. Transportation Research Part C: Emerging Technologies, 117, 102673.
  • Cheng, S., and Lu, F., 2017. A two-step method for missing spatio-temporal data reconstruction. ISPRS International Journal of Geo-Information, 6 (7), 187.
  • Cheng, S., et al., 2018. Short-term traffic forecasting: an adaptive ST-KNN model that considers spatial heterogeneity. Computers, Environment and Urban Systems, 71, 186–198.
  • Cheng, S., et al., 2019. Multi-task and multi-view learning based on particle swarm optimization for short-term traffic forecasting. Knowledge-Based Systems, 180, 116–132.
  • Cheng, S., Peng, P., and Lu, F., 2020. A lightweight ensemble spatiotemporal interpolation model for geospatial data. International Journal of Geographical Information Science, 34 (9), 1849–1872.
  • Defferrard, M., Bresson, X., and Vandergheynst, P., 2017. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. ArXiv:1606.09375, [Cs, Stat]. http://arxiv.org/abs/1606.09375
  • Deng, M., et al., 2018. Generating urban road intersection models from low-frequency GPS trajectory data. International Journal of Geographical Information Science, 32 (12), 2337–2361.
  • Ermagun, A., and Levinson, D., 2018. Spatiotemporal traffic forecasting: review and proposed directions. Transport Reviews, 38 (6), 786–814.
  • Chang, G., and Ge, T., 2011. Comparison of missing data imputation methods for traffic flow. Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE), 639–642.
  • Gardner, E.S., 2006. Exponential smoothing: The state of the art—Part II. International Journal of Forecasting, 22 (4), 637–666.
  • Geng, X., et al., 2019. Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting. Proceedings of the AAAI Conference on Artificial Intelligence, 33, 3656–3663.
  • Hara, Y., Suzuki, J., and Kuwahara, M., 2018. Network-wide traffic state estimation using a mixture Gaussian graphical model and graphical lasso. Transportation Research Part C: Emerging Technologies, 86, 622–638.
  • Hechtlinger, Y., Chakravarti, P., and Qin, J., 2017. A Generalization of Convolutional Neural Networks to Graph-Structured Data. ArXiv:1704.08165, [Cs, Stat]. http://arxiv.org/abs/1704.08165
  • Hu, M.-G., et al., 2013. A B-SHADE based best linear unbiased estimation tool for biased samples. Environmental Modelling & Software, 48, 93–97.
  • Jia, T., and Yan, P., 2021. Predicting citywide road traffic flow using deep spatiotemporal neural networks. IEEE Transactions on Intelligent Transportation Systems, 22 (5), 3101–3111.
  • Jiang, L., et al., 2018. A neural network method for the reconstruction of winter wheat yield series based on spatio-temporal heterogeneity. Computers and Electronics in Agriculture, 154, 46–53.
  • Kipf, T.N., and Welling, M., 2017, February 22. Semi-supervised classification with graph convolutional networks. International Conference on Learning Representations. International Conference on Learning Representations. http://arxiv.org/abs/1609.02907
  • Li, L., et al., 2020. Estimation of missing values in heterogeneous traffic data: application of multimodal deep learning model. Knowledge-Based Systems, 194, 105592.
  • Li, L., et al., 2014. Fast inverse distance weighting-based spatiotemporal interpolation: a web-based application of interpolating daily fine particulate matter PM2:5 in the contiguous U.S. using parallel programming and k-d tree. International Journal of Environmental Research and Public Health, 11 (9), 9101–9141.
  • Li, M., et al., 2019. Reconstruction of human movement trajectories from large-scale low-frequency mobile phone data. Computers, Environment and Urban Systems, 77, 101346.
  • Li, M., et al., 2021. Prediction of human activity intensity using the interactions in physical and social spaces through graph convolutional networks. International Journal of Geographical Information Science, 35 (12), 2489–2516.
  • Li, X., et al., 2021. Short-term forecast of bicycle usage in bike sharing systems: a spatial-temporal memory network. IEEE Transactions on Intelligent Transportation Systems, 2021, 1–12.
  • Li, Y., Li, Z., and Li, L., 2014. Missing traffic data: comparison of imputation methods. IET Intelligent Transport Systems, 8 (1), 51–57.
  • Li, Y., et al., 2017. Gated graph sequence neural networks. ArXiv:1511.05493, [Cs, Stat]. http://arxiv.org/abs/1511.05493
  • Duan, P., et al., 2016. STARIMA-based traffic prediction with time-varying lags. 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), 1610–1615.
  • Pesquer, L., Cortés, A., and Pons, X., 2011. Parallel ordinary kriging interpolation incorporating automatic variogram fitting. Computers & Geosciences, 37 (4), 464–473.
  • Rossi, E., et al., 2020. Temporal graph networks for deep learning on dynamic graphs. ArXiv:2006.10637, [Cs, Stat]. http://arxiv.org/abs/2006.10637
  • Schmidhuber, J., 1992. Learning complex, extended sequences using the principle of history compression. Neural Computation, 4 (2), 234–242.
  • Sun, J., et al., 2020. Predicting citywide crowd flows in irregular regions using multi-view graph convolutional networks. IEEE Transactions on Knowledge and Data Engineering, 2020, 1–1.
  • Tailor, S.A., et al., 2021. Adaptive filters and aggregator fusion for efficient graph convolutions. ArXiv:2104.01481, [Cs]. http://arxiv.org/abs/2104.01481
  • Tang, J., et al., 2021. Missing data imputation for traffic flow based on combination of fuzzy neural network and rough set theory. Journal of Intelligent Transportation Systems, 25 (5), 439–454.
  • Tobler, W.R., 1970. A computer movie simulating urban growth in the detroit region. Economic Geography, 46 (2), 234–240.
  • Veličković, P., et al., 2018. Graph attention networks. ArXiv:1710.10903, [Cs, Stat]. http://arxiv.org/abs/1710.10903
  • Williams, B.M., and Hoel, L.A., 2003. Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: theoretical basis and empirical results. Journal of Transportation Engineering, 129 (6), 664–672.
  • Wu, S., et al., 2014. Improved k-nn for short-term traffic forecasting using temporal and spatial information. Journal of Transportation Engineering, 140 (7), 04014026.
  • Wu, Z., et al., 2021. A comprehensive survey on graph neural networks. IEEE Transactions on Neural Networks and Learning Systems, 32 (1), 4–24.
  • Xu, C.-D., et al., 2013. Interpolation of missing temperature data at meteorological stations using P-BSHADE*. Journal of Climate, 26 (19), 7452–7463.
  • Xu, D., et al., 2020. GE-GAN: a novel deep learning framework for road traffic state estimation. Transportation Research Part C: Emerging Technologies, 117, 102635.
  • Yang, B., et al., 2021. ST-LBAGAN: Spatio-temporal learnable bidirectional attention generative adversarial networks for missing traffic data imputation. Knowledge-Based Systems, 215, 106705.
  • Ye, J., et al., 2020. Multi-STGCnet: a graph convolution based spatial-temporal framework for subway passenger flow forecasting. 2020 International Joint Conference on Neural Networks (IJCNN), 1–8.
  • Yi, Z., et al., 2021. Inferencing hourly traffic volume using data-driven machine learning and graph theory. Computers, Environment and Urban Systems, 85, 101548.
  • Yozgatligil, C., et al., 2013. Comparison of missing value imputation methods in time series: the case of Turkish meteorological data. Theoretical and Applied Climatology, 112 (1–2), 143–167.
  • Yu, B., et al., 2016. K-Nearest neighbor model for multiple-time-step prediction of short-term traffic condition. Journal of Transportation Engineering, 142 (6), 04016018.
  • Yu, B., Yin, H., and Zhu, Z., 2018. Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 3634–3640.
  • Yu, H.-F., Rao, N., and Dhillon, I.S., 2016. Temporal regularized matrix factorization for high-dimensional time series prediction. 30th Conference on Neural Information Processing Systems (NIPS 2016), 15.
  • Zhan, X., et al., 2017. Citywide traffic volume estimation using trajectory data. IEEE Transactions on Knowledge and Data Engineering, 29 (2), 272–285.
  • Zhang, J., et al., 2020. Multi-graph convolutional network for short-term passenger flow forecasting in urban rail transit. IET Intelligent Transport Systems, 14 (10), 1210–1217.
  • Zhang, M., et al., 2020. Multi-view joint graph representation learning for urban region embedding. Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 4431–4437.
  • Zhang, S., et al., 2021. A graph-based temporal attention framework for multi-sensor traffic flow forecasting. IEEE Transactions on Intelligent Transportation Systems, 2021, 1–16.
  • Zhang, Y., et al., 2020. A novel residual graph convolution deep learning model for short-term network-based traffic forecasting. International Journal of Geographical Information Science, 34 (5), 969–995.
  • Zhao, L., et al., 2020. T-GCN: a temporal graph convolutional network for traffic prediction. IEEE Transactions on Intelligent Transportation Systems, 21 (9), 3848–3858.
  • Zhou, J., et al., 2021. Graph neural networks: a review of methods and applications. AI Open, https://arxiv.org/abs/1812.08434v5

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.