Traffic Knowledge Graph Based Trajectory Destination Prediction

Zhuang Zhuang,Lu Wang,Zhenliang Hao,Heng Qi,Yanming Shen,Baocai Yin
DOI: https://doi.org/10.1007/978-981-16-9709-8_14
IF: 4.426
2022-01-01
Big Data
Abstract:The issue of final destination prediction has recently attracted extensive attentions from academia and industry. However, the road segments in the traffic network are affected by the surrounding points of interest(POI) and functional regions, resulting in the low accuracy of destination prediction. Furthermore, the sparsity of the trajectory data also affects the accuracy. Therefore, it is a big challenge to predict the destination more accurately. In order to address this issue, we propose a traffic knowledge graph based destination prediction model. In this model, a three-layer knowledge graph consisting of road network layer, trajectory layer and function layer is constructed to model the spatial correlations of road segments, POI and functional regions. Then, we exploit relative spatial information by the Traffic Graph-bert algorithm which learns the features of nodes in the subgraph and the whole graph through Transformer. Finally, the model applies self-attention mechanism to incorporating the time information and functional region of starting point to improve the prediction accuracy. The extensive data-driven experiments based on the Didi dataset are conducted to prove the effectiveness of the proposed model.
computer science, theory & methods, interdisciplinary applications
What problem does this paper attempt to address?