交通运输系统工程与信息 ›› 2021, Vol. 21 ›› Issue (4): 90-98.DOI: 10.16097/j.cnki.1009-6744.2021.04.011

• 智能交通系统与信息技术 • 上一篇    下一篇

基于自注意力机制与图自编码器的路网交通流数据修复模型

张伟斌1a,张蒲璘1a,苏子毅1b,孙锋*2   

  1. 1. 南京理工大学,a. 电子工程与光电技术学院,b. 计算机科学与工程学院,南京 210094; 2. 山东理工大学,交通与车辆工程学院,山东 淄博 255000
  • 收稿日期:2021-04-20 修回日期:2021-05-26 接受日期:2021-06-08 出版日期:2021-08-25 发布日期:2021-08-23
  • 作者简介:张伟斌(1975- ),男,陕西咸阳人,教授。
  • 基金资助:
    国家自然科学基金

Missing Data Repairs for Road Network Traffic Flow with Self-attention Graph Auto-encoder Networks

ZHANG Wei-bin1a , ZHANG Pu-lin1a , SU Zi-yi1b , SUN Feng*2   

  1. 1a. School of Electronic and Optical Engineering, 1b. School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China; 2. School of Transportation and Vehicle Engineering, Shandong University of Technology, Zibo 255000, Shandong, China
  • Received:2021-04-20 Revised:2021-05-26 Accepted:2021-06-08 Online:2021-08-25 Published:2021-08-23
  • Supported by:
    National Natural Science Foundation of China(71971116)

摘要: 针对城市交通流数据修复问题,提出一种基于图卷积网络和多头自注意力机制的自注意 力图自编码器模型。该模型包括基于拓扑图结构和图信号捕获交通流时空关联性的 STGCN (Spatial-temporal Graph Convolutional Networks)网络。在该网络中使用 LSTM(Long Short-Term Memory)网络学习数据中时序规律,通过注意力网络计算道路自注意力及一阶临近道路注意力系 数,用图卷积网络对图信号重组,达到对缺失数据的精确修复。同时,采用多头自注意力网络计 算数据的注意力权值并对数据重组,捕获交通流数据中的二阶及高阶临近道路空间关联性,提取 已知数据与缺失数据的时间关系,以残差链的形式加入到模型中,作为对STGCN功能的补充。 基于真实数据的实验表明,在多种缺失模式和缺失率下,该模型能够学习路网拓扑关系,捕获数 据中的时间规律性和时空关联性,有效地修复缺失数据。

关键词: 智能交通, 交通流数据修复, 图卷积网络, 城市路网交通流数据, 自注意力机制

Abstract: Focusing on the urban traffic flow imputation problem, this paper proposes a self- attention graph autoencoder (SA- GAE, Self- Attention Graph Auto- Encoder) based on the Graph Convolutional Networks and Multihead-Attention. The model includes the STGCN (Spatial-temporal Graph Convolutional Networks) network which captures the spatial- temporal correlation of traffic flow based on the topological graph structures and graph signals. In this network, the LSTM (Long Short-Term Memory) network is used to learn the temporal relationship in the data, the road self-attention and the first- order adjacent road attention coefficient are calculated through the road attention network, and the graph signal is reorganized by the graph convolution network to achieve the goal of precise imputation of missing data. The Multihead-Attention network is used to calculate the attention weight of the data and reorganize the data. The Multihead-Attention network can capture the spatial correlation in the second-order and highorder neighbor road traffic flow data and extract the relationship between the known data after the missing period and the missing data. The time relationship is added to the model in the form of residual chain as a supplement to the function of the STGCN. Experiments show that in multiple missing mode scenarios, the model can learn the topological relationship of road network, capture the temporal regularity in traffic data, understand the temporal and spatial correlations contained, and effectively repair the missing parts of the data.

Key words: intelligent transportation, traffic flow data imputation, graph convolutional network, urban road network traffic flow data, self-attention mechanism

中图分类号: