动态阈值结合全局优化的船舶AIS轨迹在线压缩算法

• 作者: 宋鑫 朱宗良 苌道方 高银萍
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: AIS船舶轨迹 在线压缩 动态阈值 全局优化
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 333-338
• 页数: 6页
• 分类号: TP391
• 字数: 6920字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.07.051

摘要

随着船舶定位技术的进一步发展,大量船舶安装了船舶定位识别系统,该系统生成了海量的船舶轨迹数据.船舶轨迹数据经过压缩处理后能有效提高处理、应用数据的工作效率.针对现有轨迹在线压缩算法处理压缩率高、耗时长等问题,提出了一种动态阈值结合全局优化的两阶段在线压缩算法(DTGO).该算法在第一阶段对原始轨迹进行分段处理,动态更新各项阈值,从而获得简化轨迹;在第二阶段使用改进的SPM算法对简化轨迹进行全局优化.通过对原始轨迹进行两阶段的处理,将原始轨迹分段成若干个子轨迹段,对子轨迹段进行局部处理,最后使用全局处理算法对所有子轨迹段进行全局优化.实验结果表明,该算法在提高压缩效率的同时取得了良好的压缩效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苌道方	上海海事大学物流科学与工程学院	30	202	9.0	14.0
2	高银萍	上海海事大学物流科学与工程学院	6	1	1.0	1.0
3	宋鑫	上海海事大学物流科学与工程学院	2	1	1.0	1.0
4	朱宗良	上海海事大学物流科学与工程学院	4	5	1.0	2.0