[发明专利]基于合作博弈动态联盟结构划分的互联微网经济调度方法

权利要求书

1.一种基于合作博弈动态联盟结构划分的互联微网经济调度方法，其特征在于，包括以下步骤：

步骤1：确定互联微网内部的每个微网在给定时刻的发电量与负荷需求，计算该给定时刻的申报售电购电量，将申报售电购电量发送给集中控制中心；

步骤2：集中控制中心通过动态联盟结构划分算法进行联盟结构划分，求解最优联盟结构，并将最优联盟结构发送给各个微网；

步骤3：各个微网接收来自集中控制中心的最优联盟结构并形成指令，与最优联盟结构内的其它微网进行能量调度指令交互，按照各自微网的售电购电需求，完成能量传输。

2.根据权利要求1所述的基于合作博弈动态联盟结构划分的互联微网经济调度方法，其特征在于，所述步骤1具体为：互联微网中的各微网通过各自的多代理系统实时确定当前时刻的发电量与负荷需求，多代理系统与集中控制中心的信息交互网络，将计算后的申报购电量与售电量信息上报给集中控制中心。

3.根据权利要求1所述的基于合作博弈动态联盟结构划分的互联微网经济调度方法，其特征在于，所述步骤2包括如下步骤：

步骤2.1：互联微网内的M个微网构成合作博弈参与者集合N＝{n₁，n₂，...，n_M}，初始联盟结构划分为S_initial＝{S₁，S₂，...，S_M}，S₁，S₂，...，S_M为构成初始联盟结构的M个联盟，其中构成每一个联盟的多个微网均分别构成一个单独的子联盟；

步骤2.2：对于初始联盟结构中的第i个联盟S_i，考虑是否与初始联盟结构中的第j个联盟S_j进行合并操作：

当联盟S_i满足帕累托最优条件，将联盟S_i与联盟S_j进行合并操作，即联盟S_i与联盟S_j内部的所有微网在联盟合并后的新联盟S_i∪S_j中，微网的分配收益都不会劣于其在合并前联盟内部的收益；

反之，则不进行合并操作；

各联盟的收益函数v(S)定义为：

v(S)=maxΩ∈ΩSμ(S,Ω)=maxΩ∈ΩS{-(Σi∈sbCostipur+Σi∈sCostiloss+Σi∈sCostished)}]]>

其中，表示第i个微网的购电成本，表示第i个微网因网损而产生的经济成本，表示第i个微网的切负荷操作所带来的成本，μ为联盟的收益函数，Ω为联盟内微网的加入顺序，Ω_S为联盟内微网加入的所有可能顺序的集合，S_b为联盟S内部售电方微网的集合；

联盟内部的各微网收益分配函数φ_i(v)按夏普利值计算如下：

φi(v)=maxS∈N/{i}|S|!(|N|-|S|-1)!|N|!(v(S∪{i})-v(S))]]>

其中，N/{i}为联盟内除了第i个微网以外的微网的集合，|S|！(|N|-|S|-1)！表示所有除了微网i的可能的联盟S中微网数量与剩余微网数量的乘积，|N|！表示所有微网的数量，v为微网i的支付函数，S∪{i}表示微网i加入后形成的新联盟，v(S∪{i})表示新联盟的支付函数，v(S)表示联盟S的支付函数；

步骤2.3：对于初始联盟结构中的第i个联盟S_i，考虑能否分裂成子联盟：

当联盟S_i满足帕累托最优条件时，将联盟S_i分裂成子联盟S_p与子联盟S_q，即联盟S_i内部的所有微网在分裂成子联盟S_p与S_q后，微网的分配的收益都不会劣于其在分裂前联盟内部的收益；

当分裂后的子联盟S_p与子联盟S_q分别满足帕累托最优条件时，则继续分裂成子联盟S_p′和子联盟S_q′；

反之，则不进行分裂；

若初始联盟结构中没有可以分裂的子联盟，则形成最后的最优联盟结构S_final进入步骤2.4；

步骤2.4：判断最优联盟结构S_final是否稳定收敛，若不是，则返回步骤2.2重新执行，若是，则输出联盟结构划分方法。

4.根据权利要求1所述的基于合作博弈动态联盟结构划分的互联微网经济调度方法，其特征在于，所述步骤3具体为：集中控制中心根据求解的最优联盟结构，将最优联盟结构配对指令发送给各个微网，各个微网的多代理系统在收到指令后，与最优联盟结构内部的其他微网进行信息交互，同时开始能量交互。