{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:11:21Z","timestamp":1760145081606,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T00:00:00Z","timestamp":1718668800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871321","2022YFC3005702","KF-2021-06-033"],"award-info":[{"award-number":["41871321","2022YFC3005702","KF-2021-06-033"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["41871321","2022YFC3005702","KF-2021-06-033"],"award-info":[{"award-number":["41871321","2022YFC3005702","KF-2021-06-033"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Open Fund of Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources","award":["41871321","2022YFC3005702","KF-2021-06-033"],"award-info":[{"award-number":["41871321","2022YFC3005702","KF-2021-06-033"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Most trajectory compression methods primarily focus on geometric similarity between compressed and original trajectories, lacking explainability of compression results due to ignoring semantic information. This paper proposes a spatio-temporal semantic constrained trajectory compression method. It constructs a new trajectory distance measurement model integrating both semantic and spatio-temporal features. This model quantifies semantic features using information entropy and measures spatio-temporal features with synchronous Euclidean distance. The compression principle is to retain feature points with maximum spatio-temporal semantic distance from the original trajectory until the compression rate is satisfied. Experimental results show these methods closely resemble each other in maintaining geometric similarity of trajectories, but our method significantly outperforms DP, TD-TR, and CascadeSync methods in preserving semantic similarity of trajectories. This indicates that our method considers both geometric and semantic features during compression, resulting in the compressed trajectory becoming more interpretable.<\/jats:p>","DOI":"10.3390\/ijgi13060212","type":"journal-article","created":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T04:21:28Z","timestamp":1718770888000},"page":"212","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Trajectory Compression with Spatio-Temporal Semantic Constraints"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3381-357X","authenticated-orcid":false,"given":"Yan","family":"Zhou","sequence":"first","affiliation":[{"name":"The Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen 518063, China"},{"name":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu 611731, China"}]},{"given":"Yunhan","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu 611731, China"}]},{"given":"Fangfang","family":"Zhang","sequence":"additional","affiliation":[{"name":"The Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen 518063, China"},{"name":"Shenzhen Data Management Center of Planning and Natural Resources, Shenzhen 518040, China"}]},{"given":"Yeting","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}]},{"given":"Xiaodi","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu 611731, China"}]}],"member":"1968","published-online":{"date-parts":[[2024,6,18]]},"reference":[{"key":"ref_1","first-page":"282","article-title":"Online GPS Trajectory Data Compression Algorithm Based on Relative Synchronous Euclidean Distance Filtering","volume":"35","author":"Qinghua","year":"2018","journal-title":"Comput. Appl. Softw."},{"doi-asserted-by":"crossref","unstructured":"Chen, H.B., and Chen, X. (2021). A Trajectory Ensemble-Compression Algorithm Based on Finite Element Method. ISPRS Int. J. Geo-Inf., 10.","key":"ref_2","DOI":"10.3390\/ijgi10050334"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"109350","DOI":"10.1109\/ACCESS.2020.3001934","article-title":"Vessel AIS Trajectory Online Compression Based on Scan-Pick-Move Algorithm Added Sliding Window","volume":"8","author":"Sun","year":"2020","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1017\/S0373463321000692","article-title":"A Dynamic Adaptive Grating Algorithm for Ais-Based Ship Trajectory Compression","volume":"75","author":"Ji","year":"2022","journal-title":"J. Navig."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4690","DOI":"10.1109\/TKDE.2020.3046670","article-title":"Continuous Trajectory Similarity Search for Online Outlier Detection","volume":"34","author":"Zhang","year":"2022","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.7717\/peerj-cs.1112","article-title":"A Trajectory Data Compression Algorithm Based on Spatio-Temporal Characteristics","volume":"8","author":"Zhong","year":"2022","journal-title":"PeerJ Comput. Sci."},{"key":"ref_7","first-page":"284","article-title":"On The Approximation of Curves by Line Segments Using Dynamic Programming","volume":"4","author":"Richard","year":"1961","journal-title":"Arch. Intern. Med."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","article-title":"Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Lineor Its Caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartographica"},{"unstructured":"Hershberger, J., and Snoeyink, J. (2000, January 3\u20136). Speeding Up the Douglas-Peucker Line-Simplification Algorithm. Proceedings of the International Symposium on Spatial Data Handling, Beijing, China.","key":"ref_9"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"150677","DOI":"10.1109\/ACCESS.2019.2947111","article-title":"Adaptive Douglas-Peucker Algorithm with Automatic Thresholding for AIS-Based Vessel Trajectory Compression","volume":"7","author":"Liu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"109041","DOI":"10.1016\/j.oceaneng.2021.109041","article-title":"A Method for Compressing AIS Trajectory Data Based on the Adaptive-Threshold Douglas-Peucker Algorithm","volume":"232","author":"Tang","year":"2021","journal-title":"Ocean. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"10794","DOI":"10.1109\/JIOT.2020.2989398","article-title":"GPU-Accelerated Compression and Visualization of Large-Scale Vessel Trajectories in Maritime IoT Industries","volume":"7","author":"Huang","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_13","first-page":"102","article-title":"Trajectory Compression Algorithm Based on Recurrent Neural Network","volume":"47","author":"Li","year":"2020","journal-title":"Comput. Sci."},{"key":"ref_14","first-page":"765","article-title":"Spatiotemporal Compression Techniques for Moving Point Objects","volume":"2992","author":"Meratnia","year":"2004","journal-title":"Adv. Database Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"70182","DOI":"10.1109\/ACCESS.2021.3078642","article-title":"Ship Trajectory Online Compression Algorithm Considering Handling Patterns","volume":"9","author":"Zhu","year":"2021","journal-title":"IEEE Access"},{"unstructured":"Potamias, M., Patroumpas, K., and Sellis, T. (2006, January 3\u20135). Sampling Trajectory Streams with Spatiotemporal Criteria. Proceedings of the 18th International Conference on Scientific and Statistical Database Management (SSDBM\u201906), Vienna, Austria.","key":"ref_16"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10707-013-0184-0","article-title":"Compression of Trajectory Data: A Comprehensive Evaluation and New Approach","volume":"18","author":"Muckell","year":"2014","journal-title":"Geoinformatica"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1049\/itr2.12005","article-title":"A Novel Compression Approach for Truck GPS Trajectory Data","volume":"15","author":"Liu","year":"2021","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"119","DOI":"10.23919\/JCC.2020.05.011","article-title":"CLEAN: Frequent Pattern-Based Trajectory Compression and Computation on Road Networks","volume":"17","author":"Zhao","year":"2020","journal-title":"China Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2227","DOI":"10.1109\/TKDE.2019.2914449","article-title":"Reference-Based Framework for Spatio-Temporal Trajectory Compression and Query Processing","volume":"32","author":"Zheng","year":"2020","journal-title":"IEEE Trans. Knowl. Data Eng."},{"doi-asserted-by":"crossref","unstructured":"Richter, K.F., Schmid, F., and Laube, P. (2012). Semantic Trajectory Compression: Representing Urban Movement in a Nutshell. J. Spat. Inf. Sci., 3\u201330.","key":"ref_21","DOI":"10.5311\/JOSIS.2012.4.62"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"501","DOI":"10.5194\/isprs-annals-X-4-W1-2022-501-2023","article-title":"A Flexible Trajectory Compression Algorithm for Multi-Modal Transportation","volume":"10","author":"Mirvahabi","year":"2023","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1049\/itr2.12187","article-title":"Online Vehicle Trajectory Compression Algorithm Based on Motion Pattern Recognition","volume":"16","author":"Zhang","year":"2022","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.knosys.2019.03.006","article-title":"Semantic Trajectory Compression Via Multi-Resolution Synchronization-Based Clustering","volume":"174","author":"Gao","year":"2019","journal-title":"Knowl. -Based Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"4543","DOI":"10.1007\/s00500-023-07863-0","article-title":"Jensen-Discrete Information Generating Function with an Application to Image Processing","volume":"27","author":"Kharazmi","year":"2023","journal-title":"Soft Comput."},{"unstructured":"(2023, June 24). Geolife GPS Trajectory Dataset User Guide. Available online: https:\/\/www.microsoft.com\/en-us\/research\/publication\/geolife-gps-trajectory-dataset-user-guide\/.","key":"ref_26"},{"unstructured":"(2023, April 24). AMAP Open API. Available online: https:\/\/lbs.amap.com\/api\/ios-sdk\/guide\/map-data\/poi\/.","key":"ref_27"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0020-0190(83)90042-X","article-title":"A Linear Time Algorithm for The Hausdorff Distance Between Convex Polygons","volume":"17","author":"Atallah","year":"1983","journal-title":"Inf. Process. Lett."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.ins.2013.02.050","article-title":"Mining user similarity based on routine activities","volume":"236","author":"Lv","year":"2013","journal-title":"Inf. Sci."},{"doi-asserted-by":"crossref","unstructured":"Wan, Y., Zhou, C.H., and Pei, T. (2017). Semantic-Geographic Trajectory Pattern Mining Based on a New Similarity Measurement. ISPRS Int. J. Geo-Inf., 6.","key":"ref_30","DOI":"10.3390\/ijgi6070212"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/6\/212\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:00:46Z","timestamp":1760108446000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/6\/212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,18]]},"references-count":30,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2024,6]]}},"alternative-id":["ijgi13060212"],"URL":"https:\/\/doi.org\/10.3390\/ijgi13060212","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2024,6,18]]}}}