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

摘要：

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

关键词：AIS船舶轨迹、在线压缩、动态阈值、全局优化

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目71602114;上海市科委科研项目16040501500,17595810300

在线出版日期：2019-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：333-338