Graph-Partitioning-Based Diffusion Convolution Recurrent Neural Network for Large-Scale Traffic Forecasting

09/24/2019
by   Tanwi Mallick, et al.
0

Traffic forecasting approaches are critical to developing adaptive strategies for mobility. Traffic patterns have complex spatial and temporal dependencies that make accurate forecasting on large highway networks a challenging task. Recently, diffusion convolutional recurrent neural networks (DCRNNs) have achieved state-of-the-art results in traffic forecasting by capturing the spatiotemporal dynamics of the traffic. Despite the promising results, adopting DCRNN for large highway networks still remains elusive because of computational and memory bottlenecks. We present an approach to apply DCRNN for a large highway network. We use a graph-partitioning approach to decompose a large highway network into smaller networks and train them simultaneously on a cluster with graphics processing units (GPU). For the first time, we forecast the traffic of the entire California highway network with 11,160 traffic sensor locations simultaneously. We show that our approach can be trained within 3 hours of wall-clock time using 64 GPUs to forecast speed with high accuracy. Further improvements in the accuracy are attained by including overlapping sensor locations from nearby partitions and finding high-performing hyperparameter configurations for the DCRNN using DeepHyper, a hyperparameter tuning package. We demonstrate that a single DCRNN model can be used to train and forecast the speed and flow simultaneously and the results preserve fundamental traffic flow dynamics. We expect our approach for modeling a large highway network in short wall-clock time as a potential core capability in advanced highway traffic monitoring systems, where forecasts can be used to adjust traffic management strategies proactively given anticipated future conditions.

READ FULL TEXT

page 7

page 8

research
04/17/2020

Transfer Learning with Graph Neural Networks for Short-Term Highway Traffic Forecasting

Highway traffic modeling and forecasting approaches are critical for int...
research
07/06/2017

Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting

Spatiotemporal forecasting has various applications in neuroscience, cli...
research
08/28/2020

Dynamic Graph Neural Network for Traffic Forecasting in Wide Area Networks

Wide area networking infrastructures (WANs), particularly science and re...
research
04/04/2022

Deep-Ensemble-Based Uncertainty Quantification in Spatiotemporal Graph Neural Networks for Traffic Forecasting

Deep-learning-based data-driven forecasting methods have produced impres...
research
08/07/2022

Mining Reaction and Diffusion Dynamics in Social Activities

Large quantifies of online user activity data, such as weekly web search...
research
06/08/2020

Traffic Flow Forecast of Road Networks with Recurrent Neural Networks

The interest in developing smart cities has increased dramatically in re...
research
10/28/2019

Recurrent Autoencoder with Skip Connections and Exogenous Variables for Traffic Forecasting

The increasing complexity of mobility plus the growing population in cit...

Please sign up or login with your details

Forgot password? Click here to reset