计算机科学 ›› 2017, Vol. 44 ›› Issue (Z11): 498-502.doi: 10.11896/j.issn.1002-137X.2017.11A.106
徐凯,邱家瑜,李燕
XU Kai, QIU Jia-yu and LI Yan
摘要: 全球船舶轨迹大数据加工的一个重要步骤是对船舶轨迹进行压缩。以经典船舶轨迹离线压缩算法思路为基础,探讨了传统算法在压缩效果和压缩效率方面存在的问题。例如,经典Douglas-Peucker压缩算法没有考虑时间维,导致压缩后的数据对船舶的速度与航行状态信息的保留效果不佳。但是,动态Douglas-Peucker算法虽然考虑了时间维,却因此增加了计算量,导致压缩效率不高。在上述算法的基础上,将考虑时间维的轨迹压缩算法对应到向量空间中,利用向量的内积、外积的几何性质,对算法压缩效率和效果进行了改善,并提出了快速Douglas-Peucker算法。经过实验验证,该算法较经典算法效率提高了约30%以上,压缩效果比已有算法更优。
[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! |
|