公开(公告)号：CN118606420A

公开(公告)日：2024-09-06

申请号：CN202410590909.0

申请日：2024-05-13

申请人： 浙江大学中原研究院

发明人： 曾佳棋 ,  王殿海 ,  金盛 ,  马东方 ,  蔡正义 ,  孙猛 ,  黄宇浪 ,  张萌

IPC分类号： G06F16/29 ,  G06F18/20 ,  G06F123/02

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