买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本申请实施例涉及一种轨迹相似度的确定方法、装置、电子设备及存储介质,涉及数据挖掘领域。所述方法通过获取待分析轨迹相似度的第一轨迹序列和第二轨迹序列;确定由第一轨迹序列中任意两个相邻轨迹点构成的第一轨迹段,确定由第二轨迹序列中任意两个相邻轨迹点构成的第二轨迹段;确定第一轨迹段和第二轨迹段对应的轨迹段间距离;确定所述轨迹段间距离小于预设距离阈值的个数,所述个数为第一轨迹序列和第二轨迹序列的最长公共子序列长度;基于所述最长公共子序列长度,确定第一轨迹序列和第二轨迹序列的轨迹相似度;即通过将轨迹段间距离代替传统LCSS算法的轨迹点间距离来计算轨迹相似度,提高了计算准确度。
主权项:1.一种轨迹相似度的确定方法,其特征在于,包括:获取待分析轨迹相似度的第一轨迹序列和第二轨迹序列;确定由第一轨迹序列中任意两个相邻轨迹点构成的第一轨迹段,确定由第二轨迹序列中任意两个相邻轨迹点构成的第二轨迹段;确定第一轨迹段和第二轨迹段对应的轨迹段间距离,所述轨迹段间距离为第一距离和第二距离中的较小值,其中,所述第一距离为第一轨迹段的起始轨迹点与第二轨迹段之间的距离,所述第二距离为第二轨迹段的起始轨迹点与第一轨迹段之间的距离;确定所述轨迹段间距离小于预设距离阈值的个数,所述个数为第一轨迹序列和第二轨迹序列的最长公共子序列长度;基于所述最长公共子序列长度,确定第一轨迹序列和第二轨迹序列的轨迹相似度。
全文数据:
权利要求:
百度查询: 北京京东乾石科技有限公司 轨迹相似度的确定方法、装置、电子设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。