CN107148064-CN201710339416-一种基于粒子群的车载网络路由路径优化方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107148064 A (43)申请公布日 2017.09.08 (21)申请号 201710339416.X (22)申请日 2017.05.15 (71)申请人 南京邮电大学 地址 210023 江苏省南京市亚东新城区文 苑路9号 申请人 南京运享通信息科技有限公司 (72)发明人 陈志　王福星　岳文静　刘星　 龚凯　金广华　掌静　 (74)专利代理机构 南京经纬专利商标代理有限 公司 32200 代理人 朱小兵 (51)Int.Cl. H04W 40/02(2009.01) H04W 40/12(2009.01) G06Q 10/04(2012.01) 权利要求书2页 说明书6页 附图2页 (54)发明名称 一种基于粒子群的车载网络路由路径优化 方法 (57)摘要 本发明公开了一种基于粒子群的车载网络 路由路径优化方法，根据加权车载网络无向图和 网络节点位置表，解决由起始节点到终止接点的 最优路径问题，本发明使用粒子群对选取的由起 始节点到终止接点的路径样本进行研究，根据加 权无向图的权值计算路径适应值得出群体最优 路径和个体最优路径，经过多次迭代调整最终得 到最优路径，本发明在多个QoS量化指标的限制 下，能够有效获得车载网络最优路径，高效处理 多峰值实际问题。 A 4 6 0 8 4 1 7 0 1 N C CN 107148064 A 权　利　要　求　书 1/2页 1.一种基于粒子群的车载网络路由路径优化方法，其特征在于，主要包括以下步骤： 步骤1)输入车载网络G，所述G是车载网络节点的以及网络链路的加权有向图，G＝(N, E)，其中，N是网络节点集合，E是网络链路集合； 步骤2)输入车载网络G的路由路径的起始节点N 和终止节点N ； begin end 步骤3)获取起始节点N 到终止节点N 的路径集合Q； begin end 步骤4)计算路径集合Q中每条路径的开销，从路径集合Q中取出的路径M 的开销F(M ) id id 由链路上权值表示： 其中， 为加传输代价权值， 为带宽限制权值， 为最大时 延权值， 是指N中的节点N 和节点N 节点之间的链路；RT表示M 上的链路 集合，W表 i j id 示可用带宽，δ为满足通信需求最小带宽，Δ为给定通信的最大时延，∮(x)是惩罚函数，当满 足约束条件的时候，该函数为1，否则该函数等于r，且0r1； 步骤5)更新第time次迭代后每个编号的路径的个体最佳路径 和整个路径集合的群 体最佳路径 当 将 赋值给 当 将 赋值给 步骤6)