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

Vessel AIS Trajectory Online Compression Algorithm Combining Dynamic Thresholding and Global Optimization

作　　者：宋鑫 朱宗良 高银萍 苌道方[1] SONG Xin;ZHU Zong-liang;GAO Yin-ping;CHANG Dao-fang(Institute of Logistics Science & Engineering,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学物流科学与工程学院

出　　处：《计算机科学》2019年第7期333-338,共6页Computer Science

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

摘　　要：随着船舶定位技术的进一步发展,大量船舶安装了船舶定位识别系统,该系统生成了海量的船舶轨迹数据。船舶轨迹数据经过压缩处理后能有效提高处理、应用数据的工作效率。针对现有轨迹在线压缩算法处理压缩率高、耗时长等问题,提出了一种动态阈值结合全局优化的两阶段在线压缩算法(DTGO)。该算法在第一阶段对原始轨迹进行分段处理,动态更新各项阈值,从而获得简化轨迹;在第二阶段使用改进的SPM算法对简化轨迹进行全局优化。通过对原始轨迹进行两阶段的处理,将原始轨迹分段成若干个子轨迹段,对子轨迹段进行局部处理,最后使用全局处理算法对所有子轨迹段进行全局优化。实验结果表明,该算法在提高压缩效率的同时取得了良好的压缩效果。With the further development of vessel location technology,a large amount of vessels trajectory data have been generated with the vessel positioning identification system installed on vessels.These compressed data can improve the efficiency of data processing and applying to a large extent.However,compressing the vessel trajectory data online may have some problems such as high compression ratio and long time consuming.Therefore,this paper proposed a two-stage online compression algorithm(DTGO)which combines dynamic threshold value with global optimization.At the first stage,the original trajectory is processed in segments,and the threshold values are dynamically updated,thus a simplified trajectory can be obtained.At the second stage,the simplified trajectory is globally optimized by a modified SPM algorithm.Through the two-stage processing,the original trajectory is segmented into several sub-trajectory segments which are processed locally.Finally,the proposed global processing algorithm is applied to optimize all sub-trajectory segments globally.The experimental results show that the algorithm not only obtains higher compression efficiency,but also achieves better compression results.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]