[发明专利]一种轨迹聚类的方法、设备及存储介质有效
申请号: | 201910936730.5 | 申请日: | 2019-09-29 |
公开(公告)号: | CN110826594B | 公开(公告)日: | 2022-08-09 |
发明(设计)人: | 张平 | 申请(专利权)人: | 成都华为技术有限公司 |
主分类号: | G06V10/762 | 分类号: | G06V10/762;G06K9/62 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 吴磊 |
地址: | 610041 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种轨迹聚类的方法,包括:获取目标轨迹集合,其中包括多条轨迹;根据目标轨迹集合中每条轨迹的位置数据将目标轨迹集合中的轨迹进行划分,得到多个目标轨迹子集;分别计算每个目标轨迹子集中不同轨迹之间的相似度;根据每个目标轨迹子集中不同轨迹之间的相似度与预设相似度阈值分别对每个目标轨迹子集中的轨迹进行聚类,得到聚类结果。本方案根据目标轨迹集合中的轨迹的位置数据将目标轨迹集合中的轨迹分到相应的不同目标轨迹子集中。对不同的目标轨迹子集进行轨迹聚类时,无须考虑目标轨迹子集之外的其它轨迹,可以快速计算轨迹相似度,降低了相似轨迹的发现开销,从而降低了轨迹聚类的整体计算开销。 | ||
搜索关键词: | 一种 轨迹 方法 设备 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都华为技术有限公司,未经成都华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910936730.5/,转载请声明来源钻瓜专利网。