2606004303
  • Open Access
  • Article

Spatio-Temporal Pattern Discovery Methods in Traffic Data: An Overview

  • Lei Yang 1,   
  • Hao Wu 2,*,   
  • Xin Luo 2,*

Received: 08 Aug 2025 | Revised: 24 Sep 2025 | Accepted: 08 Jun 2026 | Published: 17 Jun 2026

Abstract

As distributed sensor systems expand within extensive urban transportation networks, the substantial volume of traffic data has attracted broad interest from both industrial and academic communities. With the availability of traffic data, the spatio-temporal pattern discovery in traffic data (STPDT) has emerged as a prominent topic. It explores how spatial traffic features evolve over time within a low-dimensional space, thereby discovering desired patterns demonstrating the road network’s normal and anomalous traffic states. Based on a thorough investigation into the state-of-the-art STPDT, this survey undertakes the following efforts: (a) categorizing recent advancements in STPDT approaches; (b) providing widely used baseline traffic datasets; (c) comparing the performance of different commonly adopted models on several real-world public datasets; and (d) identifying unique research opportunities and future directions for STPDT. In doing so, this survey seeks to deliver an in-depth and systematic review of current STPDT methods from the perspectives of temporal and spatial dependencies, thereby facilitating future research on this emerging and vital issue.

References 

  • 1.

    Gong, T.; Zhu, L.; Yu, F.R.; et al. Edge Intelligence in Intelligent Transportation Systems: A Survey. IEEE Trans. Intell. Transp. Syst. 2023, 24, 8919–8944.

  • 2.

    Kaffash, S.; Nguyen, A.T.; Zhu, J. Big Data Algorithms and Applications in Intelligent Transportation System: A Review and Bibliometric Analysis. Int. J. Prod. Econ. 2021, 231, 107868.

  • 3.

    Rahmani, S.; Baghbani, A.; Bouguila, N.; et al. Graph Neural Networks for Intelligent Transportation Systems: A Survey. IEEE Trans. Intell. Transp. Syst. 2023, 24, 8846–8885.

  • 4.

    Lin, H.; Liu, Y.; Li, S.; et al. How Generative Adversarial Networks Promote the Development of Intelligent Transportation Systems: A Survey. IEEE/CAA J. Autom. Sin. 2023, 10, 1781–1796.

  • 5.

    Haydari, A.; Yılmaz, Y. Deep Reinforcement Learning for Intelligent Transportation Systems: A Survey. IEEE Trans. Intell. Transp. Syst. 2022, 23, 11–32.

  • 6.

    Gong, Y.; Li, Z.; Zhang, J.; et al. Missing Value Imputation for Multi-View Urban Statistical Data via Spatial Correlation Learning. IEEE Trans. Knowl. Data Eng. 2023, 35, 686–698.

  • 7.

    Liang, W.; Cao, J.; Chen, L.; et al. Crime Prediction with Missing Data via Spatiotemporal Regularized Tensor Decomposition. IEEE Trans. Big Data 2023, 9, 1392–1407.

  • 8.

    Chen, X.; Zhang, C.; Chen, X.; et al. Discovering Dynamic Patterns from Spatiotemporal Data with Time-Varying Low-Rank Autoregression. IEEE Trans. Knowl. Data Eng. 2024, 36, 504–517.

  • 9.

    Li, M.; Chen, S.; Zhao, Y.; et al. Multiscale Spatio-Temporal Graph Neural Networks for 3D Skeleton-Based Motion Prediction. IEEE Trans. Image Process. 2021, 30, 7760–7775.

  • 10.

    Karimi, A.M.; Wu, Y.; Koyuturk, M.; et al. Spatiotemporal Graph Neural Network for Performance Prediction of Photovoltaic Power Systems. In Proceedings of the AAAI Conference on Artificial Intelligence, online, 2–9 February 2021; pp. 15323–15330.

  • 11.

    Yuan, Y.; Ding, J.; Wang, H.; et al. Activity Trajectory Generation via Modeling Spatiotemporal Dynamics. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, 14–18 August 2022; pp. 4752–4762.

  • 12.

    Luo, Y.; Liu, Q.; Liu, Z. STAN: Spatio-Temporal Attention Network for Next Location Recommendation. In Proceedings of the Web Conference 2021, Ljubljana, Slovenia, 19–23 April 2021; pp. 2177–2185.

  • 13.

    Tang, Z.; Qiu, Z.; Hao, Y.; et al. 3D Human Pose Estimation with Spatio-Temporal Criss-Cross Attention. In Proceedings of the 2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Vancouver, BC, Canada, 18–22 June 2023; pp. 4790–4799.

  • 14.

    Yan, B.; Peng, H.; Fu, J.; et al. Learning Spatio-Temporal Transformer for Visual Tracking. In Proceedings of the IEEE/CVF International Conference on Computer Vision, online, 11–17 October 2021; pp. 10448–10457.

  • 15.

    Zhang, J.; Tu, Z.; Yang, J.; et al. MixSTE: Seq2seq Mixed Spatio-Temporal Encoder for 3D Human Pose Estimation in Video. In Proceedings of the 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), New Orleans, Lousiana, 19–24 June 2022; pp. 13232–13242.

  • 16.

    Wu, H.; Luo, X.; Zhou, M.; et al. A PID-Incorporated Latent Factorization of Tensors Approach to Dynamically Weighted Directed Network Analysis. IEEE/CAA J. Autom. Sin. 2022, 9, 533–546.

  • 17.

    Paliwal, C.; Bhatt, U.; Biyani, P.; et al. Traffic Estimation and Prediction via Online Variational Bayesian Subspace Filtering. IEEE Trans. Intell. Transp. Syst. 2022, 23, 4674–4684.

  • 18.

    Wang, P.; Hu, T.; Gao, F.; et al. A Hybrid Data-Driven Framework for Spatiotemporal Traffic Flow Data Imputation. IEEE Internet Things J. 2022, 9, 16343–16352.

  • 19.

    Lei, M.; Labbe, A.; Wu, Y.; et al. Bayesian Kernelized Matrix Factorization for Spatiotemporal Traffic Data Imputation and Kriging. IEEE Trans. Intell. Transp. Syst. 2022, 23, 18962–18974.

  • 20.

    Wang, Y.; Zhang, Y.; Wang, L.; et al. Urban Traffic Pattern Analysis and Applications Based on Spatio-Temporal Non-Negative Matrix Factorization. IEEE Trans. Intell. Transp. Syst. 2022, 23, 12752–12765.

  • 21.

    Zhang, Z.; Li, M.; Lin, X.; et al. Network-Wide Traffic Flow Estimation with Insufficient Volume Detection and Crowdsourcing Data. Transp. Res. Part C Emerg. Technol. 2020, 121, 102870.

  • 22.

    Sure, P.; Srinivasan, C.P.; Babu, C.N. Spatio-Temporal Constraint-Based Low Rank Matrix Completion Approaches for Road Traffic Networks. IEEE Trans. Intell. Transp. Syst. 2022, 23, 13452–13462.

  • 23.

    Yang, J.M.; Peng, Z.R.; Lin, L. Real-Time Spatiotemporal Prediction and Imputation of Traffic Status Based on LSTM and Graph Laplacian Regularized Matrix Factorization. Transp. Res. Part C Emerg. Technol. 2021, 129, 103228.

  • 24.

    Xu, X.; Lin, M.; Luo, X.; et al. HRST-LR: A Hessian Regularization Spatio-Temporal Low Rank Algorithm for Traffic Data Imputation. IEEE Trans. Intell. Transp. Syst. 2023, 24, 11001–11017.

  • 25.

    Wu, H.; Qiao, Y.; Luo, X. A Fine-Grained Regularization Scheme for Nonnegative Latent Factorization of High-Dimensional and Incomplete Tensors. IEEE Trans. Serv. Comput. 2024, 17, 3006–3021.

  • 26.

    Wu, H.; Wu, X.; Luo, X. Dynamic Network Representation Based on Latent Factorization of Tensors; Springer: Berlin/Heidelberg, Germany, 2023.

  • 27.

    Liao, X.; Wu, H.; Luo, X. A Novel Tensor Causal Convolution Network Model for Highly-Accurate Representation to Spatio-Temporal Data. IEEE Trans. Autom. Sci. Eng. 2025, 22, 19525–19537.

  • 28.

    Wu, H.; Mi, J. A Cauchy Loss-Incorporated Nonnegative Latent Factorization of Tensors Model for Spatiotemporal Traffic Data Recovery. Neurocomputing 2025, 626, 129575.

  • 29.

    Ben Said, A.; Erradi, A. Spatiotemporal Tensor Completion for Improved Urban Traffic Imputation. IEEE Trans. Intell. Transp. Syst. 2022, 23, 6836–6849.

  • 30.

    Bhanu, M.; Mendes-Moreira, J.; Chandra, J. Embedding Traffic Network Characteristics Using Tensor for Improved Traffic Prediction. IEEE Trans. Intell. Transp. Syst. 2021, 22, 3359–3371.

  • 31.

    Baggag, A.; Abbar, S.; Sharma, A.; et al. Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting. IEEE Trans. Knowl. Data Eng. 2021, 33, 2573–2587.

  • 32.

    Chen, X.; Sun, L. Bayesian Temporal Factorization for Multidimensional Time Series Prediction. IEEE Trans. Pattern Anal. Mach. Intell. 2022, 44, 4659–4673.

  • 33.

    Yang, Z.; Yang, L.T.; Li, C.; et al. Collaborative Bayesian Tensor Factorization-Based Reliable Traffic Speed Data Prediction in T-CPS. IEEE Trans. Intell. Transp. Syst. 2025, 26, 14393–14406.

  • 34.

    Ahn, D.; Kim, S.; Kang, U. Accurate Online Tensor Factorization for Temporal Tensor Streams with Missing Values. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management, online, 1–5 November 2021; pp. 2822–2826.

  • 35.

    Xing, J.; Liu, R.; Anish, K.; et al. A Customized Data Fusion Tensor Approach for Interval-Wise Missing Network Volume Imputation. IEEE Trans. Intell. Transp. Syst. 2023, 24, 12107–12122.

  • 36.

    Zhu, Y.; Wang, J.; Wang, J.; et al. Multitask Neural Tensor Factorization for Road Traffic Speed-Volume Correlation Pattern Learning and Joint Imputation. IEEE Trans. Intell. Transp. Syst. 2022, 23, 24550–24560.

  • 37.

    Li, J.; Xu, L.; Li, R.; et al. Deep Spatial-Temporal Bi-Directional Residual Optimisation Based on Tensor Decomposition for Traffic Data Imputation on Urban Road Network. Appl. Intell. 2022, 52, 11363–11381.

  • 38.

    Guo, Y.; Wang, X.; Lan, X.; et al. Traffic Target Location Estimation Based on Tensor Decomposition in Intelligent Transportation System. IEEE Trans. Intell. Transp. Syst. 2024, 25, 816–828.

  • 39.

    Li, Q.; Yang, X.; Wang, Y.; et al. Spatial–Temporal Traffic Modeling with a Fusion Graph Reconstructed by Tensor Decomposition. IEEE Trans. Intell. Transp. Syst. 2024, 25, 1749–1760.

  • 40.

    Wu, Q.; Jiang, Z.; Hong, K.; et al. Tensor-Based Recurrent Neural Network and Multi-Modal Prediction with Its Applications in Traffic Network Management. IEEE Trans. Netw. Serv. Manag. 2021, 18, 780–792.

  • 41.

    Jia, X.; Dong, X.; Chen, M.; et al. Missing Data Imputation for Traffic Congestion Data Based on Joint Matrix Factorization. Knowl.-Based Syst. 2021, 225, 107114.

  • 42.

    Luo, Q.; Yang, M.; Li, W.; et al. Multidimensional Data Processing with Bayesian Inference via Structural Block Decomposition. IEEE Trans. Cybern. 2024, 54, 3132–3145.

  • 43.

    Chen, H.; Lin, M.; Liu, J.; et al. NT-DPTC: A Non-Negative Temporal Dimension Preserved Tensor Completion Model for Missing Traffic Data Imputation. Inf. Sci. 2024, 653, 119797.

  • 44.

    Shen, Y.; Jin, C.; Hua, J.; et al. TTPNet: A Neural Network for Travel Time Prediction Based on Tensor Decomposition and Graph Embedding. IEEE Trans. Knowl. Data Eng. 2020, 34, 4514–4526.

  • 45.

    Deng, L.; Liu, X.Y.; Zheng, H.; et al. Graph Spectral Regularized Tensor Completion for Traffic Data Imputation. IEEE Trans. Intell. Transp. Syst. 2022, 23, 10996–11010.

  • 46.

    Feng, X.; Zhang, H.; Wang, C.; et al. Traffic Data Recovery from Corrupted and Incomplete Observations via Spatial-Temporal TRPCA. IEEE Trans. Intell. Transp. Syst. 2022, 23, 17835–17848.

  • 47.

    Chen, X.; Wang, K.; Ye, Q. Nonconvex Low-Tubal-Rank Tensor Completion with Temporal Regularization for Spatiotemporal Traffic Data Recovery. IEEE Trans. Emerg. Top. Comput. Intell. 2025, 9, 4066–4079.

  • 48.

    Chen, X.; Yang, J.; Sun, L. A Nonconvex Low-Rank Tensor Completion Model for Spatiotemporal Traffic Data Imputation. Transp. Res. Part C Emerg. Technol. 2020, 117, 102673.

  • 49.

    Wang, X.; Wu, Y.; Zhuang, D.; et al. Low-Rank Hankel Tensor Completion for Traffic Speed Estimation. IEEE Trans. Intell. Transp. Syst. 2023, 24, 4862–4871.

  • 50.

    Hu, L.; Jia, Y.; Chen, W.; et al. A Flexible and Robust Tensor Completion Approach for Traffic Data Recovery with Low-Rankness. IEEE Trans. Intell. Transp. Syst. 2023, 25, 2558–2572.

  • 51.

    Dai, C.; Zhang, Y.; Zheng, Z. A Nonlocal Similarity Learning-Based Tensor Completion Model with Its Application in Intelligent Transportation System. IEEE Trans. Intell. Transp. Syst. 2024, 25, 3140–3151.

  • 52.

    Nie, T.; Qin, G.; Sun, J. Truncated Tensor Schatten p-Norm Based Approach for Spatiotemporal Traffic Data Imputation with Complicated Missing Patterns. Transp. Res. Part C Emerg. Technol. 2022, 141, 103737.

  • 53.

    Wang, Q.; Chen, L.; Wang, Q.; et al. Anomaly-Aware Network Traffic Estimation via Outlier-Robust Tensor Completion. IEEE Trans. Netw. Serv. Manag. 2020, 17, 2677–2689.

  • 54.

    Deng, L.; Liu, X.Y.; Zheng, H.; et al. Graph-Tensor Neural Networks for Network Traffic Data Imputation. IEEE/ACM Trans. Netw. 2023, 31, 3010–3024.

  • 55.

    Chen, X.; Liang, S.; Zhang, Z.; et al. A Novel Spatiotemporal Data Low-Rank Imputation Approach for Traffic Sensor Network. IEEE Internet Things J. 2022, 9, 20122–20135.

  • 56.

    Chen, X.; Wang, K.; Li, Z.; et al. A Novel Nonconvex Low-Rank Tensor Completion Approach for Traffic Sensor Data Recovery from Incomplete Measurements. IEEE Trans. Instrum. Meas. 2023, 72, 2518715.

  • 57.

    Chen, X.; Chen, Y.; Saunier, N.; et al. Scalable Low-Rank Tensor Learning for Spatiotemporal Traffic Data Imputation. Transp. Res. Part C Emerg. Technol. 2021, 129, 103226.

  • 58.

    Chen, X.; Lei, M.; Saunier, N.; et al. Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputation. IEEE Trans. Intell. Transp. Syst. 2022, 23, 12301–12310.

  • 59.

    Nie, T.; Qin, G.; Wang, Y.; et al. Correlating Sparse Sensing for Large-Scale Traffic Speed Estimation: A Laplacian-Enhanced Low-Rank Tensor Kriging Approach. Transp. Res. Part C Emerg. Technol. 2023, 152, 104190.

  • 60.

    Chen, X.; Cheng, Z.; Cai, H.; et al. Laplacian Convolutional Representation for Traffic Time Series Imputation. IEEE Trans. Knowl. Data Eng. 2024, 36, 6490–6502.

  • 61.

    Zhang, Y.; Wei, X.; Zhang, X.; et al. Self-Attention Graph Convolution Residual Network for Traffic Data Completion. IEEE Trans. Big Data 2023, 9, 528–541.

  • 62.

    Wu, Y.; Zhuang, D.; Labbe, A.; et al. Inductive Graph Neural Networks for Spatiotemporal Kriging. In Proceedings of the AAAI Conference on Artificial Intelligence, online, 2–9 February 2021; pp. 4478–4485.

  • 63.

    Kong, W.; Guo, Z.; Liu, Y. Spatio-Temporal Pivotal Graph Neural Networks for Traffic Flow Forecasting. In Proceedings of the 38th AAAI Conference on Artificial Intelligence, Vancouver, BC, Canada, 20–27 February 2024; pp. 8627–8635.

  • 64.

    Fang, S.; Prinet, V.; Chang, J.; et al. MS-Net: Multi-Source Spatio-Temporal Network for Traffic Flow Prediction. IEEE Trans. Intell. Transp. Syst. 2022, 23, 7142–7155.

  • 65.

    Zheng, Q.; Zhang, Y. DSTAGCN: Dynamic Spatial-Temporal Adjacent Graph Convolutional Network for Traffic Forecasting. IEEE Trans. Big Data 2023, 9, 241–253.

  • 66.

    Cui, Z.; Henrickson, K.; Ke, R.; et al. Traffic Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting. IEEE Trans. Intell. Transp. Syst. 2020, 21, 4883–4894.

  • 67.

    Li, F.; Feng, J.; Yan, H.; et al. Dynamic Graph Convolutional Recurrent Network for Traffic Prediction: Benchmark and Solution. ACM Trans. Knowl. Discov. Data 2023, 17, 1–21.

  • 68.

    Li, Y.; Yu, R.; Shahabi, C.; et al. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. arXiv 2017, arXiv:1707.01926.

  • 69.

    Liang, Y.; Zhao, Z.; Sun, L. Memory-Augmented Dynamic Graph Convolution Networks for Traffic Data Imputation with Diverse Missing Patterns. Transp. Res. Part C Emerg. Technol. 2022, 143, 103826.

  • 70.

    Zhang, Z.; Lin, X.; Li, M.; et al. A Customized Deep Learning Approach to Integrate Network-Scale Online Traffic Data Imputation and Prediction. Transp. Res. Part C Emerg. Technol. 2021, 132, 103372.

  • 71.

    Kong, X.; Zhou, W.; Shen, G.; et al. Dynamic Graph Convolutional Recurrent Imputation Network for Spatiotemporal Traffic Missing Data. Knowl.-Based Syst. 2023, 261, 110188.

  • 72.

    Ming, J.; Zhang, L.; Fan, W.; et al. Multi-Graph Convolutional Recurrent Network for Fine-Grained Lane-Level Traffic Flow Imputation. In Proceedings of the 2022 IEEE International Conference on Data Mining (ICDM), Orlando, FL, USA, 28 November–1 December 2022; pp. 348–357.

  • 73.

    Li, J.; Li, R.; Xu, L. Multi-Stage Deep Residual Collaboration Learning Framework for Complex Spatial–Temporal Traffic Data Imputation. Appl. Soft Comput. 2023, 147, 110814.

  • 74.

    Wang, P.; Zhang, T.; Zheng, Y.; et al. A Multi-View Bidirectional Spatiotemporal Graph Network for Urban Traffic Flow Imputation. Int. J. Geogr. Inf. Sci. 2022, 36, 1231–1257.

  • 75.

    Zhang, K.; Zhou, F.; Wu, L.; et al. Semantic Understanding and Prompt Engineering for Large-Scale Traffic Data Imputation. Inf. Fusion 2024, 102, 102038.

  • 76.

    Huo, G.; Zhang, Y.; Wang, B.; et al. Hierarchical Spatio-Temporal Graph Convolutional Networks and Transformer Network for Traffic Flow Forecasting. IEEE Trans. Intell. Transp. Syst. 2023, 24, 3855–3867.

  • 77.

    Cini, A.; Marisca, I.; Alippi, C. Filling the G ap s: Multivariate Time Series Imputation by Graph Neural Networks. In Proceedings of the Tenth International Conference on Learning Representations, online, 25–29 April 2022; pp. 1–20.

  • 78.

    Jiang, R.; Wang, Z.; Yong, J.; et al. Spatio-Temporal Meta-Graph Learning for Traffic Forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, Washington, DC, USA, 7–14 February 2023; pp. 8078–8086.

  • 79.

    Wang, B.; Lin, Y.; Guo, S.; et al. GSNet: Learning Spatial-Temporal Correlations from Geographical and Semantic Aspects for Traffic Accident Risk Forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, online, 2–9 February 2021; pp. 4402–4409.

  • 80.

    Wang, A.; Ye, Y.; Song, X.; et al. Traffic Prediction with Missing Data: A Multi-Task Learning Approach. IEEE Trans. Intell. Transp. Syst. 2023, 24, 4189–4202.

  • 81.

    Luo, G.; Zhang, H.; Yuan, Q.; et al. ESTNet: Embedded Spatial-Temporal Network for Modeling Traffic Flow Dynamics. IEEE Trans. Intell. Transp. Syst. 2022, 23, 19201–19212.

  • 82.

    Hu, J.; Zheng, T.; Peng, L.; et al. LightST: A Simplifying Spatio-Temporal Graph Neural Network for Traffic Flow Forecasting. IEEE Trans. Big Data 2025, 11, 2517–2528.

  • 83.

    Shen, G.; Zhou,W.; Zhang,W.; et al. Bidirectional Spatial-Temporal Traffic Data Imputation via Graph Attention Recurrent Neural Network. Neurocomputing 2023, 531, 151–162.

  • 84.

    Guo, S.; Lin, Y.; Wan, H.; et al. Learning Dynamics and Heterogeneity of Spatial-Temporal Graph Data for Traffic Forecasting. IEEE Trans. Knowl. Data Eng. 2022, 34, 5415–5428.

  • 85.

    Zhiwen, Z.; Wang, H.; Fan, Z.; et al. Missing Road Condition Imputation Using a Multi-View Heterogeneous Graph Network from GPS Trajectory. IEEE Trans. Intell. Transp. Syst. 2023, 24, 4917–4931.

  • 86.

    Zheng, C.; Fan, X.; Wang, C.; et al. GMAN: A Graph Multi-Attention Network for Traffic Prediction. In Proceedings of the 34th AAAI Conference on Artificial Intelligence, New York, NY, USA, 7–12 February 2020; pp. 1234–1241.

  • 87.

    Duan, Y.; Chen, N.; Shen, S.; et al. FDSA-STG: Fully Dynamic Self-Attention Spatio-Temporal Graph Networks for Intelligent Traffic Flow Prediction. IEEE Trans. Veh. Technol. 2022, 71, 9250–9260.

  • 88.

    Wu, Z.; Pan, S.; Long, G.; et al. Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, online, 6–10 July 2020; pp. 753–763.

  • 89.

    Guo, K.; Hu, Y.; Sun, Y.; et al. Hierarchical Graph Convolution Network for Traffic Forecasting. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI-21), online, 2–9 February 2021; pp. 151–159.

  • 90.

    Liang, W.; Li, Y.; Xie, K.; et al. Spatial-Temporal Aware Inductive Graph Neural Network for C-ITS Data Recovery. IEEE Trans. Intell. Transp. Syst. 2023, 24, 8431–8442.

  • 91.

    Nie, T.; Qin, G.; Wang, Y.; Sun, J. Towards Better Traffic Volume Estimation: Jointly Addressing the Underdetermination and Nonequilibrium Problems with Correlation-Adaptive GNNs. Transp. Res. Part C Emerg. Technol. 2023, 157, 104402.

  • 92.

    Liang, M.; Liu, R.W.; Zhan, Y.; et al. Fine-Grained Vessel Traffic Flow Prediction with a Spatio-Temporal Multigraph Convolutional Network. IEEE Trans. Intell. Transp. Syst. 2022, 23, 23694–23707.

  • 93.

    Qu, Y.; Li, Z.; Zhao, X.; et al. Towards Real-World Traffic Prediction and Data Imputation: A Multi-Task Pretraining and Fine-Tuning Approach. Inf. Sci. 2024, 657, 119972.

  • 94.

    Zheng, C.; Fan, X.; Pan, S.; et al. Spatio-Temporal Joint Graph Convolutional Networks for Traffic Forecasting. IEEE Trans. Knowl. Data Eng. 2024, 36, 372–385.

  • 95.

    Liu, M.; Zhu, T.; Ye, J.; et al. Spatio-Temporal Autoencoder for Traffic Flow Prediction. IEEE Trans. Intell. Transp. Syst. 2023, 24, 5516–5526.

  • 96.

    Wang, S.; Zhang, J.; Li, J.; et al. Traffic Accident Risk Prediction via Multi-View Multi-Task Spatio-Temporal Networks. IEEE Trans. Knowl. Data Eng. 2023, 35, 12323–12336.

  • 97.

    Jin, G.; Li, F.; Zhang, J.; et al. Automated Dilated Spatio-Temporal Synchronous Graph Modeling for Traffic Prediction. IEEE Trans. Intell. Transp. Syst. 2023, 24, 8820–8830.

  • 98.

    Shin, Y.; Yoon, Y. PGCN: Progressive Graph Convolutional Networks for Spatial–Temporal Traffic Forecasting. IEEE Trans. Intell. Transp. Syst. 2024, 25, 7633–7644.

  • 99.

    Yuan, Y.; Zhang, Y.;Wang, B.; et al. STGAN: Spatio-Temporal Generative Adversarial Network for Traffic Data Imputation. IEEE Trans. Big Data 2023, 9, 200–211.

  • 100.

    Zhang, K.; He, Z.; Zheng, L.; et al. A Generative Adversarial Network for Travel Times Imputation Using Trajectory Data. Comput.-Aided Civ. Infrastruct. Eng. 2021, 36, 197–212.

  • 101.

    Xu, D.; Wei, C.; Peng, P.; et al. GE-GAN: A Novel Deep Learning Framework for Road Traffic State Estimation. Transp. Res. Part C Emerg. Technol. 2020, 117, 102635.

  • 102.

    Hou, M.; Tang, T.; Xia, F.; et al. MISSII: Missing Information Imputation for Traffic Data. IEEE Trans. Emerg. Top. Comput. 2024, 12, 752–765.

  • 103.

    Zhang, W.; Zhang, P.; Yu, Y.; et al. Missing Data Repairs for Traffic Flow with Self-Attention Generative Adversarial Imputation Net. IEEE Trans. Intell. Transp. Syst. 2022, 23, 7919–7930.

  • 104.

    Xu, D.; Peng, H.; Wei, C.; et al. Traffic State Data Imputation: An Efficient Generating Method Based on the Graph Aggregator. IEEE Trans. Intell. Transp. Syst. 2022, 23, 13084–13093.

  • 105.

    Xiao, X.; Zhang, Y.; Yang, S.; et al. Efficient Missing Counts Imputation of a Bike-Sharing System by Generative Adversarial Network. IEEE Trans. Intell. Transp. Syst. 2022, 23, 13443–13451.

  • 106.

    Li, J.; Li, R.; Xu, L.; et al. Self-Supervised Generative Adversarial Learning with Conditional Cyclical Constraints Towards Missing Traffic Data Imputation. Knowl.-Based Syst. 2024, 284, 111233.

  • 107.

    Chen, Y.; Lv, Y.; Wang, F.Y. Traffic Flow Imputation Using Parallel Data and Generative Adversarial Networks. IEEE Trans. Intell. Transp. Syst. 2020, 21, 1624–1630.

  • 108.

    Xie, K.; Ouyang, Y.; Wang, X.; et al. Deep Adversarial Tensor Completion for Accurate Network Traffic Measurement. IEEE/ACM Trans. Netw. 2023, 31, 2101–2116.

  • 109.

    Yang, B.; Kang, Y.; Yuan, Y.; et al. ST-LBAGAN: Spatio-Temporal Learnable Bidirectional Attention Generative Adversarial Networks for Missing Traffic Data Imputation. Knowl.-Based Syst. 2021, 215, 106705.

  • 110.

    Han, L.; Zheng, K.; Zhao, L.; et al. Content-Aware Traffic Data Completion in ITS Based on Generative Adversarial Nets. IEEE Trans. Veh. Technol. 2020, 69, 11950–11962.

  • 111.

    Zhang, B.; Miao, R.; Chen, Z. Spatial-Temporal Traffic Data Imputation Based on Dynamic Multi-Level Generative Adversarial Networks for Urban Governance. Appl. Soft Comput. 2024, 151, 111128.

  • 112.

    Zhang, T.; Wang, J.; Liu, J. A Gated Generative Adversarial Imputation Approach for Signalized Road Networks. IEEE Trans. Intell. Transp. Syst. 2021, 23, 12144–12160.

  • 113.

    Qin, H.; Zhan, X.; Li, Y.; et al. Network-Wide Traffic States Imputation Using Self-Interested Coalitional Learning. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Minin, online, 14–18 August 2021; pp. 1370–1378.

  • 114.

    Kwon, J.; Cha, C.; Park, H. Vehicle Speed Data Imputation Based on Parameter Transferred LSTM. In Proceedings of the 34th Conference on Neural Information Processing Systems (NeurIPS 2020), online, 6–12 December 2020.

  • 115.

    Cui, Z.; Ke, R.; Pu, Z.; et al. Stacked Bidirectional and Unidirectional LSTM Recurrent Neural Network for Forecasting Network-Wide Traffic State with Missing Values. Transp. Res. Part C Emerg. Technol. 2020, 118, 102674.

  • 116.

    Kwon, J.; Park, H. Parameter Transferred Irreducible LSTM for Traffic Data Imputation. IEEE Sens. J. 2024, 24, 22178–22188.

  • 117.

    Ma, C.; Dai, G.; Zhou, J. Short-Term Traffic Flow Prediction for Urban Road Sections Based on Time Series Analysis and LSTM BILSTM Method. IEEE Trans. Intell. Transp. Syst. 2022, 23, 5615–5624.

  • 118.

    Wang, Z.; Su, X.; Ding, Z. Long-Term Traffic Prediction Based on LSTM Encoder-Decoder Architecture. IEEE Trans. Intell. Transp. Syst. 2021, 22, 6561–6571.

  • 119.

    Shan, S.; Li, Y.; Oliva, J.B. NRTSI: Non-Recurrent Time Series Imputation. In Proceedings of the 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Rhodes Island, Greece, 4–10 June 2023; pp. 1–5.

  • 120.

    Liu, H.; Dong, Z.; Jiang, R.; et al. Spatio-Temporal Adaptive Embedding Makes Vanilla Transformer SOTA for Traffic Forecasting. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management (CIKM 2023), Birmingham, UK, 21–25 October 2023; pp. 4125–4129.

  • 121.

    Yan, H.; Ma, X.; Pu, Z. Learning Dynamic and Hierarchical Traffic Spatiotemporal Features with Transformer. IEEE Trans. Intell. Transp. Syst. 2022, 23, 22386–22399.

  • 122.

    Zhu, S.; Ding, R.; Zhang, M.; et al. Spatio-Temporal Point Processes with Attention for Traffic Congestion Event Modeling. IEEE Trans. Intell. Transp. Syst. 2022, 23, 7298–7309.

  • 123.

    Marisca, I.; Cini, A.; Alippi, C. Learning to Reconstruct Missing Data from Spatiotemporal Graphs with Sparse Observations. In Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS 2022), New Orleans, LA, USA, 28 November–9 December 2022; pp. 32069–32082.

  • 124.

    Xu, Q.; Ruan, S.; Long, C.; et al. Traffic Speed Imputation with Spatio-Temporal Attentions and Cycle-Perceptual Training. In Proceedings of the 31st ACM International Conference on Information and Knowledge Management (CIKM 2022), Atlanta, GA, USA, 17–21 October 2022; pp. 2280–2289.

  • 125.

    Cirstea, R.G.; Yang, B.; Guo, C.; et al. Towards Spatio-Temporal Aware Traffic Time Series Forecasting. In Proceedings of the 38th IEEE International Conference on Data Engineering (ICDE 2022), Kuala Lumpur, Malaysia, 9–12 May 2022; pp. 2900–2913.

  • 126.

    Liu, Y.; Yu, R.; Zheng, S.; et al. Naomi: Non-Autoregressive Multiresolution Sequence Imputation. In Proceedings of the 32nd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, BC, Canada, 8–14 December
    2019; p. 32.

  • 127.

    Liu, C.; Yang, S.; Xu, Q.; et al. Spatial-Temporal Large Language Model for Traffic Prediction. In Proceedings of the 25th IEEE International Conference on Mobile Data Management (MDM 2024), Brussels, Belgium, 24–27 June 2024;
    pp. 31–40.

  • 128.

    Yao, H.; Da, L.; Nandam, V.; et al. Comal: Collaborative Multi-Agent Large Language Models for Mixed-Autonomy Traffic. In Proceedings of the 2025 SIAM International Conference on Data Mining (SDM 2025), Alexandria, VA, USA, 1–3 May 2025; pp. 409–418.

  • 129.

    Rong, Y.; Mao, Y.; Cui, H.; et al. Edge Computing Enabled Large-Scale Traffic Flow Prediction with GPT in Intelligent Autonomous Transport System for 6G Network. IEEE Trans. Intell. Transp. Syst. 2024, 26, 117321–17338.

  • 130.

    Xu, Y.; Liu, M. GPT4TFP: Spatio-Temporal Fusion Large Language Model for Traffic Flow Prediction. Neurocomputing 2025, 625, 129562.

  • 131.

    Zhong, W.; Huang, J.; Wu, M.; et al. Large Language Model Based System with Causal Inference and Chain-of-Thoughts Reasoning for Traffic Scene Risk Assessment. Knowl.-Based Syst. 2025, 319, 113630.

  • 132.

    Hu, Y.; Wang, F.; Ye, D.; et al. LLM-Based Misbehavior Detection Architecture for Enhanced Traffic Safety in Connected Autonomous Vehicles. IEEE Trans. Veh. Technol. 2025, 74, 12829–12841.

  • 133.

    Movahedi, M.; Choi, J. The Crossroads of LLM and Traffic Control: A Study on Large Language Models in Adaptive Traffic Signal Control. IEEE Trans. Intell. Transp. Syst. 2025, 26, 1701–1716.

  • 134.

    Li, Z.; Xia, L.; Tang, J.; et al. UrbanGPT: Spatio-Temporal Large Language Models. In Proceedings of the 30th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2024), Barcelona, Spain, 25–29 August
    2024; pp. 5351–5362.

  • 135.

    Hu, J.; Hu, C.; Yang, J.; et al. Do Traffic Flow States Follow Markov Properties? A High-Order Spatiotemporal Traffic State Reconstruction Approach for Traffic Prediction and Imputation. Chaos Solitons Fractals 2024, 183, 114965.

  • 136.

    Liu, M.; Huang, H.; Feng, H.; et al. Pristi: A Conditional Diffusion Framework for Spatiotemporal Imputation. In Proceedings of the 39th IEEE International Conference on Data Engineering (ICDE 2023), Anaheim, CA, USA, 3–7 April 2023; pp. 1927–1939.

  • 137.

    Liu, J.; Wu, N.; Qiao, Y.; et al. Short-Term Traffic Flow Forecasting Using Ensemble Approach Based on Deep Belief Networks. IEEE Trans. Intell. Transp. Syst. 2022, 23, 404–417.

  • 138.

    Dai, F.; Huang, P.; Mo, Q.; et al. ST-InNet: Deep Spatio-Temporal Inception Networks for Traffic Flow Prediction in Smart Cities. IEEE Trans. Intell. Transp. Syst. 2022, 23, 19782–19794.

  • 139.

    Babu, C.N.; Sure, P.; Bhuma, C.M. Sparse Bayesian Learning Assisted Approaches for Road Network Traffic State Estimation. IEEE Trans. Intell. Transp. Syst. 2021, 22, 1733–1741.

  • 140.

    Li, H.; Li, M.; Lin, X.; et al. A Spatiotemporal Approach for Traffic Data Imputation with Complicated Missing Patterns. Transp. Res. Part C Emerg. Technol. 2020, 119, 102730.

  • 141.

    Li, L.; Zhang, J.; Wang, Y.; et al. Missing Value Imputation for Traffic-Related Time Series Data Based on a Multi-View Learning Method. IEEE Trans. Intell. Transp. Syst. 2019, 20, 2933–2943.

  • 142.

    Kaur, M.; Singh, S.; Aggarwal, N. Missing Traffic Data Imputation Using a Dual-Stage Error-Corrected Boosting Regressor with Uncertainty Estimation. Inf. Sci. 2022, 586, 344–373.

  • 143.

    Ji, J.; Wang, J.; Huang, C.; et al. Spatio-Temporal Self-Supervised Learning for Traffic Flow Prediction. In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI-23), Washington, DC, USA, 7–14 February 2023; pp. 4356–4364.

  • 144.

    Wang, L.; Chai, D.; Liu, X.; et al. Exploring the Generalizability of Spatio-Temporal Traffic Prediction: Meta-Modeling and an Analytic Framework. IEEE Trans. Knowl. Data Eng. 2023, 35, 3870–3884.

  • 145.

    Peng, W.; Varanka, T.; Mostafa, A.; et al. Hyperbolic Deep Neural Networks: A Survey. IEEE Trans. Pattern Anal. Mach. Intell. 2022, 44, 10023–10044.

  • 146.

    Cai, Z.; Jiang, R.; Yang, X.; et al. MemDA: Forecasting Urban Time Series with Memory-Based Drift Adaptation. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management (CIKM 2023), Birmingham, UK, 21–25 October 2023; pp. 193–202.

Share this article:
How to Cite
Yang, L.; Wu, H.; Luo, X. Spatio-Temporal Pattern Discovery Methods in Traffic Data: An Overview. International Journal of Network Dynamics and Intelligence 2026, 5 (2), 10. https://doi.org/10.53941/ijndi.2026.100010.
RIS
BibTex
Copyright & License
article copyright Image
Copyright (c) 2026 by the authors.