【技术实现步骤摘要】
缺失轨迹填补方法及系统
[0001]本专利技术属于轨迹数据处理
，尤其涉及一种缺失轨迹填补方法及系统。
技术介绍
[0002]随着社会的发展与科学技术的进步，以及卫星网络、无线网络、和定位设备的发展，大量移动物体的轨迹数据呈急速增长的趋势，对轨迹数据的研究，获取物体有关运动的未知知识，称为未来研究热点和应用增长点。常见的轨迹分为四种，分别是人类轨迹、车辆轨迹。动物轨迹和自然现象轨迹。例如，车辆轨迹数据可以用来改善交通运输网络，例如利用轨迹数据来生成道路信息。车辆轨迹数据也可以用来资源分配，例如预测某个区域的车辆需求，这样类似滴滴这类平台可以提前调度空闲车辆。车辆轨迹数据还可以用来交通分析，例如用轨迹数据来发掘拥堵路段或者检测道路损毁路段等。
[0003]GPS(Global Positioning System，全球定位系统)接收模块是获取轨迹数据是常用方式，智能车路协同系统中，理论上，可以获得任意车辆行驶轨迹。而实际中，由于车载设备和路侧单元的故障、无线传输的丢失等诸多原因，基站和上层数据管理中心获得的车辆轨...
【技术保护点】
【技术特征摘要】 【专利技术属性】
1.一种缺失轨迹填补方法，其特征在于，包括：获取原始轨迹；将原始轨迹划分为若干子轨迹；计算各子轨迹之间的时间距离、空间距离以及速度距离；计算时间距离、空间距离以及速度距离所占权重；根据时间距离、空间距离以及速度距离所占权重获取各子轨迹之间的综合距离；根据综合距离采用聚类得填补缺失的轨迹。2.根据权利要求1所述的一种缺失轨迹填补方法，其特征在于，所述将原始轨迹划分为若干子轨迹包括：2
‑
1)逐个扫描原始轨迹中的每个记录点，生成原始轨迹集T＝{P0,...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
＝P0，当前记录点P
now
＝P1；2
‑
2)设子轨迹集为STC，STC＝{st0,...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
技术研发人员：亓晋，陈湘婷，谭雨恬，陈欣冉，孙雁飞，许斌，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。