买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南通大学申请的专利一种基于支持向量机的VANET分簇算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115103327B 。

龙图腾网通过国家知识产权局官网在2025-09-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210624578.9，技术领域涉及：H04W4/40；该发明授权一种基于支持向量机的VANET分簇算法是由童建成;顾翔;张淼;张一迪;王镇;仲光玲设计研发完成，并于2022-06-02向国家知识产权局提交的专利申请。

本一种基于支持向量机的VANET分簇算法在说明书摘要公布了：本发明提供了一种基于支持向量机的VANET分簇算法，属于车联网分簇技术领域。解决了车联网VANET中车辆结点的高移动性导致网络拓扑结构的不稳定和受限的移动轨迹等问题。其技术方案为：包括以下步骤：步骤一、车辆结点属性特征参数的提取及支持向量机的构造；步骤二、使用AP聚类算法进行初始时刻簇头结点选取；步骤三、使用支持向量机完成道路车辆结点的入簇；步骤四、车辆行驶途中的簇维护操作；步骤五、簇头车辆结点行驶结束后，依据统计的簇中结点存活时间调整优化簇头结点支持向量机参数。本发明的有益效果为：本发明提高簇的稳定性；能自身完成快速入簇判断。

本发明授权一种基于支持向量机的VANET分簇算法在权利要求书中公布了：1.一种基于支持向量机的VANET分簇算法，其特征在于，包括以下步骤： 步骤一、对每辆初上道路行驶的车辆结点进行特征向量提取，根据特征向量构造每个车辆结点的支持向量机模型； 所述步骤一中： S101、为车辆构造建立数据结构，其中包含当前时间点time，取值为车辆在目标路段的行驶时间；车辆种类vehicle_type，根据车辆种类为大巴车、汽车、货车进行取值，需进行量纲转化，依次转化为0，1，2，后续参与Z标准化；车辆的x坐标或经度vehicle_x；车辆的y坐标或纬度vehicle_y；车辆的速度vehicle_speed；车辆的ID号vehicle_id，为车辆的行驶方向与车辆所在车道组成的一个英文标识；初始时，车辆入簇时间in_time和离簇时间out_time为空0，当后续车辆在行驶途中加入簇或是离开簇，记录当前时刻；车辆标识flag初始值为false，当车辆在行驶途中进入簇内，则flag切换为True；车辆状态state初始值为UN，当车辆行驶途中成为簇头结点，则state切换为CH簇头车辆结点，若是成为簇成员结点，state切换为CM簇成员车辆结点；车辆邻居表neighbor初始值为空，后续根据距离添加结点数据结构中相应数据；车辆簇成员表member初始值为空，后续该结点成为簇头结点，则member中添加簇成员结点的相应数据；车辆的簇头IDhead_id，初始值为空，当结点成为簇成员结点后，更新为其所属簇头结点的ID号；车辆支持向量机参数C和gamma，C是惩罚参数，设定为0.25，gamma是核参数，初始值1到500随机设定；C是惩罚系数，是对误差的宽容度，C越高，容易过拟合，C越小，容易欠拟合； S102、将车辆结点自身属性提取为一个4维特征向量，自身属性包含在以上数据结构中的车辆种类、车辆x坐标，车辆y坐标和车辆速度，经过数据标准化； S103、构建每个车辆结点携带有自身的支持向量机模型，用于结点成为簇头或是入簇的时候提取数据结构中C和gamma进行判断； 步骤二、在分簇阶段，初上道路的UN车辆结点未进入簇的车辆使用改进的AP聚类算法实现簇头选择； 步骤三、最优簇头选择结束后，车辆结点将进行入簇过程； 步骤四、车辆结点入簇后，根据运行状态来进行簇维护操作； 步骤五、在指定时间内，车辆结点行驶结束后，需对每个车辆结点的状态进行总结，若某个簇内存在大量簇成员结点的存活时间较短，则需要对簇头结点支持向量机的参数C和gamma进行调整，以优化簇头车辆结点的性能，使得在后续行驶的路段中加入该簇的成员结点保持相对较长的存活时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南通大学，其通讯地址为：226019 江苏省南通市崇川区啬园路9号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。