Hybrid Spatio-Temporal Graph Convolutional Network: Improving Traffic Prediction with Navigation Data

Abstract

Traffic forecasting has recently attracted increasing interest due to the popularity of online navigation services, ridesharing and smart city projects. Owing to the non-stationary nature of road traffic, forecasting accuracy is fundamentally limited by the lack of contextual information. To address this issue, we propose the Hybrid Spatio-Temporal Graph Convolutional Network (H-STGCN), which is able to "deduce" future travel time by exploiting the data of upcoming traffic volume. Specifically, we propose an algorithm to acquire the upcoming traffic volume from an online navigation engine. Taking advantage of the piecewise-linear flow-density relationship, a novel transformer structure converts the upcoming volume into its equivalent in travel time. We combine this signal with the commonly-utilized travel-time signal, and then apply graph convolution to capture the spatial dependency. Particularly, we construct a compound adjacency matrix which reflects the innate traffic proximity. We conduct extensive experiments on real-world datasets. The results show that H-STGCN remarkably outperforms state-of-the-art methods in various metrics, especially for the prediction of non-recurring congestion.

Cited by in corpus (10)

• Graph Neural Network for Traffic Forecasting: A Survey
• Graph Neural Networks: Taxonomy, Advances and Trends
• DL-Traff: Survey and Benchmark of Deep Learning Models for Urban Traffic Prediction
• Domain Adversarial Spatial-Temporal Network: A Transferable Framework for Short-term Traffic Forecasting across Cities
• Interpreting and Unifying Graph Neural Networks with An Optimization Framework
• Spatial Aggregation and Temporal Convolution Networks for Real-time Kriging
• A Data-driven Region Generation Framework for Spatiotemporal Transportation Service Management
• Online Handwriting Trajectory Reconstruction from Kinematic Sensors using Temporal Convolutional Network
• Positive-Unlabeled Node Classification with Structure-aware Graph Learning
• Physics-Coupled Spatio-Temporal Active Learning for Dynamical Systems