南通大學童建成獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用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或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。