.png){kind=icon}
返回
Micro-Macro Spatial-Temporal Graph-Based Encoder-Decoder for Map-Constrained Trajectory Recovery
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2024.3396158.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recovering intermediate missing GPS points in a sparse trajectory, while adhering to the constraints of the road network, could offer deep insights into users' moving behaviors in intelligent transportation systems. Although recent studies have demonstrated the advantages of achieving map-constrained trajectory recovery via an end-to-end manner, they still face two significant challenges. First, existing methods are mostly sequence-based models. It is extremely hard for them to comprehensively capture the micro-semantics of individual trajectory, including the information of each GPS point and the movement between two GPS points. Second, existing approaches ignore the impact of the macro-semantics, i.e., the road conditions and the people's shared travel preferences reflected by a group of trajectories. To address the above challenges, we propose a Micro-Macro Spatial-Temporal Graph-based Encoder-Decoder (MM-STGED). Specifically, we model each trajectory as a graph to efficiently describe the micro-semantics of trajectory and design a novel message-passing mechanism to learn trajectory representations. Additionally, we extract the macro-semantics of trajectories and further incorporate them into a well-designed graph-based decoder to guide trajectory recovery. Extensive experiments conducted on sparse trajectories with three different sampling intervals that are respectively constructed from two real-world trajectory datasets demonstrate the superiority of our proposed model.
Keyword:
Trajectory
Global Positioning System
Roads
Hidden Markov models
Task analysis
Data mining
Pipelines
Graph neural network
macro-semantics
map-constrained trajectory recovery
micro-semantics
spatial-temporal data mining
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
Online Map-Matching of Noisy and Sparse Location Data With Hidden Markov and Route Choice Models
PREAI
分享收藏GraphMM: Graph-Based Vehicular Map Matching by Leveraging Trajectory and Road CorrelationsGraphMM: 利用轨迹和道路相关性的基于图的车载地图匹配
PREAI
分享收藏TrajBERT: BERT-Based Trajectory Recovery With Spatial-Temporal Refinement for Implicit Sparse TrajectoriesTrajBERT: 基于BERT的轨迹恢复，具有隐式稀疏轨迹的时空细化
PREAI
分享收藏Survey on call admission control protocols in cellular networks.png)
Proceedings of the Second International Conference on Internet of things, Data and Cloud Computing
Proceedings of the Second International Conference on Internet of things, Data and Cloud ComputingIF0
PREAI
分享收藏
查看更多内容