恭喜重慶郵電大學鮮永菊獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網恭喜重慶郵電大學申請的專利一種在VEC中車輛協同任務卸載方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN117409582B 。
龍圖騰網通過國家知識產權局官網在2025-04-01發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202311395561.1,技術領域涉及:G08G1/01;該發明授權一種在VEC中車輛協同任務卸載方法是由鮮永菊;汪帥鴿;汪洲;譚文光設計研發完成,并于2023-10-25向國家知識產權局提交的專利申請。
本一種在VEC中車輛協同任務卸載方法在說明書摘要公布了:本發明屬于移動通信技術領域,具體涉及一種在VEC中車輛協同任務卸載方法,包括:建立系統模型,所述系統模型包括主車輛、可計算車輛和不可計算車輛;根據主車輛到可計算車輛上的任務卸載所需要的總時間建立通信模型;基于多種動態因素,建立車輛選擇模型;基于通信模型和車輛選擇模型建立基于約束條件的任務卸載優化問題;通過層次分析法和KM算法對任務卸載優化問題進行求解,得到最優的任務卸載情況;本發明充分考慮多種邊緣節點的動態指標因素,對可計算車輛進行優先級排序,并且采用KM算法對任務進行動態匹配,有效減少任務的總計算時間并降低任務卸載的失敗率。
本發明授權一種在VEC中車輛協同任務卸載方法在權利要求書中公布了:1.一種在VEC中車輛協同任務卸載方法,其特征在于,包括以下步驟:S1、建立系統模型,所述系統模型包括主車輛、可計算車輛和不可計算車輛;S2、根據主車輛到可計算車輛上的任務卸載所需要的總時間建立通信模型;S3、基于多種動態因素,建立車輛選擇模型;S4、基于通信模型和車輛選擇模型建立基于約束條件的任務卸載優化問題;S5、通過層次分析法和KM算法對任務卸載優化問題進行求解,得到最優的任務卸載情況;步驟S2建立通信模型包括:S21、計算主車輛到可計算車輛的傳輸速率Rh: S22、定義卸載策略G:G=[gm,h]M×H其中S23、根據傳輸速率Rh和卸載策略G計算子任務Dm的傳輸時間 S24、根據傳輸時間計算主車輛的總傳輸時間ttrans: S25、根據卸載策略G計算子任務Dm的計算時間: S26、根據子任務Dm的計算時間計算任務計算時間: S27、根據任務計算時間tcomp和主車輛的總傳輸時間ttrans計算主車輛到可計算車輛上的任務卸載所需要的總時間ttotal: 其中,B為主車輛到可計算車輛的信道帶寬,Ph為主車輛到可計算車輛的傳輸功率,dh為主車輛到第h輛可計算車輛的距離,α為路徑損耗因子,σ2為附加高斯白噪聲功率,Dt為主車輛在t時刻要卸載的任務的集合,Dm表示第m個子任務,M為子任務的總數量,H為可計算車輛的總數量,Vh表示第h輛可計算車輛,fh為可計算車輛的計算能力;步驟S3建立車輛選擇模型包括:計算可計算車輛的可選度、計算可計算車輛能執行的最大任務、計算可計算車輛的計算能力和計算可計算車輛與主車輛之間的道路重合度;根據可計算車輛的可選度、可計算車輛能執行的最大任務、可計算車輛的計算能力和可計算車輛與主車輛之間的道路重合度建立車輛選擇模型;計算可計算車輛的可選度的公式為: 其中,r為主車輛的通信半徑;計算可計算車輛能執行的最大任務包括:S321、計算可計算車輛與主車輛的通信連接時間th: 其中S為可計算車輛與主車輛的相對位移,ν為主車輛的速度,νh為可計算車輛的速度;S322、計算通信連接時間內可計算車輛能執行的最大任務Nh: 其中,Qh為第h輛可計算車輛的剩余容量;基于約束條件的任務卸載優化問題的目標函數為: 其中,約束條件C1表示主車輛的子任務卸載到可計算車輛時,其傳輸時間和計算時間之和不能超過通信連接時間th;C2表示子任務Dm卸載到第h輛可計算車輛的任務不能超過其可執行任務的限度;C3表示主車輛的子任務數量不能超過可計算車輛的數量;C4表示每個子任務只能卸載到一輛可計算車輛上,Vt為主車輛在t時刻的可計算車輛的集合;步驟S5求解任務卸載優化問題包括:S51、將任務卸載優化問題分解為車輛優先級排序問題和卸載車輛任務分配問題;S52、求解車輛優先級排序問題;S53、根據車輛優先級排序問題的結果求解卸載車輛任務分配問題,得到卸載車輛任務分配結果;步驟S52求解車輛優先級排序問題包括:S521、根據車輛選擇模型中的可計算車輛的可選度可計算車輛能執行的最大任務Nh、可計算車輛的計算能力fh以及道路重合度Γh這四個動態因素建立層次結構模型;S522、將層次結構模型的判斷矩陣設置為A=aij4×4,其中,aij表示因素i與因素j的重要性比較值;S523、采用近似算法中的方根法,分別計算每個動態因素對應的權重值,并對計算出的權重值進行歸一化,得到權重矩陣W=ω1,ω2,ω3,ω4,其中ω1,ω2,ω3,ω4分別為每個動態因素進行歸一化后的權重值;S524、對判斷矩陣A進行一致性檢驗,如果通過了一致性檢驗,則采用min-max標準化算法計算每個動態因素的歸一化矩陣B=βhiH×4;否則回到步驟S522,并調整判斷矩陣A;其中,βhi為第h輛可計算車輛的第i個因素進行歸一化后的結果;S525、計算可計算車輛的優先級ζ=ξhiH×4,其中,ξhi=BWΤ=βhiH×4·ω1,ω2,ω3,ω4Τ,ξhi為第h輛可計算車輛的第i個因素的優先級;求解卸載車輛任務分配問題包括:S531、定義子任務集合和附屬車輛集合;S532、根據可計算車輛的優先級,依次選擇優先級大的可計算車輛加入附屬車輛集合,直到附屬車輛集合中的可計算車輛的數量與子任務的數量相同;S533、使用KM算法將子任務集合中的子任務與附屬車輛集合中的可計算車輛進行匹配,其中KM算法為庫恩-曼克爾斯算法;S534、匹配成功則得到最優卸載車輛任務分配結果;如果匹配失敗且還有未被選擇的可計算車輛,則返回步驟S533并在附屬車輛集合中加入未被選擇的可計算車輛;如果匹配失敗且沒有未被選擇的可計算車輛,則主車輛需要等待下一時刻進行任務卸載。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人重慶郵電大學,其通訊地址為:400065 重慶市南岸區南山街道崇文路2號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。