一種基于粒子群的車載網(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)題。 |
