一種基于粒子群的車載網(wǎng)絡路由路徑優(yōu)化方法

基本信息

申請?zhí)?/td> CN201710339416.X 申請日 -
公開（公告）號 CN107148064B 公開（公告）日 2017-09-08
申請公布號 CN107148064B 申請公布日 2017-09-08
分類號 H04W40/02(2009.01)I 分類 -
發(fā)明人 陳志;王福星;岳文靜;劉星;龔凱;金廣華;掌靜 申請（專利權(quán)）人 南京運享通信息科技有限公司
代理機構(gòu) 南京經(jīng)緯專利商標代理有限公司 代理人 南京郵電大學;南京運享通信息科技有限公司
地址 210023江蘇省南京市亞東新城區(qū)文苑路9號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于粒子群的車載網(wǎng)絡路由路徑優(yōu)化方法，根據(jù)加權(quán)車載網(wǎng)絡無向圖和網(wǎng)絡節(jié)點位置表，解決由起始節(jié)點到終止接點的最優(yōu)路徑問題，本發(fā)明使用粒子群對選取的由起始節(jié)點到終止接點的路徑樣本進行研究，根據(jù)加權(quán)無向圖的權(quán)值計算路徑適應值得出群體最優(yōu)路徑和個體最優(yōu)路徑，經(jīng)過多次迭代調(diào)整最終得到最優(yōu)路徑，本發(fā)明在多個QoS量化指標的限制下，能夠有效獲得車載網(wǎng)絡最優(yōu)路徑，高效處理多峰值實際問題。??