全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3969/j.issn.1006-7043.201401013

Keywords: 船舶, AIS航迹, Douglas-Peucker算法, 数据压缩

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  初秀民, 徐海潮, 万剑, 等.基于多线程的船载自动识别系统报文解析[J].中国航海, 2011, 34(2):19-23.CHU Xiumin, XU Haichao, WAN Jian, et al. Parsing shipborne AIS messages based on multithreading[J]. Navigation of China, 2011, 34(2): 19-23.
[2]  ROSEN I. Real-time GPS track simplification algorithm for outdoor navigation of visually impaired[J]. Journal of Network and Computer Applications, 2012, 35(5): 1559-1567.
[3]  YU Jing, CHEN Gang, ZHANG Xiao, et al. An improved Douglas-Peucker algorithm aimed at simplifying natural shoreline into direction-line[C]//Proceedings of 21st International Conference on Geoinformation.Kaifeng, China, 2013:20-22.
[4]  SONG Xiaomei, CHENG Changxiu, ZHOU Chenghu, et al. Gestalt-based Douglas-Peucker algorithm to keep shape similarity and area consistency of polygons[J]. Sensor Letters, 2013, 11(6/7): 1015-1021.
[5]  SHI Shaozhong, CHARLTON M. A new approach and procedure for generalising vector-based maps of real-world features[J]. Giscience & Remote Sensing, 2013, 50(4): 473-482.
[6]  CHEN C J, LEE T Y, HUANG Y M, et al. Extraction of characteristic points and its fractal reconstruction for terrain profile data[J]. Chaos Solitons & Fractals, 2009, 39, 1732-1743.
[7]  DOUGLAS D H, PEUCKER T K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. The Canadian Cartographer, 1973, 10(2) : 112-122.
[8]  何津, 费立凡.再论三维Douglas-Peucker算法及其在DEM综合中的应用[J].武汉大学学报:信息科学版, 2008, 33(2):160-163.HE Jin, FEI Lifan. Further study on three dimensional Douglas-Peucker algorithm and its application to generalization of DEM[J]. Geomatics and Information Science of Wunan University, 2008, 33(2): 160-163.
[9]  PALLERO J L G. Robust line simplification on the plane[J]. Computers and Geosciences, 2013, 61: 152-159.
[10]  曹刘娟, 门朝光, 孙建国.二维矢量地图双重零水印算法[J].哈尔滨工程大学学报, 2011, 32(3):340-344.CAO Liujuan, MEN Chaoguang, SUN Jianguo. A double zero-watermarking algorithm for 2D vector maps[J]. Journal of Harbin Engineering University, 2011, 32(3): 340-344.
[11]  SHEN Wenwei, YANG Jianhua, CHEN Shefu, et al. Application of embedded database SQLite in smell-seeing system[J]. Chinese Journal of Scientific Instrument, 2010, 31(6): 1289-1293.
[12]  张兴福, 黄少滨.自适应近邻的局部线性嵌入算法[J].哈尔滨工程大学学报, 2012, 33(4):489-495.ZHANG Xingfu, HUANG Shaobin. Adaptive neighborhoods based locally linear embedding algorithm[J]. Journal of Harbin Engineering University, 2012, 33(4): 489-495.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133