Computer Science ›› 2017, Vol. 44 ›› Issue (Z11): 498-502.doi: 10.11896/j.issn.1002-137X.2017.11A.106

Previous Articles     Next Articles

Offline Efficient Compression Algorithm for AIS Data Retains Time Elapsing Dimension

XU Kai, QIU Jia-yu and LI Yan   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Ship track compressing is an important step in global ship trace big data processing.This paper firstly expounded some existing offline compression algorithms for ship trajectory and also exhibited their problems.For example,classic Douglas-Peucker compression algorithm just compresses the ship trajectory in two dimensions,losing time element,which makes that the compression algorithm cannot keep the information of speed and status of ships.On the other hand,although dynamic Douglas-Peucker compression algorithm needs to divide ship trajectory into different groups before compression,it will yet result in some efficiency problems.The compression algorithms which takes into account time dimensions was token to spatial vector.In order to improve the effect and efficiency,we used inner product and outer product.Through experiment,we found that the efficiency of the algorithm had a 30% increase and a better effect in most cases.The innovation is putting the inner product and outer product into compression algorithms.

Key words: Ship trajectory,Automatic identification system (AIS),Trajectory compression,Space-Time sequence,Douglas-Puke algorithm

[1] DOUGLAS D H,PEUCKER T K.Alogrithms for the reduction of the number of points required to represent a digitized line or its caricature[J].The Canadian Cartographer,1973,0(2):112-122.
[2] 周岳明.船舶自动识别系统的应用及其关键技术的研究[D].大连:大连海事大学,2002.
[3] 张宇.通用船舶自动识别系统(AIS)及其关键技术研究[D].武汉:武汉理工大学,2004.
[4] 毕月琨.AIS基站系统中的数据解析与压缩[D].杭州:浙江海洋学院,2014.
[5] 时学凯,王文珂,黄辉,等.基于压缩域的脑成像大数据体可视化方法[J].计算机科学,2017,4(3):27-31.
[6] 冯飞,刘培学,李晓燕,等.离散余弦变换在图像压缩算法中的研究[J].计算机科学,2016,3(11):240-241.
[7] 徐凯,李燕.基于Arduino的AIS数据分布式采集研究[J].计算机测量与控制,2017,5(1):188-191.
[8] 李名,胡勤友,孟良.基于AIS的船舶运动轨迹压缩技术研究[J].航海技术,2010(1):11-13.
[9] 王笑天,吕海洋.基于第一特征点的道格拉斯-普克压缩算法[J].软件导刊,2016,5(11):68-70.
[10] 黄伟明,杨建宇,陈彦清,等.基于扇形筛选法的矢量数据压缩方法[J].武汉大学学报(信息科学版),2016,1(4):487-491.
[11] 张树凯,刘正江,张显库,等.基于Douglas-Peucker算法的船舶AIS航迹数据压缩[J].哈尔滨工程大学学报,2015(5):595-599.
[12] 王平利.船舶自动识别系统应用关键技术研究[D].武汉:武汉理工大学,2007.
[13] ROSEN I.Real-time GPS track simplification algorithm for outdoor navigation of visually impaired[J].Journal of Network and Computer Applications,2012,5(5):1559-1567.
[14] SHI S Z,CHARLTON M.A new approach and procedure for generalizing vector-based maps of real-world features[J].Giscience & Remote Sensing,2013,0(4):473-482.
[15] XU K,ZHEN H,LI Y,et al.Big Data Acquisition and Analysis Platform for Intermodal Transport[J].International Journal of Database Theory and Application,2016,9(12):67-78.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .