Cross Space and Time: A Spatio-Temporal Unitized Model for Traffic Flow Forecasting

Weilin Ruan,Wenzhuo Wang,Siru Zhong,Wei Chen,Li Liu,Yuxuan Liang
2024-11-14
Abstract:Predicting spatio-temporal traffic flow presents significant challenges due to complex interactions between spatial and temporal factors. Existing approaches often address these dimensions in isolation, neglecting their critical interdependencies. In this paper, we introduce the Spatio-Temporal Unitized Model (STUM), a unified framework designed to capture both spatial and temporal dependencies while addressing spatio-temporal heterogeneity through techniques such as distribution alignment and feature fusion. It also ensures both predictive accuracy and computational efficiency. Central to STUM is the Adaptive Spatio-temporal Unitized Cell (ASTUC), which utilizes low-rank matrices to seamlessly store, update, and interact with space, time, as well as their correlations. Our framework is also modular, allowing it to integrate with various spatio-temporal graph neural networks through components such as backbone models, feature extractors, residual fusion blocks, and predictive modules to collectively enhance forecasting outcomes. Experimental results across multiple real-world datasets demonstrate that STUM consistently improves prediction performance with minimal computational cost. These findings are further supported by hyperparameter optimization, pre-training analysis, and result visualization. We provide our source code for reproducibility at <a class="link-external link-https" href="https://anonymous.4open.science/r/STUM-E4F0" rel="external noopener nofollow">this https URL</a>.
Artificial Intelligence,Computer Vision and Pattern Recognition
What problem does this paper attempt to address?
This paper attempts to solve two main problems in traffic flow prediction: 1. **Separation of Spatial and Temporal Modules**: - Existing methods usually handle the spatial and temporal dimensions separately, ignoring the crucial interdependence between them. This separation limits the effectiveness and efficiency of spatio - temporal representation learning. For example, Figure 1(c) shows how spatio - temporal relationships affect regional prediction. If the prediction module separates spatial and temporal processing, it cannot efficiently propagate regional relationships across time intervals. 2. **Heterogeneity of Spatio - Temporal Data**: - The heterogeneity of spatio - temporal data leads to large pattern changes at different spatial and temporal scales. For example, Figure 1(a) shows the sensor distribution in a region in the PEMS dataset, where traffic flow shows significant differences between different regions. Figure 1(b) shows the traffic flow waveforms in different time periods within the same region, indicating that even within the same region, different time periods also show different traffic dynamics. To solve these problems, the author proposes a new framework - **Spatio - Temporal Unitized Model (STUM)**. The core components of STUM include: - **Adaptive Spatio - temporal Unitized Cell (ASTUC)**: Through low - rank matrix decomposition, ASTUC can calculate, update, and store spatial, temporal, and correlation information in a single cell, thus overcoming the problem of separation of spatial and temporal modules in existing methods. - **Multi - layer Residual Fusion Block (MLRF)**: Utilizing the characteristics of ASTUC, MLRF better captures complex non - linear spatio - temporal dependencies, thus overcoming data heterogeneity and improving computational efficiency and performance. Through these innovations, STUM aims to uniformly handle spatio - temporal dependencies and integrate with various spatio - temporal graph neural networks through a modular design to enhance prediction results. Experimental results show that STUM significantly improves prediction performance on multiple real - world datasets while maintaining a low computational cost.