{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T05:16:38Z","timestamp":1771046198056,"version":"3.50.1"},"reference-count":68,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T00:00:00Z","timestamp":1638403200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Linear approximate segmentation and data compression of moving target spatio-temporal trajectory can reduce data storage pressure and improve the efficiency of target motion pattern mining. High quality segmentation and compression need to accurately select and store as few points as possible that can reflect the characteristics of the original trajectory, while the existing methods still have room for improvement in segmentation accuracy, reduction of compression rate and simplification of algorithm parameter setting. A trajectory segmentation and compression algorithm based on particle swarm optimization is proposed. First, the trajectory segmentation problem is transformed into a global intelligent optimization problem of segmented feature points, which makes the selection of segmented points more accurate; then, a particle update strategy combining neighborhood adjustment and random jump is established to improve the efficiency of segmentation and compression. Through experiments on a real data set and a maneuvering target simulation trajectory set, the results show that compared with the existing typical methods, this method has advantages in segmentation accuracy and compression rate.<\/jats:p>","DOI":"10.3390\/ijgi10120817","type":"journal-article","created":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T21:19:08Z","timestamp":1638479948000},"page":"817","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["PSOTSC: A Global-Oriented Trajectory Segmentation and Compression Algorithm Based on Swarm Intelligence"],"prefix":"10.3390","volume":"10","author":[{"given":"Zhihong","family":"Ouyang","sequence":"first","affiliation":[{"name":"Electronic Countermeasure Institute, National University of Defense Technology, Hefei 230037, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Xue","sequence":"additional","affiliation":[{"name":"Electronic Countermeasure Institute, National University of Defense Technology, Hefei 230037, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Ding","sequence":"additional","affiliation":[{"name":"Electronic Countermeasure Institute, National University of Defense Technology, Hefei 230037, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Da","family":"Li","sequence":"additional","affiliation":[{"name":"Electronic Countermeasure Institute, National University of Defense Technology, Hefei 230037, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kontopoulos, I., Makris, A., and Tserpes, K. (2021). A Deep Learning Streaming Methodology for Trajectory Classification. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10040250"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hachem, F., and Damiani, M.L. (2018, January 6). Periodic stops discovery through density-based trajectory segmentation. Proceedings of the SIGSPATIAL\u201918, Seattle, WA, USA.","DOI":"10.1145\/3274895.3274946"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"35135","DOI":"10.1007\/s11042-019-08096-w","article-title":"A personalized POI route recommendation system based on heterogeneous tourism data and sequential pattern mining","volume":"78","author":"Bin","year":"2019","journal-title":"Multimed. Tools Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1007\/s10707-018-0326-5","article-title":"Continuous k nearest neighbor queries over large multi-attribute trajectories: A systematic approach","volume":"22","author":"Xu","year":"2018","journal-title":"Geoinformatica"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, Y., Qin, K., Chen, Y., and Zhao, P. (2018). Detecting anomalous trajectories and behavior patterns using hierarchical clustering from taxi GPS data. Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7010025"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2315","DOI":"10.1007\/s10489-018-1385-x","article-title":"Trajectory similarity clustering based on multi-feature distance measurement","volume":"49","author":"Yu","year":"2019","journal-title":"Appl. Intell."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"55976","DOI":"10.1109\/ACCESS.2018.2869434","article-title":"Design and Application of an Attractiveness Index for Urban Hotspots Based on GPS Trajectory Data","volume":"6","author":"Cai","year":"2018","journal-title":"IEEE Access"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"92516","DOI":"10.1109\/ACCESS.2021.3092948","article-title":"A Comparison of Trajectory Compression Algorithms Over AIS Data","volume":"9","author":"Makris","year":"2021","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1007\/s10707-021-00434-1","article-title":"Evaluating the effect of compressing algorithms for trajectory similarity and classification problems","volume":"25","author":"Makris","year":"2021","journal-title":"GeoInformatica"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1080\/13658816.2019.1676430","article-title":"An evaluation of compression algorithms applied to moving object trajectories","volume":"34","author":"Leichsenring","year":"2019","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_11","first-page":"1","article-title":"An overview of moving object trajectory compression algorithms","volume":"3","author":"Sun","year":"2016","journal-title":"Math. Probl. Eng."},{"key":"ref_12","first-page":"112","article-title":"Algorithms for the reduction of the number of points required to represent a digitized line or its caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_13","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_14","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.oceaneng.2018.08.005","article-title":"A method for simplifying ship trajectory based on improved Douglas-Peucker algorithm","volume":"166","author":"Zhao","year":"2018","journal-title":"Ocean Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1016\/j.oceaneng.2018.12.019","article-title":"A trajectory clustering method based on Douglas-Peucker compression and density for marine traffic pattern recognition","volume":"172","author":"Zhao","year":"2019","journal-title":"Ocean. Eng."},{"key":"ref_16","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_17","first-page":"428","article-title":"Fast self-tuning spectral clustering algorithm for AIS ship trajectory","volume":"39","author":"Mou","year":"2018","journal-title":"J. Harbin Eng. Univ."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.ins.2018.09.029","article-title":"Context-based prediction for road traffic state using trajectory pattern mining and recurrent convolutional neural networks","volume":"473","author":"Zhu","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Shang, S., Wang, Y., Zheng, B., Nguyen, Q.V.H., and Zheng, K. (2018, January 19\u201323). REST: A reference-based framework for spatio-temporal trajectory compression. Proceedings of the 24th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, London, UK.","DOI":"10.1145\/3219819.3220030"},{"key":"ref_20","first-page":"1","article-title":"Vehicle Trajectory Similarity: Models, Methods, and Applications","volume":"53","author":"Roniel","year":"2020","journal-title":"ACM Comput. Surv."},{"key":"ref_21","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."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/3015457","article-title":"COMPRESS: A comprehensive framework of trajectory compression in road networks","volume":"42","author":"Han","year":"2017","journal-title":"ACM Trans. Database Syst."},{"key":"ref_23","first-page":"2074","article-title":"Trajectory segmentation algorithm based on behavior pattern","volume":"36","author":"Jin","year":"2020","journal-title":"J. Signal Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1007\/s11390-018-1860-1","article-title":"Mining Semantic Trajectory Patterns from Geo-Tagged Data","volume":"33","author":"Cai","year":"2018","journal-title":"J. Comput. Sci. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1080\/01969722.2018.1448236","article-title":"Mining Mobility Patterns from Geotagged Photos Through Semantic Trajectory Clustering","volume":"49","author":"Cai","year":"2018","journal-title":"Cybern. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"108086","DOI":"10.1016\/j.oceaneng.2020.108086","article-title":"AIS trajectory simplification algorithm considering ship behaviours","volume":"216","author":"Wei","year":"2020","journal-title":"Ocean. Eng."},{"key":"ref_27","unstructured":"Giannis, F., Kostas, P., and Alexander, A. (2020, January 3). Optimizing Vessel Trajectory Compression. Proceedings of the 21st IEEE International Conference on Mobile Data Management, Versailles, France."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"108803","DOI":"10.1016\/j.oceaneng.2021.108803","article-title":"An unsupervised learning method with convolutional auto-encoder for vessel trajectory similarity computation","volume":"225","author":"Liang","year":"2021","journal-title":"Ocean. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s10707-020-00408-9","article-title":"SWS: An unsupervised trajectory segmentation algorithm based on change detection with interpolation kernels","volume":"25","author":"Etemad","year":"2020","journal-title":"GeoInformatica"},{"key":"ref_30","unstructured":"Junior, A.S., Times, V.C., Renso, C., Matwin, S., and Cabral, L.A. (2018, January 26\u201328). A Semi-Supervised Approach for the Semantic Segmentation of Trajectories. Proceedings of the 19th IEEE International Conference on Mobile Data Management, Aalborg, Denmark."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2487259.2487263","article-title":"RFID-data compression for supporting aggregate queries","volume":"38","author":"Fazzinga","year":"2013","journal-title":"ACM Trans. Database Syst."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Fazzinga, B., Flesca, S., Furfaro, F., and Masciari, E. (2009, January 16\u201318). Efficient and effective RFID data warehousing. Proceedings of the 2009 International Database Engineering & Applications Symposium, Cetraro, Italy.","DOI":"10.1145\/1620432.1620459"},{"key":"ref_33","unstructured":"Hershberger, J.E., and Snoeyink, J. (1992). Speeding up the douglas-peucker line-simplification algorithm. International Symposium on Spatial Data Handling, Springer."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Meratnia, N., and Rolf, A. (2004). Spatiotemporal compression techniques for moving point objects. Proceedings of the Advances in Database Technology (EDBT 2004), Springer.","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"ref_35","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_36","doi-asserted-by":"crossref","unstructured":"Muckell, J., Hwang, J.H., Lawson, C.T., and Ravi, S.S. (2010, January 2\u20135). Algorithms for compressing GPS trajectory data: An empirical evaluation. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, CA, USA.","DOI":"10.1145\/1869790.1869847"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1145\/366573.366611","article-title":"On the approximation of curves by line segments using dynamic programming","volume":"4","author":"Bellman","year":"1961","journal-title":"CACM"},{"key":"ref_38","unstructured":"Potamias, M., Patroumpas, K., and Sellis, T. (2006, January 3\u20135). Sampling trajectory streams with spatiotemporal criteria. Proceedings of the 18th SIGSPATIAL International Conference on Scientific and Statistical Database Management (SSDBM\u201906), Vienna, Austria."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhao, K., Sommer, P., Shang, S., Kusy, B., and Jurdak, R. (2015, January 13\u201317). Bounded quadrant system: Error-bounded trajectory compression on the go. Proceedings of the 31st IEEE International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113350"},{"key":"ref_40","first-page":"1","article-title":"TrajCompressor: An Online Map-matching-based Trajectory Compression Framework Leveraging Vehicle Heading Direction and Change","volume":"21","author":"Chen","year":"2019","journal-title":"IEEE Trans. Intell. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., and Whang, K.Y. (2007, January 12\u201314). Trajectory clustering: A partition-and-group framework. Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247546"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., and Li, X. (2008, January 7\u201312). Trajectory outlier detection: A partition-and-detect framework. Proceedings of the 24th International Conference on Data Engineering, Cancun, Mexico.","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.14778\/1453856.1453972","article-title":"TraClass: Trajectory classification using hierarchical region-based and trajectory-based clustering","volume":"1","author":"Lee","year":"2008","journal-title":"Proc. VLDB Endow."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.1109\/TKDE.2014.2377742","article-title":"A unifying framework of mining trajectory patterns of various temporal tightness","volume":"27","author":"Lee","year":"2015","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_45","first-page":"1276","article-title":"Research on GPS- trajectory-based personalization POI and path mining","volume":"35","author":"Yuan","year":"2015","journal-title":"Syst. Eng. Theory Pract."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"46041","DOI":"10.1109\/ACCESS.2020.2974059","article-title":"An improved high-density sub trajectory clustering algorithm","volume":"8","author":"Liu","year":"2020","journal-title":"IEEE Access"},{"key":"ref_47","first-page":"251","article-title":"iBTC: A trajectory clustering algorithm based on Isolation Forest","volume":"46","author":"Zhang","year":"2019","journal-title":"Comput. Sci."},{"key":"ref_48","first-page":"103","article-title":"Trajectory clustering algorithm based on structural similarity","volume":"32","author":"Guan","year":"2011","journal-title":"J. Commun."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1177\/0142331211423284","article-title":"An efficient trajectory-clustering algorithm based on an index tree","volume":"34","author":"Yuan","year":"2011","journal-title":"Trans. Inst. Meas. Control."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"949","DOI":"10.14778\/2536206.2536221","article-title":"Direction-preserving trajectory simplification","volume":"6","author":"Cheng","year":"2013","journal-title":"Proc. VLDB Endow."},{"key":"ref_51","unstructured":"Kennedy, J., Eberhart, R., and Shi, Y.H. (2001). Swarm Intelligence, Morgan Kaufmann Publishers."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Engelbrecht, A.P. (2007). Computational Intelligence: An Introduction, Wiley.","DOI":"10.1002\/9780470512517"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"2191","DOI":"10.1007\/s10462-017-9605-z","article-title":"Metaheuristic research: A comprehensive survey","volume":"52","author":"Hussain","year":"2019","journal-title":"Artif. Intell. Rev."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2021.100868","article-title":"Major Advances in Particle Swarm Optimization: Theory, Analysis, and Application","volume":"63","author":"Houssein","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10712-021-09638-4","article-title":"A Review of Geophysical Modeling Based on Particle Swarm Optimization","volume":"42","author":"Pace","year":"2021","journal-title":"Surv. Geophys."},{"key":"ref_56","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the International Conference on Neural Networks (ICNN\u201995), Perth, WA, Australia."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s00500-016-2474-6","article-title":"Particle swarm optimization algorithm: An overview","volume":"22","author":"Wang","year":"2018","journal-title":"Soft Comput."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.rse.2017.06.007","article-title":"Estimates of plant density of wheat crops at emergence from very low altitude UAV imagery","volume":"198","author":"Jin","year":"2017","journal-title":"Remote Sens. Environ."},{"key":"ref_59","first-page":"1","article-title":"Analysis of the Publications on the Applications of Particle Swarm Optimisation","volume":"2008","author":"Poli","year":"2008","journal-title":"J. Artif. Evol. Appl."},{"key":"ref_60","first-page":"215","article-title":"Applications and variants of particle swarm optimization: A review","volume":"6","author":"Adhan","year":"2017","journal-title":"Int. J. Electron. Electr. Comput. Syst."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1109\/TEVC.2004.826071","article-title":"Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefcients","volume":"8","author":"Ratnaweera","year":"2004","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1016\/j.compstruc.2006.10.013","article-title":"Particle swarm approach for structural design optimization","volume":"85","author":"Perez","year":"2007","journal-title":"Comput. Struct."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1109\/TSMCB.2009.2015956","article-title":"Adaptive particle swarm optimization","volume":"39","author":"Zhan","year":"2009","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.asoc.2017.04.025","article-title":"A novel improved particle swarm optimization algorithm based on individual diference evolution","volume":"57","author":"Gou","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_65","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1109\/TEVC.2004.826067","article-title":"Handling multiple objectives with particle swarm optimization","volume":"8","author":"Coello","year":"2004","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_66","first-page":"287","article-title":"Multi-objective particle swarm optimizers: A survey of the state-of-the-art","volume":"2","author":"Margarita","year":"2006","journal-title":"Int. J. Comput. Intell. Res."},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"5033","DOI":"10.1016\/j.ins.2007.06.018","article-title":"Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients","volume":"177","author":"Tripathi","year":"2007","journal-title":"Inf. Sci."},{"key":"ref_68","unstructured":"Li, T., Sun, S., Corchado, J.M., and Siyau, M.F. (2014, January 7\u201310). A particle dyeing approach for track continuity for the SMC-PHD filter. Proceedings of the 17th International Conference on Information Fusion, Salamanca, Spain."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/12\/817\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:39:05Z","timestamp":1760168345000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/12\/817"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,2]]},"references-count":68,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2021,12]]}},"alternative-id":["ijgi10120817"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10120817","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,2]]}}}