SimRN: Trajectory Similarity Learning in Road Networks Based on Distributed Deep Reinforcement Learning
Proceedings of the VLDB Endowment · 2025-03 · 18 (7) · 2057-2069
DOI: 10.14778/3734839.3734844 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 29.08.2025. Verfasst von Danlei Hu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 60 Literaturangaben.
Abstract (Originalsprache)
Trajectory similarity computation in road networks is crucial for data analytics. However, both non-learning-based and learning-based methods face challenges. First, they suffer from low accuracy due to manual parameter selection for model training and the omission of key spatio-temporal features in road networks. Second, they have low efficiency, stemming from the high time complexity of similarity computation and the time-consuming training process. Third, learning-based methods struggle with poor model generality due to the small size of available training samples. To address these challenges, we propose an effective and efficient trajectory similarity learning framework for road networks, called SimRN. To our knowledge, SimRN is the first deep reinforcement learning (DRL) approach for trajectory similarity computation. Specifically, SimRN consists of three key modules: the spatio-temporal prompt information extraction (STP) module, the trajectory representation based on DRL (TrajRL) module, and the graph contrastive learning (GCL) module. The STP module captures spatio-temporal features from road networks to improve the training of the trajectory representation. The TrajRL module automatically selects optimal parameters and enables parallel training, improving both trajectory representation and the efficiency of similarity computations. The GCL module employs a self-supervised contrastive learning paradigm to generate sufficient samples while preserving spatial constraints and temporal dependencies of trajectories. Extensive experiments on two real-world datasets, compared with three state-of-the-art methods, show that SimRN: (i) improves accuracy by 20%–40%, (ii) achieves speedups of 2–4x, and (iii) demonstrates strong generality, enabling effective similarity learning with very small sample sizes.
Zitieren
APA
Hu, D., Li, Y., Chen, L., Fang, Z., Li, Y., Gao, Y., & Li, T. (2025). SimRN: Trajectory Similarity Learning in Road Networks Based on Distributed Deep Reinforcement Learning. Proceedings of the VLDB Endowment, 18(7), 2057-2069. https://doi.org/10.14778/3734839.3734844
Vancouver
Hu D, Li Y, Chen L, Fang Z, Li Y, Gao Y, et al. SimRN: Trajectory Similarity Learning in Road Networks Based on Distributed Deep Reinforcement Learning. Proceedings of the VLDB Endowment. 2025;18(7):2057-2069. doi:10.14778/3734839.3734844
BibTeX
@article{Hu2025,
author = {Hu, Danlei and Li, Yilin and Chen, Lu and Fang, Ziquan and Li, Yushuai and Gao, Yunjun and Li, Tianyi},
title = {SimRN: Trajectory Similarity Learning in Road Networks Based on Distributed Deep Reinforcement Learning},
journal = {Proceedings of the VLDB Endowment},
year = {2025},
volume = {18},
number = {7},
pages = {2057--2069},
doi = {10.14778/3734839.3734844}
}
EUVIMED