PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for
Traffic Flow Prediction
- URL: http://arxiv.org/abs/2301.07945v3
- Date: Thu, 7 Mar 2024 16:00:47 GMT
- Title: PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for
Traffic Flow Prediction
- Authors: Jiawei Jiang, Chengkai Han, Wayne Xin Zhao, Jingyuan Wang
- Abstract summary: spatial-temporal Graph Neural Network (GNN) models have emerged as one of the most promising methods to solve this problem.
We propose a novel propagation delay-aware dynamic long-range transFormer, namely PDFormer, for accurate traffic flow prediction.
Our method can not only achieve state-of-the-art performance but also exhibit competitive computational efficiency.
- Score: 78.05103666987655
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: As a core technology of Intelligent Transportation System, traffic flow
prediction has a wide range of applications. The fundamental challenge in
traffic flow prediction is to effectively model the complex spatial-temporal
dependencies in traffic data. Spatial-temporal Graph Neural Network (GNN)
models have emerged as one of the most promising methods to solve this problem.
However, GNN-based models have three major limitations for traffic prediction:
i) Most methods model spatial dependencies in a static manner, which limits the
ability to learn dynamic urban traffic patterns; ii) Most methods only consider
short-range spatial information and are unable to capture long-range spatial
dependencies; iii) These methods ignore the fact that the propagation of
traffic conditions between locations has a time delay in traffic systems. To
this end, we propose a novel Propagation Delay-aware dynamic long-range
transFormer, namely PDFormer, for accurate traffic flow prediction.
Specifically, we design a spatial self-attention module to capture the dynamic
spatial dependencies. Then, two graph masking matrices are introduced to
highlight spatial dependencies from short- and long-range views. Moreover, a
traffic delay-aware feature transformation module is proposed to empower
PDFormer with the capability of explicitly modeling the time delay of spatial
information propagation. Extensive experimental results on six real-world
public traffic datasets show that our method can not only achieve
state-of-the-art performance but also exhibit competitive computational
efficiency. Moreover, we visualize the learned spatial-temporal attention map
to make our model highly interpretable.
Related papers
- Improving Traffic Flow Predictions with SGCN-LSTM: A Hybrid Model for Spatial and Temporal Dependencies [55.2480439325792]
This paper introduces the Signal-Enhanced Graph Convolutional Network Long Short Term Memory (SGCN-LSTM) model for predicting traffic speeds across road networks.
Experiments on the PEMS-BAY road network traffic dataset demonstrate the SGCN-LSTM model's effectiveness.
arXiv Detail & Related papers (2024-11-01T00:37:00Z) - Spatial-Temporal Hypergraph Neural Network for Traffic Forecasting [14.885921562410564]
We propose STHODE: S-Temporal Hypergraph Neural Ordinary Differential Equation Network.
It combines road network topology and traffic dynamics to capture high-order-temporal dependencies in traffic data.
Experiments conducted on four real-world traffic datasets demonstrate the superior performance of our proposed model.
arXiv Detail & Related papers (2023-10-24T13:49:13Z) - Transport-Hub-Aware Spatial-Temporal Adaptive Graph Transformer for
Traffic Flow Prediction [10.722455633629883]
We propose a Transport-Hub-aware spatial-temporal adaptive graph transFormer for traffic flow prediction.
Specifically, we first design a novel spatial self-attention module to capture the dynamic spatial dependencies.
We also employ a temporal self-attention module to detect dynamic temporal patterns in the traffic flow data.
arXiv Detail & Related papers (2023-10-12T13:44:35Z) - A Dynamic Temporal Self-attention Graph Convolutional Network for
Traffic Prediction [7.23135508361981]
This paper proposes a temporal self-attention graph convolutional network (DT-SGN) model which considers the adjacent matrix as a trainable attention score matrix.
Experiments demonstrate the superiority of our method over state-of-art model-driven model and data-driven models on real-world traffic datasets.
arXiv Detail & Related papers (2023-02-21T03:51:52Z) - STLGRU: Spatio-Temporal Lightweight Graph GRU for Traffic Flow
Prediction [0.40964539027092917]
We propose STLGRU, a novel traffic forecasting model for predicting traffic flow accurately.
Our proposed STLGRU can effectively capture dynamic local and global spatial-temporal relations of traffic networks.
Our method can not only achieve state-of-the-art performance but also exhibit competitive computational efficiency.
arXiv Detail & Related papers (2022-12-08T20:24:59Z) - D2-TPred: Discontinuous Dependency for Trajectory Prediction under
Traffic Lights [68.76631399516823]
We present a trajectory prediction approach with respect to traffic lights, D2-TPred, using a spatial dynamic interaction graph (SDG) and a behavior dependency graph (BDG)
Our experimental results show that our model achieves more than 20.45% and 20.78% in terms of ADE and FDE, respectively, on VTP-TL.
arXiv Detail & Related papers (2022-07-21T10:19:07Z) - Road Network Guided Fine-Grained Urban Traffic Flow Inference [108.64631590347352]
Accurate inference of fine-grained traffic flow from coarse-grained one is an emerging yet crucial problem.
We propose a novel Road-Aware Traffic Flow Magnifier (RATFM) that exploits the prior knowledge of road networks.
Our method can generate high-quality fine-grained traffic flow maps.
arXiv Detail & Related papers (2021-09-29T07:51:49Z) - Learning dynamic and hierarchical traffic spatiotemporal features with
Transformer [4.506591024152763]
This paper proposes a novel model, Traffic Transformer, for spatial-temporal graph modeling and long-term traffic forecasting.
Transformer is the most popular framework in Natural Language Processing (NLP)
analyzing the attention weight matrixes can find the influential part of road networks, allowing us to learn the traffic networks better.
arXiv Detail & Related papers (2021-04-12T02:29:58Z) - Constructing Geographic and Long-term Temporal Graph for Traffic
Forecasting [88.5550074808201]
We propose Geographic and Long term Temporal Graph Convolutional Recurrent Neural Network (GLT-GCRNN) for traffic forecasting.
In this work, we propose a novel framework for traffic forecasting that learns the rich interactions between roads sharing similar geographic or longterm temporal patterns.
arXiv Detail & Related papers (2020-04-23T03:50:46Z) - Spatial-Temporal Transformer Networks for Traffic Flow Forecasting [74.76852538940746]
We propose a novel paradigm of Spatial-Temporal Transformer Networks (STTNs) to improve the accuracy of long-term traffic forecasting.
Specifically, we present a new variant of graph neural networks, named spatial transformer, by dynamically modeling directed spatial dependencies.
The proposed model enables fast and scalable training over a long range spatial-temporal dependencies.
arXiv Detail & Related papers (2020-01-09T10:21:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.