公开(公告)号：CN109451554B

公开(公告)日：2020-12-22

申请号：CN201811397178.9

申请日：2018-11-22

申请人： 广东省智能制造研究所

发明人： 陈光黎 ,  马敬奇 ,  赵勇 ,  钟震宇 ,  王楠 ,  雷欢 ,  周志刚

IPC分类号： H04W40/04 ,  H04W40/24

摘要： 一种无线网络路径优化方法及系统，包括以下步骤：获取网络的源节点与目标节点，从源节点出发，通过遗传算法找到适应度值大于预设值的若干个优节点，将若干个优节点作为初始节点，通过A*算法找出各个初始节点到目标节点的最短路径，计算各条最短路径的长度并进行比较，从中选取长度最小的最短路径，提取出该长度最小的最短路径的初始节点，并保存，判断步骤S14中提取得到的初始节点是否为目标节点，若是，则按顺序输出所有已经保存的节点，否则返回到步骤S12中重新进行计算和判断。本发明将遗传算法和A*算法进行融合，不仅达到了能快速找到网络中最优路径，而且还提高了网路传输数据的稳定性和可靠性，延长了网络使用寿命的目的。

公开(公告)号：CN109451554A

公开(公告)日：2019-03-08

申请号：CN201811397178.9

申请日：2018-11-22

申请人： 广东省智能制造研究所

发明人： 陈光黎 ,  马敬奇 ,  赵勇 ,  钟震宇 ,  王楠 ,  雷欢 ,  周志刚

IPC分类号： H04W40/04 ,  H04W40/24

摘要： 一种无线网络路径优化方法及系统，包括以下步骤：获取网络的源节点与目标节点，从源节点出发，通过遗传算法找到适应度值大于预设值的若干个优节点，将若干个优节点作为初始节点，通过A*算法找出各个初始节点到目标节点的最短路径，计算各条最短路径的长度并进行比较，从中选取长度最小的最短路径，提取出该长度最小的最短路径的初始节点，并保存，判断步骤S14中提取得到的初始节点是否为目标节点，若是，则按顺序输出所有已经保存的节点，否则返回到步骤S12中重新进行计算和判断。本发明将遗传算法和A*算法进行融合，不仅达到了能快速找到网络中最优路径，而且还提高了网路传输数据的稳定性和可靠性，延长了网络使用寿命的目的。