{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T23:26:28Z","timestamp":1783121188308,"version":"3.54.6"},"reference-count":39,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,12,20]],"date-time":"2023-12-20T00:00:00Z","timestamp":1703030400000},"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":["41601499"],"award-info":[{"award-number":["41601499"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2022AH051113"],"award-info":[{"award-number":["2022AH051113"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2022AH040150"],"award-info":[{"award-number":["2022AH040150"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2021ZD008"],"award-info":[{"award-number":["2021ZD008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2022PGE003"],"award-info":[{"award-number":["2022PGE003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key\/Major of University Natural Science Research Project of Anhui Province","award":["41601499"],"award-info":[{"award-number":["41601499"]}]},{"name":"Key\/Major of University Natural Science Research Project of Anhui Province","award":["2022AH051113"],"award-info":[{"award-number":["2022AH051113"]}]},{"name":"Key\/Major of University Natural Science Research Project of Anhui Province","award":["2022AH040150"],"award-info":[{"award-number":["2022AH040150"]}]},{"name":"Key\/Major of University Natural Science Research Project of Anhui Province","award":["2021ZD008"],"award-info":[{"award-number":["2021ZD008"]}]},{"name":"Key\/Major of University Natural Science Research Project of Anhui Province","award":["2022PGE003"],"award-info":[{"award-number":["2022PGE003"]}]},{"name":"Guiding Plan Project of Chuzhou Science and Technology Bureau","award":["41601499"],"award-info":[{"award-number":["41601499"]}]},{"name":"Guiding Plan Project of Chuzhou Science and Technology Bureau","award":["2022AH051113"],"award-info":[{"award-number":["2022AH051113"]}]},{"name":"Guiding Plan Project of Chuzhou Science and Technology Bureau","award":["2022AH040150"],"award-info":[{"award-number":["2022AH040150"]}]},{"name":"Guiding Plan Project of Chuzhou Science and Technology Bureau","award":["2021ZD008"],"award-info":[{"award-number":["2021ZD008"]}]},{"name":"Guiding Plan Project of Chuzhou Science and Technology Bureau","award":["2022PGE003"],"award-info":[{"award-number":["2022PGE003"]}]},{"name":"Foundation of Anhui Province Key Laboratory of Physical Geographic Environment","award":["41601499"],"award-info":[{"award-number":["41601499"]}]},{"name":"Foundation of Anhui Province Key Laboratory of Physical Geographic Environment","award":["2022AH051113"],"award-info":[{"award-number":["2022AH051113"]}]},{"name":"Foundation of Anhui Province Key Laboratory of Physical Geographic Environment","award":["2022AH040150"],"award-info":[{"award-number":["2022AH040150"]}]},{"name":"Foundation of Anhui Province Key Laboratory of Physical Geographic Environment","award":["2021ZD008"],"award-info":[{"award-number":["2021ZD008"]}]},{"name":"Foundation of Anhui Province Key Laboratory of Physical Geographic Environment","award":["2022PGE003"],"award-info":[{"award-number":["2022PGE003"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>With the rising popularity of portable mobile positioning equipment, the volume of mobile trajectory data is increasing. Therefore, trajectory data compression has become an important basis for trajectory data processing, analysis, and mining. According to the literature, it is difficult with trajectory compression methods to balance compression accuracy and efficiency. Among these methods, the one based on spatiotemporal characteristics has low compression accuracy due to its failure to consider the relationship with the road network, while the one based on map matching has low compression efficiency because of the low efficiency of the original method. Therefore, this paper proposes a trajectory segmentation and ranking compression (TSRC) method based on the road network to improve trajectory compression precision and efficiency. The TSRC method first extracts feature points of a trajectory based on road network structural characteristics, splits the trajectory at the feature points, ranks the trajectory points of segmented sub-trajectories based on a binary line generalization (BLG) tree, and finally merges queuing feature points and sub-trajectory points and compresses trajectories. The TSRC method is verified on two taxi trajectory datasets with different levels of sampling frequency. Compared with the classic spatiotemporal compression method, the TSRC method has higher accuracy under different compression degrees and higher overall efficiency. Moreover, when the two methods are combined with the map-matching method, the TSRC method not only has higher accuracy but also can improve the efficiency of map matching.<\/jats:p>","DOI":"10.3390\/ijgi13010003","type":"journal-article","created":{"date-parts":[[2023,12,20]],"date-time":"2023-12-20T03:47:56Z","timestamp":1703044076000},"page":"3","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Improved BLG Tree for Trajectory Compression with Constraints of Road Networks"],"prefix":"10.3390","volume":"13","author":[{"given":"Minshi","family":"Liu","sequence":"first","affiliation":[{"name":"School of Geographic Information and Tourism, Chuzhou University, Chuzhou 239000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3228-8374","authenticated-orcid":false,"given":"Ling","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment, Nanjing Normal University, Ministry of Education, Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yi","family":"Long","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment, Nanjing Normal University, Ministry of Education, Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Geographic Information and Tourism, Chuzhou University, Chuzhou 239000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingwei","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Geographic Information and Tourism, Chuzhou University, Chuzhou 239000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2337","DOI":"10.1080\/13658816.2018.1510124","article-title":"Generating Urban Road Intersection Models from Low-frequency GPS Trajectory Data","volume":"32","author":"Deng","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"107452","DOI":"10.1016\/j.asoc.2021.107452","article-title":"Discovery of arbitrarily shaped significant clusters in spatial point data with noise","volume":"108","author":"Huang","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Meratnia, N., and de By, R.A. (2004, January 14\u201318). Spatiotemporal Compression Techniques for Moving Point Objects. Proceedings of the Advances in Database Technology\u2014EDBT 2004, Crete, Greece.","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s00778-005-0163-7","article-title":"Spatio-temporal data reduction with deterministic error bounds","volume":"15","author":"Cao","year":"2006","journal-title":"VLDB J."},{"key":"ref_5","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_6","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_7","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1007\/s11280-022-01038-x","article-title":"Efficient trajectory compression and range query processing","volume":"25","author":"Yin","year":"2022","journal-title":"World Wide Web"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"e1112","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_9","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/s10707-022-00475-0","article-title":"Optimizing vessel trajectory compression for maritime situational awareness","volume":"27","author":"Fikioris","year":"2022","journal-title":"GeoInformatica"},{"key":"ref_10","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\u2013Peucker algorithm","volume":"166","author":"Zhao","year":"2018","journal-title":"Ocean. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Shang, S., Wang, Y., Zheng, B.L., 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 International Conference on Knowledge Discovery & Data Mining, London, UK.","DOI":"10.1145\/3219819.3220030"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2827","DOI":"10.1109\/TKDE.2016.2598171","article-title":"A novel framework for online amnesic trajectory compression in resource-constrained environments","volume":"28","author":"Liu","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.future.2016.09.019","article-title":"An efficient online direction-preserving compression approach for trajectory streaming data","volume":"68","author":"Deng","year":"2017","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Tao, J.C., Chen, L., and Fang, J.H. (2022, January 13\u201316). A novel real-time trajectory compression method for privacy protection. Proceedings of the 2022 IEEE 9th International Conference on Data Science and Advanced Analytics (DSAA), Online.","DOI":"10.1109\/DSAA54385.2022.10032330"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fazzinga, B., Flesca, S., Masciari, E., and Furfaro, F. (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_16","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. (TODS)"},{"key":"ref_17","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_18","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_19","doi-asserted-by":"crossref","first-page":"1566","DOI":"10.1016\/j.jss.2013.01.071","article-title":"Map-matched trajectory compression","volume":"86","author":"Kellaris","year":"2013","journal-title":"J. Syst. Softw."},{"key":"ref_20","unstructured":"Cui, B., Zhang, N., Xu, J., Lian, X., and Liu, D. (2016). Lecture Notes in Computer Science, Springer."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, K., Li, Y., Dai, J., Shang, S., and Zheng, K. (2014, January 13). Compressing large scale urban trajectory data. Proceedings of the Fourth International Workshop on Cloud Data and Platforms\u2014CloudDP \u201914, Amsterdam, The Netherlands.","DOI":"10.1145\/2592784.2592787"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.14778\/3450980.3450987","article-title":"TRACE: Real-time compression of streaming trajectories in road networks","volume":"14","author":"Li","year":"2021","journal-title":"Proc. VLDB Endow."},{"key":"ref_23","first-page":"661","article-title":"PRESS: A novel framework of trajectory compression in road networks","volume":"7","author":"Song","year":"2014","journal-title":"Comput. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s10707-014-0208-4","article-title":"Spatio-temporal compression of trajectories in road networks","volume":"19","author":"Zeitouni","year":"2015","journal-title":"Geoinformatica"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.ins.2017.12.031","article-title":"Map matching for low-sampling-rate GPS trajectories by exploring real-time moving directions","volume":"433","author":"Hsueh","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Liu, M.S., Zhang, L., Ge, J.L., and Long, Y. (2020). Map matching for urban high-sampling-frequency GPS trajectories. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9010031"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.trc.2018.05.014","article-title":"Likelihood-based offline map matching of GPS recordings using global trace information","volume":"93","author":"Knapen","year":"2018","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1080\/13658816.2017.1400548","article-title":"Fast map matching, an algorithm integrating hidden Markov model with precomputation","volume":"32","author":"Yang","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"67","DOI":"10.3141\/2645-08","article-title":"Trajectory Segmentation Map-Matching Approach for Large-Scale, High-Resolution GPS Data","volume":"2645","author":"Zhu","year":"2017","journal-title":"Transp. Res. Rec."},{"key":"ref_30","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_31","doi-asserted-by":"crossref","unstructured":"Feng, S., Xu, J., Xu, M., Zheng, N., and Zhang, X. (2013, January 5). EHSTC: An enhanced method for semantic trajectory compression. Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreaming\u2014IWGS \u201913, Orlando, FL, USA.","DOI":"10.1145\/2534303.2534306"},{"key":"ref_32","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. (TODS)"},{"key":"ref_33","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_34","unstructured":"Barolli, L., Kulla, E., and Ikeda, M. (2022). Lecture Notes on Data Engineering and Communications Technologies, Springer."},{"key":"ref_35","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"},{"key":"ref_36","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_37","unstructured":"Oosterom, P.V. (1991, January 25\u201328). The reactive-tree: A storage structure for a seamless, scaleless geographic database. Proceedings of the Tenth International Symposium on Computer-Assisted Cartography, AUTO-CARTO 10, Baltimore, MD, USA."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Xie, X., and Sun, G. (2011, January 21\u201324). Driving with knowledge from the physical world. Proceedings of the 17th ACM Sigkdd International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.","DOI":"10.1145\/2020408.2020462"},{"key":"ref_39","first-page":"494","article-title":"Line simplification of three-dimensional drainage considering topological consistency","volume":"45","author":"Liu","year":"2016","journal-title":"Acta Geod. Et Cartogr. Sin."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/1\/3\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:41:56Z","timestamp":1760132516000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/1\/3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,20]]},"references-count":39,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["ijgi13010003"],"URL":"https:\/\/doi.org\/10.3390\/ijgi13010003","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,20]]}}}