Urban Traffic Flow Forecast Based on FastGCRNN

2020-09-17 · Ya Zhang, Mingming Lu, Haifeng Li

Traffic forecasting is an important prerequisite for the application of intelligent transportation systems in urban traffic networks. The existing works adopted RNN and CNN/GCN, among which GCRN is the state of art work, to characterize the temporal and spatial correlation of traffic flows. However, it is hard to apply GCRN to the large scale road networks due to high computational complexity. To address this problem, we propose to abstract the road network into a geometric graph and build a Fast Graph Convolution Recurrent Neural Network (FastGCRNN) to model the spatial-temporal dependencies of traffic flow. Specifically, We use FastGCN unit to efficiently capture the topological relationship between the roads and the surrounding roads in the graph with reducing the computational complexity through importance sampling, combine GRU unit to capture the temporal dependency of traffic flow, and embed the spatiotemporal features into Seq2Seq based on the Encoder-Decoder framework. Experiments on large-scale traffic data sets illustrate that the proposed method can greatly reduce computational complexity and memory consumption while maintaining relatively high accuracy.

📄 PDF Abstract BibTeX arXiv:2009.08087

Code (0)

등록된 구현이 없습니다.

Tasks

Decoder

Methods 이 논문이 사용한 방법론

FastGCN 설명 없음

Sigmoid Activation 설명 없음

Tanh Activation 설명 없음

LSTM An LSTM is a type of recurrent neural network that addresses the vanishing gradient problem in vanilla…

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

GRU A Gated Recurrent Unit, or GRU, is a type of recurrent neural network. It is similar to an LSTM, but only has two gates - a reset…

Seq2Seq Seq2Seq, or Sequence To Sequence, is a model used in sequence prediction tasks, such as language modelling and machine translation. The idea is to use one…

Neural Network Multitask Learning for Traffic Flow Forecasting

2017-12-24 · Feng Jin, Shiliang Sun

Traditional neural network approaches for traffic flow forecasting are usually single task learning (STL) models, which do not take advantage of the information provided by related tasks. In contrast to STL, multitask le…

Traffic Flow Forecasting Using a Spatio-Temporal Bayesian Network Predictor

2017-12-24 · Shiliang Sun, Chang-Shui Zhang, Yi Zhang

A novel predictor for traffic flow forecasting, namely spatio-temporal Bayesian network predictor, is proposed. Unlike existing methods, our approach incorporates all the spatial and temporal information available in a t…

T-GCN: A Temporal Graph ConvolutionalNetwork for Traffic Prediction

2018-11-12 · Ling Zhao, Yujiao Song, Chao Zhang, Yu Liu 외

Accurate and real-time traffic forecasting plays an important role in the Intelligent Traffic System and is of great significance for urban traffic planning, traffic management, and traffic control. However, traffic fore…

Management Prediction Traffic Prediction

Urban traffic analysis and forecasting through shared Koopman eigenmodes

2024-09-07 · Chuhan Yang, Fares B. Mehouachi, Monica Menendez, Saif Eddin Jabari

Predicting traffic flow in data-scarce cities is challenging due to limited historical data. To address this, we leverage transfer learning by identifying periodic patterns common to data-rich cities using a customized v…

Management Transfer Learning

A Hybrid Method for Traffic Flow Forecasting Using Multimodal Deep Learning

2018-03-06 · Shengdong Du, Tianrui Li, Xun Gong, Shi-Jinn Horng

Traffic flow forecasting has been regarded as a key problem of intelligent transport systems. In this work, we propose a hybrid multimodal deep learning method for short-term traffic flow forecasting, which can jointly a…

Deep Learning Multimodal Deep Learning