[发明专利]变电站最优通信路径的设计方法、装置、终端及介质

权利要求书

1.一种变电站最优通信路径的设计方法，其特征在于，包括：

获取层次化保护系统的通信网络拓扑结构、变电站节点、路径的修复率、路径的故障率、通信路径上的通信流量及通信路径上的通信容量，以作为待测数据；

根据目标参数及所述目标参数的权重构建目标函数，所述目标参数包括通信路径的延时、网络可靠性及网络利用率；所述目标函数为：

式中，A是变电站i到变电站j所经过通信路径为k时产生的延时D_ij的权重系数，B是变电站i到变电站j所经过通信路径为k时的网络可靠性R_ij的权重系数，C是变电站i到变电站j所经过通信路径为k时的网络利用率U_ij的权重系数；

其中，D_ij、R_ij、U_ij分别满足：

式中，是变电站i到变电站j的通信路径的子路径，N是变电站i到变电站j一共经过的变电站数量，是通信子路径的长度，是信息在光纤中的传播速度，是变电站节点交换设备的交换延时，是通信网络传输中的随机抖动延时；和是通过统计数据得到的元件可靠性指标，和分别是变电站节点和路径的故障率，和分别是变电站节点和路径的修复率；是子路径上的流量，是子路径上的通信容量；是变电站i到变电站j所有通信路径的集合，k是其中一个子集；

将所述待测数据输入至所述目标函数，利用遗传算法求解得到两两变电站之间的最优通信路径，包括：

对所述变电站节点进行排序，按照种群类别对排序后的通信路径进行编码；

确定种群数量并生成对应数量的初始种群，所述初始种群中的每个个体对应唯一的通信路径；

确定用于计算适应度的函数，并计算每一代个体的适应度；

根据所述适应度选择交配种群；

采用交配、变异及重组方式产生新一代种群，直至优化种群数量达到预设种群数量；

判断所述优化种群的性能是否满足达标条件，所述达标条件为：

若是，则将当前优化种群对应的通信路径作为两两变电站之间的最优通信路径；

若否，则返回执行根据所述适应度选择交配种群步骤；

将所有所述两两变电站之间的最优通信路径组合得到层次化保护系统的最优通信路径集。

2.根据权利要求1所述的变电站最优通信路径的设计方法，其特征在于，所述用于计算适应度的函数为：

式中，表示适应度，且满足约束条件。