Spatial-Temporal Fusion Graph Neural Networks for Traffic Flow Forecasting
Abstrak
Spatial-temporal data forecasting of traffic flow is a challenging task because of complicated spatial dependencies and dynamical trends of temporal pattern between different roads. Existing frameworks usually utilize given spatial adjacency graph and sophisticated mechanisms for modeling spatial and temporal correlations. However, limited representations of given spatial graph structure with incomplete adjacent connections may restrict effective spatial-temporal dependencies learning of those models. Furthermore, existing methods were out at elbows when solving complicated spatial-temporal data: they usually utilize separate modules for spatial and temporal correlations, or they only use independent components capturing localized or global heterogeneous dependencies. To overcome those limitations, our paper proposes a novel Spatial-Temporal Fusion Graph Neural Networks (STFGNN) for traffic flow forecasting. First, a data-driven method of generating “temporal graph” is proposed to compensate several genuine correlations that spatial graph may not reflect. STFGNN could effectively learn hidden spatial-temporal dependencies by a novel fusion operation of various spatial and temporal graphs, treated for different time periods in parallel. Meanwhile, by integrating this fusion graph module and a novel gated convolution module into a unified layer parallelly, STFGNN could handle long sequences by learning more spatial-temporal dependencies with layers stacked. Experimental results on several public traffic datasets demonstrate that our method achieves state-of-the-art performance consistently than other baselines.
Artikel Ilmiah Terkait
Jing Jiang Chengqi Zhang Xiaojun Chang + 3 lainnya
24 Mei 2020
Modeling multivariate time series has long been a subject that has attracted researchers from a diverse range of fields including economics, finance, and traffic. A basic assumption behind multivariate time series forecasting is that its variables depend on one another but, upon looking closely, it is fair to say that existing methods fail to fully exploit latent spatial dependencies between pairs of variables. In recent years, meanwhile, graph neural networks (GNNs) have shown high capability in handling relational dependencies. GNNs require well-defined graph structures for information propagation which means they cannot be applied directly for multivariate time series where the dependencies are not known in advance. In this paper, we propose a general graph neural network framework designed specifically for multivariate time series data. Our approach automatically extracts the uni-directed relations among variables through a graph learning module, into which external knowledge like variable attributes can be easily integrated. A novel mix-hop propagation layer and a dilated inception layer are further proposed to capture the spatial and temporal dependencies within the time series. The graph learning, graph convolution, and temporal convolution modules are jointly learned in an end-to-end framework. Experimental results show that our proposed model outperforms the state-of-the-art baseline methods on 3 of 4 benchmark datasets and achieves on-par performance with other approaches on two traffic datasets which provide extra structural information.
W. Liang Chunyan Diao Dafang Zhang + 3 lainnya
1 Januari 2023
Traffic flow forecasting is indispensable in today’s society and regarded as a key problem for Intelligent Transportation Systems (ITS), as emergency delays in vehicles can cause serious traffic security accidents. However, the complex dynamic spatial-temporal dependency and correlation between different locations on the road make it a challenging task for security in transportation. To date, most existing forecasting frames make use of graph convolution to model the dynamic spatial-temporal correlation of vehicle transportation data, ignoring semantic similarity between nodes and thus, resulting in accuracy degradation. In addition, traffic data does not strictly follow periodicity and hard to be captured. To solve the aforementioned challenging issues, we propose in this article CRFAST-GCN, a multi-branch spatial-temporal attention graph convolution network. First, we capture the multi-scale (e.g., hour, day, and week) long- short-term dependencies through three identical branches, then introduce conditional random field (CRF) enhanced graph convolution network to capture the semantic similarity globally, so then we exploit the attention mechanism to captures the periodicity. For model evaluation using two real-world datasets, performance analysis shows that the proposed CRFAST-GCN successfully handles the complex spatial-temporal dynamics effectively and achieves improvement over the baselines at 50% (maximum), outperforming other advanced existing methods.
Jingyu Chen Dawei Jin Mengran Xia
1 Januari 2023
This study proposes a short-term traffic flow prediction model that combines community detection-based federated learning with a graph convolutional network (GCN) to alleviate the time-consuming training, higher communication costs, and data privacy risks of global GCNs as the amount of data increases. The federated community GCN (FCGCN) can achieve timely, accurate, and safe traffic state predictions in the era of big traffic data, which is critical for the efficient operation of intelligent transportation systems. The FCGCN prediction process has four steps: dividing the local subnetwork with community detection, local training based on the global parameters, uploading the local model parameters, and constructing a global model prediction based on the aggregated parameters. Numerical results on the PeMS04 and PeMS08 datasets show that the FCGCN outperforms four benchmark models, namely, the long short-term memory (LSTM), convolutional neural network (CNN), ChebNet, and graph attention network (GAT) models. The FCGCN prediction is closer to the real value, with nearly the same performance as the global model at a lower time cost, thus achieving accurate and secure short-term traffic flow predictions with three parameters: flow, speed, and occupancy.
Zhenya Huang Leyan Deng Enhong Chen + 1 lainnya
4 Januari 2022
Traffic anomalies, such as traffic accidents and unexpected crowd gathering, may endanger public safety if not handled timely. Detecting traffic anomalies in their early stage can benefit citizens’ quality of life and city planning. However, traffic anomaly detection faces two main challenges. First, it is challenging to model traffic dynamics due to the complex spatiotemporal characteristics of traffic data. Second, the criteria of traffic anomalies may vary with locations and times. In this article, we propose a spatiotemporal graph convolutional adversarial network (STGAN) to address these above challenges. More specifically, we devise a spatiotemporal generator to predict the normal traffic dynamics and a spatiotemporal discriminator to determine whether an input sequence is real or not. There are high correlations between neighboring data points in the spatial and temporal dimensions. Therefore, we propose a recent module and leverage graph convolutional gated recurrent unit (GCGRU) to help the generator and discriminator learn the spatiotemporal features of traffic dynamics and traffic anomalies, respectively. After adversarial training, the generator and discriminator can be used as detectors independently, where the generator models the normal traffic dynamics patterns and the discriminator provides detection criteria varying with spatiotemporal features. We then design a novel anomaly score combining the abilities of two detectors, which considers the misleading of unpredictable traffic dynamics to the discriminator. We evaluate our method on two real-world datasets from New York City and California. The experimental results show that the proposed method detects various traffic anomalies effectively and outperforms the state-of-the-art methods. Furthermore, the devised anomaly score achieves more robust detection performances than the general score.
Jibiao Zhou Changxi Ma G. Dai
26 Februari 2021
The real-time performance and accuracy of traffic flow prediction directly affect the efficiency of traffic flow guidance systems, and traffic flow prediction is a hotspot in the field of intelligent transportation. To further improve the accuracy of short-term traffic flow prediction, a short-term traffic flow prediction model based on traffic flow time series analysis, and an improved long short-term memory network (LSTM) is proposed. First, perform time series analysis on traffic flow data and perform smoothing and standardization processing to obtain a stable time series as model input data, which can improve the accuracy of model training and eliminate the impact of a wide range of feature values. Then, an improved LSTM model based on LSTM and bidirectional LSTM networks are established. Combining the advantages of sequential data and the long-term dependence of forwarding LSTM and reverse LSTM, the bidirectional long-term memory network (BILSTM) is integrated into the prediction model. The first layer of the LSTM network learns and predicts the input time series and further learns and trains through the bidirectional LSTM network to effectively overcome the large prediction errors. Finally, the performance of the proposed method is evaluated by comparing the predicted results with actual traffic data. The model that is proposed in this paper is compared with the long short-term memory network (LSTM) model and the bidirectional long-term memory network (BILSTM) model. The results demonstrate that the proposed method outperforms both compared methods in terms of accuracy and stability.
Daftar Referensi
0 referensiTidak ada referensi ditemukan.
Artikel yang Mensitasi
0 sitasiTidak ada artikel yang mensitasi.