{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T09:19:15Z","timestamp":1784107155098,"version":"3.55.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T00:00:00Z","timestamp":1722988800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T00:00:00Z","timestamp":1722988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2025,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Trajectory similarity computation is a fundamental function in many applications of urban data analysis, such as trajectory clustering, trajectory compression, and route planning. In this paper, we study trajectory similarity computation on the road network. However, existing methods have been designed primarily for road network trajectories with spatial information, while ignoring the important temporal information in the real world. To solve this problem, we propose a Feature Enhanced Spatial\u2013Temporal trajectory similarity computation framework FEST, which is a graph neural network (GNN) and sequence model pipeline. We first use the GNN model to capture global information on the road network. In particular, we enhance the process with multi-graph to learn multiple signals from the road network on different aspects. In addition to the original road network topology signal, we also take into account the content signal to learn spatial\u2013temporal features from trajectory traffic, as well as the adaptive similarity signal of the road network to learn hidden features. From these three signals, we construct a multi-graph and use GCN to learn road intersection embedding jointly. Next, we propose a feature-enhanced Transformer with spatial\u2013temporal information to learn correlation within the trajectory, and we further use mean-pooling to get the final trajectory embedding. We compare FEST with six trajectory similarity computation methods on two real-world datasets. The results show that FEST consistently outperforms all baselines and can improve the accuracy of the best-performing baseline.<\/jats:p>","DOI":"10.1007\/s41019-024-00255-w","type":"journal-article","created":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T09:02:28Z","timestamp":1723021348000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Feature Enhanced Spatial\u2013Temporal Trajectory Similarity Computation"],"prefix":"10.1007","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-2889-8862","authenticated-orcid":false,"given":"Silin","family":"Zhou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chengrui","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuntao","family":"Wen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lisi","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,8,7]]},"reference":[{"key":"255_CR1","doi-asserted-by":"crossref","unstructured":"Lee J-G, Han J, Whang K-Y (2007) Trajectory clustering: a partition-and-group framework. In: ACM SIGMOD, pp. 593\u2013604","DOI":"10.1145\/1247480.1247546"},{"issue":"11","key":"255_CR2","doi-asserted-by":"publisher","first-page":"1544","DOI":"10.1109\/TCSVT.2008.2005599","volume":"18","author":"C Piciarelli","year":"2008","unstructured":"Piciarelli C, Micheloni C, Foresti GL (2008) Trajectory-based anomalous event detection. IEEE Trans Circuits Syst Video Technol 18(11):1544\u20131554","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"key":"255_CR3","doi-asserted-by":"crossref","unstructured":"Bast H, Delling D, Goldberg A, M\u00fcller-Hannemann M, Pajor T, Sanders P, Wagner D, Werneck RF (2016) Route planning in transportation networks. In: Algorithm engineering: selected results and surveys, vol. 9220, pp. 19\u201380","DOI":"10.1007\/978-3-319-49487-6_2"},{"key":"255_CR4","unstructured":"Yi B, Jagadish HV, Faloutsos C (1998) Efficient retrieval of similar time sequences under time warping. In: ICDE, pp. 201\u2013208"},{"key":"255_CR5","doi-asserted-by":"crossref","unstructured":"Chen L, \u00d6zsu MT, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: SIGMOD, pp. 491\u2013502","DOI":"10.1145\/1066157.1066213"},{"key":"255_CR6","doi-asserted-by":"crossref","unstructured":"Chen L, Ng R (2004) On the marriage of lp-norms and edit distance. In: PVLDB, pp. 792\u2013803","DOI":"10.1016\/B978-012088469-8.50070-X"},{"issue":"11","key":"255_CR7","first-page":"1178","volume":"10","author":"S Shang","year":"2017","unstructured":"Shang S, Chen L, Wei Z, Jensen CS, Zheng K, Kalnis P (2017) Trajectory similarity join in spatial networks. PVLDB 10(11):1178","journal-title":"PVLDB"},{"key":"255_CR8","doi-asserted-by":"crossref","unstructured":"Shang Z, Li G, Bao Z (2018) DITA: distributed in-memory trajectory analytics. In: ACM SIGMOD, pp. 725\u2013740","DOI":"10.1145\/3183713.3183743"},{"key":"255_CR9","doi-asserted-by":"crossref","unstructured":"Yuan H, Li G (2019) Distributed in-memory trajectory similarity search and join on road network. In: ICDE, pp. 1262\u20131273","DOI":"10.1109\/ICDE.2019.00115"},{"key":"255_CR10","doi-asserted-by":"crossref","unstructured":"Yao D, Cong G, Zhang C, Bi J (2019) Computing trajectory similarity in linear time: a generic seed-guided neural metric learning approach. In: ICDE, pp. 1358\u20131369. IEEE","DOI":"10.1109\/ICDE.2019.00123"},{"key":"255_CR11","doi-asserted-by":"crossref","unstructured":"Yao D, Hu H, Du L, Cong G, Han S, Bi J (2022) TrajGAT: a graph-based long-term dependency modeling approach for trajectory similarity computation. In: SIGKDD, pp. 2275\u20132285","DOI":"10.1145\/3534678.3539358"},{"key":"255_CR12","doi-asserted-by":"crossref","unstructured":"Zhang H, Zhang X, Jiang Q, Zheng B, Sun Z, Sun W, Wang C (2020) Trajectory similarity learning with auxiliary supervision and optimal matching. In: IJCAI, pp. 11\u201317","DOI":"10.24963\/ijcai.2020\/444"},{"key":"255_CR13","doi-asserted-by":"crossref","unstructured":"Han P, Wang J, Yao D, Shang S, Zhang X (2021) A graph-based approach for trajectory similarity computation in spatial networks. In: SIGKDD, pp. 556\u2013564","DOI":"10.1145\/3447548.3467337"},{"key":"255_CR14","doi-asserted-by":"crossref","unstructured":"Fang Z, Du Y, Zhu X, Hu D, Chen L, Gao Y, Jensen CS (2022) Spatio-temporal trajectory similarity learning in road networks. In: SIGKDD, pp. 347\u2013356","DOI":"10.1145\/3534678.3539375"},{"key":"255_CR15","doi-asserted-by":"crossref","unstructured":"Li X, Zhao K, Cong G, Jensen CS, Wei W (2018) Deep representation learning for trajectory similarity computation. In: ICDE, pp 617\u2013628","DOI":"10.1109\/ICDE.2018.00062"},{"key":"255_CR16","doi-asserted-by":"crossref","unstructured":"Cho K, Merrienboer B, Gulcehre C, Bahdanau D, Bougares F, Schwenk H, Bengio Y (2014)Learning phrase representations using RNN encoder\u2013decoder for statistical machine translation. In: EMNLP, p 1724","DOI":"10.3115\/v1\/D14-1179"},{"key":"255_CR17","doi-asserted-by":"crossref","unstructured":"Yang P, Wang H, Zhang Y, Qin L, Zhang W, Lin X (2021) T3s: effective representation learning for trajectory similarity computation. In: ICDE, pp 2183\u20132188","DOI":"10.1109\/ICDE51399.2021.00221"},{"key":"255_CR18","unstructured":"Kipf TN, Welling M (2017) Semi-supervised classification with graph convolutional networks. In: ICLR"},{"issue":"8","key":"255_CR19","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","volume":"9","author":"S Hochreiter","year":"1997","unstructured":"Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Comput 9(8):1735\u20131780","journal-title":"Neural Comput"},{"key":"255_CR20","doi-asserted-by":"crossref","unstructured":"Zhou S, Li J, Wang H, Shang S, Han P (2023) GRLSTM: trajectory similarity computation with graph-based residual LSTM. In: AAAI, vol. 37, pp 4972\u20134980","DOI":"10.1609\/aaai.v37i4.25624"},{"key":"255_CR21","doi-asserted-by":"crossref","unstructured":"Wang Z, Zhang J, Feng J, Chen Z (2014) Knowledge graph embedding by translating on hyperplanes. In: AAAI, vol. 28","DOI":"10.1609\/aaai.v28i1.8870"},{"key":"255_CR22","unstructured":"Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez AN, Kaiser \u0141, Polosukhin I (2017) Attention is all you need. In: NIPS, pp 5998\u20136008"},{"key":"255_CR23","doi-asserted-by":"crossref","unstructured":"Vlachos M, Gunopulos D, Kollios G (2002) Discovering similar multidimensional trajectories. In: ICDE, pp 673\u2013684","DOI":"10.1109\/ICDE.2002.994784"},{"key":"255_CR24","doi-asserted-by":"crossref","unstructured":"Ranu S, Deepak P, Telang AD, Deshpande P, Raghavan S (2015) Indexing and matching trajectories under inconsistent sampling rates. In: ICDE, pp 999\u20131010","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"255_CR25","doi-asserted-by":"crossref","unstructured":"Frentzos E, Gratsias K, Theodoridis Y (2006) Index-based most similar trajectory search. In: ICDE, pp 816\u2013825","DOI":"10.1109\/ICDE.2007.367927"},{"issue":"3","key":"255_CR26","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/TITS.2010.2048101","volume":"11","author":"S Atev","year":"2010","unstructured":"Atev S, Miller G, Papanikolopoulos NP (2010) Clustering of vehicle trajectories. IEEE Trans Intell Transp Syst 11(3):647\u2013657","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"255_CR27","doi-asserted-by":"crossref","unstructured":"Yang P, Wang H, Lian D, Zhang Y, Qin L, Zhang W (2022) Tmn: trajectory matching networks for predicting similarity. In: ICDE, pp 1700\u20131713","DOI":"10.1109\/ICDE53745.2022.00173"},{"key":"255_CR28","doi-asserted-by":"crossref","unstructured":"Xie X, Philips W, Veelaert P, Aghajan H (2014) Road network inference from GPS traces using DTW algorithm. In: ITSC, pp 906\u2013911","DOI":"10.1109\/ITSC.2014.6957804"},{"issue":"11","key":"255_CR29","first-page":"2188","volume":"13","author":"S Koide","year":"2020","unstructured":"Koide S, Xiao C, Ishikawa Y (2020) Fast subtrajectory similarity search in road networks under weighted edit distance constraints. PVLDB 13(11):2188\u20132201","journal-title":"PVLDB"},{"key":"255_CR30","doi-asserted-by":"crossref","unstructured":"Wang S, Bao Z, Culpepper JS, Xie Z, Liu Q, Qin X (2018) Torch: a search engine for trajectory data. In: SIGIR, pp 535\u2013544","DOI":"10.1145\/3209978.3209989"},{"key":"255_CR31","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Campana BJL, Mueen A, Batista GEAPA, Westover MB, Zhu Q, Zakaria J, Keogh EJ (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: ACM SIGKDD, pp 262\u2013270","DOI":"10.1145\/2339530.2339576"},{"key":"255_CR32","doi-asserted-by":"crossref","unstructured":"Chen L, Shang S, Jensen CS, Yao B, Kalnis P (2020) Parallel semantic trajectory similarity join. In: ICDE, pp 997\u20131008","DOI":"10.1109\/ICDE48307.2020.00091"},{"issue":"7","key":"255_CR33","doi-asserted-by":"publisher","first-page":"1549","DOI":"10.1109\/TKDE.2017.2685504","volume":"29","author":"S Shang","year":"2017","unstructured":"Shang S, Chen L, Jensen CS, Wen J, Kalnis P (2017) IEEE transactions on knowledge and data engineering. IEEE Trans Knowl Data Eng 29(7):1549\u20131562","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"6","key":"255_CR34","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1109\/TKDE.2018.2854705","volume":"31","author":"S Shang","year":"2019","unstructured":"Shang S, Chen L, Zheng K, Jensen CS, Wei Z, Kalnis P (2019) Parallel trajectory-to-location join. IEEE Trans Knowl Data Eng 31(6):1194\u20131207","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"255_CR35","doi-asserted-by":"crossref","unstructured":"Han P, Shang S, Sun A, Zhao P, Zheng K, Kalnis P (2019) AUC-MF: point of interest recommendation with AUC maximization. In: ICDE, pp 1558\u20131561","DOI":"10.1109\/ICDE.2019.00141"},{"key":"255_CR36","doi-asserted-by":"crossref","unstructured":"Han P, Li Z, Liu Y, Zhao P, Li J, Wang H, Shang S (2020) Contextualized point-of-interest recommendation. In: IJCAI, pp 2484\u20132490","DOI":"10.24963\/ijcai.2020\/344"},{"key":"255_CR37","doi-asserted-by":"crossref","unstructured":"Zhao K, Zhang Y, Yin H, Wang J, Zheng K, Zhou X, Xing C (2020) Discovering subsequence patterns for next POI recommendation. In: IJCAI, pp 3216\u20133222","DOI":"10.24963\/ijcai.2020\/445"},{"issue":"4","key":"255_CR38","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1007\/s11280-022-01089-0","volume":"26","author":"S Zhou","year":"2023","unstructured":"Zhou S, Han P, Yao D, Chen L, Zhang X (2023) Spatial-temporal fusion graph framework for trajectory similarity computation. World Wide Web 26(4):1501\u20131523","journal-title":"World Wide Web"},{"key":"255_CR39","doi-asserted-by":"crossref","unstructured":"Han P, Wang J, Yao D, Shang S, Zhang X (2021) A graph-based approach for trajectory similarity computation in spatial networks. In: SIGKDD, pp 556\u2013564","DOI":"10.1145\/3447548.3467337"},{"key":"255_CR40","doi-asserted-by":"crossref","unstructured":"Chang Y, Qi J, Liang Y, Tanin E (2023) Contrastive trajectory similarity learning with dual-feature attention. In: ICDE, pp 2933\u20132945","DOI":"10.1109\/ICDE55515.2023.00224"},{"issue":"2","key":"255_CR41","doi-asserted-by":"publisher","first-page":"e12252","DOI":"10.1111\/exsy.12252","volume":"35","author":"D Yao","year":"2018","unstructured":"Yao D, Zhang C, Zhu Z, Hu Q, Wang Z, Huang J, Bi J (2018) Learning deep representation for trajectory clustering. Expert Syst 35(2):e12252","journal-title":"Expert Syst"},{"key":"255_CR42","unstructured":"Pei W, Tax DMJ, Maaten L (2016) Modeling time series similarity with siamese recurrent networks. CoRR. arXiv:abs\/1603.04713"},{"key":"255_CR43","doi-asserted-by":"crossref","unstructured":"Yao D, Cong G, Zhang C, Bi J (2019) Computing trajectory similarity in linear time: a generic seed-guided neural metric learning approach. In: ICDE, pp 1358\u20131369","DOI":"10.1109\/ICDE.2019.00123"},{"key":"255_CR44","doi-asserted-by":"crossref","unstructured":"Zhang H, Zhang X, Jiang Q, Zheng B, Sun Z, Sun W, Wang C (2020) Trajectory similarity learning with auxiliary supervision and optimal matching. In: IJCAI, pp 3209\u20133215","DOI":"10.24963\/ijcai.2020\/444"},{"key":"255_CR45","unstructured":"Kingma DP, Ba J (2014) Adam: a method for stochastic optimization. arXiv:1412.6980"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-024-00255-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41019-024-00255-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-024-00255-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T04:18:15Z","timestamp":1740802695000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41019-024-00255-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,7]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["255"],"URL":"https:\/\/doi.org\/10.1007\/s41019-024-00255-w","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"value":"2364-1185","type":"print"},{"value":"2364-1541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,7]]},"assertion":[{"value":"29 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}