[发明专利]一种用于继电保护整定软件的分区着色方法

权利要求书

1.一种用于继电保护整定软件的分区着色方法，其特征在于包括如下步骤：

步骤1，设候选颜色池中共有n种候选颜色C1,C2,...,Cn，从中依次逐个取得颜色赋予按大小顺序进行排序的m个电气岛D1,D2,...,Dm，若n＝m，则按照分配的颜色为每个电气岛进行着色，流程结束，否则转步骤2；

步骤2，对于电气岛Dn+1到Dm，参考相邻颜色集进行颜色分配，并进行着色。

2.如权利要求1所述的用于继电保护整定软件的分区着色方法，其特征在于：所述步骤1之前，还包括步骤A：判断当前的方式数据是否经过拓扑分析，若没有经过拓扑分析，则调用拓扑分析程序对当前的方式数据进行处理，从而获取电气岛的信息。

3.如权利要求1所述的用于继电保护整定软件的分区着色方法，其特征在于：所述步骤1中，电气岛的大小顺序是指按照电气岛节点数从多到少的顺序进行排序。

4.如权利要求1所述的用于继电保护整定软件的分区着色方法，其特征在于：所述步骤2中，对于电气岛Dn+1到Dm，参考相邻颜色集进行颜色分配时，是按照电气岛的大小顺序，依次进行如下处理过程：

步骤21，对于电气岛Di，i＝n+1,n+2,...,m，分析其与其它所有电气岛的电气或位置是否存在相邻的关系，如果电气岛Di与Dj存在电气或位置的相邻关系，j＝1,2,...,n，且Dj已经被分配颜色，则记录Dj的颜色，从而得到所有与Di存在相邻关系的电气岛的颜色集，记为相邻颜色集CG；

步骤22，从候选颜色池中获取与相邻颜色集CG不同的颜色Ck，以所述颜色Ck为电气岛Di着色；

步骤23，令i＝i+1，返回步骤21，直至i的取值为m，流程结束。

5.如权利要求4所述的用于继电保护整定软件的分区着色方法，其特征在于：所述步骤21中，若电气岛Di中的节点与某一电气岛的节点处于同一个厂站内，则认为电气岛Di与该电气岛存在电气相邻关系。

6.如权利要求4所述的用于继电保护整定软件的分区着色方法，其特征在于：所述步骤21中，若电气岛Di中的节点与某一电气岛的节点在地理图上相邻或相连接，则认为电气岛Di与该电气岛存在位置相邻关系。

7.如权利要求4所述的用于继电保护整定软件的分区着色方法，其特征在于：所述步骤22中，在为电气岛Di获取颜色Ck时，若能够避免，则避免选取Dn+1至Di-1的颜色。