Skip to main navigation Skip to search Skip to main content

Heterogeneous spatio-temporal graph convolution network for traffic forecasting with missing values

  • SUNY Buffalo
  • University of Pittsburgh

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

48 Scopus citations

Abstract

Accurate traffic prediction is indispensable for intelligent traffic management. The availability of large-scale road sensing data collected by connected wireless sensors and mobile devices have provided unrealized potential for traffic prediction. However, sensory data is often incomplete due to various factors in the process of data acquisition and transmission. The missingness of traffic data brings a key challenge to the traffic prediction task since the state-of-the-art ML-based traffic prediction models (e.g., Graph Convolutional Networks (GCN)) often rely on spatial and temporal completion of the data. Moreover, existing GCN-based methods usually build a static graph based on geographical distances and are limited in their ability to capture the time-evolving relationships amongst road segments. In this paper, we develop a heterogeneous spatio-temporal prediction framework for traffic prediction using incomplete historical data. In the framework, we build multiple graphs to explicitly model the dynamic correlations among road segments from both geographical and historical aspects, and employ recurrent neural networks to capture temporal correlations for each road segment. We impute missing values in a recurrent process, which is seamlessly embedded in the prediction framework so they can be jointly trained. The proposed framework is evaluated on a public dataset of static sensors and a private dataset collected by our roving sensor system. Experimental results show the effectiveness of the proposed framework compared to state-of-the-art methods, and indicate the potential to be deployed into real-world traffic prediction systems.

Original languageEnglish
Title of host publicationProceedings - 2021 IEEE 41st International Conference on Distributed Computing Systems, ICDCS 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages707-717
Number of pages11
ISBN (Electronic)9781665445139
DOIs
StatePublished - Jul 2021
Event41st IEEE International Conference on Distributed Computing Systems, ICDCS 2021 - Virtual, Online, United States
Duration: Jul 7 2021 → Jul 10 2021

Publication series

NameProceedings - International Conference on Distributed Computing Systems
Volume2021-July
ISSN (Print)1063-6927
ISSN (Electronic)2575-8411

Conference

Conference41st IEEE International Conference on Distributed Computing Systems, ICDCS 2021
Country/TerritoryUnited States
CityVirtual, Online
Period07/7/21 → 07/10/21

Keywords

  • Data imputation
  • Graph neural network
  • Traffic prediction

Fingerprint

Dive into the research topics of 'Heterogeneous spatio-temporal graph convolution network for traffic forecasting with missing values'. Together they form a unique fingerprint.

Cite this