基于Douglas-P eucker算法的船舶AIS航迹数据压缩.pdfVIP

第３６卷第５期 哈　 尔　 滨　 工　 程　 大　 学　 学　 报 Ｖｏｌ．３６ №．５ ２０１５年５月 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ Ｍａｙ ２０１５ 基于Ｄｏｕｇｌａｓ⁃Ｐｅｕｃｋｅｒ算法的船舶ＡＩＳ航迹数据压缩 张树凯，刘正江，张显库，史国友，蔡垚 （大连海事大学航海学院，辽宁大连 １１６０２６ ） 摘　 要：为解决普通模式下，将海量ＡＩＳ航迹数据显示在ＥＣＤＩＳ平台上效率低、实时性差等问题，设计一种基于Ｄｏｕｇｌａｓ⁃ Ｐｅｕｃｋｅｒ算法的ＡＩＳ航迹数据压缩算法。 通过分析ＡＩＳ航迹数据的特征，总结普通模式下ＥＣＤＩＳ平台ＡＩＳ航迹显示实时 性差的原因，提出在保留原始航迹特征和误差允许的范围内剔除冗余和重复信息的思想，结合Ｄｏｕｇｌａｓ⁃Ｐｅｕｃｋｅｒ算法，根 据设定的不同阈值提取出关键特征点从而对ＡＩＳ航迹数据进行压缩。 在ＶＣ２０１０平台下对该算法进行实现，实践证明， 该算法能在较低失真度的前提下对船舶ＡＩＳ航迹数据进行压缩，提高了轨迹回放、再现效率，与普通模式下ＥＣＤＩＳ显示 大量ＡＩＳ航迹相比，系统占用资源少、处理效率高并具有较高的稳定性。 关键词：船舶；ＡＩＳ航迹；Ｄｏｕｇｌａｓ⁃Ｐｅｕｃｋｅｒ算法；数据压缩 ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３． ２０１４０１０１３ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１３９０．Ｕ１６３５．０１６．ｈｔｍｌ 中图分类号：Ｕ６７５．７　 文献标志码：Ａ　 文章编号：１００６⁃７０４３（２０１５）０５⁃０５９５⁃０５ Ａ ｍｅｔｈｏｄ ｆｏｒ ＡＩＳ ｔｒａｃｋ ｄａｔａ ｃｏｍｐｒｅｓｓｉｏｎ ｂａｓｅｄ ｏｎ Ｄｏｕｇｌａｓ⁃Ｐｅｕｃｋｅｒ ａｌｇｏｒｉｔｈｍ ＺＨＡＮＧ Ｓｈｕｋａｉ，ＬＩＵ Ｚｈｅｎｇｊｉａｎｇ，ＺＨＡＮＧ Ｘｉａｎｋｕ，ＳＨＩ Ｇｕｏｙｏｕ，ＣＡＩ Ｙａｏ （Ｎａｖｉｇａｔｉｏｎ Ｃｏｌｌｅｇｅ，Ｄａｌｉａｎ Ｍａｒｉｔｉｍｅ Ｕｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ １１６０２６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｃｏｍｐｒｅｓｓｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎＤｏｕｇｌａｓ⁃Ｐｅｕｃｋｅｒａｌｇｏｒｉｔｈｍｔｏｓｏｌｖｅｔｈｅｌｏｗ ｅｆｆｉｃｉｅｎｃｙ ｐｒｏｂｌｅｍ ａｎｄ ｏｖｅｒｃｏｍｅ ｔｈｅ ｎｅｔｗｏｒｋ ｌａｔｅｎｃｙ ｉｎ ｒｅａｌ⁃ｔｉｍｅ ｓｙｓｔｅｍｆｏｒ ｍａｓｓｉｖｅ ＡＩＳ ｔｒａｃｋｓ ｄｉｓｐｌａｙｅｄ ｉｎ ｔｈｅ ＥＣＤＩＳ． Ｔｈｅ ｐａｐｅｒ ａｎａｌｙｚｅｓ ｄａｔａ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ＡＩＳ ｔｒａｃｋｓ ａｎｄ ｃｏｎｃｌｕｄｅｓ ｔｈｅ ｒｅａｓｏｎｓ ｆｏｒ ｂａｄ ｒｅａｌ⁃ｔｉｍｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ＡＩＳ ｔｒａｃｋ ｄｉｓｐｌａｙ ｉｎ ｔｈｅＥＣＤＩＳｕｎｄｅｒ ｇｅｎｅｒａｌ ｍｏｄｅ． Ｕｎｄｅｒｔｈｅｐｒｅｍｉｓｅｏｆ ｋｅｅｐｉｎｇｏｒｉｇｉｎａｌ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆ ｔｒａｃｋｓ，ｔｈｅ ｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ ｅｌｉｍｉｎａｔｅｓ ｔｈｅ ｒｅｄｕｎｄａｎｔ ａｎｄ ｒｅｐｅａｔｅｄ ｉｎｆｏｒｍａｔｉｏｎ ｗｉｔｈｉｎ ａｎ ａｌｌｏｗａｂｌｅ ｒａｎｇｅ ｆｏｒ ｅｒｒｏｒｓ． Ｔｈｕｓ，ｉｔ ｃｏｍｐｒｅｓｓｅｓ ＡＩＳｔｒａｃｋ ｄａｔａｔｈｒｏｕｇｈ ｅｘｔｒａｃｔｉｎｇ ｃｒｉｔｉｃａｌｆｅａｔｕｒｅｓｕｓｉｎｇ ｓｐｅｃｉｆｉｃｔｈｒｅｓｈｏｌｄｓ．Ｔｈｅ ｃｏｎｃｅｐｔ ｉｓｉｍｐｌｅｍｅｎｔｅｄ ｉｎ ＶＣ２０１０．ＩｔｉｓｐｒｏｖｅｎｉｎｐｒａｃｔｉｃｅｔｈａｔｄａｔａｃｏｍｐｒｅｓｓｉｏｎｆｏｒＡＩＳｔｒａｃｋｓｉｓｃｏｎｄｕｃｔｅｄｒａｐｉｄｌｙｗｉｔｈｌｏｗ ｄｉｓｔｏｒｔｉｏｎａｎｄ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ｐｌａｙｂａｃｋ ｉｓ ｉｍｐｒｏｖｅｄ ｕ