发明名称 一种基于启发式自动网络分区电力系统并行潮流确定方法
摘要 本发明涉及一种基于启发式自动网络分区电力系统并行潮流确定方法,包括下述步骤:对配电网络进行分区;生成分区节点的导纳矩阵、潮流计算的常雅克比矩阵和分区虚拟发电机的电压‑功率灵敏度矩阵,并将电压‑功率灵敏度矩阵发送至协调层;由协调层发送各分裂点处虚拟发电机的初始电压幅值与相角;对各分区进行潮流计算,并将各虚拟发电机的输出功率发送至协调服务器;协调层根据各分裂点处两虚拟发电机输出功率之和的失配量,判断边界协调量精度是否满足,若不满足则对分裂点电压进行修正,并将修正结果发送到各子区域,跳转到上一步,否则跳转至下一步;输出数据结果。本发明方法具有收敛性好、计算速度快、内存占用率少及计算的方便、灵活性。
申请公布号 CN103353921B 申请公布日期 2016.08.31
申请号 CN201310241410.0 申请日期 2013.06.18
申请人 国家电网公司;中国电力科学研究院 发明人 刘科研;程绳;盛万兴
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 北京安博达知识产权代理有限公司 11271 代理人 徐国文
主权项 一种基于启发式自动网络分区电力系统并行潮流确定方法,其特征在于,所述方法包括下述步骤:A、对配电网络进行分区;B、生成分区节点的导纳矩阵、潮流计算的常雅克比矩阵和分区虚拟发电机的电压‑功率灵敏度矩阵,并将电压‑功率灵敏度矩阵发送至协调层;C、由协调层发送各分裂点处虚拟发电机的初始电压幅值与相角;D、对各分区进行潮流计算,并将各虚拟发电机的输出功率发送至协调服务器;E、协调层根据各分裂点处两虚拟发电机输出功率之和的失配量,判断边界协调量精度是否满足,若不满足则对分裂点电压进行修正,并将修正结果发送到各子区域,跳转到步骤D,否则跳转至步骤F;F、并行潮流计算结束,输出数据结果;所述步骤A中,对配电网分区是基于启发式自动网络分区的,包括下述步骤:1)对网络进行拓扑分析,将网络连支虚拟为断开状态以使网络成为辐射型,对辐射型网络进行编号以及深度遍历,并将各末梢节点的编号存储在数组中;2)定义包含末梢节点在内的所有节点的D值,令D<sub>i</sub>为包括节点i自身及其下游未分区节点的总节点个数,初始化各节点D值为‑1;3)选取末梢节点数组中任一末梢节点作为当前节点进行回溯,设定末梢节点D值为1,同时在末梢节点数组中剔除该末梢节点;4)从当前节点回溯,判断其父节点的各子节点D<sub>j</sub>值是否均已确定:若是,根据如下表达式(13)求解父节点的D值,并将此父节点作为当前节点;若否,返回步骤3);<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>D</mi><mi>k</mi></msub><mo>=</mo><mn>1</mn><mo>+</mo><munder><mo>&Sigma;</mo><mrow><mi>j</mi><mo>&Element;</mo><mi>k</mi></mrow></munder><msub><mi>D</mi><mi>j</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000964284560000011.GIF" wi="837" he="111" /></maths>5)判断末梢节点的D值是否满足D≥[N/m]且当前节点子节点是否唯一:若是,进行步骤6),若否,则选择当前节点及其子节点中D值最接近[N/m]的节点作为当前节点,并进行步骤6);其中N表示节点数,m为分区数;6)将连接当前节点及其父节点的支路作为切割支路,搜索当前节点下游D值不为0或‑1的所有节点,与当前节点组合为新的分区;7)将当前节点D值修正为0,并从此节点作为当前节点继续回溯;保证所有末梢节点均已回溯,辐射型网络分区结束;8)输出分区结果;所述步骤B中,分区后的潮流方程如下:<img file="FDA0000964284560000021.GIF" wi="982" he="335" />其中:式(1)为A区域潮流方程,变量中第一、二个分别为A区域电压状态量和各节点注入功率,第三、四个分别为A区域所连接虚拟发电机的电压量以及注入功率量;式(2)为B区域潮流方程,变量中第一、二个分别为B区域电压状态量和各节点注入功率,第三、四个分别为B区域所连接虚拟发电机的电压量以及注入功率量;式(3)、(4)为协调量的等式关系;分区中的各节点均存在以下等式组:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msub><mi>P</mi><mi>i</mi></msub><mo>=</mo><msub><mi>U</mi><mi>i</mi></msub><munder><mi>&Sigma;</mi><mrow><mi>j</mi><mo>&Element;</mo><mi>C</mi></mrow></munder><msub><mi>U</mi><mi>j</mi></msub><mrow><mo>(</mo><msub><mi>G</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>cos&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>+</mo><msub><mi>B</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>sin&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mi>N</mi></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>Q</mi><mi>i</mi></msub><mo>=</mo><msub><mi>U</mi><mi>i</mi></msub><msub><munder><mi>&Sigma;</mi><mrow><mi>j</mi><mo>&Element;</mo><mi>C</mi></mrow></munder><mi>j</mi></msub><mrow><mo>(</mo><msub><mi>G</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>sin&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>B</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>cos&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mi>N</mi></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000964284560000022.GIF" wi="1356" he="255" /></maths>其中:G,B为分区网络的节点导纳矩阵的实部和虚部;C为网络节点集合,P<sub>i</sub>,Q<sub>i</sub>分别为节点i处的注入有功与无功功率;U<sub>i</sub>,U<sub>j</sub>,θ<sub>ij</sub>分别为节点i,j的电压幅值及节点i,j的电压相角差;对方程组(5)在近似解处进行一阶泰勒展开,并变形为如下增量等式形式:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mfenced open = "[" close = "]"><mtable><mtr><mtd><mi>H</mi></mtd><mtd><mi>N</mi></mtd></mtr><mtr><mtd><mi>M</mi></mtd><mtd><mi>L</mi></mtd></mtr></mtable></mfenced><mfenced open = "[" close = "]"><mtable><mtr><mtd><mi>U</mi><mi>&Delta;</mi><mi>&theta;</mi></mtd></mtr><mtr><mtd><mi>&Delta;</mi><mi>U</mi></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open = "[" close = "]"><mtable><mtr><mtd><mi>&Delta;</mi><mi>P</mi><mo>/</mo><mi>U</mi></mtd></mtr><mtr><mtd><mi>&Delta;</mi><mi>Q</mi><mo>/</mo><mi>U</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000964284560000023.GIF" wi="1226" he="150" /></maths>矩阵H,N,M,L分别为<img file="FDA0000964284560000024.GIF" wi="586" he="119" />其中矩阵各元素为:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msub><mi>H</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><msub><mi>B</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>cos&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>G</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>sin&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>+</mo><mi>w</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&times;</mo><msub><mi>Q</mi><mi>i</mi></msub><mo>/</mo><msup><msub><mi>U</mi><mi>i</mi></msub><mn>2</mn></msup></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>N</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><mo>-</mo><msub><mi>G</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>cos&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>B</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>sin&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><mi>w</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&times;</mo><msub><mi>P</mi><mi>i</mi></msub><mo>/</mo><msup><msub><mi>U</mi><mi>i</mi></msub><mn>2</mn></msup></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>M</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><msub><mi>G</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>cos&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>+</mo><msub><mi>B</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>sin&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><mi>w</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&times;</mo><msub><mi>P</mi><mi>i</mi></msub><mo>/</mo><msup><msub><mi>U</mi><mi>i</mi></msub><mn>2</mn></msup></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>L</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><msub><mi>B</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>cos&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>G</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>sin&theta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><mi>w</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&times;</mo><msub><mi>Q</mi><mi>i</mi></msub><mo>/</mo><msup><msub><mi>U</mi><mi>i</mi></msub><mn>2</mn></msup></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000964284560000025.GIF" wi="1358" he="349" /></maths>式中:w(i,j)表示:当i=j时其值为1;当i≠j时其值为0;U,θ分别为辐射型网络节点电压的幅值向量与相角向量;ΔU,Δθ分别为潮流方程中节点电压幅值与相角的一阶增量;ΔP,ΔQ分别为各节点注入有功和无功功率的一阶增量;对方程组(6)进行分块:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><mfenced open = "[" close = "]"><mtable><mtr><mtd><mrow><msub><mi>&Delta;S</mi><mi>n</mi></msub></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>&Delta;S</mi><mi>g</mi></msub></mrow></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open = "[" close = "]"><mtable><mtr><mtd><msub><mi>J</mi><mn>11</mn></msub></mtd><mtd><msub><mi>J</mi><mn>12</mn></msub></mtd></mtr><mtr><mtd><msub><mi>J</mi><mn>21</mn></msub></mtd><mtd><msub><mi>J</mi><mn>22</mn></msub></mtd></mtr></mtable></mfenced><mo>&times;</mo><mfenced open = "[" close = "]"><mtable><mtr><mtd><mi>&Delta;</mi><msub><mi>U</mi><mi>n</mi></msub></mtd></mtr><mtr><mtd><mrow><msub><mi>&Delta;U</mi><mi>g</mi></msub></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000964284560000031.GIF" wi="1276" he="171" /></maths>其中:ΔS=[ΔP/U ΔQ/U]<sup>T</sup>,ΔU=[UΔθ ΔU]<sup>T</sup>;ΔS<sub>n</sub>,ΔS<sub>g</sub>分别为ΔS对应的非虚拟发电机节点和虚拟发电机节点部分,ΔU<sub>n</sub>,ΔU<sub>g</sub>分别为ΔU矩阵对应的非虚拟发电机节点和虚拟发电机节点部分;J<sub>11</sub>,J<sub>12</sub>,J<sub>21</sub>,J<sub>22</sub>分别为区分虚拟发电机节点和非虚拟发电机节点后的矩阵H,N,J,L的分块组合;式(8)等号左侧为功率增量,等号右侧为电压增量;子区域进行潮流计算时虚拟发电机节点电压U,θ恒定,修正方程的雅克比矩阵为J<sub>11</sub>;由式(8)得当ΔS<sub>n</sub>=0时,ΔS<sub>g</sub>与ΔU<sub>g</sub>关系:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msub><mi>&Delta;S</mi><mi>g</mi></msub><mo>=</mo><mrow><mo>(</mo><msub><mi>J</mi><mn>22</mn></msub><mo>-</mo><msub><mi>J</mi><mn>21</mn></msub><msubsup><mi>J</mi><mn>11</mn><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><msub><mi>J</mi><mn>12</mn></msub><mo>)</mo></mrow><msub><mi>&Delta;U</mi><mi>g</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000964284560000032.GIF" wi="1222" he="85" /></maths>当子区域有系统平衡节点时去掉矩阵J<sub>22</sub>,J<sub>21</sub>,J<sub>12</sub>中平衡节点对应的行列;当子区域含有PV型节点时,从矩阵中去除PV节点ΔU<sub>PV</sub>对应的列和ΔQ<sub>PV</sub>所对应的行;所述步骤E中,式(9)表征着每次协调级对虚拟发电机电压修正后各虚拟发电机有功无功出力的增量;通过式(9)以及当前的各分裂节点处虚拟发电机功率等式的失配量,对各分裂节点电压修正将使得失配量越来越小,当等式(4)等号左侧值小于允许误差ε时,则等式(4)满足,迭代结束,跳转到步骤F,否则返回步骤D;采用如下常雅克比矩阵进行内外层迭代,包括:将各个子区域的电压‑功率灵敏度矩阵发送到协调层,得到如下矩阵:<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mfenced open = "[" close = "]"><mtable><mtr><mtd><mrow><msubsup><mi>&Delta;S</mi><mi>g</mi><mo>&prime;</mo></msubsup></mrow></mtd></mtr><mtr><mtd><mrow><msubsup><mi>&Delta;S</mi><mi>g</mi><mrow><mo>&prime;</mo><mo>&prime;</mo></mrow></msubsup></mrow></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open = "[" close = "]"><mtable><mtr><mtd><msup><mi>J</mi><mo>&prime;</mo></msup></mtd></mtr><mtr><mtd><msup><mi>J</mi><mrow><mo>&prime;</mo><mo>&prime;</mo></mrow></msup></mtd></mtr></mtable></mfenced><msub><mi>&Delta;U</mi><mi>g</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000964284560000033.GIF" wi="1093" he="173" /></maths>各分裂点修正方程为式(11):[ΔS'<sub>g</sub>+ΔS”<sub>g</sub>]=[J'+J”]×ΔU<sub>g</sub>   (11);采用牛顿拉夫逊法进行潮流求解时,每次迭代中都要重新形成雅克比矩阵,求解增量方程时重新对雅克比矩阵形成因子表以用于增量方程的求解;化简式(7)中雅克比矩阵如下:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><mfenced open = "[" close = "]"><mtable><mtr><mtd><mi>H</mi></mtd><mtd><mi>N</mi></mtd></mtr><mtr><mtd><mi>M</mi></mtd><mtd><mi>L</mi></mtd></mtr></mtable></mfenced><mo>&ap;</mo><mfenced open = "[" close = "]"><mtable><mtr><mtd><mi>B</mi></mtd><mtd><mrow><mo>-</mo><mi>G</mi></mrow></mtd></mtr><mtr><mtd><mi>G</mi></mtd><mtd><mi>B</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000964284560000041.GIF" wi="1334" he="159" /></maths>采用常雅克比矩阵的方法的收敛速度是一阶的。
地址 100031 北京市西城区西长安街86号