[发明专利]基于加权实数代价编辑距离的轨迹相似性度量方法

权利要求书

1.一种基于加权实数代价编辑距离的轨迹相似性度量方法，其特征在于，包括以下步骤：

步骤1：将轨迹数据表示成有序的多维实数序列，即：

Tr＝{p₁(lat₁,lon₁,alt₁,t₁),p₂(lat_i,lon_i,alt_i,t_i),...,p_n(lat_n,lon_n,alt_n,t_n)}

其中，p₁(lat₁,lon₁,alt₁,t₁)为第1个轨迹点，……，p_n(lat_n,lon_n,alt_n,t_n)为第n个轨迹点，n表示的是轨迹序列中采样点的数量，lat表示纬度，lon表示经度，alt表示高度，t表示时间点；

步骤2：获取两两轨迹点之间的加权欧式距离，即轨迹点p_i(lat_i,lon_i,alt_i,t_i)和轨迹点p_j(lat_j,lon_j,alt_j,t_j)之间的加权欧式距离|p_i-p_j|_weighted：

其中，ω₁+ω₂+ω₃+ω₄＝1；

步骤3：获取两两轨迹序列之间的加权实数代价编辑距离，即轨迹序列R和轨迹序列S之间的加权实数代价编辑距离获取方法如下：

1)获取将轨迹序列R转化成轨迹序列S的加权实数代价WRERP(R,S)，具体为：

substitute_cost(r_m,s_n)＝|r_m-s_n|_weighted

其中，m、n分别为轨迹序列R和轨迹序列S的长度，Rest(R)＝{r₁,r₂,...,r_m-1}为轨迹序列R中除去当前比较字符以外的其他部分，Rest(S)为轨迹序列S的其余部分；insert_cost(s_j)为往轨迹序列R里插入s_j的操作代价，delete_cost(r_m,s_n)为从轨迹序列R里删除r_i的操作代价，substitute_cost(r_m,s_n)为将轨迹序列R中的r_m替换成s_n的操作代价；

2)按步骤1)中同样方式获取将轨迹序列S转化成轨迹序列R的加权实数代价WRERP(S,R)；

3)取WRERP(R,S)和WRERP(S,R)中的较小值作为轨迹序列R和轨迹序列S的加权实数代价编辑距离即：

步骤4：采用指数函数方法，以0.99为底，以步骤3中的加权实数代价编辑距离为幂数，获取轨迹序列R和轨迹序列S之间的轨迹相似度即：