[发明专利]基于插值和积分的轨迹相似性计算方法有效
申请号: | 201910275272.5 | 申请日: | 2019-04-08 |
公开(公告)号: | CN110046320B | 公开(公告)日: | 2023-06-06 |
发明(设计)人: | 陈垣毅;郑增威;陈文望 | 申请(专利权)人: | 浙江大学城市学院 |
主分类号: | G06F17/10 | 分类号: | G06F17/10 |
代理公司: | 杭州九洲专利事务所有限公司 33101 | 代理人: | 张羽振 |
地址: | 310015*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于插值和积分的轨迹相似性计算方法,包括步骤:1)基于完备的双射函数将轨迹序列点映射到相同度量的大空间上;2)利用拉格朗日插值函数对已映射的轨迹序列点进行插值拟合得到拟合曲线;3)上述两个内容基础上,应用积分方法计算轨迹序列的相似属性。本发明的有益效果是:克服传统的点匹配算法的低准确率和对于噪声的不均匀采样率的弱抵抗性以及深度学习算法的效率问题。提出了应用拉格朗日插值结合积分的方法,放弃点匹配算法的动态计算方法,采用静态计算方法。定义一个相似性属性,将其“嵌入”每一条轨迹,避免重复计算任两条轨迹的相似性,极大降低了相似性计算的时间复杂度。 | ||
搜索关键词: | 基于 积分 轨迹 相似性 计算方法 | ||
【主权项】:
1.一种基于插值和积分的轨迹相似性计算方法,其特征在于,包括如下步骤:A、基于完备的双射函数将轨迹序列点映射到相同度量的大空间上;B、利用拉格朗日插值函数对已映射的轨迹序列点进行插值拟合得到拟合曲线;C、上述两个内容基础上,应用积分方法计算轨迹序列的相似属性。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学城市学院,未经浙江大学城市学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910275272.5/,转载请声明来源钻瓜专利网。