[发明专利]一种应急环境中通信节点寻找路径规划优化方法及装置

权利要求书

1.一种应急环境中通信节点寻找路径规划优化方法，包括如下步骤：

步骤S1，基于碳原C传输创建碳原模型，以作为寻找应急通信节点规划最优路径的通信节点路径模型；

步骤S2，基于构建的碳原模型，采用碳原C传输算法对应急情况下的通信路径进行优化。

2.如权利要求1所述的一种应急环境中通信节点寻找路径规划优化方法，其特征在于，所述碳原模型包括：

通信初始化阶段：记通信任务规模为D，使用随机方式初始化传输，为：

x_ij＝x_{j min}+route(0,1)×(x_{j max}-x_{j min})

其中，x_ij为第i个个体在第j维上的取值，i＝1,2,...,D，j＝1,2,…N-1，x_{j max}、x_{j min}分别为j维上最大值和最小值，route(0,1)表示(0,1)上的随机数，N为正整数；

请求阶段：传输任务需求反馈各传输节点调整，为寻求最优传输路径，对自身通信路径进行优化请求，以获得提高自节点间的传输能力；

获得提高阶段：从各传输路径中随机选取一段节点作为提高对象，并结合全服务器最优信息对自身路径更新。

3.如权利要求2所述的一种应急环境中通信节点寻找路径规划优化方法，其特征在于，步骤S2进一步包括：

步骤S200，基于构建的碳原模型实现碳原C传输算法；

步骤S201，利用所述碳原C传输算法实现最优应急通信节点寻找路径规划。

4.如权利要求3所述的一种应急环境中通信节点寻找路径规划优化方法，其特征在于，步骤S200进一步包括：

步骤S200a，通信初始化；

步骤S200b，按照等分原则，将D段传输节点等分为E个子节，不能等分时，将多余节点随机分配到若干子节中；

步骤S200c，改进的请求阶段：在改进的请求阶段中，按照就近向周围传输路径请求共用的原则，向同子节的其他较空闲路径借道，使其在局部区域内获得传输效率增长；

步骤S200d，改进的获得提高阶段：节点传输路径i的更新机制为：

若路径i优于路径k，则：

x_ij(t+1)＝x_ij(t)+route₁[x_ij(t)-x_kj]+route₂[abest_j-x_ij(t)]+route₃[gbest_j-x_ij(t)]

若路径i劣于路径k，则：

x_ij(t+1)＝x_ij(t)+route₁[x_kj-x_ij(t)]+route₂[abest_j-x_ij(t)]+route₃[gbest_j-x_ij(t)]

其中，x_kj为与路径i处于同一子节内的路径k在j维上的取值，abest_j为任意子节a的最优路径在j维上的取值，gbest_j为种群最优路径在j维上的取值，route₁、route₂、route₂均为(0，1)间的随机数；

步骤S200e，当算法迭代一定次数后，返回步骤S200b将子节重新随机分配。