[发明专利]一种基于Prim的微电网源荷储恢复方法

摘要

本发明涉及一种基于Prim的微电网源荷储恢复方法。该方法将微电网黑启动过程中源荷储设备的恢复顺序问题等价为路径优化问题，将恢复事件作为加权连通无向图的顶点，把微电网稳定裕度的负值作为顶点间的边权值，基于Prim算法思想搜索加权连通无向图中所有的顶点以生成最小生成树，形成整个微电网黑启动过程的恢复顺序方案。本发明的微电网源荷储恢复方法具有简单、实用、恢复平滑的优点，可为微电网的黑启动提供参考，提高微电网系统可靠性。

主权项

一种基于Prim的微电网源荷储恢复方法，其特征在于包括如下步骤：(1)微电网中央控制器进行微电网整体拓扑和设备状态监控，计算当前微电网运行裕度和稳定裕度KpMG；(2)根据MGCC监控的设备信息(包括各类微电源、负荷、储能装置，简称源荷储)，进行需恢复设备的编码，形成加权连通无向图的顶点集合，并形成当前生成树的顶点集合T和不属于当前生成树的顶点集合T′，初始化已生成边集合邻接矩阵H：H=0+∞+∞+∞+∞0+∞+∞+∞+∞0+∞+∞+∞+∞0n×n]]>其中，S是用来存放已经生成边的有序集合；T表示当前生成树的顶点集合即已投入微电网的设备集合；T′表示不属于当前生成树的顶点集合即未投入微电网的设备集合；H表示邻接矩阵，用于表达加权连通无向图顶点之间是否关联以及关联顶点间的边权值；n表示微电网需恢复的源荷储设备数目；(3)从T′中选择可使投入后微电网稳定裕度KpMG最大的事件对应顶点，作为树的起始顶点，将其加入T，并从T′删除；(4)判断源荷储设备是否全部投入完毕：若满足，则结束微电网源荷储恢复流程，若否，则进入步骤(5)；(5)进入邻接矩阵更新算法；(6)从T′的未投入设备中，选择可使边权值l最小的边(u′,v′)；其中u′取用最后一次加入T的元素，v′是T′中的顶点；l表示边权值；(7)进入判断条件：l≤0；如满足，则进入步骤(8)，若不满足，则结束微电网源荷储恢复流程；(8)(u′,v′)加入已生成边集合S，将v′加入T和从T′删除，返回步骤(4)。