具体实施方式
在一个实施例中,如图1所示,一种配电网可靠性评估方法,包括以下步骤:
S110:接收以矩阵形式输入可靠性指标待求的配电网,并将接收的配电网转化成带权重的邻接矩阵。具体地,接收以矩阵形式输入可靠性指标待求的配电网网架信息,配电网的网架信息并不唯一,具体可为配电网的拓扑结构、支路信息、支路的权重等。
具体地,接收以矩阵形式输入可靠性指标待求的配电网,并将接收的配电网转化成用带权重的邻接矩阵,具体为:
其中,矩阵A为输入的矩阵,矩阵B为带权重的邻接矩阵,矩阵A中用某一行(第m行)描述一条支路的信息,该行中的第一列元素表示支路首端,第二列元素表示支路末端,第三列元素表示支路的权重,对于矩阵B,则用B(i,j)=k表示。
具体地,带权重的邻接矩阵定义如下:矩阵的对角元素全为0,即aii=0,对于非对角元素,若节点i与j之间连通,则aij=h,h为两节点之间的元器件种类对应的编号,例如两节点间的元器件为线路,则h=1,两节点间的元器件为熔断器,则h=3。
本实施例中,带权重的邻接矩阵定义详细见表1。
表1 权重所代表的元件种类
S120:根据带权重的邻接矩阵计算配电网的拓扑结构相似度指标。
具体地,配电网的拓扑结构相似度指标包括邻接矩阵、拉普拉斯矩阵和拟拉普拉斯矩阵的特征值、特征向量、谱宽度。
具体地,描述拓扑结构相似度的指标有以下几个:邻接矩阵的特征值、特征向量和谱宽度,拉普拉斯矩阵的特征值、特征向量、和谱宽度,拟拉普拉斯矩阵的特征值、特征向量谱和谱宽度,其中拉普拉斯矩阵和拟拉普拉斯矩阵都由邻接矩阵转换而来。
具体地,拉普拉斯矩阵和拟拉普拉斯矩阵的定义为:给定一个有n个顶点的图,它的拉普拉斯矩阵L=D-A,拟拉普拉斯矩阵L=D+A,其中D为图的度矩阵,A为图的邻接矩阵。
图的度矩阵定义为:
D(i,j)=0(i≠j)
在一个实施例中,根据带权重的邻接矩阵计算配电网的拓扑结构相似度指标的计算方法包括邻接矩阵的奇异值分解,具体为:
设矩阵A∈Rm×n,则存在正交矩阵:
U=[u1,…,um]∈Rm×m和V=[v1,…,vm]∈Rn×n,使:
其中,∑=diag(σ1,…,σr),为对角线元素为σ1,σ2,…,σr的对角矩阵,并且σ1≥σ2≥…≥σr,σ1,σ2,…,σr是邻接矩阵A的奇异值,r是邻接矩阵A的秩,VT为矩阵V的转置矩阵。
将邻接矩阵A进行分解,得到:
设A=(aij)n,为n阶矩阵,若存在常数λ和非零向量x=(x1,x2,…,xr)T,使Ax=λx,则称λ为邻接矩阵A的特征值,x为邻接矩阵A对应的特征向量,其行列式|λE-A|=0称为邻接矩阵A的特征方程,E为单位矩阵,邻接矩阵A的特征方程的根称为邻接矩阵A的特征值,邻接矩阵A的谱宽度为最大特征值与最小特征值之差。
S130:根据配电网的拓扑结构相似度指标,与预设数据库中的标准化接线配电网的拓扑结构相似度指标进行比较,从预设数据库中筛选出拓扑结构与配电网最相似的标准化接线配电网。
在计算得到配电网的拓扑结构相似度指标之后,与预设数据库中的标准化接线配电网的拓扑结构相似度指标进行比较,并筛选出拓扑结构与配电网最相似的标准化接线配电网。标准化接线配电网的拓扑结构相似度指标的种类并不唯一,具体与配电网的拓扑结构相似度指标对应。
在其中一个实施例中,S130具体为:
其中,pi为配电网的拓扑结构相似度指标、pi'为预设数据库中的标准化接线配电网的拓扑结构相似度指标、ki为每项拓扑结构相似度指标所占权重、n为拓扑结构相似度指标的个数、筛选的目标σ为所有拓扑结构相似度指标带权均方根误差和最小。
具体地,预设数据库中存储的信息包括:标准化接线配电网的拓扑结构相似度的指标P',这些指标与接收以矩阵形式输入的配电网的拓扑结构相似度指标为同一类型指标,作为比较筛选的依据;描述配电网拓扑结构以及各支路元件参数的矩阵,通过该矩阵可以读取配电网的拓扑结构以及每一个元器件的故障率λ以及故障修复时间t等与可靠性相关的数据;标准化接线配电网的可靠性指标G',包括系统平均停电持续时间SAIDI、系统平均停电频率SAIFI、用户平均停电持续时间CAIDI和平均供电可用率ASAI。
S140:获取与配电网最相似的标准化接线配电网的可靠性指标和拓扑结构相似度指标。
在获取到与配电网最相似的标准化接线配电网之后,可从数据库中对应电网数据中直接获取到该标准化接线配电网的可靠性指标和拓扑结构相似度指标。具体地,可靠性指标包括配电网系统平均停电持续时间SAIDI、配电网系统平均停电频率SAIFI、配电网用户平均停电持续时间CAIDI、配电网平均供电可用率ASAI。
S150:根据配电网的拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标,对最相似的标准化接线配电网的可靠性指标进行修正,得到配电网的可靠性指标并输出。在一个实施例中,S150包括步骤152和步骤154。
在步骤152之前还包括:接收训练样本集,并根据训练样本集进行训练得到数学模型,具体为:
其中,ε为误差,xi为各项相似度指标对误差影响的重要程度,m为相似度指标的个数,pi为配电网的拓扑结构相似度指标、p′ji为与配电网最相似的标准化接线配电网的拓扑结构相似度指标、fi为描述相似度指标pi与p′ji之间的差异的函数。
具体地,利用大量的已知可靠性及相似度指标的算例,对数学模型中的的xi进行参数辨识,常用的方法为最小二乘法,即求解出一个在最小方差意义上与实验数据实现最佳拟合的模型。
假定有一个变量y,它与一个n维变量X=(x1,x2,…,xn)呈线性关系,即
y=θ1x1+θ2x2+…+θnxn
式中θ=(θ1,θ2,…,θn)是待求的常参数集合,上式可以用矩阵形式表示,即
Y=Xθ
定义误差矢量ε=Y-Xθ,误差的方差J为目标函数,即J=εTε,εT为误差矢量的转置,利用最小二乘法求解出一组θ,使误差方差J最小,即
解得:
θ=(XTX)-1XTY
步骤152:根据配电网拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标,计算得到误差。
具体地,将配电网的拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标代入上述数学模型便可计算得到误差,具体为:
其中,ε为误差,xi为各项相似度指标对误差影响的重要程度,m为相似度指标的个数,pi为配电网的拓扑结构相似度指标、p′ji为与配电网最相似的标准化接线配电网的拓扑结构相似度指标、函数fi为描述相似度指标pi与p′ji之间的差异的函数。
步骤154:根据误差和最相似的标准化接线配电网的可靠性指标计算得到配电网的可靠性指标,具体为:
G=G′+ε
其中,G为配电网的可靠性指标,G′为最相似的标准化接线配电网的可靠性指标,ε为误差。
具体地,根据配电网拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标,对最相似的标准化接线配电网的可靠性指标进行修正(当接收的可靠性指标待求的配电网与预设数据库中标准化接线配电网完全一致时,最相似的标准化接线配电网的可靠性指标不需要修正,接收的配电网的可靠性指标即为获取的最相似的标准化接线配电网的可靠性指标)。修正后的可靠性指标即为配电网待求的可靠性指标,具体为:
即利用pi与p′ji中每一个元素的差异相应地对可靠性指标G进行修正。
上述配电网可靠性评估方法,通过接收以矩阵形式输入可靠性指标待求的配电网,并将接收的配电网转化成带权重的邻接矩阵,根据带权重的邻接矩阵计算配电网的拓扑结构相似度指标,根据配电网的拓扑结构相似度指标,与预设数据库中的标准化接线配电网的拓扑结构相似度指标进行比较,从预设数据库中筛选出拓扑结构与配电网最相似的标准化接线配电网,获取与配电网最相似的标准化接线配电网的可靠性指标和拓扑结构相似度指标,根据配电网的拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标,对最相似的标准化接线配电网的可靠性指标进行修正,得到配电网的可靠性指标并输出,修正后的指标即为待求配电网可靠性指标的数值,在配电网系统拓扑结构复杂和节点数量较大的情况下,能保持较快的计算速度计算出配电网的可靠性指标,效率更快,且精度在误差允许的范围内,准确性更高。
在一个实施例中,如图2所示,一种配电网可靠性评估系统,包括接收转化模块110、拓扑结构相似度指标计算模块120、筛选模块130、指标获取模块140和可靠性指标修正模块150。
在一个实施例中,接收转化模块110,用于接收以矩阵形式输入可靠性指标待求的配电网,并将接收的配电网转化成带权重的邻接矩阵。在本实施例中,具体为:
其中,矩阵A为输入的矩阵,矩阵B为带权重的邻接矩阵,矩阵A中用某一行(第m行)描述一条支路的信息,该行中的第一列元素表示支路首端,第二列元素表示支路末端,第三列元素表示支路的权重,对于矩阵B,则用B(i,j)=k表示。
具体地,带权重的邻接矩阵定义如下:矩阵的对角元素全为0,即aii=0;对于非对角元素,若节点i与j之间连通,则aij=h,h为两节点之间的元器件种类对应的编号,例如两节点间的元器件为线路,则h=1,两节点间的元器件为熔断器,则h=3。
本实施例中,带权重的邻接矩阵定义详细见表1。
表1 权重所代表的元件种类
在一个实施例中,拓扑结构相似度指标计算模块120,用于根据带权重的邻接矩阵计算配电网的拓扑结构相似度指标。
具体地,配电网的拓扑结构相似度指标包括邻接矩阵、拉普拉斯矩阵和拟拉普拉斯矩阵的特征值、特征向量、谱宽度。
具体地,描述拓扑结构相似度的指标有以下几个:邻接矩阵的特征值、特征向量和谱宽度,拉普拉斯矩阵的特征值、特征向量、和谱宽度,拟拉普拉斯矩阵的特征值、特征向量谱和谱宽度,其中拉普拉斯矩阵和拟拉普拉斯矩阵都由邻接矩阵转换而来。
拉普拉斯矩阵和拟拉普拉斯矩阵的定义为:给定一个有n个顶点的图,它的拉普拉斯矩阵L=D-A,拟拉普拉斯矩阵L=D+A,其中D为图的度矩阵,A为图的邻接矩阵。
图的度矩阵定义为:
D(i,j)=0(i≠j)
在一个实施例中,根据带权重的邻接矩阵计算配电网的拓扑结构相似度指标的计算方法包括邻接矩阵的奇异值分解,具体为:
设矩阵A∈Rm×n,则存在正交矩阵:
U=[u1,…,um]∈Rm×m和V=[v1,…,vm]∈Rn×n,使:
其中,∑=diag(σ1,…,σr),为对角线元素为σ1,σ2,…,σr的对角矩阵,并且σ1≥σ2≥…≥σr,σ1,σ2,…,σr是邻接矩阵A的奇异值,r是邻接矩阵A的秩,VT为矩阵V的转置矩阵。
将邻接矩阵A进行分解,得到:
设A=(aij)n,为n阶矩阵,若存在常数λ和非零向量x=(x1,x2,…,xr)T,使Ax=λx,则称λ为邻接矩阵A的特征值,x为邻接矩阵A对应的特征向量,其行列式|λE-A|=0称为邻接矩阵A的特征方程,E为单位矩阵,邻接矩阵A的特征方程的根称为邻接矩阵A的特征值,邻接矩阵A的谱宽度为最大特征值与最小特征值之差。
在一个实施例中,筛选模块130,用于根据配电网的拓扑结构相似度指标,与预设数据库中的标准化接线配电网的拓扑结构相似度指标进行比较,从预设数据库中筛选出拓扑结构与配电网最相似的标准化接线配电网。
在计算得到配电网的拓扑结构相似度指标之后,与预设数据库中的标准化接线配电网的拓扑结构相似度指标进行比较,并筛选出拓扑结构与配电网最相似的标准化接线配电网。标准化接线配电网的拓扑结构相似度指标的种类并不唯一,具体与配电网的拓扑结构相似度指标对应。
在本实施例中,具体为:
其中,pi为配电网的拓扑结构相似度指标、pi'为预设数据库中的标准化接线配电网的拓扑结构相似度指标、ki为每项拓扑结构相似度指标所占权重、n为拓扑结构相似度指标的个数、筛选的目标σ为所有拓扑结构相似度指标带权均方根误差和最小。
具体地,预设数据库中存储的信息包括:拓扑结构相似度的指标P',这些指标与接收以矩阵形式输入的配电网的拓扑结构相似度指标为同一类型指标,作为比较筛选的依据;描述配电网拓扑结构以及各支路元件参数的矩阵,通过该矩阵可以读取配电网的拓扑结构以及每一个元器件的故障率λ以及故障修复时间t等与可靠性相关的数据;标准化接线配电网系统的可靠性指标G',包括系统平均停电持续时间SAIDI、系统平均停电频率SAIFI、用户平均停电持续时间CAIDI和平均供电可用率ASAI。
在一个实施例中,指标获取模块140,用于获取与配电网最相似的标准化接线配电网的可靠性指标和拓扑结构相似度指标。
在获取到与配电网最相似的标准化接线配电网之后,可从数据库中对应电网数据中直接获取到该标准化接线配电网的可靠性指标和拓扑结构相似度指标。具体地,可靠性指标包括配电网系统平均停电持续时间SAIDI、配电网系统平均停电频率SAIFI、配电网用户平均停电持续时间CAIDI、配电网平均供电可用率ASAI。
在一个实施例中,可靠性指标修正模块150,用于根据配电网的拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标,对最相似的标准化接线配电网的可靠性指标进行修正,得到配电网的可靠性指标并输出。在本实施例中,可靠性指标修正模块150包括误差计算单元和可靠性指标修正单元。
进一步地,可靠性指标修正模块150还包括数学模型建立单元。
数学模型建立单元,接收训练样本集,并根据训练样本集进行训练得到数学模型,具体为:
其中,ε为误差,xi为各项相似度指标对误差影响的重要程度,m为相似度指标的个数,pi为配电网的拓扑结构相似度指标、p′ji为与配电网最相似的标准化接线配电网的拓扑结构相似度指标、函数fi为描述相似度指标pi与p′ji之间的差异的函数。
具体地,利用大量的已知可靠性及相似度指标的算例,对数学模型中的的xi进行参数辨识,常用的方法为最小二乘法,即求解出一个在最小方差意义上与实验数据实现最佳拟合的模型。
假定有一个变量y,它与一个n维变量X=(x1,x2,…,xn)呈线性关系,即
y=θ1x1+θ2x2+…+θnxn
式中θ=(θ1,θ2,…,θn)是待求的常参数集合,上式可以用矩阵形式表示,即
Y=Xθ
定义误差矢量ε=Y-Xθ,误差的方差J为目标函数,即J=εTε,εT为误差矢量的转置,利用最小二乘法求解出一组θ,使误差方差J最小,即
解得:
θ=(XTX)-1XTY
误差计算单元用于根据配电网的拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标,计算得到误差。
具体地,将配电网的拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标代入上述数学模型便可计算得到误差,具体为:
其中,ε为误差,xi为各项相似度指标对误差影响的重要程度,m为相似度指标的个数,pi为配电网的拓扑结构相似度指标、p′ji为与配电网最相似的标准化接线配电网的拓扑结构相似度指标、函数fi为描述相似度指标pi与p′ji之间的差异的函数。
可靠性指标修正单元用于根据误差和最相似的标准化接线配电网的可靠性指标计算得到配电网的可靠性指标,具体为:
G=G'+ε
其中,G为配电网的可靠性指标,G'为最相似的标准化接线配电网的可靠性指标,ε为误差。
具体地,根据配电网拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标,对最相似的标准化接线配电网的可靠性指标进行修正(当接收的可靠性指标待求的配电网与预设数据库中标准化接线配电网完全一致时,最相似的标准化接线配电网的可靠性指标不需要修正,接收的配电网的可靠性指标即为获取的最相似的标准化接线配电网的可靠性指标)。修正后的可靠性指标即为配电网待求的可靠性指标,具体为:
即利用pi与p′ji中每一个元素的差异相应地对可靠性指标G进行修正。
上述配电网可靠性评估系统,接收转化模块110用于接收以矩阵形式输入可靠性指标待求的配电网,并将接收的配电网转化成带权重的邻接矩阵,拓扑结构相似度指标计算模块120用于根据带权重的邻接矩阵计算配电网的拓扑结构相似度指标,筛选模块130用于根据配电网的拓扑结构相似度指标,与预设数据库中的标准化接线配电网的拓扑结构相似度指标进行比较,从预设数据库中筛选出拓扑结构与配电网最相似的标准化接线配电网,指标获取模块140用于获取与配电网最相似的标准化接线配电网的可靠性指标和拓扑结构相似度指标,可靠性指标修正模块150用于根据配电网的拓扑结构相似度指标和与配电网最相似的标准化接线配电网的拓扑结构相似度指标,对最相似的标准化接线配电网的可靠性指标进行修正,得到配电网的可靠性指标并输出,修正后的指标即为待求配电网可靠性指标的数值,在配电网系统拓扑结构复杂和节点数量较大的情况下,能保持较快的计算速度计算出配电网的可靠性指标,效率更快,且精度在误差允许的范围内,准确性更高。
以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。