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

基本信息

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

摘要

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