scholarly journals Global Spatial-Temporal Graph Convolutional Network for Urban Traffic Speed Prediction

2020 ◽  
Vol 10 (4) ◽  
pp. 1509 ◽  
Author(s):  
Liang Ge ◽  
Siyu Li ◽  
Yaqian Wang ◽  
Feng Chang ◽  
Kunyan Wu
Keyword(s):  
Weather Conditions ◽  
Urban Traffic ◽  
Traffic Data ◽  
Convolutional Network ◽  
Temporal Dimension ◽  
Temporal Correlations ◽  
Speed Prediction ◽  
External Component ◽  
Temporal Graph ◽  
Traffic Speed

Traffic speed prediction plays a significant role in the intelligent traffic system (ITS). However, due to the complex spatial-temporal correlations of traffic data, it is very challenging to predict traffic speed timely and accurately. The traffic speed renders not only short-term neighboring and multiple long-term periodic dependencies in the temporal dimension but also local and global dependencies in the spatial dimension. To address this problem, we propose a novel deep-learning-based model, Global Spatial-Temporal Graph Convolutional Network (GSTGCN), for urban traffic speed prediction. The model consists of three spatial-temporal components with the same structure and an external component. The three spatial-temporal components are used to model the recent, daily-periodic, and weekly-periodic spatial-temporal correlations of the traffic data, respectively. More specifically, each spatial-temporal component consists of a dynamic temporal module and a global correlated spatial module. The former contains multiple residual blocks which are stacked by dilated casual convolutions, while the latter contains a localized graph convolution and a global correlated mechanism. The external component is used to extract the effect of external factors, such as holidays and weather conditions, on the traffic speed. Experimental results on two real-world traffic datasets have demonstrated that the proposed GSTGCN outperforms the state-of-the-art baselines.

scholarly journals Spatial-temporal Attention Fusion for Traffic Speed Prediction

2021 ◽  
Author(s):  
Anqin Zhang ◽  
Qizheng Liu ◽  
Ting Zhang
Keyword(s):  
Feature Fusion ◽  
Urban Traffic ◽  
Prediction Errors ◽  
Temporal Attention ◽  
Convolutional Network ◽  
Spatial Features ◽  
Term Prediction ◽  
Temporal Features ◽  
Speed Prediction ◽  
Traffic Speed

Abstract Accurate vehicle speed prediction is of great significance to the urban traffic intelligent control system. However, in terms of traffic speed prediction, the modules that integrate temporal and spatial features in the existing traffic speed prediction methods are effective in short-term prediction, but the medium-term or long-term prediction errors are relatively large. Aiming at this limitation, this paper proposes a traffic speed prediction method that combines attention and Spatial-temporal features, referred to as ASTCN. Specifically, unlike previous methods, ASTCN can use the temporal attention convolutional network (ATCN) to separately extract temporal features from the traffic speed features collected by each sensor, and use the spatial attention mechanism to extract spatial features and then perform spatial-temporal feature fusion. Experiments on three real-world datasets show that the proposed ASTCN model outperforms the state-of-the-art baselines.

scholarly journals Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting

2019 ◽  
Vol 33 ◽  
pp. 922-929 ◽  
Author(s):  
Shengnan Guo ◽  
Youfang Lin ◽  
Ning Feng ◽  
Chao Song ◽  
Huaiyu Wan
Keyword(s):  
Traffic Flow ◽  
Critical Issue ◽  
Performance Measurement System ◽  
Traffic Data ◽  
Traffic Flows ◽  
Convolutional Network ◽  
Traffic Flow Forecasting ◽  
Temporal Correlations ◽  
Temporal Graph ◽  
Real World Datasets

Forecasting the traffic flows is a critical issue for researchers and practitioners in the field of transportation. However, it is very challenging since the traffic flows usually show high nonlinearities and complex patterns. Most existing traffic flow prediction methods, lacking abilities of modeling the dynamic spatial-temporal correlations of traffic data, thus cannot yield satisfactory prediction results. In this paper, we propose a novel attention based spatial-temporal graph convolutional network (ASTGCN) model to solve traffic flow forecasting problem. ASTGCN mainly consists of three independent components to respectively model three temporal properties of traffic flows, i.e., recent, daily-periodic and weekly-periodic dependencies. More specifically, each component contains two major parts: 1) the spatial-temporal attention mechanism to effectively capture the dynamic spatialtemporal correlations in traffic data; 2) the spatial-temporal convolution which simultaneously employs graph convolutions to capture the spatial patterns and common standard convolutions to describe the temporal features. The output of the three components are weighted fused to generate the final prediction results. Experiments on two real-world datasets from the Caltrans Performance Measurement System (PeMS) demonstrate that the proposed ASTGCN model outperforms the state-of-the-art baselines.

scholarly journals A3T-GCN: Attention Temporal Graph Convolutional Network for Traffic Forecasting

2021 ◽  
Vol 10 (7) ◽  
pp. 485
Author(s):  
Jiandong Bai ◽  
Jiawei Zhu ◽  
Yujiao Song ◽  
Ling Zhao ◽  
Zhixiang Hou ◽  
...  
Keyword(s):  
Road Network ◽  
Temporal Dynamics ◽  
Technological Problem ◽  
Traffic Flows ◽  
Convolutional Network ◽  
Temporal Dimension ◽  
Time Points ◽  
The Road ◽  
Traffic Forecasting ◽  
Temporal Graph

Accurate real-time traffic forecasting is a core technological problem against the implementation of the intelligent transportation system. However, it remains challenging considering the complex spatial and temporal dependencies among traffic flows. In the spatial dimension, due to the connectivity of the road network, the traffic flows between linked roads are closely related. In the temporal dimension, although there exists a tendency among adjacent time points, the importance of distant time points is not necessarily less than that of recent ones, since traffic flows are also affected by external factors. In this study, an attention temporal graph convolutional network (A3T-GCN) was proposed to simultaneously capture global temporal dynamics and spatial correlations in traffic flows. The A3T-GCN model learns the short-term trend by using the gated recurrent units and learns the spatial dependence based on the topology of the road network through the graph convolutional network. Moreover, the attention mechanism was introduced to adjust the importance of different time points and assemble global temporal information to improve prediction accuracy. Experimental results in real-world datasets demonstrate the effectiveness and robustness of the proposed A3T-GCN. We observe the improvements in RMSE of 2.51–46.15% and 2.45–49.32% over baselines for the SZ-taxi and Los-loop, respectively. Meanwhile, the Accuracies are 0.95–89.91% and 0.26–10.37% higher than the baselines for the SZ-taxi and Los-loop, respectively.

scholarly journals Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting

2018 ◽  
Author(s):  
Bing Yu ◽  
Haoteng Yin ◽  
Zhanxing Zhu
Keyword(s):  
Deep Learning ◽  
Traffic Control ◽  
Time Series Prediction ◽  
Urban Traffic ◽  
Traffic Forecasting ◽  
Convolutional Networks ◽  
Learning Framework ◽  
Temporal Correlations ◽  
Temporal Graph ◽  
Spatio Temporal

Timely accurate traffic forecast is crucial for urban traffic control and guidance. Due to the high nonlinearity and complexity of traffic flow, traditional methods cannot satisfy the requirements of mid-and-long term prediction tasks and often neglect spatial and temporal dependencies. In this paper, we propose a novel deep learning framework, Spatio-Temporal Graph Convolutional Networks (STGCN), to tackle the time series prediction problem in traffic domain. Instead of applying regular convolutional and recurrent units, we formulate the problem on graphs and build the model with complete convolutional structures, which enable much faster training speed with fewer parameters. Experiments show that our model STGCN effectively captures comprehensive spatio-temporal correlations through modeling multi-scale traffic networks and consistently outperforms state-of-the-art baselines on various real-world traffic datasets.

scholarly journals A Key Path-Based Deep Learning Approach for Urban Traffic Speed Prediction

2021 ◽  
Vol 1972 (1) ◽  
pp. 012095
Author(s):  
Wentian Chen ◽  
Jie Fang ◽  
Zhijia Liu ◽  
Mengyun Xu
Keyword(s):  
Deep Learning ◽  
Urban Traffic ◽  
Learning Approach ◽  
Speed Prediction ◽  
Traffic Speed

scholarly journals DistTune: Distributed Fine-Grained Adaptive Traffic Speed Prediction for Growing Transportation Networks

2021 ◽  
pp. 036119812110111
Author(s):  
Ming-Chang Lee ◽  
Jia-Chun Lin ◽  
Ernst Gunnar Gran
Keyword(s):  
Short Term Memory ◽  
Transportation Network ◽  
Traffic Data ◽  
Short Term ◽  
Fine Grained ◽  
The Past ◽  
Speed Prediction ◽  
Efficient Processing ◽  
Long Short Term Memory ◽  
Traffic Speed

Over the past decade, many approaches have been introduced for traffic speed prediction. However, providing fine-grained, accurate, time-efficient, and adaptive traffic speed prediction for a growing transportation network where the size of the network keeps increasing and new traffic detectors are constantly deployed has not been well studied. To address this issue, this paper presents DistTune based on long short-term memory (LSTM) and the Nelder-Mead method. When encountering an unprocessed detector, DistTune decides if it should customize an LSTM model for this detector by comparing the detector with other processed detectors in the normalized traffic speed patterns they have observed. If a similarity is found, DistTune directly shares an existing LSTM model with this detector to achieve time-efficient processing. Otherwise, DistTune customizes an LSTM model for the detector to achieve fine-grained prediction. To make DistTune even more time-efficient, DisTune performs on a cluster of computing nodes in parallel. To achieve adaptive traffic speed prediction, DistTune also provides LSTM re-customization for detectors that suffer from unsatisfactory prediction accuracy due to, for instance, changes in traffic speed patterns. Extensive experiments based on traffic data collected from freeway I5-N in California are conducted to evaluate the performance of DistTune. The results demonstrate that DistTune provides fine-grained, accurate, time-efficient, and adaptive traffic speed prediction for a growing transportation network.

Sign in / Sign up

Export Citation Format

Share Document