Towards better traffic volume estimation: Jointly addressing the underdetermination and nonequilibrium problems with correlation-adaptive GNNs

Tong Nie, Guoyang Qin, Yunpeng Wang, Jian Sun
3/10/2023
stat.MLcs.LG

No official code found. Best implementation: tongnie/GNN4Flow (9 stars, MIT, last commit 2023-12-12).

Abstract

Traffic volume is an indispensable ingredient to provide fine-grained information for traffic management and control. However, due to limited deployment of traffic sensors, obtaining full-scale volume information is far from easy. Existing works on this topic primarily focus on improving the overall estimation accuracy of a particular method and ignore the underlying challenges of volume estimation, thereby having inferior performances on some critical tasks. This paper studies two key problems with regard to traffic volume estimation: (1) underdetermined traffic flows caused by undetected movements, and (2) non-equilibrium traffic flows arise from congestion propagation. Here we demonstrate a graph-based deep learning method that can offer a data-driven, model-free and correlation adaptive approach to tackle the above issues and perform accurate network-wide traffic volume estimation. Particularly, in order to quantify the dynamic and nonlinear relationships between traffic speed and volume for the estimation of underdetermined flows, a speed patternadaptive adjacent matrix based on graph attention is developed and integrated into the graph convolution process, to capture non-local correlations between sensors. To measure the impacts of non-equilibrium flows, a temporal masked and clipped attention combined with a gated temporal convolution layer is customized to capture time-asynchronous correlations between upstream and downstream sensors. We then evaluate our model on a real-world highway traffic volume dataset and compare it with several benchmark models. It is demonstrated that the proposed model achieves high estimation accuracy even under 20% sensor coverage rate and outperforms other baselines significantly, especially on underdetermined and non-equilibrium flow locations. Furthermore, comprehensive quantitative model analysis are also carried out to justify the model designs.

View on arXivView PDF

Code Implementations(1)

tongnie/GNN4FlowCommunity100%
MIT

TRC: ''Towards better traffic volume estimation: Jointly addressing the underdetermination and nonequilibrium problems with correlation-adaptive GNNs''.

90Python, Jupyter NotebookDec 12, 20222 years agoMIT
graph-neural-networkskrigingspatiotemporal-correlationtraffic-volume-estimation

Similar Papers

Cite this paper

@article{nie2023towards,
  title  = {Towards better traffic volume estimation: Jointly addressing the underdetermination and nonequilibrium problems with correlation-adaptive GNNs},
  author = {Tong Nie and Guoyang Qin and Yunpeng Wang and Jian Sun},
  year   = {2023},
  eprint = {2303.05660},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2303.05660v3}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2303.05660.svg)](https://codeofpaper.com/paper/2303.05660)

Discussion