论文标题
优化容器轨迹压缩
Optimizing Vessel Trajectory Compression
论文作者
论文摘要
在先前的工作中,我们引入了一个轨迹检测模块,该模块可以通过在线消费AIS位置消息来提供船舶轨迹的摘要表示。该方法可以通过将至少70%的原始数据丢弃为冗余来提供可靠的轨迹概要,而与原始课程的偏差很小。但是,这种轨迹压缩对参数化非常敏感。在本文中,我们的目标是微调这些参数值的选择。我们考虑了每种容器的类型,以提供合适的配置,可以在近似误差和压缩比方面产生改进的轨迹概要。此外,我们采用了一种遗传算法,该算法会收敛到每种容器类型的合适构型。我们针对公开AIS数据集的测试表明,压缩效率比具有默认参数化的效率是可比甚至更好的,而无需诉诸于艰苦的数据检查。
In previous work we introduced a trajectory detection module that can provide summarized representations of vessel trajectories by consuming AIS positional messages online. This methodology can provide reliable trajectory synopses with little deviations from the original course by discarding at least 70% of the raw data as redundant. However, such trajectory compression is very sensitive to parametrization. In this paper, our goal is to fine-tune the selection of these parameter values. We take into account the type of each vessel in order to provide a suitable configuration that can yield improved trajectory synopses, both in terms of approximation error and compression ratio. Furthermore, we employ a genetic algorithm converging to a suitable configuration per vessel type. Our tests against a publicly available AIS dataset have shown that compression efficiency is comparable or even better than the one with default parametrization without resorting to a laborious data inspection.