UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A graph deep learning method for short-term traffic forecasting on large road networks

Zhang, Y; Cheng, T; Ren, Y; (2019) A graph deep learning method for short-term traffic forecasting on large road networks. Computer-Aided Civil and Infrastructure Engineering , 34 (10) pp. 877-896. 10.1111/mice.12450. Green open access

[thumbnail of Zhang_A graph deep learning method for short-term traffic forecasting on large road networks_AAM.pdf]
Preview
Text
Zhang_A graph deep learning method for short-term traffic forecasting on large road networks_AAM.pdf - Accepted Version

Download (1MB) | Preview

Abstract

Short‐term traffic flow prediction on a large‐scale road network is challenging due to the complex spatial–temporal dependencies, the directed network topology, and the high computational cost. To address the challenges, this article develops a graph deep learning framework to predict large‐scale network traffic flow with high accuracy and efficiency. Specifically, we model the dynamics of the traffic flow on a road network as an irreducible and aperiodic Markov chain on a directed graph. Based on the representation, a novel spatial–temporal graph inception residual network (STGI‐ResNet) is developed for network‐based traffic prediction. This model integrates multiple spatial–temporal graph convolution (STGC) operators, residual learning, and the inception structure. The proposed STGC operators can adaptively extract spatial–temporal features from multiple traffic periodicities while preserving the topology information of the road network. The proposed STGI‐ResNet inherits the advantages of residual learning and inception structure to improve prediction accuracy, accelerate the model training process, and reduce difficult parameter tuning efforts. The computational complexity is linearly related to the number of road links, which enables citywide short‐term traffic prediction. Experiments using a car‐hailing traffic data set at 10‐, 30‐, and 60‐min intervals for a large road network in a Chinese city shows that the proposed model outperformed various state‐of‐the‐art baselines for short‐term network traffic flow prediction.

Type: Article
Title: A graph deep learning method for short-term traffic forecasting on large road networks
Open access status: An open access version is available from UCL Discovery
DOI: 10.1111/mice.12450
Publisher version: https://doi.org/10.1111/mice.12450
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10085240
Downloads since deposit
803Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item