[发明专利]一种基于并行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/,转载请声明来源钻瓜专利网。





