信息工程大学学报2023,Vol.24Issue(5):593-598,6.DOI:10.3969/j.issn.1671-0673.2023.05.013
顾及转弯特征点的渔船轨迹压缩算法
Fishing Vessel Trajectory Compression Algorithm Considering Turning Feature Points
摘要
Abstract
To improve the retention of turning features in fishing boat trajectory compression,this paper proposes a trajectory compression algorithm(Time-Ratio Turn,TR-T)that considers turning feature points.Segmentation is used to improve compression efficiency.To verify the practicability of the algo-rithm,this paper uses the real South China Sea fishing boat trajectory data for experiments,and conducts a visual analysis of the trajectory turning characteristics.The experimental results show that:in terms of average error,the TR-T algorithm is more consistent with the TD-TR(Top-Down Time-Ratio)algorithm and better than the DP(Douglas-Peucker)algorithm,and when the compression rate is greater than 70%,its average error is less than 1m;in terms of compression time,the compression time of TD-TR al-gorithm and DP algorithm is about 3 times and 6 times that of TR-T algorithm;in terms of visualization effect,TR-T algorithm can retain the overall traffic flow of the original trajectory situation,and the fea-ture point retention effect at the turning point is better than the other two algorithms.关键词
TR-T算法/轨迹压缩/转弯特征点/时间同步欧氏距离/压缩效率Key words
TR-T algorithm/trajectory compression/turning feature points/time-synchronized Eu-clidean distance/compression efficiency分类
信息技术与安全科学引用本文复制引用
刘涛,刘海砚,陈晓慧,康磊,刘建湘..顾及转弯特征点的渔船轨迹压缩算法[J].信息工程大学学报,2023,24(5):593-598,6.基金项目
国家自然科学基金资助项目(41801313) (41801313)