[发明专利]缺失轨迹填补方法及系统

权利要求书

1.一种缺失轨迹填补方法，其特征在于，包括：

获取原始轨迹；

将原始轨迹划分为若干子轨迹；

计算各子轨迹之间的时间距离、空间距离以及速度距离；

计算时间距离、空间距离以及速度距离所占权重；

根据时间距离、空间距离以及速度距离所占权重获取各子轨迹之间的综合距离；

根据综合距离采用聚类得填补缺失的轨迹。

2.根据权利要求1所述的一种缺失轨迹填补方法，其特征在于，所述将原始轨迹划分为若干子轨迹包括：

2-1)逐个扫描原始轨迹中的每个记录点，生成原始轨迹集T＝{P₀,...P_i,...,P_n}，其中，P_i＝(x_i,y_i,v_i,t_i)，x_i，y_i、v_i、t_i分别为轨迹集中第i个记录点P_i的横坐标、纵坐标，速度，以及记录时间，设子轨迹的起始点P_start＝P₀，当前记录点P_now＝P₁；

2-2)设子轨迹集为STC，STC＝{st₀,...st_i,...,st_n}，st_i＝{P_i0,...,P_ij,...,P_in}，P_ij＝{x_ij,y_ij,v_ij,t_ij}，i＝0...n，并将STC、st_i以及P_ij中元素全部初始化为0，其中st_i为第i条子轨迹，P_i0、P_in分别为子轨迹st_i的起点和终点，x_ij、y_ij、v_ij以及t_ij分别为第i条子轨迹第j个记录点P_ij的的横坐标、纵坐标、速度以及记录时间；

2-3)将当前记录点的方向变化量定义为Δd、子轨迹的方向累计变化量定义为Δd₊，将它们初始值均设置为0，d_now、d_start分别为当前记录点的方向和子轨迹起始点的方向；

2-4)将当前记录点的平均速率变化量定义为初始值设置为0；

2-5)若P_start≠P_n，计算方向变化量Δd的绝对值，|Δd|＝|d_now-d_start|，否则结束特征点判定；

2-6)计算当前记录点的方向累计变化量Δd₊的绝对值，|Δd₊|＝|Δd+Δd_+(old)|，Δd_+(old)为上一个记录点的方向累计变化量；

2-7)计算平均速率变化量

2-8)若得到的当前记录点的方向变化量的绝对值|Δd|或者方向累计变化量绝对值|Δd₊|大于所设定方向门限值d，则将当前记录点认定为候选的特征点，令P_end＝P_now，并将该子轨迹st_i＝{P_start,...P_end}添加到子轨迹集STC中，将Δd、Δd₊、重新赋值为0，再令P_start＝P_end，跳转至步骤2-5)继续下一个点的判定，P_end为当前子轨迹的结尾点；

若得到的方向变化量的绝对值|Δd|和方向累计变化量绝对值|Δd₊|小于等于所设定方向门限值d，则比较计算出的平均速率变化量与速度门限值v的大小，若超出速度门限值v，则该记录点被认为是一个候选的特征点，令P_end＝P_now，将子轨迹st_i＝{P_start,...,P_end}添加到子轨迹集STC中，跳转至步骤2-5)继续下一个记录点的判定；

若得到的方向变化量的绝对值|Δd|和方向累计变化量绝对值|Δd₊|小于等于所设定方向门限值d，且平均速率变化量小于速度门限值v，则令P_now＝P_now+1，跳转至步骤2-5)继续进行下一个记录点的判断。