一种考虑采集频率不均匀性的轨迹高效核平滑算法制造技术

技术编号:42655765 阅读:33 留言:0更新日期:2024-09-10 12:15
本发明专利技术公开了一种考虑采集频率不均匀性的轨迹高效核平滑算法,涉及大数据分析相关技术领域,包括以下步骤:c1、计算相邻轨迹点的时间间隔;c2、计算轨迹点的辐射权重和自权重;c3、计算轨迹点的权重矩阵;c4、计算平滑后的轨迹点位置。本发明专利技术提出了考虑采集频率不均匀性的的轨迹高效核平滑算法,在不经过预先线性插值操作的前提下实现与之同等的平滑效果,通过自权重考虑不均匀的采集频率对权重的影响,将辐射权重与自权重相乘作为窗口内各个点的权重,全过程使用矩阵运算,可以并行计算,本发明专利技术的算法减少了对计算资源的需求,能够在大规模数据集上实现快速处理,将有助于推动地图匹配、交通行为分析、位置服务等领域的发展。

【技术实现步骤摘要】

本专利技术涉及大数据分析相关,特别涉及一种考虑采集频率不均匀性的轨迹高效核平滑算法


技术介绍

1、随着信息技术的发展与移动终端的普及,每天都有轨迹数据产生,包括营运车辆gps轨迹、lbs轨迹、手机信令轨迹等。这些轨迹具有数量庞大和采集频率不均匀的特点。降低轨迹数据定位误差是轨迹分析、行为识别和位置服务等后续应用的必要步骤。

2、目前存在的数据平滑算法,许多假定数据点的采集是均匀的或者在处理时忽略采集间隔的不均匀性,平滑位置会受到窗口内较密集侧轨迹点的影响,如savitzky-golay平滑、移动核平滑等。也有方法可以考虑不同的采集频率,但是需要迭代计算,具有较高的计算复杂度,在大规模轨迹上的计算效率较低,如卡尔曼滤波、粒子滤波等。所以,目前的数据平滑算法,在考虑采集间隔影响的同时避免迭代计算,还存在处理过程的效率低、数据处理步骤的计算资源消耗大的问题,以及难以推进轨迹数据的分析和应用方面具有很大的问题。

3、因此,提出一种考虑采集频率不均匀性的轨迹高效核平滑算法来解决上述问题很有必要。


<b>技术实现思路...

【技术保护点】

1.一种考虑采集频率不均匀性的轨迹高效核平滑算法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种考虑采集频率不均匀性的轨迹高效核平滑算法,其特征在于:

3.根据权利要求1所述的一种考虑采集频率不均匀性的轨迹高效核平滑算法,其特征在于:

4.根据权利要求1所述的一种考虑采集频率不均匀性的轨迹高效核平滑算法,其特征在于:

5.根据权利要求1所述的一种考虑采集频率不均匀性的轨迹高效核平滑算法,其特征在于:

【技术特征摘要】

1.一种考虑采集频率不均匀性的轨迹高效核平滑算法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种考虑采集频率不均匀性的轨迹高效核平滑算法,其特征在于:

3.根据权利要求1所述的一种考虑采集频率不均...

【专利技术属性】
技术研发人员:曾佳棋王殿海金盛马东方蔡正义孙猛黄宇浪张萌
申请(专利权)人:浙江大学中原研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1