Research on Vessel Trajectory Multi-Dimensional Compression Algorithm Based on Douglas-Peucker Theory

Abstract:

Currently, maritime safety administrations or shipping company had received a large number of vessel trajectory data from Automatic Identification System (AIS). In order to more efficiently carry out research of maritime traffic flow, ship behavior and maritime investigation, it is important to ensure the quality of the vessel trajectory data under compression condition. In classic Douglas-Peucker vector data compression algorithm, offset spatial distance of each point was the single factor in compression process. In order to overcome the shortcomings of classic Douglas-Peucker, a vessel trajectory multi-dimensional compression improved algorithm is proposed. In improved algorithm, the concept of single trajectory point importance which considers the point offset distance and other vessel handling factors, such as the vessel turning angle, speed variation, is proposed to as the compression index. Compared to classic Douglas-Peucker algorithm, experiment results show that the proposed multi-dimensional vessel trajectory compression improved algorithms can effectively retain characteristics of navigation.

• Periodical: Applied Mechanics and Materials (Volume 694)
• Pages: 59-62
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.694.59
• Online since: November 2014
• Authors: Fei Xiang Zhu*, Li Ming Miao, Wen Liu
• Keywords: Automatic Identification System (AIS), Douglas-Peucker (DP) Algorithm, Vector Data Compression, Vessel Trajectory

References

[1] F.X. Zhu. Research on AIS Base Station Control Software System [D]. Dalian Maritime University. ( 2005) (in Chinese).

[2] Y.C. Xie, Y.Q. Lin, Y. Li, in: Computer Applications and Software, 27(2010), pp.142-144. (in Chinese).

[3] X.H. Liu, S.J. Li, in: Surveying and Mapping of Sichuan, 28(2005), pp.51-52. (in Chinese).

[4] J. Gudmundsson, J. Katajainen, D. Merrick, C. Ong, T. Wolle, in: Computational Geometry, 42(2009), p.825–841.

DOI: 10.1016/j.comgeo.2009.02.002

[5] D. Douglas and T. Peucker, in: TheCanadian Cartographer, 10(2), p.112–122, (1973).