一种加入时间维的船舶轨迹高效离线压缩算法研究

• 作者: 徐凯 李燕 邱家瑜
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 船舶轨迹 船舶自动识别系统 轨迹压缩 时空序列 道格拉斯-普克算法
• 年，卷（期）: 2017,（z2）
• 所属期刊栏目: 综合、交叉与应用
• 页码范围: 498-502
• 页数: 5页
• 分类号: TP391
• 字数: 4995字
• 语种: 中文

摘要

全球船舶轨迹大数据加工的一个重要步骤是对船舶轨迹进行压缩.以经典船舶轨迹离线压缩算法思路为基础,探讨了传统算法在压缩效果和压缩效率方面存在的问题.例如,经典Douglas-Peucker压缩算法没有考虑时间维,导致压缩后的数据对船舶的速度与航行状态信息的保留效果不佳.但是,动态Douglas-Peucker算法虽然考虑了时间维,却因此增加了计算量,导致压缩效率不高.在上述算法的基础上,将考虑时间维的轨迹压缩算法对应到向量空间中,利用向量的内积、外积的几何性质,对算法压缩效率和效果进行了改善,并提出了快速Douglas-Peucker算法.经过实验验证,该算法较经典算法效率提高了约30 ％以上,压缩效果比已有算法更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐凯	上海海事大学上海国际航运研究中心港航大数据实验室	20	96	5.0	9.0
2	李燕	同济大学电子与信息工程学院计算机系	31	141	7.0	11.0
3	邱家瑜	上海海事大学上海国际航运研究中心港航大数据实验室	1	4	1.0	1.0