A Multi-Scale Residual Graph Convolution Network with hierarchical attention for predicting traffic flow in urban mobility

Jiahao Ling,Yuanchun Lan,Xiaohui Huang,Xiaofei Yang
DOI: https://doi.org/10.1007/s40747-023-01324-9
IF: 6.7
2024-01-29
Complex & Intelligent Systems
Abstract:Abstract Accurate prediction of traffic flow is essential for optimizing transportation resource allocation and enhancing urban mobility efficiency. However, traffic data generated daily are vast and complex, involving dynamic and intricate changes in the traffic road network and traffic flow. Therefore, real-time and accurate prediction of traffic flow is a challenging task that requires modeling the intricate spatial–temporal dynamics of traffic data. In this paper, we propose a novel approach for traffic flow prediction, based on a Multi-Scale Residual Graph Convolution Network with hierarchical attention. First, we design a novel encoder–decoder with multi-independent channels to capture traffic flow information from different time scales and diverse temporal dependencies. Second, we employ a coupled graph convolution network with residual graph attention to dynamically learn the varying spatial features among and within traffic stations. Third, we utilize channel attention to fuse the multi-scale spatial–temporal dependencies and accurately predict traffic flow. We evaluate the proposed approach on multiple benchmark datasets, and the experimental results demonstrate its superior performance compared to state-of-the-art approaches in terms of various metrics.
computer science, artificial intelligence
What problem does this paper attempt to address?
### Problems the Paper Attempts to Solve The paper primarily aims to address two key challenges in urban traffic flow prediction: 1. **Dynamic Spatial Dependency**: Traffic flow exhibits dynamic spatial dependencies at different times. For example, during peak hours (such as 18:00), the traffic flow between residential and commercial areas may be high, but during off-peak hours (such as 20:00), this dependency may significantly decrease. Accurately modeling these complex spatial dependencies is crucial for precise traffic flow prediction. 2. **Multi-Period Temporal Patterns**: Traffic flow data has multiple periodic patterns, including different time scales such as hourly, daily, and weekly. For instance, adjacent areas (like residential and commercial areas) may exhibit triple periodic patterns, while more distant areas (like industrial zones) may primarily show weekly periodic patterns. Capturing these complex periodic patterns is essential for effectively modeling traffic flow. To address these issues, the authors propose a method based on a Multi-Scale Residual Graph Convolution Network (MSRGCN) combined with a hierarchical attention mechanism. This method is implemented through the following steps: - Dividing traffic flow data into three time scales: hourly, daily, and weekly. - Designing a novel encoder-decoder architecture to capture the complex spatiotemporal dependencies in the data. - Introducing a Coupled Graph Convolution Network (CGCN) and Residual Graph Attention (RGA T) to dynamically learn edge weights and node weights for each time interval. - Using a Residual Channel Attention mechanism (RCA T) to fuse spatiotemporal features across different time scales and generate the final prediction results. The experimental section demonstrates that this method outperforms existing methods on multiple benchmark datasets (such as NYCTaxi, NYCBike, PeMS04, and PeMS08).