Traffic prediction is an essential function of intelligent transportation system for traffic control and autonomous driving. Most existing methods encode traffic spatial and temporal data separately, and then design a feature fusion module to correlate spatial and temporal features. However, spatial information is often static, and repetitive static spatial encoding leads to waste of resources, especially in large-scale traffic network prediction. In this paper, we propose a dynamic edge interaction encoding method for spatio-temporal features based on inverse Transformer (iTransformer) and Graph Transformer, named iTPGT-former. The dynamic edge interaction process is designed to embed dynamic temporal features into static edges via a convolutional embedding module. To enhance the Graph Transformer, a relative position encoding strategy based on the self-attentive score of the positive definite kernel (PDK) on graphs and a method for graph substructure encoding (GSE) via enumeration of paths are introduced. In the experimental and discussion session, the iTPGT-former is considered for accuracy, parameters, inference speed, and rich ablation experiments are provided based on six publicly available traffic datasets. The results show that iTPGT-former outperforms the baseline model in both traffic flow and traffic speed prediction. The maximum improvement is achieved in the METR-LA 60-min speed prediction task, with 15.2% reduction in Mean Absolute Percentage Error (MAPE). In addition, the inference of iTPGT-former is significantly faster than the GCN-based method. Our implementation of the iTPGT-former is available at https://github.com/ouyangnann/iTPGTN-former.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Graph Transformer-Based Dynamic Edge Interaction Encoding for Traffic Prediction


    Contributors:
    Ouyang, Nan (author) / Ao, Lei (author) / Cai, Qing (author) / Wan, Wenkang (author) / Ren, Xiaojiang (author) / He, Xin (author) / Sheng, Kai (author)


    Publication date :

    2025-03-01


    Size :

    2806537 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Counterfactual Graph Transformer for Traffic Flow Prediction

    Yang, Ying / Du, Kai / Dai, Xingyuan et al. | IEEE | 2023



    Graph transformer based dynamic multiple graph convolution networks for traffic flow forecasting

    Hu, Yongli / Peng, Ting / Guo, Kan et al. | Wiley | 2023

    Free access

    Traffic prediction method based on dynamic graph convolution

    FAN JIN / WENG WENCHAO / TIAN HAO et al. | European Patent Office | 2023

    Free access

    Dynamic graph convolution traffic speed prediction method

    LIU QILIANG / YUAN HAOTAO / YANG LIU et al. | European Patent Office | 2020

    Free access