一种轨迹相似度计算方法和设备

本发明涉及轨迹相似度计算技术领域，具体涉及一种轨迹相似度计算方法和设备，其中，所述方法首先获取待计算第一轨迹和第二轨迹，使用坐标填充算法对第一轨迹和第二轨迹进行等距离填充，根据填充后的第二轨迹构建圈选数据，根据填充后的第一轨迹对圈选数据进行圈选，并根据圈选结果对填充后的第一轨迹中的坐标点进行标记，根据填充后第一轨迹中标记的坐标点和未标记的坐标点计算第二轨迹相对于第一轨迹的轨迹相似度。在本申请中，采用坐标填充算法对原始轨迹进行预处理，在保持原有运动特征不变的前提下解决了目前由于采样不均匀导致轨迹密度不一致，计算结果出现偏差的问题。