GNN-RM: A trajectory completion algorithm based on graph neural networks and regeneration modules

Data about vehicle trajectories assumes a crucial role in applications such as intelligent connected vehicles. However, missing values resulting from sensors and other factors frequently affect real trajectory data. Currently, it is challenging to utilize trajectory completion methods to generate accurate real-time results at an affordable computing cost. This paper proposes GNN-RM, a trajectory completion algorithm based on graph neural networks and regeneration modules, encompassing feature extraction, subgraph construction, spatial interaction graph, and trajectory regeneration modules. The feature extraction algorithm extracts influential data as feature vectors based on certain conditions and organizes these feature vectors into different subgraphs according to categories. The spatial interaction graph constructed through graph neural networks extracts spatial interaction features between vehicles and the environment, while the regeneration modules constructed by multi-head attention mechanisms extract temporal features of vehicles, thereby completing the missing trajectories. The experimental results demonstrate that GNN-RM can achieve higher trajectory completion accuracy with fewer input parameters than multiple baseline models.