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, however, applying DCRNNs for large highway networks still remains elusive because of computational and memory bottlenecks. This paper presents an approach for implementing a DCRNN for a large highway network that overcomes these limitations. This approach uses a graph-partitioning method to decompose a large highway network into smaller networks and trains them independently. The efficacy of the graph-partitioning-based DCRNN approach to model the traffic on a large California highway network with 11,160 sensor locations is demonstrated. An overlapping-nodes approach for the graph-partitioning-based DCRNN is developed to include sensor locations from partitions that are geographically close to a given partition. Furthermore, it is demonstrated that the DCRNN model can be used to forecast the speed and flow simultaneously and that the forecasted values preserve fundamental traffic flow dynamics. This approach to developing DCRNN models that represent large highway networks can be a potential core capability in advanced highway traffic monitoring systems, where a trained DCRNN model forecasting traffic at all sensor locations can be used to adjust traffic management strategies proactively based on anticipated future conditions.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2020-07-07




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



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

    Mallick, Tanwi / Balaprakash, Prasanna / Rask, Eric et al. | ArXiv | 2019

    Free access




    Multi-scale traffic flow prediction method based on graph convolutional neural network

    ZHANG MEIYUE / WANG SENZHANG / MIAO HAO et al. | European Patent Office | 2021

    Free access