《表2 轨迹预处理算法：基于网格的航道模式提取算法研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于网格的航道模式提取算法研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

如图1（a）所示，为未处理的原始轨迹，其轨迹点密度分布不均匀。在矩形标识区域太过稠密，而在圆形标识区域，没有轨迹点，太过稀疏，轨迹点过于稠密和稀疏都会对算法产生不良影响。此外，在一些AIS基站无法完全覆盖到的盲区，也会有一些空白。因此要对轨迹进行预处理，使轨迹平滑均匀，预处理算法如表2中算法所示。对轨迹的处理包括两种情况:对于轨迹点稀疏的部分，要进行插值处理，补足可能遗漏的AIS信息；对于太密集的部分，为了减少计算量，要进行轨迹压缩处理，删去冗余的轨迹点。轨迹插值算法比较成熟，插值后轨迹较为平滑的算法有拉格朗日插值和牛顿插值，本文为了计算方便采用简单的线性插值。插值后会出现点在陆地上的情况，在实际实验中，这种情况较少出现，不会对结果造成影响，故对此类错误不做额外处理。对于轨迹压缩算法近年来相关研究也比较多[5～6，9]，本文在结合已提出压缩算法的优缺点，综合算法性能和所需实际出发，采用在线压缩算法，将轨迹中密集且非关键点删除。对单条轨迹处理效果如图1（b）所示，处理后的轨迹点分布比较均匀，轨迹平滑。