[发明专利]一种基于贪心算法的实时分配配网三相负荷平衡的调度策略

摘要

一种基于贪心算法的实时分配配网三相负荷平衡的调度策略。提供了一种实时分配配网三相负荷平衡的调度策略，为步骤：(1)、建立一个长度等于配网中从机切换装置个数的数组Z；(2)、实时在线检测每相总电流I_{a_ph}、I_{b_ph}、I_{c_ph}的大小和从机切换装置下各个用户负荷的电流大小；(3)、判断ε的大小；(4)、以单调递增的方式将分别接在A,B,C三相的用户负荷进行排序并分别存入到链表a,b,c中，等。与传统的算法相比，使用贪心算法可以更快的找到相应的调度方案，并能在线同时控制多台从机，使配网三相不平衡度在短时间内迅速下降，以此来应对配网用电负荷的时变性。

主权项

1.一种基于贪心算法的实时分配配网三相负荷平衡的调度策略，其特征在于，包括如下步骤：(1)、建立一个长度等于配网中从机切换装置个数的数组Z，数组Z中每一个值记录对应的从机切换装置是否在本次切换中命令动作，将数组的值初始化为0，当命令动作时数组中相应的值置为1；并且创建一个空字典actions，用来存放每次切换过程所要动作的从机编号；最后创建整数n，初始化赋值0，用以记录切换次数；(2)、实时在线检测每相总电流I_{a_ph}、I_{b_ph}、I_{c_ph}的大小和从机切换装置下各个用户负荷的电流大小，通过检测每相总电流的值计算得到三相平衡时各相电流的平均值并以此计算此时的不平衡度其中I_{a_ph}、I_{b_ph}、I_{c_ph}分别是A、B、C各相的总电流，I_av是各相电流的平均值，I_max是三相电路中最大的电流值；(3)、判断ε的大小：如果ε＞15％，进入步骤(4)，如果ε≤15％，返回步骤(2)；(4)、以单调递增的方式将分别接在A,B,C三相的用户负荷进行排序并分别存入到链表a,b,c中；(5)、选择当前电流最大相中的用户负荷；(6)、如果没有满足步骤(5)的用户负荷，主机调度部分向字典actions中已经保存的用户负荷对应的从机发出切换动作命令，并跳转至步骤(11)，如果找到满足步骤(5)的用户负荷，则进入步骤(7)；(7)、数组Z中将满足步骤(5)的用户负荷对应从机切换装置相应的数值置1，整数n自增1，最后将该从机编号加入字典actions中，并将其对应的键值赋值为当前最小电流相；(8)、将所选用户负荷从对应电流相的用户负荷链表中删除，添加到电流最小相的用户负荷链表中，更新全线三相负荷平衡用户相别联系关系图，并更新各相电流的大小以及I_max，I_min的值；(9)、判断所选用户负荷添加到电流最小相后三相不平衡度ε’大小，如果ε’＞15％，则循环以上步骤(3)至步骤(8)的操作流程，如果ε’≤15％，则主机调度部分向字典actions中的用户负荷对应的从机发出切换动作命令；(10)、将数组Z中的各项数值重新置0，记录切换次数的整数n重新赋值0，将字典actions清空；(11)、间隔1～5分钟后，从步骤(2)重新开始下一轮操作，所述步骤(5)中选择电流最大相中的用户负荷满足以下条件：①负荷电流最接近②用户负荷在数组Z中相应数值为0，③该用户负荷电流与三相最小电流I_min之和小于三相最大电流I_max与该用户负荷电流之差。