{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:32:05Z","timestamp":1760149925726,"version":"build-2065373602"},"reference-count":62,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2023,9,30]],"date-time":"2023-09-30T00:00:00Z","timestamp":1696032000000},"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>The steady increase in data generation by GPS systems poses storage challenges. Previous studies show the need to address trajectory compression. The demand for accuracy and the magnitude of data require effective compression strategies to reduce storage. It is posited that the combination of TD-TR simplification, Kalman noise reduction, and analysis of road network information will improve the compression ratio and margin of error. The GR algorithm is developed, integrating noise reduction and path compression techniques. Experiments are applied with trajectory data sets collected in the cities of California and Beijing. The GR algorithm outperforms similar algorithms in compression ratio and margin of error, improving storage efficiency by up to 89.090%. The combination of proposed techniques presents an efficient solution for GPS trajectory compression, allowing to improve storage in trajectory analysis applications.<\/jats:p>","DOI":"10.3390\/ijgi12100399","type":"journal-article","created":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T04:28:08Z","timestamp":1696220888000},"page":"399","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Batch Simplification Algorithm for Trajectories over Road Networks"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3711-1906","authenticated-orcid":false,"given":"Gary","family":"Reyes","sequence":"first","affiliation":[{"name":"Carrera de Ingenier\u00eda en Sistemas Inteligentes, Universidad Bolivariana del Ecuador, Campus Dur\u00e1n Km 5.5 v\u00eda Dur\u00e1n Yaguachi, Dur\u00e1n 092405, Ecuador"},{"name":"Facultad de Ciencias Matem\u00e1ticas y F\u00edsicas, Universidad de Guayaquil, Cdla. Universitaria Salvador Allende, Guayaquil 090514, Ecuador"}]},{"given":"Vivian","family":"Estrada","sequence":"additional","affiliation":[{"name":"Departamento Metodol\u00f3gico de Postgrado, Universidad de las Ciencias Inform\u00e1ticas, Carretera a San Antonio de los Ba\u00f1os km 2 1\/2, La Habana 19370, Cuba"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4164-5839","authenticated-orcid":false,"given":"Roberto","family":"Tolozano-Benites","sequence":"additional","affiliation":[{"name":"Carrera de Ingenier\u00eda en Sistemas Inteligentes, Universidad Bolivariana del Ecuador, Campus Dur\u00e1n Km 5.5 v\u00eda Dur\u00e1n Yaguachi, Dur\u00e1n 092405, Ecuador"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3611-3560","authenticated-orcid":false,"given":"Victor","family":"Maquil\u00f3n","sequence":"additional","affiliation":[{"name":"Facultad de Ciencias Matem\u00e1ticas y F\u00edsicas, Universidad de Guayaquil, Cdla. Universitaria Salvador Allende, Guayaquil 090514, Ecuador"}]}],"member":"1968","published-online":{"date-parts":[[2023,9,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"103250","DOI":"10.1016\/j.trd.2022.103250","article-title":"Evaluation of road traffic noise exposure considering differential crowd characteristics","volume":"105","author":"Wang","year":"2022","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"10067","DOI":"10.1109\/TITS.2023.3269794","article-title":"A Flow Feedback Traffic Prediction Based on Visual Quantified Features","volume":"24","author":"Chen","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"doi-asserted-by":"crossref","unstructured":"Muckell, J., Patil, V., Ping, F., Hwang, J.H., Lawson, C.T., and Ravi, S.S. (2011, January 23\u201325). SQUISH: An online approach for GPS trajectory compression. Proceedings of the 2nd International Conference and Exhibition on Computing for Geospatial Research & Application, Washington, DC, USA.","key":"ref_3","DOI":"10.1145\/1999320.1999333"},{"doi-asserted-by":"crossref","unstructured":"Corcoran, P., Mooney, P., and Huang, G. (2016, January 16\u201321). Unsupervised trajectory compression. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","key":"ref_4","DOI":"10.1109\/ICRA.2016.7487479"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1109\/JSEN.2014.2335210","article-title":"Simpletrack: Adaptive trajectory compression with deterministic projection matrix for mobile sensor networks","volume":"15","author":"Rana","year":"2015","journal-title":"IEEE Sens. J."},{"doi-asserted-by":"crossref","unstructured":"Trajcevski, G. (2016, January 13\u201316). Compression of Spatio-temporal Data. Proceedings of the 2016 17th IEEE International Conference on Mobile Data Management (MDM), Porto, Portugal.","key":"ref_6","DOI":"10.1109\/MDM.2016.80"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4650","DOI":"10.1109\/JIOT.2021.3107327","article-title":"Embedding-Based Similarity Computation for Massive Vehicle Trajectory Data","volume":"9","author":"Chen","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"e3886","DOI":"10.1002\/ett.3886","article-title":"An intelligent linear time trajectory data compression framework for smart planning of sustainable metropolitan cities","volume":"33","author":"Bashir","year":"2022","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s12652-019-01446-4","article-title":"An optimization model for the transportation network with hierarchical structure: The case of China Post","volume":"12","author":"Wang","year":"2019","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_10","first-page":"3","article-title":"Semantic trajectory compression: Representing urban movement in a nutshell","volume":"4","author":"Richter","year":"2012","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1109\/TSG.2015.2456979","article-title":"Data Compression in Smart Distribution Systems via Singular Value Decomposition","volume":"8","author":"Souza","year":"2017","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_12","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_13","doi-asserted-by":"crossref","first-page":"3138","DOI":"10.1109\/TKDE.2015.2436932","article-title":"Trajic: An Effective Compression System for Trajectory Data","volume":"27","author":"Nibali","year":"2015","journal-title":"IEEE Trans. Knowl. Data Eng."},{"doi-asserted-by":"crossref","unstructured":"Alowayr, A.D., Alsalooli, L.A., Alshahrani, A.M., and Akaichi, J. (2021, January 30\u201331). A review of trajectory data mining applications. Proceedings of the 2021 International Conference of Women in Data Science at Taif University, WiDSTaif 2021, Taif, Saudi Arabia.","key":"ref_14","DOI":"10.1109\/WiDSTaif52235.2021.9430226"},{"key":"ref_15","first-page":"61","article-title":"Trajectory data mining: A review of methods and applications","volume":"2016","author":"Mazimpaka","year":"2016","journal-title":"J. Spat. Inf. Sci."},{"doi-asserted-by":"crossref","unstructured":"Ji, Y., Liu, H., Liu, X., Ding, Y., and Luo, W. (2016, January 13\u201316). A comparison of road-network-constrained trajectory compression methods. Proceedings of the 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), Wuhan, China.","key":"ref_16","DOI":"10.1109\/ICPADS.2016.0042"},{"doi-asserted-by":"crossref","unstructured":"Ouyang, Z., Xue, L., Ding, F., and Li, D. (2021). PSOTSC: A Global-Oriented Trajectory Segmentation and Compression Algorithm Based on Swarm Intelligence. ISPRS Int. J. Geo-Inf., 10.","key":"ref_17","DOI":"10.3390\/ijgi10120817"},{"doi-asserted-by":"crossref","unstructured":"Chen, H., and Chen, X. (2021). A Trajectory Ensemble-Compression Algorithm Based on Finite Element Method. ISPRS Int. J. Geo-Inf., 10.","key":"ref_18","DOI":"10.3390\/ijgi10050334"},{"doi-asserted-by":"crossref","unstructured":"Song, J., and Miao, R. (2016). A Novel Evaluation Approach for Line Simplification Algorithms towards Vector Map Visualization. ISPRS Int. J. Geo-Inf., 5.","key":"ref_19","DOI":"10.3390\/ijgi5120223"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2743025","article-title":"Trajectory data mining: An overview","volume":"6","author":"Zheng","year":"2015","journal-title":"ACM Trans. Intell. Syst. Technol."},{"doi-asserted-by":"crossref","unstructured":"Wang, S., Zhong, E., Li, K., Song, G., and Cai, W. (2016). A Novel Dynamic Physical Storage Model for Vehicle Navigation Maps. ISPRS Int. J. Geo-Inf., 5.","key":"ref_21","DOI":"10.3390\/ijgi5040053"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"15501477211050729","DOI":"10.1177\/15501477211050729","article-title":"Review and classification of trajectory summarisation algorithms: From compression to segmentation","volume":"17","author":"Amigo","year":"2021","journal-title":"Int. J. Distrib. Sens. Netw."},{"unstructured":"Salomon, D. (2014). Data Compression: The Complete Reference, Springer. [4th ed.].","key":"ref_23"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/j.comgeo.2009.02.002","article-title":"Compressing spatio-temporal trajectories","volume":"42","author":"Gudmundsson","year":"2009","journal-title":"Comput. Geom. Theory Appl."},{"unstructured":"Lv, C., Chen, F., Xu, Y., Song, J., and Lv, P. (2015, January 15\u201317). A trajectory compression algorithm based on non-uniform quantization. Proceedings of the 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Zhangjiajie, China.","key":"ref_25"},{"doi-asserted-by":"crossref","unstructured":"Liu, D., Wang, T., Li, X., Ni, Y., Li, Y., and Jin, Z. (2020). A Multiresolution Vector Data Compression Algorithm Based on Space Division. ISPRS Int. J. Geo-Inf., 9.","key":"ref_26","DOI":"10.3390\/ijgi9120721"},{"unstructured":"Meratnia, N., Rolf, A., and ITC, E. (2003). A New Perspective on Trajectory Compression Techniques, International Society for Photogrammetry and Remote Sensing (ISPRS).","key":"ref_27"},{"doi-asserted-by":"crossref","unstructured":"Zheng, Y., and Zhou, X. (2011). Computing with Spatial Trajectories, Springer.","key":"ref_28","DOI":"10.1007\/978-1-4614-1629-6"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"841","DOI":"10.14778\/3067421.3067432","article-title":"One-pass error bounded trajectory simplification","volume":"10","author":"Lin","year":"2017","journal-title":"Proc. VLDB Endow."},{"doi-asserted-by":"crossref","unstructured":"Feldman, D., Sugaya, A., and Rus, D. (2012, January 16\u201320). An effective coreset compression algorithm for large scale sensor networks. Proceedings of the 2012 ACM\/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN), Beijing, China.","key":"ref_30","DOI":"10.1109\/IPSN.2012.6920941"},{"doi-asserted-by":"crossref","unstructured":"Wang, Z., Long, C., Cong, G., and Zhang, Q. (2021, January 14\u201318). Error-Bounded Online Trajectory Simplification with Multi-Agent Reinforcement Learning. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Singapore.","key":"ref_31","DOI":"10.1145\/3447548.3467351"},{"key":"ref_32","first-page":"16","article-title":"ROPW: An Online Trajectory Compression Algorithm","volume":"12680 LNCS","author":"Li","year":"2021","journal-title":"Lect. Notes Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Hendawi, A.M., Khot, A., Rustum, A., Basalamah, A., Teredesai, A., and Ali, M. (2015, January 15\u201318). A Map-Matching Aware Framework for Road Network Compression. Proceedings of the 2015 16th IEEE International Conference on Mobile Data Management, Pittsburgh, PA, USA.","key":"ref_33","DOI":"10.1109\/MDM.2015.78"},{"doi-asserted-by":"crossref","unstructured":"Hussain, S.A., Hassan, M.U., Nasar, W., Ghorashi, S., Jamjoom, M.M., Abdel-Aty, A.H., Parveen, A., and Hameed, I.A. (2023). Efficient Trajectory Clustering with Road Network Constraints Based on Spatiotemporal Buffering. ISPRS Int. J. Geo-Inf., 12.","key":"ref_34","DOI":"10.3390\/ijgi12030117"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"661","DOI":"10.14778\/2732939.2732940","article-title":"A novel framework of trajectory compression in road networks","volume":"7","author":"Song","year":"2014","journal-title":"Proc. VLDB Endow."},{"unstructured":"Hunnik, R.V. (2017). Extensive Comparison of Trajectory Simplification Algorithms. [Master\u2019s Thesis, Utrecht University].","key":"ref_36"},{"doi-asserted-by":"crossref","unstructured":"Lin, C.Y., Hung, C.C., and Lei, P.R. (2016, January 25\u201327). A velocity-preserving trajectory simplification approach. Proceedings of the 2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI), Hsinchu, Taiwan.","key":"ref_37","DOI":"10.1109\/TAAI.2016.7880172"},{"doi-asserted-by":"crossref","unstructured":"Kellaris, G., Pelekis, N., and Theodoridis, Y. (2009). Trajectory Compression under Network Constraints, Springer.","key":"ref_38","DOI":"10.1007\/978-3-642-02982-0_27"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"15307","DOI":"10.3390\/s131115307","article-title":"A Kalman filter implementation for precision improvement in Low-Cost GPS positioning of tractors","volume":"13","year":"2013","journal-title":"Sensors"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1559","DOI":"10.1016\/j.jnca.2012.02.002","article-title":"Real-time GPS track simplification algorithm for outdoor navigation of visually impaired","volume":"35","author":"Ivanov","year":"2012","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"10606","DOI":"10.1109\/TVT.2020.3015214","article-title":"DAVT: An Error-Bounded Vehicle Trajectory Data Representation and Compression Framework","volume":"69","author":"Chen","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1007\/978-3-540-24741-8_44","article-title":"Spatiotemporal compression techniques for moving point objects","volume":"2992","author":"Meratnia","year":"2004","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_43","first-page":"17","article-title":"The Douglas-Peucker line simplification algorithm","volume":"22","author":"Whyatt","year":"1988","journal-title":"Bull. Soc. Univ. Cartogr."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1179\/caj.1993.30.1.46","article-title":"Line generalisation by repeated elimination of points","volume":"30","author":"Visvalingam","year":"1993","journal-title":"Cartogr. J."},{"key":"ref_45","first-page":"33","article-title":"Segmenting trajectories: A framework and algorithms using spatiotemporal criteria","volume":"3","author":"Buchin","year":"2011","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_46","first-page":"1050","article-title":"Compression of Uncertain Trajectories in Road Networks","volume":"13","author":"Bach","year":"2020","journal-title":"PVLDB"},{"key":"ref_47","first-page":"71","article-title":"Road network selection for small-scale maps using an improved centrality-based algorithm","volume":"31","author":"Weiss","year":"2014","journal-title":"J. Spat. Inf. Sci."},{"doi-asserted-by":"crossref","unstructured":"Koegel, M., Baselt, D., Mauve, M., and Scheuermann, B. (2011, January 12\u201315). A comparison of vehicular trajectory encoding techniques. Proceedings of the 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, Favignana Island, Italy.","key":"ref_48","DOI":"10.1109\/Med-Hoc-Net.2011.5970498"},{"unstructured":"Lawson, C.T. (2011). Final Report: Region II University Transportation Research Center, City University of New York, University Transportation Research Center.","key":"ref_49"},{"unstructured":"Reyes, G. (2017, January 8\u201310). Algoritmo de Compresi\u00f3n de Trayectorias GPS Basado en el Algoritmo Top Down Time Ratio (TD-TR). Proceedings of the 2017 V Congreso Cient\u00edfico Internacional, Tecnolog\u00eda Universidad Sociedad, Samborond\u00f3n, Ecuador. Available online: https:\/\/www.ecotec.edu.ec\/content\/uploads\/investigacion\/tus\/2017-memorias-TUS.pdf.","key":"ref_50"},{"doi-asserted-by":"crossref","unstructured":"Reyes, G., and Estrada, V. (2021). Comparison Analysis On Noise Reduction In Gps Trajectories Simplification, Latin American and Caribbean Consortium of Engineering Institutions.","key":"ref_51","DOI":"10.18687\/LACCEI2021.1.1.96"},{"doi-asserted-by":"crossref","unstructured":"Lin, K., Xu, Z., Qiu, M., Wang, X., and Han, T. (2016, January 23\u201325). Noise filtering, trajectory compression and trajectory segmentation on GPS data. Proceedings of the 2016 11th International Conference on Computer Science & Education (ICCSE), Nagoya, Japan.","key":"ref_52","DOI":"10.1109\/ICCSE.2016.7581629"},{"key":"ref_53","first-page":"1","article-title":"Propuesta de m\u00e9todo de extracci\u00f3n de ubicaciones georreferenciales de una red de carreteras para el an\u00e1lisis de trayectorias GPS Proposal for a method to extract georeferenced locations from a road network for the analysis of GPS trajectories","volume":"14","author":"Reyes","year":"2022","journal-title":"Investig. Tecnol. Innov."},{"doi-asserted-by":"crossref","unstructured":"Fenn, R. (2001). Geometry, Springer.","key":"ref_54","DOI":"10.1007\/978-1-4471-0325-7"},{"doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., and Ma, W.Y. (2009, January 20\u201324). Mining Interesting Locations and Travel Sequences From GPS Trajectories. Proceedings of the 2009 Proceedings of the 18th International Conference on World Wide Web, Madrid, Spain.","key":"ref_55","DOI":"10.1145\/1526709.1526816"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1016\/j.trc.2009.10.006","article-title":"Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment","volume":"18","author":"Herrera","year":"2010","journal-title":"Transp. Res. C Emerg. Technol."},{"doi-asserted-by":"crossref","unstructured":"Reyes, G., Maquil\u00f3n, V., and Estrada, V. (2021). Relationships of Compression Ratio and Error in Trajectory Simplification Algorithms, Springer International Publishing.","key":"ref_57","DOI":"10.1007\/978-3-030-88262-4_10"},{"doi-asserted-by":"crossref","unstructured":"Muckell, J., Olsen, P.W., Hwang, J.H., Ravi, S.S., and Lawson, C.T. (2013, January 22\u201324). A framework for efficient and convenient evaluation of trajectory compression algorithms. Proceedings of the 2013 Fourth International Conference on Computing for Geospatial Research and Application, San Jose, CA, USA.","key":"ref_58","DOI":"10.1109\/COMGEO.2013.5"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s41651-021-00088-5","article-title":"A Semantics-Based Trajectory Segmentation Simplification Method","volume":"5","author":"Liu","year":"2021","journal-title":"J. Geovis. Spat. Anal."},{"key":"ref_60","first-page":"83","article-title":"Pruebas para comprobar la normalidad de datos en procesos productivos: Anderson-Darling, Ryan-Joiner, Shapiro-Wilk y Kolog\u00f3rov-Smirnov","volume":"23","author":"Tapia","year":"2021","journal-title":"Soc. Rev. Cienc. Soc. Hum."},{"key":"ref_61","first-page":"77","article-title":"Contraste de Hip\u00f3tesis Comparaci\u00f3n de dos medias independientes mediante pruebas no param\u00e9tricas: Prueba U de Mann-Whitney - Dialnet","volume":"3","year":"2013","journal-title":"Rev. Enfermer\u00edaTrab."},{"key":"ref_62","first-page":"132","article-title":"M\u00e9todos No-Param\u00e9tricos de Uso Com\u00fan ( Non Parametric Methods of Common Usage )","volume":"7","author":"Guillen","year":"2012","journal-title":"DAENA Int. J. Good Conscienc."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/10\/399\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:02:43Z","timestamp":1760130163000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/10\/399"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,30]]},"references-count":62,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2023,10]]}},"alternative-id":["ijgi12100399"],"URL":"https:\/\/doi.org\/10.3390\/ijgi12100399","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2023,9,30]]}}}