[发明专利]一种基于并行ST-AGNES算法的车辆轨迹聚类方法有效

专利信息
申请号: 202011238915.8 申请日: 2020-11-09
公开(公告)号: CN112307286B 公开(公告)日: 2023-03-14
发明(设计)人: 沈敬伟;施开放;马明国;黄仲渝;赵东喆;黄扬 申请(专利权)人: 西南大学
主分类号: G06F16/906 分类号: G06F16/906;G06F16/29
代理公司: 成都华复知识产权代理有限公司 51298 代理人: 任丽娜
地址: 400715*** 国省代码: 重庆;50
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于并行ST‑AGNES算法的车辆轨迹聚类方法,本发明并行计算的特点是利用多处理单元一起工作,同时执行某一任务以达到更高性能。并行计算是提高计算机系统计算速度和处理能力的一种有效手段。因此,本发明从一个全新的视角出发,提出一种基于并行ST‑AGNES算法的车辆轨迹聚类方法,其中一种基于动态时间规整的车辆轨迹时间和空间相似性度量方法,较好地解决了车辆轨迹采样率不同和时间尺度不一致的问题,构建了车辆轨迹的时间和空间相似性矩阵;研究了不规则轨迹数据的拆分方案和并行计算的通讯机制,其中一种面向对象的轨迹数据拆分方案;基于最小距离进行聚簇连接,设计了面向车辆轨迹数据的并行ST‑AGNES算法。
搜索关键词: 一种 基于 并行 st agnes 算法 车辆 轨迹 方法
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南大学,未经西南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/202011238915.8/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top