Modeling Spatial-Temporal Dynamics for Traffic Prediction

03/03/2018
by   Huaxiu Yao, et al.
0

Spatial-temporal prediction has many applications such as climate forecasting and urban planning. In particular, traffic prediction has drawn increasing attention in data mining research field for the growing traffic related datasets and for its impacts in real-world applications. For example, an accurate taxi demand prediction can assist taxi companies to pre-allocate taxis to meet with commuting demands. The key challenge of traffic prediction lies in how to model the complex spatial and temporal dependencies. In this paper, we make two important observations which have not been considered by previous studies: (1) the spatial dependency between locations are dynamic; and (2) the temporal dependency follows strong periodicity but is not strictly periodic for its dynamic temporal shifting. Based on these two observations, we propose a novel Spatial-Temporal Dynamic Network (STDN) framework. In this framework, we propose a flow gating mechanism to learn the dynamic similarity between locations via traffic flow. A periodically shifted attention mechanism is designed to handle long-term periodic dependency and periodic temporal shifting. Furthermore, we extend our framework from region-based traffic prediction to traffic prediction for road intersections by using graph convolutional structure. We conduct extensive experiments on several large-scale real traffic datasets and demonstrate the effectiveness of our approach over state-of-the-art methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/06/2022

Spatial-Temporal Graph Convolutional Gated Recurrent Network for Traffic Forecasting

As an important part of intelligent transportation systems, traffic fore...
research
05/18/2022

Spatial-Temporal Interactive Dynamic Graph Convolution Network for Traffic Forecasting

Accurate traffic forecasting is essential for smart cities to achieve tr...
research
10/08/2021

Traffic Flow Forecasting with Spatial-Temporal Graph Diffusion Network

Accurate forecasting of citywide traffic flow has been playing critical ...
research
09/02/2019

ACFM: A Dynamic Spatial-Temporal Network for Traffic Prediction

As a crucial component in intelligent transportation systems, crowd flow...
research
10/30/2022

STGC-GNNs: A GNN-based traffic prediction framework with a spatial-temporal Granger causality graph

The key to traffic prediction is to accurately depict the temporal dynam...
research
05/27/2019

Attention-based Supply-Demand Prediction for Autonomous Vehicles

As one of the important functions of the intelligent transportation syst...
research
01/28/2021

A Spatial-Temporal Graph Neural Network Framework for Automated Software Bug Triaging

The bug triaging process, an essential process of assigning bug reports ...

Please sign up or login with your details

Forgot password? Click here to reset