RoadFormer: Road-Anchored Adversarial Dynamic Graph Transformer for Unlimited-Range Traffic Incident Impact Prediction

Yanshen Sun, Kaiqun Fu, Chang-Tien Lu

Abstract

The prompt estimation of traffic incident impacts (TIIs) plays a crucial role in guiding commuters’ trip planning and enhancing the decision-making resilience of transportation agencies. Despite the strong capability of spatiotemporal modeling, the gap between the TII prediction and the dynamic data mining approaches has not been seamlessly filled. (1) The TII evaluation metrics have never been well-defined, although many criteria for TII exist in research works. (2) Previous attempts heavily rely on predefined road network structures and underscore vital features, leading to inaccurate TII predictions. (3) Predicting the spatiotemporal TII using dynamic road networks is more challenging as it requires extracting both abnormal sub-graph and long-range dependencies due to the large variation of incident clearance time. This research proposes RoadFormer, a novel Road-Anchored Adversarial Dynamic Graph Transformer, for predicting unlimited-range spatiotemporal TIIs. (1) We introduce novel criteria for assessing spatiotemporal TIIs and construct two new benchmark datasets to validate the performance of our methods. (2) RoadFormer leverages a road-anchored spatial transformer and an importance-score temporal transformer to form an encoder-decoder framework. The road-anchored spatial transformer prunes unnecessary edges between nodes with a road-anchored cascade attention mechanism, accurately pinpointing the affected sub-graphs. (3) The importance-score temporal transformer highlights abnormal changes in node features with a score-based adversarial training mechanism, enabling predictions to rely on informative feature changes after the accident occurrence. Extensive experiments on real-world datasets demonstrate that RoadFormer outperforms the state-of the-art methods, especially in capturing spatiotemporal dependency patterns and predicting unlimited-range spatiotemporal TIIs.
BibTeX
@inproceedings{sun2023roadformer,
  author = {Yanshen Sun and Kaiqun Fu and Chang-Tien Lu},
  title = {{RoadFormer: Road-Anchored Adversarial Dynamic Graph Transformer for Unlimited-Range Traffic Incident Impact Prediction}},
  booktitle = {IEEE Big Data},
  year = {2023},
  doi = {10.1109/bigdata59044.2023.10386290},
}

Loading related content...

Figure