arrow
返回

VOLTCom: A Novel Online Trajectory Compression Method Based on Vector Processing

delete2023-12-01
delete0
PRE
AI
才
才智 (Zhi Cai)
Q
Qian Dong
石美惠 封面图
石美惠 (Meihui Shi) *
苏
苏醒 (Xing Su)
L
Limin Guo
Z
Zhiming Ding
DOI:10.1109/TITS.2023.3294941delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the widespread use of the Global Positioning System (GPS) in the fields such as traffic monitoring, sports navigation, and track recording, the trajectory data recording users' spatial and temporal information has grown dramatically. The huge volume of trajectory data causes high cost and poses a great challenge to data storage, network transmission, query and analysis. Therefore, the compression of trajectory data becomes a crucial issue. This paper proposes an online trajectory compression algorithm based on vector extraction (VOLTCom), which aims to achieve efficient data compression while retaining more effective information, and is mainly applied to trajectory recording and analysis in the traffic field. VOLTCom first generates vectors for trajectory data according to customized vector features, and then performs real-time vector extraction to achieve online trajectory compression. The vector extraction of the trajectory data ensures the stability of the compression time per unit and achieves efficient compression. Experiments on real datasets show that VOLTCom can retain the information of object velocity variation by vector density and outperforms traditional algorithms in terms of error, compression rate, and execution time. The algorithm is $O(1)$ in compression time complexity and has better compression performance.
Keyword:
Online trajectory compression
vector
synchronous Euclidean distance
trajectory compression ratio

期刊

IEEE Transactions on Intelligent Transportation Systems 封面图
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
论文数:
9.7K
被引数:
6.3W

机构

B
Beijing University of Technology
学者数:
2.8W
论文数: 2.1W
被引数: 2.7W
引用论文

引用论文

Lysosomal-Associated Protein Transmembrane 5 Functions as a Novel Negative Regulator of Pathological Cardiac Hypertrophy
err2021-10-06
err0
errOAAI
errLu Gao; Sen Guo; Rui Long; Lili Xiao; Rui Yao; Xiaolin Zheng; Yanzhou Zhang; Xiaofang Wang
err分享
err收藏
Chemical warfare agent decontamination studies in the plasma decon chamber
err2002-08-01
err0
errOAAI
errH.W. Herrmann; G.S. Selwyn; I. Henins; Jaeyoung Park; M. Jeffery; J.M. Williams
err分享
err收藏
A Confidentiality-based data Classification-as-a-Service (C2aaS) for cloud security
err2023-02-01
err21
errOAAI
errAli, Munwar; Jung, Low Tang; Sodhro, Ali Hassan; Laghari, Asif Ali; Belhaouari, Samir Birahim; Gillani, Zeeshan
err分享
err收藏
Comparison of the Single Assessment Numeric Evaluation Method and the Lysholm Score
err2000-04-01
err0
PREAI
errGlenn N. Williams; Dean C. Taylor; Timothy J. Gangel; John M. Uhorchak; Robert A. Arciero
err分享
err收藏
err分享
err收藏
学者 查看更多内容