{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T06:56:22Z","timestamp":1770706582508,"version":"3.49.0"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,3]]},"abstract":"<jats:p>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.<\/jats:p>\n          <jats:p>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%\u201340%, (ii) achieves speedups of 2\u20134x, and (iii) demonstrates strong generality, enabling effective similarity learning with very small sample sizes.<\/jats:p>","DOI":"10.14778\/3734839.3734844","type":"journal-article","created":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T16:01:06Z","timestamp":1756483266000},"page":"2057-2069","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["SimRN: Trajectory Similarity Learning in Road Networks Based on Distributed Deep Reinforcement Learning"],"prefix":"10.14778","volume":"18","author":[{"given":"Danlei","family":"Hu","sequence":"first","affiliation":[{"name":"Zhejiang University"}]},{"given":"Yilin","family":"Li","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Lu","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Ziquan","family":"Fang","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Yushuai","family":"Li","sequence":"additional","affiliation":[{"name":"Aalborg University"}]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Tianyi","family":"Li","sequence":"additional","affiliation":[{"name":"Aalborg University"}]}],"member":"320","published-online":{"date-parts":[[2025,8,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 51st International Conference on Parallel Processing. Article 79","author":"Balin Muhammed Fatih","unstructured":"Muhammed Fatih Balin, Kaan Sancak, and Umit V. Catalyurek. 2023. MG-GCN: A Scalable multi-GPU GCN Training Framework. In Proceedings of the 51st International Conference on Parallel Processing. Article 79, 11 pages."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Mattia Belloni Davide Tarsitano and Edoardo Sabbioni. 2024. An experimental analysis of driver influence on battery electric bus energy consumption. In VPPC. 1\u20135.","DOI":"10.1109\/VPPC63154.2024.10755430"},{"key":"e_1_2_1_4_1","unstructured":"Sotiris Brakatsoulas Dieter Pfoser Randall Salas and Carola Wenk. 2005. On Map-Matching Vehicle Tracking Data. PVLDB 853\u2013864."},{"key":"e_1_2_1_5_1","first-page":"180","article-title":"Querying Optimal Routes for Group Meetup. Data Sci","volume":"6","author":"Chen Bo","year":"2021","unstructured":"Bo Chen, Huaijie Zhu, Wei Liu, Jian Yin, Wang-Chien Lee, and Jianliang Xu. 2021. Querying Optimal Routes for Group Meetup. Data Sci. Eng. 6, 2 (2021), 180\u2013191.","journal-title":"Eng."},{"key":"e_1_2_1_6_1","volume-title":"Ng","author":"Chen Lei","year":"2004","unstructured":"Lei Chen and Raymond T. Ng. 2004. On The Marriage of Lp-norms and Edit Distance. In VLDB. 792\u2013803."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Lei Chen M. Tamer \u00d6zsu and Vincent Oria. 2005. Robust and Fast Similarity Search for Moving Object Trajectories. In SIGMOD. 491\u2013502.","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2020.03.011"},{"key":"e_1_2_1_9_1","volume-title":"KGTS: Contrastive Trajectory Similarity Learning over Prompt Knowledge Graph Embedding. In AAAI. 8311\u20138319.","author":"Chen Zhen","year":"2024","unstructured":"Zhen Chen, Dalin Zhang, Shanshan Feng, Kaixuan Chen, Lisi Chen, Peng Han, and Shuo Shang. 2024. KGTS: Contrastive Trajectory Similarity Learning over Prompt Knowledge Graph Embedding. In AAAI. 8311\u20138319."},{"key":"e_1_2_1_10_1","volume-title":"Aja Huang.","author":"Chris","year":"2016","unstructured":"Chris J. Maddison Arthur Guez Laurent Sifre et al David Silver, Aja Huang. 2016. Mastering the game of Go with deep neural networks and tree search. Nat. 529, 7587 (2016), 484\u2013489."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454226"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3538598.3538607"},{"key":"e_1_2_1_13_1","volume-title":"Jensen","author":"Fang Ziquan","year":"2022","unstructured":"Ziquan Fang, Yuntao Du, Xinjun Zhu, Danlei Hu, Lu Chen, Yunjun Gao, and Christian S. Jensen. 2022. Spatio-Temporal Trajectory Similarity Learning in Road Networks. In SIGKDD. 347\u2013356."},{"key":"e_1_2_1_14_1","unstructured":"Xavier Glorot Antoine Bordes and Yoshua Bengio. 2011. In AISTATS Vol. 15. 315\u2013323."},{"key":"e_1_2_1_15_1","volume-title":"IEEE World Congress on IEEE International Joint Conference on Neural Networks.","author":"Gorban A. N.","unstructured":"A. N. Gorban and D. C. Wunsch Ii. 1998. The general approximation theorem. In IEEE World Congress on IEEE International Joint Conference on Neural Networks."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning","volume":"97","author":"Gower Robert Mansel","year":"2019","unstructured":"Robert Mansel Gower, Nicolas Loizou, Xun Qian, Alibek Sailanbayev, Egor Shulgin, and Peter Richt\u00e1rik. 2019. SGD: General Analysis and Improved Rates. In Proceedings of the 36th International Conference on Machine Learning, Vol. 97. 5200\u20135209."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.envpol.2023.122744"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Peng Han Jin Wang Di Yao Shuo Shang and Xiangliang Zhang. 2021. A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks. In SIGKDD. 556\u2013564.","DOI":"10.1145\/3447548.3467337"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3323535"},{"key":"e_1_2_1_20_1","volume-title":"Estimator: An Effective and Scalable Framework for Transportation Mode Classification over Trajectories. TITS","author":"Hu Danlei","year":"2024","unstructured":"Danlei Hu, Ziquan Fang, Hanxi Fang, Tianyi Li, Chunhui Shen, Lu Chen, and Yunjun Gao. 2024. Estimator: An Effective and Scalable Framework for Transportation Mode Classification over Trajectories. TITS (2024)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-010-0074-7"},{"key":"e_1_2_1_22_1","unstructured":"Seyed Mehran Kazemi Rishab Goel Sepehr Eghbali Janahan Ramanan Jaspreet Sahota Sanjay Thakur Stella Wu Cathal Smyth Pascal Poupart and Marcus Brubaker. 2020. Time2Vec: Learning a Vector Representation of Time. In ICLR."},{"key":"e_1_2_1_23_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407818"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Ioannis Kontopoulos Antonios Makris Dimitris Zissis and Konstantinos Tserpes. 2021. A computer vision approach for trajectory classification. In MDM. 163\u2013168.","DOI":"10.1109\/MDM52706.2021.00034"},{"key":"e_1_2_1_26_1","unstructured":"D. Kumar S. Rajasegarar M. Palaniswami X. Wang and C. Leckie. 2015. A Scalable Framework for Clustering Vehicle Trajectories in a Dense Road Network. In SIGKDD."},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Jae-Gil Lee Jiawei Han and Xiaolei Li. 2008. Trajectory Outlier Detection: A Partition-and-Detect Framework. In ICDE. 140\u2013149.","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Jae-Gil Lee Jiawei Han and Xiaolei Li. 2008. Trajectory Outlier Detection: A Partition-and-Detect Framework. In ICDE. 140\u2013149.","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"e_1_2_1_29_1","volume-title":"Yunjun Gao, and Jilin Hu.","author":"Li Tianyi","year":"2022","unstructured":"Tianyi Li, Lu Chen, Christian S Jensen, Torben Bach Pedersen, Yunjun Gao, and Jilin Hu. 2022. Evolutionary clustering of moving objects. In ICDE. IEEE, 2399\u20132411."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Xiucheng Li Kaiqi Zhao Gao Cong Christian S. Jensen and Wei Wei. 2018. Deep Representation Learning for Trajectory Similarity Computation. In ICDE. 617\u2013628.","DOI":"10.1109\/ICDE.2018.00062"},{"key":"e_1_2_1_31_1","volume-title":"T-share: A large-scale dynamic taxi ridesharing service. In ICDE. 410\u2013421.","author":"Ma Shuo","year":"2013","unstructured":"Shuo Ma, Yu Zheng, and Ouri Wolfson. 2013. T-share: A large-scale dynamic taxi ridesharing service. In ICDE. 410\u2013421."},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Xupeng Miao Xiaonan Nie Yingxia Shao Zhi Yang Jiawei Jiang Lingxiao Ma and Bin Cui. 2021. Heterogeneity-Aware Distributed Machine Learning Training via Partial Reduce. In SIGMOD. 2262\u20132270.","DOI":"10.1145\/3448016.3452773"},{"key":"e_1_2_1_33_1","unstructured":"OpenStreetMap. 2022. https:\/\/master.apis.dev.openstreetmap.org\/. (2022)."},{"key":"e_1_2_1_34_1","first-page":"3860","article-title":"A Scalable Framework for Trajectory Prediction","volume":"20","author":"Rathore Punit","year":"2019","unstructured":"Punit Rathore, Dheeraj Kumar, Sutharshan Rajasegarar, Marimuthu Palaniswami, and James C. Bezdek. 2019. A Scalable Framework for Trajectory Prediction. TITS 20, 10 (2019), 3860\u20133874.","journal-title":"TITS"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2023.3274201"},{"key":"e_1_2_1_36_1","volume-title":"Online trajectory segmentation and summary with applications to visualization and retrieval","author":"Resheff Yehezkel S.","year":"1832","unstructured":"Yehezkel S. Resheff. 2016. Online trajectory segmentation and summary with applications to visualization and retrieval. In IEEE BigData. 1832\u20131840."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0168-583X(90)90150-S"},{"key":"e_1_2_1_38_1","volume-title":"Distributed Deep Reinforcement Learning: An Overview. CoRR abs\/2011.11012","author":"Samsami Mohammad Reza","year":"2020","unstructured":"Mohammad Reza Samsami and Hossein Alimadad. 2020. Distributed Deep Reinforcement Learning: An Overview. CoRR abs\/2011.11012 (2020). https:\/\/arxiv.org\/abs\/2011.11012"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137630"},{"key":"e_1_2_1_40_1","volume-title":"DITA: Distributed In-Memory Trajectory Analytics. In SIGMOD. 725\u2013740.","author":"Shang Zeyuan","year":"2018","unstructured":"Zeyuan Shang, Guoliang Li, and Zhifeng Bao. 2018. DITA: Distributed In-Memory Trajectory Analytics. In SIGMOD. 725\u2013740."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78568-2_55"},{"key":"e_1_2_1_42_1","unstructured":"Uber. 2022. https:\/\/expandedramblings.com\/index.php\/uber-statistics\/. (2022)."},{"key":"e_1_2_1_43_1","volume-title":"Representation Learning with Contrastive Predictive Coding. CoRR abs\/1807.03748","author":"van den Oord A\u00e4ron","year":"2018","unstructured":"A\u00e4ron van den Oord, Yazhe Li, and Oriol Vinyals. 2018. Representation Learning with Contrastive Predictive Coding. CoRR abs\/1807.03748 (2018)."},{"key":"e_1_2_1_44_1","unstructured":"Michail Vlachos Dimitrios Gunopulos and George Kollios. 2002. Discovering Similar Multidimensional Trajectories. In ICDE. 673\u2013684."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3209989"},{"key":"e_1_2_1_46_1","first-page":"636","article-title":"Computing discrete Fr\u00e9chet distance. Technical report","volume":"64","author":"Wien T. U.","year":"1994","unstructured":"T. U. Wien, T. Eiter, T. Eiter, H. Mannila, and H. Mannila. 1994. Computing discrete Fr\u00e9chet distance. Technical report, Citeseer 64, 3 (1994), 636\u2013637.","journal-title":"Citeseer"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137655"},{"key":"e_1_2_1_48_1","volume-title":"Aghajan","author":"Xie Xingzhe","year":"2014","unstructured":"Xingzhe Xie, Wilfried Philips, Peter Veelaert, and Hamid K. Aghajan. 2014. Road network inference from GPS traces using DTW algorithm. In ITSC. 906\u2013911."},{"key":"e_1_2_1_49_1","volume-title":"Empirical Evaluation of Rectified Activations in Convolutional Network. CoRR abs\/1505.00853","author":"Xu Bing","year":"2015","unstructured":"Bing Xu, Naiyan Wang, Tianqi Chen, and Mu Li. 2015. Empirical Evaluation of Rectified Activations in Convolutional Network. CoRR abs\/1505.00853 (2015)."},{"key":"e_1_2_1_50_1","volume-title":"TMN: Trajectory Matching Networks for Predicting Similarity. In ICDE. 1700\u20131713.","author":"Yang Peilun","year":"2022","unstructured":"Peilun Yang, Hanchen Wang, Defu Lian, Ying Zhang, Lu Qin, and Wenjie Zhang. 2022. TMN: Trajectory Matching Networks for Predicting Similarity. In ICDE. 1700\u20131713."},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Di Yao Gao Cong Chao Zhang and Jingping Bi. 2019. Computing Trajectory Similarity in Linear Time: A Generic Seed-Guided Neural Metric Learning Approach. In ICDE. 1358\u20131369.","DOI":"10.1109\/ICDE.2019.00123"},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Byoung-Kee Yi H. V. Jagadish and Christos Faloutsos. 1998. Efficient Retrieval of Similar Time Sequences Under Time Warping. In ICDE. 201\u2013208.","DOI":"10.1109\/ICDE.1998.655778"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-023-1454-4"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-024-3380-1"},{"key":"e_1_2_1_55_1","doi-asserted-by":"crossref","unstructured":"Bing Yu Haoteng Yin and Zhanxing Zhu. 2018. Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting. In IJCAI. 3634\u20133640.","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","unstructured":"Haitao Yuan and Guoliang Li. 2019. Distributed In-memory Trajectory Similarity Search and Join on Road Network. In ICDE. 1262\u20131273.","DOI":"10.1109\/ICDE.2019.00115"},{"key":"e_1_2_1_57_1","first-page":"63","article-title":"A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation. Data Sci","volume":"6","author":"Yuan Haitao","year":"2021","unstructured":"Haitao Yuan and Guoliang Li. 2021. A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation. Data Sci. Eng. 6, 1 (2021), 63\u201385.","journal-title":"Eng."},{"key":"e_1_2_1_58_1","doi-asserted-by":"crossref","unstructured":"Hanyuan Zhang Xinyu Zhang Qize Jiang Baihua Zheng Zhenbang Sun Weiwei Sun and Changhu Wang. 2020. Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching. In IJCAI. 3209\u20133215.","DOI":"10.24963\/ijcai.2020\/444"},{"key":"e_1_2_1_59_1","doi-asserted-by":"crossref","unstructured":"Da Zheng Xiang Song Chengru Yang Dominique LaSalle and George Karypis. 2022. Distributed Hybrid CPU and GPU training for Graph Neural Networks on Billion-Scale Heterogeneous Graphs. In SIGKDD. 4582\u20134591.","DOI":"10.1145\/3534678.3539177"},{"key":"e_1_2_1_60_1","volume-title":"GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM. In AAAI. 4972\u20134980.","author":"Zhou Silin","year":"2023","unstructured":"Silin Zhou, Jing Li, Hao Wang, Shuo Shang, and Peng Han. 2023. GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM. In AAAI. 4972\u20134980."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3734839.3734844","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T16:01:58Z","timestamp":1756483318000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3734839.3734844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3]]},"references-count":60,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["10.14778\/3734839.3734844"],"URL":"https:\/\/doi.org\/10.14778\/3734839.3734844","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,3]]},"assertion":[{"value":"2025-08-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}