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

• 作者: 刘正江 史国友 张显库 张树凯 蔡垚
• 来源期刊: 哈尔滨工程大学学报
• 学科: 交通运输
• 关键词: 船舶 AIS航迹 Douglas-Peucker算法 数据压缩
• 年，卷（期）: 2015,（5）
• 页码范围: 595-599
• 页数: 5页
• 分类号: U675.7
• 字数: 3199字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201401013

摘要

为解决普通模式下，将海量AIS航迹数据显示在ECDIS平台上效率低、实时性差等问题，设计一种基于Douglas?Peucker算法的AIS航迹数据压缩算法。通过分析AIS航迹数据的特征，总结普通模式下ECDIS平台AIS航迹显示实时性差的原因，提出在保留原始航迹特征和误差允许的范围内剔除冗余和重复信息的思想，结合Douglas?Peucker算法，根据设定的不同阈值提取出关键特征点从而对AIS航迹数据进行压缩。在VC2010平台下对该算法进行实现，实践证明，该算法能在较低失真度的前提下对船舶AIS航迹数据进行压缩，提高了轨迹回放、再现效率，与普通模式下ECDIS显示大量AIS航迹相比，系统占用资源少、处理效率高并具有较高的稳定性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张显库	大连海事大学航海学院	150	1709	22.0	30.0
2	史国友	大连海事大学航海学院	52	566	12.0	22.0
3	刘正江	大连海事大学航海学院	101	1045	17.0	27.0
4	蔡垚	大连海事大学航海学院	10	120	6.0	10.0
5	张树凯	大连海事大学航海学院	6	120	3.0	6.0