[发明专利]一种考虑通信约束的区域保护分区方法

摘要

一种考虑通信约束的区域保护分区方法，该方法面向区域保护速动性和可靠性的技术要求，考虑影响子站与主站通信最大的跳数因素，并结合分区域的均衡性，基于Floyd最短路径算法提出一种排列组合择优法的区域保护主站选取模型；进一步根据影响区域性保护通信时延多因素指标建立子站划分模型。在子站划分过程中，结合图论技术，考虑区域保护通信网络拓扑关系及长度、带宽等网络参数的影响，对子站进行合理分配。然后就分区域形成后预设区域内N‑1信道故障，分析其子站通信迂回过程中，考虑通信延时的影响，对分区域策略进一步实现修正与补充。有效克服传统方法需要大量人工判断及指定的不足，实现分区的区域均衡性，且区域内通信时延较短。

主权项

1.一种考虑通信约束的区域保护分区方法，其特征在于包括以下步骤：步骤一：结合图论技术，构建能够表征系统连接情况的连接矩阵A；步骤二：根据给定的主站个数，对主站的所有可能组合进行求解，并储存主站的g种组合P₁....P_g；步骤三：对于每一种主站组合P_j(j＝1,2,3...g)，基于主站选取模型，利用排列组合择优法求取最优主站组合，即对于这g种组合，优先选择最小跳数和较小及连接度较高的主站组合作为最优组合；步骤四：根据系统中各信道带宽、信道长度的具体情况，结合步骤一所述图论技术，赋值给支路集E，进而构造信道带宽矩阵B，信道长度矩阵D；步骤五：将路径k的跳数J_k、信道带宽b_i及信道长度d_i归一化后，按对通信时延的影响程度进行加权求和，建立子站划分模型；结合信道带宽矩阵B、信道长度矩阵D，根据子站划分模型利用Floyd算法求解任意两站点之间的权值最小矩阵Q_k；步骤六：利用步骤五所求权值最小矩阵Q_k，结合所选主站以及计划子站数，按照权值最小矩阵Q_k最小原则划分子站至各主站；步骤七：判断是否存在未分配子站，若存在，跳转至步骤八，若不存在，直接跳转至步骤九输出分区结果；步骤八：针对每一个未划分子站，根据步骤五中所求权值矩阵，获取剩余变电站与主站间的权值集合，选取此权值集合中最小值对应的主站作为其最优主站，将所有未划分子站分配至相应主站；步骤九：将区域间重复子站作为边界子站进行配置，按照N‑1信道故障下分区修正原则进行修正，输出分区结果。