AIS Trajectories Simplification and Threshold Determination

被引:64
作者
Zhang, Shu-kai [1 ]
Liu, Zheng-jiang [1 ]
Cai, Yao [1 ]
Wu, Zhao-lin [1 ]
Shi, Guo-you [1 ]
机构
[1] Dalian Maritime Univ, Nav Coll, Dalian, Peoples R China
基金
中国国家自然科学基金;
关键词
AIS Trajectories; Douglas-Peucker Algorithm; Ship Domain; Gate Diagram; SHIP DOMAIN; LINE SIMPLIFICATION;
D O I
10.1017/S0373463315000831
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
Facilitated by recent establishment of terrestrial networks and satellite constellations of Automatic Identification System (AIS) receivers, ship trajectories are becoming increasingly available and the size of recorded trajectories is getting larger. Large sets of trajectories create problems of storing, transmitting and processing data. Using appropriate methods, an accurate representation of the original trajectories can be obtained by compressing redundant information, while maintaining the main characteristic elements. In this paper, a new scheme and the implementation of the Douglas-Peucker (DP) algorithm are presented, which can simplify AIS trajectories by extracting characteristic points. As for the simplification threshold, the solo parameter of the DP algorithm, a new AIS-based minimum ship domain evaluation method is proposed and acts as criteria for simplification threshold determination. Finally, a validation is made to examine the effectiveness of the DP simplification algorithm and the rationality of the simplification threshold. The result indicates that the DP algorithm can simplify AIS trajectories effectively; the simplification threshold is scientific and reasonable.
引用
收藏
页码:729 / 744
页数:16
相关论文
共 30 条
  • [1] [Anonymous], 2014, Recomm. ITU Geneva Switz
  • [2] Bertolotto M., 2007, International Journal of Web Engineering and Technology, V3, P139, DOI 10.1504/IJWET.2007.012051
  • [3] Extraction of characteristic points and its fractal reconstruction for terrain profile data
    Chen, Ching-Ju
    Lee, Tzong-Yeang
    Huang, Y. M.
    Lai, Fu-Jou
    [J]. CHAOS SOLITONS & FRACTALS, 2009, 39 (04) : 1732 - 1743
  • [4] Positional error modeling for line simplification based on automatic shape similarity analysis in GIS
    Cheung, CK
    Shi, WZ
    [J]. COMPUTERS & GEOSCIENCES, 2006, 32 (04) : 462 - 475
  • [5] MARINE TRAFFIC BEHAVIOR IN RESTRICTED WATERS
    COLDWELL, TG
    [J]. JOURNAL OF NAVIGATION, 1983, 36 (03) : 430 - 444
  • [6] Douglas D., 1973, J CANADIAN CARTOGRAP, V10, P112, DOI DOI 10.3138/FM57-6770-U75U-7727
  • [7] Etienne L., 2012, Advances in Geo-Spatial Information Science, V10, P47
  • [8] TRAFFIC CAPACITY
    FUJII, Y
    TANAKA, K
    [J]. JOURNAL OF THE INSTITUTE OF NAVIGATION, 1971, 24 (04): : 543 - &
  • [9] Fujii Y, 1984, ELECT NAVIGATION RES, P84
  • [10] Sinuosity pattern recognition of road features for segmentation purposes in cartographic generalization
    Garcia Balboa, Jose Luis
    Ariza Lopez, Francisco Javier
    [J]. PATTERN RECOGNITION, 2009, 42 (09) : 2150 - 2159