基于改进Frechet距离的海上目标航迹相似性度量方法

A Method for Measuring the Similarity of Sea Target Trajectory Based on the Improved Frechet Distance

轨迹相似性分析是运动目标行为规律分析中的基础。船舶作为一类典型运动目标,其运动特征及行为模式与陆上运动目标有较大差异,直接在船舶轨迹相似性的度量中采用已有方法会面临较多挑战。通过分析船舶运动特征,在考虑运动约束、时空跨度以及定位误差的情况下,提出了基于改进Frechet距离的海上目标航迹相似性度量方法。通过实例验证与对比可得,相较于传统轨迹相似性分析方法,该方法具有更好的尺度不变性与噪声鲁棒性,能够更为准确地刻画不同空间尺度及噪声下的航迹相似程度。

Trajectory similarity is the basis of the behavior analysis of moving targets.As a kind of typical moving target,the ship has movement characteristics and behavior patterns quite different from those of the moving targets on land,so there’re many challenges to overcome if traditional similarity measurement methods are used directly for ships.Therefore,a method is proposed for measuring the similarity of ship track based on the improved Frechet distance by analyzing the ship motion characteristics and considering the ship motion constraints,space and time spans and position errors.Experimental results show that the proposed method has better scale invariance and noise robustness,and can describe the similarity degree of trajectories more accurately under different spatial scales and noises compared with the traditional trajectory similarity analysis methods.