返回
VOLTCom: A Novel Online Trajectory Compression Method Based on Vector Processing
DOI:10.1109/TITS.2023.3294941.png)
摘要
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
期刊
IF:
8.4
论文数:
9.7K
被引数:
6.3W
机构
引用论文
Self-focusing effects of dispositional self-consciousness, mirror presence, and audience presence.性格自我意识、镜像存在和观众存在的自我聚焦效应。
Production and partial characterization of monoclonal antibodies to Bothrops asper (terciopelo) myotoxin
Toxicon
IF0

