【技术实现步骤摘要】
本专利技术属于物联网领域，具体涉及一种计算轨迹数据哈希值的方法。
技术介绍
1、在物联网领域，物体定位是一个重要的组成部分。通过蓝牙、超宽带uwb等室内定位设备和北斗、雷达等室外定位设备，人们可以获得物体的位置信息，如果连续获得物体的位置信息，就得到物体的运动轨迹数据，形成轨迹库。通过分析物体的运动轨迹，可以获得物体的行为特征。
2、随着技术的进步，定位设备广泛部署，位置服务已经成为物联网的一个重要部分，也成为人们生活的一部分。目前，积累的轨迹数据规模不断扩大，形成了轨迹大数据。要在轨迹大数据中查找与指定轨迹相似的轨迹，需要耗费大量的计算资源和计算时间。为此，通常采用多级检索的方式，先采用简单特征查找与指定轨迹相似的候选轨迹，再用复杂特征在候选轨迹中进一步精确检索与指定轨迹相似的轨迹，以加速轨迹的检索过程。
3、通常，采用轨迹的哈希值作为轨迹的简单特征，这种哈希值称为感知哈希值，要求相似的轨迹数据具有相似的哈希值。目前尚无有效的轨迹数据感知哈希计算方法，本专利技术正是基于这种现实需求而产生的。
【技术保护点】
1.一种计算轨迹数据哈希值的方法，其特征在于，该方法包括如下步骤：
2.如权利要求1所述的计算轨迹数据哈希值的方法，其特征在于，所述S1具体包括：确定轨迹的采样率f和轨迹长度n+1，n为2的幂次。
3.如权利要求2所述的计算轨迹数据哈希值的方法，其特征在于，如果轨迹实际采样率小于f，则采用插值的方式，提高轨迹的采样率；如果轨迹实际采样率大于f，则采用抽样的方式，降低轨迹的采样率。
4.如权利要求2所述的计算轨迹数据哈希值的方法，其特征在于，如果轨迹实际长度小于n+1，则采用在轨迹后面重复最后一个轨迹点的方式；如果轨迹实际长度大于n+...
【技术特征摘要】
1.一种计算轨迹数据哈希值的方法，其特征在于，该方法包括如下步骤：
2.如权利要求1所述的计算轨迹数据哈希值的方法，其特征在于，所述s1具体包括：确定轨迹的采样率f和轨迹长度n+1，n为2的幂次。
3.如权利要求2所述的计算轨迹数据哈希值的方法，其特征在于，如果轨迹实际采样率小于f，则采用插值的方式，提高轨迹的采样率；如果轨迹实际采样率大于f，则采用抽样的方式，降低轨迹的采样率。
4.如权利要求2所述的计算轨迹数据哈希值的方法，其特征在于，如果轨迹实际长度小于n+1，则采用在轨迹后面重复最后一个轨迹点的方式；如果轨迹实际长度大于n+1，则采用将轨迹分为若干段的方式，要求任意两段轨迹的重叠在n/4在n/2之间，每段轨迹单独计算哈希值。
5.如权利要求1-4任一项所述的计算轨迹数据哈希值的方法，其特征在于，所述s2具体包括：
6.如权利要求5所述的计算轨迹数据哈希值的方法，其特征在于，所述s3具体包括...
【专利技术属性】
技术研发人员：柴佳，李杨，秦蕾，秦立德，刘玉竹，张阳，蒋遂平，张丹，
申请(专利权)人：北京计算机技术及应用研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。