申请/专利权人:南通大学
申请日:2024-01-03
公开(公告)日:2024-04-05
公开(公告)号:CN117828388A
主分类号:G06F18/23213
分类号:G06F18/23213;H04L67/12
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.23#实质审查的生效;2024.04.05#公开
摘要:本发明提出了一种改进的车联网节点启发式K‑means聚类方法,属于车联网技术领域。解决了车联网系统中由于车辆节点众多且高速运动的情况下,现有K‑means聚类算法运行效率较低的技术问题。其技术方案为:包括以下步骤:S1:边缘服务器接收附近区域车辆上报的节点信息;S2:将上述车辆节点随即划分成K个初始簇;S3:以最接近中心点的车辆作为该簇的簇首节点;S4:每个簇成员节点创建专属候选簇首编号列表;S5:当前后迭代相似度总和误差收敛到误差阈值时停止聚类;S6:确认形成最终簇;本发明的有益效果为:本发明可以提升聚类算法的运行效率,减少聚类算法时间开销,更快地实现车联网分簇。
主权项:1.改进的车联网节点启发式K-means聚类方法,其特征在于,包括以下步骤:S1:在一定时间周期内,边缘服务器接收附近区域车辆上报的节点信息;S2:将上述车辆节点随即划分成K个初始簇;S3:根据初始簇中的各节点位置,基于欧氏距离计算中心点,以最接近中心点的车辆作为该簇的簇首节点;S4:每个簇成员节点创建专属候选簇首编号列表;S5:利用改进聚类算法对车辆进行迭代聚类,当前后迭代相似度总和误差收敛到误差阈值时停止聚类;S6:确认形成最终簇。
全文数据:
权利要求:
百度查询: 南通大学 一种改进的车联网节点启发式K-means聚类方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。