Spatiotemporal Forecasting of Traffic Flow using Wavelet-based Temporal Attention

Yash Jakhmola,Madhurima Panja,Nitish Kumar Mishra,Kripabandhu Ghosh,Uttam Kumar,Tanujit Chakraborty

2024-09-21

Abstract:Spatiotemporal forecasting of traffic flow data represents a typical problem in the field of machine learning, impacting urban traffic management systems. In general, spatiotemporal forecasting problems involve complex interactions, nonlinearities, and long-range dependencies due to the interwoven nature of the temporal and spatial dimensions. Due to this, traditional statistical and machine learning methods cannot adequately handle the temporal and spatial dependencies in these complex traffic flow datasets. A prevalent approach in the field combines graph convolutional networks and multi-head attention mechanisms for spatiotemporal processing. This paper proposes a wavelet-based temporal attention model, namely a wavelet-based dynamic spatiotemporal aware graph neural network (W-DSTAGNN), for tackling the traffic forecasting problem. Wavelet decomposition can help by decomposing the signal into components that can be analyzed independently, reducing the impact of non-stationarity and handling long-range dependencies of traffic flow datasets. Benchmark experiments using three popularly used statistical metrics confirm that our proposal efficiently captures spatiotemporal correlations and outperforms ten state-of-the-art models (including both temporal and spatiotemporal benchmarks) on three publicly available traffic datasets. Our proposed ensemble method can better handle dynamic temporal and spatial dependencies and make reliable long-term forecasts. In addition to point forecasts, our proposed model can generate interval forecasts that significantly enhance probabilistic forecasting for traffic datasets.

Machine Learning,Neural and Evolutionary Computing

What problem does this paper attempt to address?

The paper aims to address the spatiotemporal prediction problem in traffic flow forecasting. Specifically, existing traditional statistical and machine learning methods cannot adequately handle the temporal and spatial dependencies in complex traffic flow datasets. To solve this problem, the paper proposes a time attention model based on wavelet transform—namely, the Wavelet-based Dynamic Spatiotemporal Aware Graph Neural Network (W-DSTAGNN). This method utilizes wavelet decomposition to break down signals into components that can be analyzed independently, thereby reducing non-stationarity and handling long-range dependencies in traffic flow datasets.

By conducting benchmark experiments on 3 public traffic datasets and using 3 commonly used statistical metrics, the results show that the proposed method can effectively capture spatiotemporal correlations and outperforms 10 state-of-the-art models (including time series and spatiotemporal benchmark models) on the 3 public datasets. Additionally, this method can generate interval predictions, significantly enhancing the probabilistic forecasting capability for traffic data, thereby providing reliable support for traffic management systems.