CN117748499B - 基于连接关系向量的低压台区的拓扑结构识别方法和装置 - Google Patents
基于连接关系向量的低压台区的拓扑结构识别方法和装置 Download PDFInfo
- Publication number
- CN117748499B CN117748499B CN202410182198.3A CN202410182198A CN117748499B CN 117748499 B CN117748499 B CN 117748499B CN 202410182198 A CN202410182198 A CN 202410182198A CN 117748499 B CN117748499 B CN 117748499B
- Authority
- CN
- China
- Prior art keywords
- boxes
- box
- final
- branch
- branch box
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 239000013598 vector Substances 0.000 title claims abstract description 139
- 238000000034 method Methods 0.000 title claims abstract description 96
- 239000011159 matrix material Substances 0.000 claims abstract description 38
- 238000000354 decomposition reaction Methods 0.000 claims description 10
- 230000005611 electricity Effects 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 8
- 230000015654 memory Effects 0.000 claims description 8
- 238000005457 optimization Methods 0.000 claims description 7
- 238000005259 measurement Methods 0.000 claims description 6
- 230000017105 transposition Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 abstract description 17
- 238000004458 analytical method Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 14
- 238000012805 post-processing Methods 0.000 description 14
- 238000012545 processing Methods 0.000 description 5
- 230000006854 communication Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 239000000446 fuel Substances 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
Abstract
本公开涉及电力系统技术领域,具体涉及一种基于连接关系向量的低压台区的拓扑结构识别方法和装置。所述方法包括:根据多个末级分支箱中任一末级分支箱的电量向量、多个用户表箱的电量矩阵,对任一末级分支箱与多个用户表箱的连接关系向量进行求解;根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定低压台区的拓扑结构,拓扑结构包括多个末级分支箱和多个用户表箱之间的连接关系。本公开将低压台区的拓扑结构识别问题转换为求解连接关系向量的向量运算,利用高效的向量运算可以快速识别出低压台区的拓扑结构,降低了计算复杂度,节省了计算资源,为电力系统的管理、线路故障定位、台区线路损耗分析等深化应用提供了依据。
Description
技术领域
本公开涉及电力系统技术领域,具体涉及一种基于连接关系向量的低压台区的拓扑结构识别方法和装置。
背景技术
低压台区的拓扑结构能够真实地反映台区内配电变压器、线路及用户之间的连接关系。这种拓扑结构可以包括台变层、分支层和表箱层,其中台变层包括一个台区总表,分支层包括多个分支箱,表箱层包括多个用户表箱。
由于用户表箱的数量庞大且情况复杂,现有技术对于末级分支箱到用户表箱之间的拓扑结构识别时所采用的运算难度较大,例如采用小波变换来判断分支箱和用户表箱的连接关系,因为小波变换需要进行多尺度分解和运算,计算复杂度相对较高,从而无法快速的识别分支箱和用户表箱之间的连接关系。
发明内容
为了解决相关技术中的问题,本公开实施例提供了一种基于连接关系向量的低压台区的拓扑结构识别方法和装置,能够利用高效的向量运算和矩阵运算快速识别出低压台区的拓扑结构,降低了计算复杂度,节省了计算资源,为电力系统精益管理、线路故障定位、台区线路损耗分析等深化应用提供重要依据。
第一方面,本公开实施例中提供了一种低压台区的拓扑结构识别方法,所述低压台区包括多个末级分支箱和多个用户表箱,所述方法包括:
获取所述多个末级分支箱中任一末级分支箱的电量向量;
获取所述多个用户表箱的电量矩阵;
根据所述任一末级分支箱的电量向量、所述多个用户表箱的电量矩阵,对所述任一末级分支箱与所述多个用户表箱的连接关系向量进行求解;
根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,所述拓扑结构包括所述多个末级分支箱和所述多个用户表箱之间的连接关系。
根据本公开的实施例,所述多个用户表箱的数量为M个,所述任一末级分支箱与所述多个用户表箱的连接关系向量X如以下公式所示:
;
其中,为向量转置运算,/>的值表示第m个用户表箱与所述任一末级分支箱之间的连接关系。
根据本公开的实施例:
所述任一末级分支箱的电量向量包括针对个时间段所采集的所述任一末级分支箱的电量计量值;
所述多个用户表箱的电量矩阵包括针对个时间段所采集的所述多个用户表箱中每个用户表箱的电量计量值。
根据本公开的实施例,所述任一末级分支箱i的电量向量如以下公式所示:
;
其中,为所述任一末级分支箱i在第t个时间段所采集的电量计量值;
所述M个用户表箱的电量矩阵如以下公式所示:
;
其中,为所述M个用户表箱中第m个用户表箱在第t个时间段所采集的电量计量值。
根据本公开的实施例,所述根据所述任一末级分支箱的电量向量、所述多个用户表箱的电量矩阵,对所述任一末级分支箱与所述多个用户表箱的连接关系向量进行求解,包括根据所述任一末级分支箱i的电量向量和所述多个用户表箱的电量矩阵对公式求解以得到所述连接关系向量/>,其中,/>为所述任一末级分支箱i的电量测量值受随机噪声干扰产生的表计误差向量。
根据本公开的实施例,所述表计误差向量如以下公式所示:
;
其中,为所述任一末级分支箱在第t个时间段的表计误差。
根据本公开的实施例,所述根据所述任一末级分支箱i的电量向量和所述多个用户表箱的电量矩阵对公式求解以得到所述连接关系向量/>,包括:
将所述公式转化为二次规划优化模型公式:/>,其中,/>为范数的平方;
对求偏导数,令偏导数等于零,得到所述连接关系向量/>。
根据本公开的实施例,所述对求偏导数,令偏导数等于零,得到所述连接关系向量/>,包括:
假设E,W/>,则所述二次规划优化模型公式为:/>;
对求偏导数,令偏导数等于零,则:/>0;
求解,获得所述连接关系向量/>,其中,/>为求逆运算。
根据本公开的实施例,在所述求解时,采用/>分解法对所述/>进行分解,其中,/>为对角元素为1的下三角矩阵,/>为对角矩阵。
根据本公开的实施例,所述采用分解法对所述/>进行分解,包括:
令A,则A/>;
则;
;
其中,令对角矩阵中的每个矩阵元素取倒数获得/>,采用待定系数法求解获得。
根据本公开的实施例,所述采用待定系数法求解获得,包括根据以下公式采用待定系数法求解获得/>:
;
其中,为单位矩阵。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,包括:
对所述连接关系向量进行硬判决,获得与任一末级分支箱对应的拓扑结构判决结果;
根据多个末级分支箱中每个末级分支箱的拓扑结构判决结果,确定所述低压台区的拓扑结构。
根据本公开的实施例,所述对所述连接关系向量进行硬判决,获得与任一末级分支箱对应的拓扑结构判决结果/>,包括:
设定硬判决门限;
根据如下公式对所述连接关系向量进行硬判决,获得所述拓扑结构判决结果/>:
;
其中,为0-1变量向量,/>,/>0表示所述第m个用户表箱与所述任一末级分支箱没有连接关系,/>1表示所述第m个用户表箱与所述任一末级分支箱具有连接关系。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;
求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和;
将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,所述求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和,包括:
求解所述至少两个末级分支箱中的任一末级分支箱的第一表计误差;
求解所述至少两个末级分支箱中的剩余末级分支箱在不与所述重复用户表箱连接的情况下的多个第二表计误差;
将所述第一表计误差和所述多个第二表计误差相加,获得与所述重复用户表箱连接的至少两个末级分支箱中的任一末级分支箱对应的分支箱表计误差和。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱;
假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;
求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和;
将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述遗漏用户表箱连接的末级分支箱。
根据本公开的实施例,所述求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和,包括:
求解所述与所述遗漏用户表箱连接的任一末级分支箱的第三表计误差;
求解所述多个末级分支箱中的剩余末级分支箱的多个第四表计误差;
将所述第三表计误差和所述多个第四表计误差相加,获得所述任一末级分支箱的分支箱表计误差。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;
根据所述至少两个末级分支箱与所述多个用户表箱的连接关系向量,计算所述重复用户表箱与所述至少两个末级分支箱中任一末级分支箱相连的软概率;
根据所述重复用户表箱与所述至少两个末级分支箱中每个末级分支箱相连的软概率,确定与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱;
假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;
计算所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱相连的软概率;
根据所述遗漏用户表箱与所述多个末级分支箱中每个末级分支箱相连的软概率,确定与所述遗漏用户表箱连接的末级分支箱。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;
根据所述至少两个末级分支箱与所述多个用户表箱的连接关系向量,计算所述重复用户表箱与所述至少两个末级分支箱中任一末级分支箱相连的皮尔逊相关系数;
根据所述重复用户表箱与所述至少两个末级分支箱中每个末级分支箱相连的皮尔逊相关系数,确定与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出不与所述多个末级分支箱连接的遗漏用户表箱;
假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;
计算所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱相连的皮尔逊相关系数;
根据所述遗漏用户表箱与所述多个末级分支箱中每个末级分支箱相连的皮尔逊相关系数,确定与所述遗漏用户表箱连接的末级分支箱。
第二方面,本公开实施例提供了一种低压台区的拓扑结构识别装置,所述低压台区包括多个末级分支箱和多个用户表箱;所述装置包括:
第一获取模块,被配置为获取所述多个末级分支箱中任一末级分支箱的电量向量;
第二获取模块,被配置为获取所述多个用户表箱的电量矩阵;
第一求解模块,被配置为根据所述任一末级分支箱的电量向量、所述多个用户表箱的电量矩阵,对所述任一末级分支箱与所述多个用户表箱的连接关系向量进行求解;
第一确定模块,被配置为根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,所述拓扑结构包括所述多个末级分支箱和所述多个用户表箱之间的连接关系。
根据本公开的实施例,还包括:
重复表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;
第二求解模块,被配置为求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和;
第二确定模块,被配置为将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,还包括:
遗漏表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱:
第三求解模块,被配置为假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接,求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和;
第三确定模块,被配置为将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述遗漏用户表箱连接的末级分支箱。
第三方面,本公开实施例提供了一种电子设备,包括存储器和处理器,其中,所述存储器用于存储计算机指令,其中,所述计算机指令被所述处理器执行以实现如第一方面任一项所述的方法。
第四方面,本公开实施例中提供了一种计算机可读存储介质,其上存储有计算机指令,该计算机指令被处理器执行时实现如第一方面所述的方法。
第五方面,本公开实施例中提供了一种计算机程序产品,包括计算机指令,该计算机指令被处理器执行时实现如第一方面所述的方法。
根据本公开实施例提供的技术方案,通过获取所述多个末级分支箱中任一末级分支箱的电量向量;获取所述多个用户表箱的电量矩阵;根据多个末级分支箱中任一末级分支箱的电量向量、多个用户表箱的电量矩阵,对任一末级分支箱与多个用户表箱的连接关系向量进行求解;根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定低压台区的拓扑结构,所述拓扑结构包括多个末级分支箱和多个用户表箱之间的连接关系。本公开将低压台区的拓扑结构识别问题转换为求解连接关系向量的运算,利用高效的向量运算可以快速识别出低压台区的拓扑结构,降低了计算复杂度,节省了计算资源,为电力系统的管理、线路故障定位、台区线路损耗分析等深化应用提供了依据。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
结合附图,通过以下非限制性实施方式的详细描述,本公开的其它特征、目的和优点将变得更加明显。在附图中:
图1示出本公开实施例所应用的一种低压台区的拓扑结构的示意图;
图2示出根据本公开实施例的一种低压台区的拓扑结构识别方法的逻辑框图;
图3示出根据本公开实施例的一种低压台区的拓扑结构识别方法的流程图;
图4示出在本公开实施例的一种低压台区的拓扑结构识别方法中采用最小目标误差法对拓扑结构判决结果进行后处理的流程图;
图5示出在本公开实施例的一种低压台区的拓扑结构识别方法中采用最大软概率法对拓扑结构判决结果进行后处理的流程图;
图6示出在本公开实施例的一种低压台区的拓扑结构识别方法中采用最大皮尔逊相关系数法对拓扑结构判决结果进行后处理的流程图;
图7示出根据本公开实施例的一种低压台区的拓扑结构识别装置的结构框图;
图8示出根据本公开的实施例的电子设备的结构框图;
图9示出适于用来实现根据本公开实施例的低压台区的拓扑结构识别方法的计算机系统的结构示意图。
具体实施方式
下文中,将参考附图详细描述本公开的示例性实施例,以使本领域技术人员可容易地实现它们。此外,为了清楚起见,在附图中省略了与描述示例性实施例无关的部分。
在本公开中,应理解,诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在,并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
另外还需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
如前所述,在低压台区的拓扑结构中,用户表箱的数量庞大且情况复杂,现有技术对于末级分支箱到用户表箱之间的拓扑结构识别时所采用的运算难度较大,计算复杂度相对较高,从而无法快速的识别分支箱和用户表箱之间的连接关系。
本公开提供了一种低压台区的拓扑结构识别方法,所述方法包括:获取所述多个末级分支箱中任一末级分支箱的电量向量;获取所述多个用户表箱的电量矩阵;根据所述任一末级分支箱的电量向量、所述多个用户表箱的电量矩阵,对所述任一末级分支箱与所述多个用户表箱的连接关系向量进行求解;根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,所述拓扑结构包括所述多个末级分支箱和所述多个用户表箱之间的连接关系。
根据本公开的实施例,能够快速识别出低压台区的拓扑结构,降低计算复杂度,节省计算资源,为电力系统精益管理、线路故障定位、台区线路损耗分析等深化应用提供重要依据。
图1示出本公开实施例所应用的一种低压台区的拓扑结构的示意图。
下面以包括一个台变层、两个分支层和一个表箱层的低压台区的拓扑结构为例对本公开进行说明。本领域的技术人员应该理解,所述低压台区的拓扑结构并不作为限制本公开应用范围的技术手段,其他低压台区的拓扑结构也可以作为本公开所应用的技术范围,例如所述低压台区的拓扑结构仅包括一个台变层、一个分支层和一个表箱层。
在所述台变层中,设有一个台区总表,所述台区总表是安装在所述低压台区中低压配电变压器上的电能计量装置,主要用于计量供电量和售电量之差,所述台区总表作为所述低压台区的拓扑结构中的根节点。
在所述第一级分支层中,设有多个第一级分支箱,所述第一级分支箱作为台区总表的子节点与所述台区总表相连接。
在所述第二级分支层中,设有多个第二级分支箱,所述第二级分支箱作为第一级分支箱的子节点与所述第一级分支箱相连接,例如每个第一级分支箱对应两个第二级分支箱。
在所述表箱层中,设有多个用户表箱,所述用户表箱作为第二级分支箱的子节点与所述第二级分支箱相连接,例如每个第二级分支箱对应四个用户表箱。
如图1所示,在一个具体的实施例中,所述低压台区的拓扑结构包括:一个台区总表,所述台区总表与6个第一级分支箱相连接,每个第一级分支箱与2个第二级分支箱相连接,每个第二级分支箱与4个用户表箱相连接。
图2示出根据本公开实施例的一种低压台区的拓扑结构识别方法的逻辑框图。图3示出根据本公开实施例的一种低压台区的拓扑结构识别方法的流程图。
如图2所示,所述方法包括步骤S201~S204。
根据本公开的实施例,所述低压台区的拓扑结构包括多个末级分支箱和多个用户表箱。例如图1中所示的第二级分支箱即为所述末级分支箱。假设所述末级分支箱的数量为L个,所述用户表箱的数量为M个。
如图2和图3所示:
在步骤S201中,获取所述多个末级分支箱中任一末级分支箱的电量向量。
根据本公开的实施例,所述任一末级分支箱i的电量向量包括针对/>个时间段所采集的所述任一末级分支箱i的电量计量值,如以下公式所示:
;
其中,为所述任一末级分支箱i在第t个时间段所采集的电量计量值。
本公开中,在所述个时间段分别对所述任一末级分支箱i的电量计量值进行采集,从而获得/>个电量计量值,所述/>个电量计量值构成了所述电量向量/>。
在步骤S202中,获取所述多个用户表箱的电量矩阵。
根据本公开的实施例,所述多个用户表箱的电量矩阵包括针对个时间段所采集的所述多个用户表箱中每个用户表箱的电量计量值。所述M个用户表箱的电量矩阵/>如以下公式所示:
;
其中,为所述M个用户表箱中第m个用户表箱在第t个时间段所采集的电量计量值,所述/>包括M个用户表箱中每个用户表箱在/>个时间段所采集的电量计量值。
在步骤S203中,根据所述任一末级分支箱的电量向量、所述多个用户表箱的电量矩阵,对所述任一末级分支箱与所述多个用户表箱的连接关系向量进行求解。
根据本公开的实施例,所述任一末级分支箱与所述多个用户表箱的连接关系向量如以下公式所示:
;
其中,为向量转置运算,/>的值表示第m个用户表箱与所述任一末级分支箱之间的连接关系。
本公开将确定所述任一末级分支箱与所述多个用户表箱的连接关系问题转换为对未知向量进行求解的问题,通过求解所述连接关系向量/>中每个向量元素/>的数值,即可获得所述所述任一末级分支箱与所述多个用户表箱之间的连接关系。
发明人发现,根据能量守恒定律,具有连接关系的末级分支箱的电量与用户表箱的电量满足线性关系:。故可以根据所述任一末级分支箱i的电量向量和所述多个用户表箱的电量矩阵对公式/>中的/>进行求解,就可以得到末级分支箱与用户表箱之间的连接关系。
根据本公开的实施例,为所述任一末级分支箱i的电量测量值受随机噪声干扰产生的表计误差向量,所述表计误差向量/>如以下公式所示:
;
其中,为所述任一末级分支箱在第t个时间段的表计误差。
所述任一末级分支箱i在个时间段采集电量测量值时,会对应产生/>个表计误差,所述/>个表计误差构成了所述表计误差向量/>。
所述随机噪声包括所述任一末级分支箱i自身的电流干扰值、在接收到所述电量计量值时所产生的时间延迟、等等。
本公开中,所述低压台区的拓扑结构由的解来确定。当末级分支箱的表计误差向量/>已知,/>可通过解析法直接求出。
但实际工程中表计误差向量未知,基于/>难以求解得到准确的拓扑关系。为了比较两个向量/>和/>之间的相似性,一般需要计算/>和/>之间的欧几里得距离,即通过求取/>和/>之差的范数的平方来实现。所述欧几里得距离越小,则相似度越高,将所述公式/>转化为二次规划优化模型公式:/>,其中,为范数的平方。
应用代数解析法,对求偏导数,令偏导数等于零,解得所述连接关系向量/>。
对求偏导数,并令偏导数等于0,所得到的解通常被称为临界点或驻点。在这些临界点或驻点上,/>的梯度为零,这意味着/>在这些点上可能达到最大值或最小值。
为了便于计算,令E,W/>,则所述二次规划优化模型公式为:。
对求偏导数,令偏导数等于零,则:/>0。
解得:,其中,/>为求逆运算。
根据本公开的实施例,在所述求解时,逆运算的计算最为复杂。具体来说,矩阵的逆运算需要执行大量的乘法和加法运算,而且随着矩阵维度的增加,计算量也会显著增加。
由于是一个正定的对称矩阵,故采用/>分解法对所述/>进行分解可以大大降低其计算复杂度,其中,/>为对角元素为1的下三角矩阵,/>为对角矩阵。
具体地,令A,则A/>;
则;
。
其中,令对角矩阵D中的每个矩阵元素取倒数获得,采用待定系数法求解获得。
根据本公开的实施例,所述采用待定系数法求解获得,包括根据以下公式采用待定系数法求解获得/>:
;
其中,为单位矩阵。
在矩阵运算中,待定系数法可以应用于求解矩阵方程。所述待定系数法为:将矩阵表示成另一种含有待定系数的新的形式,得到一个恒等式,然后根据所述恒等式的性质得出系数应满足的方程或方程组,通过解方程或方程组求出待定的系数,或找出某些系数所满足的关系式,即可获得所述矩阵运算的解。
本公开中逆运算的简便运算对于的求解提供了有效助力,大大降低了计算复杂度,降低了该计算对于芯片运算能力的要求。
由于通过上述公式解出的中/>的数值并不是0-1整数,而是一个小数,因此需要对所述/>进行硬判决,来确定每个用户表箱是否与所述任一末级分支箱相连接。
在步骤S204中,根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,所述拓扑结构包括所述多个末级分支箱和所述多个用户表箱之间的连接关系。
根据本公开的实施例,对所述连接关系向量进行硬判决,获得与任一末级分支箱对应的拓扑结构判决结果;根据多个末级分支箱中每个末级分支箱的拓扑结构判决结果,确定所述低压台区的拓扑结构。
具体地,设定硬判决门限;
根据如下公式对所述连接关系向量进行硬判决,获得所述拓扑结构判决结果/>:
;
其中,为0-1变量向量,/>,/>0表示所述第m个用户表箱与所述任一末级分支箱没有连接关系,/>1表示所述第m个用户表箱与所述任一末级分支箱具有连接关系。
本公开简化了0-1整数二次规划的求解难度,减小了运算复杂度,降低了工程代码的实现难度。
而在经过硬判决之后,由于某些用户表箱的电量计量数据特征不明显,造成这类用户表箱被误判断为与至少两个末级分支箱相连接,或者被误判断为与全部的多个末级分支箱均不连接。因此,需要对硬判决后获得的拓扑结构判决结果进行进一步的处理,以避免产生重复用户表箱和遗漏用户表箱的情况,提高拓扑结构识别的准确率。
根据本公开的实施例,从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和;将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,所述求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和,包括:求解所述至少两个末级分支箱中的任一末级分支箱的第一表计误差;求解所述至少两个末级分支箱中的剩余末级分支箱在不与所述重复用户表箱连接的情况下的多个第二表计误差;将所述第一表计误差和所述多个第二表计误差相加,获得与所述至少两个末级分支箱中的任一末级分支箱对应的分支箱表计误差和。
根据本公开的实施例,从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱;假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和;将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述遗漏用户表箱连接的末级分支箱。
根据本公开的实施例,所述求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和,包括:求解所述与所述遗漏用户表箱连接的任一末级分支箱的第三表计误差;求解所述多个末级分支箱中的剩余末级分支箱的多个第四表计误差;将所述第三表计误差和所述多个第四表计误差相加,获得所述任一末级分支箱的分支箱表计误差。
图4示出在本公开实施例的一种低压台区的拓扑结构识别方法中采用最小目标误差法对拓扑结构判决结果进行后处理的流程图。
如图4所示,为了说明的方便,下面以多个末级分支箱为:l i、l j、l k、l m、l n为例,对所述最小目标误差法进行说明。假设重复用户表箱p与末级分支箱l j、l m、l n相连接,遗漏用户表箱q与l i、l j、l k、l m、l n中任何一个末级分支箱均不连接。
1)采用最小目标误差法对重复用户表箱p进行后处理:
首先假设重复用户表箱p与末级分支箱l j相连接,通过以下公式计算末级分支箱l j的个表计误差和:
;
其中,E,/>是末级分支箱l j的电量向量,/>是末级分支箱l j与所述多个用户表箱的连接关系向量。
然后计算重复用户表箱p不与末级分支箱l m、l n相连接时,所述末级分支箱l m、l n的表计误差和:。
将此假设情况下的所有表计误差和进行相加,获得重复用户表箱p与末级分支箱l j相连接时的分支箱表计误差和/>。
分别假设重复用户表箱p与末级分支箱l m、l n相连接,获得对应的分支箱表计误差和。从/>中选择数值最小的分支箱表计误差和min/>,将所述min/>所对应的与重复用户表箱p相连的末级分支箱,确定为与重复用户表箱p相连接的末级分支箱。
2)采用最小目标误差法对遗漏用户表箱q进行后处理:
首先假设遗漏用户表箱q与末级分支箱l i相连接,通过以下公式计算末级分支箱l i的个表计误差和:
;
其中,E,/>是末级分支箱l i的电量向量,/>是末级分支箱l i与所述多个用户表箱的连接关系向量。
然后分别计算末级分支箱l j、l k、l m、l n的表计误差和:。
将此假设下的全部表计误差和相加,获得遗漏用户表箱q与末级分支箱l i相连接时的分支箱表计误差和/>。
分别假设遗漏用户表箱q与末级分支箱l j、l k、l m、l n相连接,获得对应的分支箱表计误差和。从/>中选择数值最小的分支箱表计误差和min/>',将min/>'所对应的与遗漏用户表箱q相连的末级分支箱,确定为与遗漏用户表箱q相连接的末级分支箱。/>
本公开利用了最小目标误差法对误判断的结果进行了有效的识别,进一步提升了拓扑结构的识别准确率。
本公开还可以采用最大软概率法对重复用户表箱p和遗漏用户表箱q进行后处理,以确定低压台区的拓扑结构。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;根据所述至少两个末级分支箱与所述多个用户表箱的连接关系向量,计算所述重复用户表箱与所述至少两个末级分支箱中任一末级分支箱相连的软概率;根据所述重复用户表箱与所述至少两个末级分支箱中每个末级分支箱相连的软概率,确定与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱;假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;计算所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱相连的软概率;根据所述遗漏用户表箱与所述多个末级分支箱中每个末级分支箱相连的软概率,确定与所述遗漏用户表箱连接的末级分支箱。
具体地,图5示出在本公开实施例的一种低压台区的拓扑结构识别方法中采用最大软概率法对拓扑结构判决结果进行后处理的流程图。
如图5所示,假设所述重复用户表箱p与末级分支箱l j、l m、l n相连接,遗漏用户表箱q与l i、l j、l k、l m、l n中任何一个末级分支箱均不连接。
1)采用最大软概率法对重复用户表箱p进行后处理:
分别假设重复用户表箱p与末级分支箱l j、l m、l n相连接,根据公式计算得到/>。
其中,E,/>,/>,/>,/>、/>、/>分别表示末级分支箱l j、l m、l n的电量向量。
比较重复用户表箱p与末级分支箱l j、l m、l n相连接时的软概率,、/>、/>分别表示重复用户表箱p与末级分支箱l j、l m、l n之间的连接关系,其数值分别为/>中与重复用户表箱p对应的元素值,所述/>、/>、/>为一个小数,将所述小数转换为概率形式表示即为所述软概率,最大的软概率对应的末级分支箱与重复用户表箱p相连接。
2)采用最大软概率法对遗漏用户表箱q进行后处理:
根据公式计算得到/>。
其中,E,/>,/>,/>,/>,/>,、/>、/>分别表示末级分支箱l i、l j、l k、l m、l n的电量向量。
比较遗漏用户表箱q与末级分支箱l i、l j、l k、l m、l n相连接时的软概率,/>、/>、/>分别表示遗漏用户表箱q与末级分支箱l i、l j、l k、l m、l n之间的连接关系,其数值分别为/>中与遗漏用户表箱q对应的元素值,最大的软概率对应的末级分支箱与重复用户表箱p相连接。
本公开还可以采用最大皮尔逊相关系数法对重复用户表箱p和遗漏用户表箱q进行后处理,以确定低压台区的拓扑结构。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;根据所述至少两个末级分支箱与所述多个用户表箱的连接关系向量,计算所述重复用户表箱与所述至少两个末级分支箱中任一末级分支箱相连的皮尔逊相关系数;根据所述重复用户表箱与所述至少两个末级分支箱中每个末级分支箱相连的皮尔逊相关系数,确定与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱;假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;计算所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱相连的皮尔逊相关系数;根据所述遗漏用户表箱与所述多个末级分支箱中每个末级分支箱相连的皮尔逊相关系数,确定与所述遗漏用户表箱连接的末级分支箱。
具体地,图6示出在本公开实施例的一种低压台区的拓扑结构识别方法中采用最大皮尔逊相关系数法对拓扑结构判决结果进行后处理的流程图。
如图6所示,假设所述重复用户表箱p与末级分支箱l j、l m、l n相连接,遗漏用户表箱q与l i、l j、l k、l m、l n中任何一个末级分支箱均不连接。
所述皮尔逊相关系数法具体为:假设为某一父节点的电量,需要从候选的N个子节点中选择出k个,使得k个节点的电量之和/>与当前父节点的电量/>的皮尔逊相关性最大。通常,利用皮尔逊相关系数ρ(−1/>ρ≤1)度量父节点和子节点之间的相似性,ρ越大,则所述节点越可能为父子节点。所述皮尔逊相关系数ρ如以下公式所示:
;
其中,cov( )表示求协方差,( )表示求方差。
1)采用最大皮尔逊相关系数法对重复用户表箱p进行后处理:
分别假设重复用户表箱p与末级分支箱l j、l m、l n相连接,根据公式计算得到对应的皮尔逊相关系数/>,最大的皮尔逊相关系数对应的末级分支箱与重复用户表箱q相连接,其中,/>为末级分支箱l j、l m、l n中与重复用户表箱p相连的任一末级分支箱的电量向量,/>为与所述任一末级分支箱相连的用户表箱的电量向量之和。
2)采用最大皮尔逊相关系数法对遗漏用户表箱q进行后处理:
假设遗漏用户表箱q分别与末级分支箱l i、l j、l k、l m、l n中任一末级分支箱相连时,根据公式计算得到/>,最大的皮尔逊相关系数对应的末级分支箱与重复用户表箱q相连接,其中,/>为末级分支箱l i、l j、l k、l m、l n中任一末级分支箱的电量向量,/>为与所述任一末级分支箱相连的用户表箱的电量向量之和。
通过所述最大软概率算法和最大皮尔逊相关系数法对重复用户表箱和遗漏用户表箱进行后处理,不仅验证了采用最小目标误差法进行后处理的准确性,还提高了所述拓扑结构的识别结果可靠性。
图7示出根据本公开的实施例的一种低压台区的拓扑结构的识别装置的结构框图。其中,该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。
如图7所示,本公开的低压台区的拓扑结构的识别装置700包括:
第一获取模块701,被配置为获取所述多个末级分支箱中任一末级分支箱的电量向量。
第二获取模块702,被配置为获取所述多个用户表箱的电量矩阵。
第一求解模块703,被配置为根据所述任一末级分支箱的电量向量、所述多个用户表箱的电量矩阵,对所述任一末级分支箱与所述多个用户表箱的连接关系向量进行求解。
第一确定模块704,被配置为根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,所述拓扑结构包括所述多个末级分支箱和所述多个用户表箱之间的连接关系。
本公开的拓扑结构的识别装置700能够降低计算复杂度,实现快速的结果识别。
根据本公开的实施例,还包括:
硬判决模块,被配置为对所述连接关系向量进行硬判决,获得与任一末级分支箱对应的拓扑结构判决结果。
拓扑结构识别模块,被配置为根据多个末级分支箱中每个末级分支箱的拓扑结构判决结果,确定所述低压台区的拓扑结构。
根据本公开的实施例,还包括:
第一重复表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱。
第二求解模块,被配置为求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和。
第二确定模块,被配置为将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,所述求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和,包括:求解所述至少两个末级分支箱中的任一末级分支箱的第一表计误差;求解所述至少两个末级分支箱中的剩余末级分支箱在不与所述重复用户表箱连接的情况下的多个第二表计误差;将所述第一表计误差和所述多个第二表计误差相加,获得与所述至少两个末级分支箱中的任一末级分支箱对应的分支箱表计误差和。
根据本公开的实施例,还包括:
第一遗漏表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱。
第三求解模块,被配置为假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接,求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和。
第三确定模块,被配置为将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述遗漏用户表箱连接的末级分支箱。
根据本公开的实施例,所述求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和,包括:求解所述与所述遗漏用户表箱连接的任一末级分支箱的第三表计误差;求解所述多个末级分支箱中的剩余末级分支箱的多个第四表计误差;将所述第三表计误差和所述多个第四表计误差相加,获得所述任一末级分支箱的分支箱表计误差。
根据本公开的实施例,还包括:
第二重复用户表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱。
第一软概率计算模块,被配置为根据所述至少两个末级分支箱与所述多个用户表箱的连接关系向量,计算所述重复用户表箱与所述至少两个末级分支箱中任一末级分支箱相连的软概率。
第一最大软概率确定模块,被配置为根据所述重复用户表箱与所述至少两个末级分支箱中每个末级分支箱相连的软概率,确定与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,还包括:
第二遗漏用户表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱。
第二软概率计算模块,被配置为假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;计算所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱相连的软概率。
第二最大软概率确定模块,被配置为根据所述遗漏用户表箱与所述多个末级分支箱中每个末级分支箱相连的软概率,确定与所述遗漏用户表箱连接的末级分支箱。
根据本公开的实施例,还包括:
第三重复用户表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱。
第一皮尔逊相关系数计算模块,被配置为根据所述至少两个末级分支箱与所述多个用户表箱的连接关系向量,计算所述重复用户表箱与所述至少两个末级分支箱中任一末级分支箱相连的皮尔逊相关系数。
第一最大皮尔逊相关系数确定模块,被配置为根据所述重复用户表箱与所述至少两个末级分支箱中每个末级分支箱相连的皮尔逊相关系数,确定与所述重复用户表箱连接的末级分支箱。
根据本公开的实施例,还包括:
第三遗漏用户表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱。
第二皮尔逊相关系数计算模块,被配置为假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;计算所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱相连的皮尔逊相关系数。
第二最大皮尔逊相关系数确定模块,被配置为根据所述遗漏用户表箱与所述多个末级分支箱中每个末级分支箱相连的皮尔逊相关系数,确定与所述遗漏用户表箱连接的末级分支箱。
本公开还公开了一种电子设备,图8示出根据本公开的实施例的电子设备的结构框图。
如图8所示,所述电子设备包括存储器和处理器,其中,存储器用于存储计算机指令,其中,所述计算机指令被所述处理器执行以实现根据本公开的实施例的方法。
本公开降低了工程代码的实现难度,使得所述低压台区的拓扑结构识别过程能够更加快速和高效。
图9示出适于用来实现根据本公开实施例的低压台区的拓扑结构识别方法的计算机系统的结构示意图。
如图9所示,计算机系统包括处理单元,其可以根据存储在只读存储器(ROM)中的程序或者从存储部分加载到随机访问存储器(RAM)中的程序而执行上述实施例中的各种方法。在RAM中,还存储有计算机系统操作所需的各种程序和数据。处理单元、ROM以及RAM通过总线彼此相连。输入/输出(I/O)接口也连接至总线。
以下部件连接至I/O接口:包括键盘、鼠标等的输入部分;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分;包括硬盘等的存储部分;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分。通信部分经由诸如因特网的网络执行通信过程。驱动器也根据需要连接至I/O接口。可拆卸介质,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器上,以便于从其上读出的计算机程序根据需要被安装入存储部分。其中,所述处理单元可实现为CPU、GPU、TPU、FPGA、NPU等处理单元。
特别地,根据本公开的实施例,上文描述的方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行上述方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分从网络上被下载和安装,和/或从可拆卸介质被安装。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过可编程硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (24)
1.一种低压台区的拓扑结构识别方法,所述低压台区包括多个末级分支箱和多个用户表箱,其特征在于,所述方法包括:
获取所述多个末级分支箱中任一末级分支箱的电量向量;
获取所述多个用户表箱的电量矩阵;
根据所述任一末级分支箱i的电量向量和M个用户表箱的电量矩阵/>对公式进行求解以得到连接关系向量/>,包括:将所述公式/>转化为二次规划优化模型公式:/>;对/>求偏导数,令偏导数等于零,得到所述连接关系向量/>,其中,/>为范数的平方,/>为所述任一末级分支箱i的电量测量值受随机噪声干扰产生的表计误差向量,求解出的连接关系向量/>中的每个元素为一个小数;
根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,包括:通过设定硬判决门限,对所述连接关系向量进行硬判决,获得与任一末级分支箱对应的拓扑结构判决结果;根据多个末级分支箱中每个末级分支箱的拓扑结构判决结果,确定所述低压台区的拓扑结构,所述拓扑结构包括所述多个末级分支箱和所述多个用户表箱之间的连接关系。
2.根据权利要求1所述的方法,其特征在于,所述任一末级分支箱与所述多个用户表箱的连接关系向量如以下公式所示:
;
其中,为向量转置运算,/>的值表示第m个用户表箱与所述任一末级分支箱之间的连接关系。
3.根据权利要求2所述的方法,其特征在于:
所述任一末级分支箱的电量向量包括针对个时间段所采集的所述任一末级分支箱的电量计量值;
所述多个用户表箱的电量矩阵包括针对个时间段所采集的所述多个用户表箱中每个用户表箱的电量计量值。
4.根据权利要求3所述的方法,其特征在于,所述任一末级分支箱i的电量向量如以下公式所示:
;
其中,为所述任一末级分支箱i在第t个时间段所采集的电量计量值;
所述M个用户表箱的电量矩阵如以下公式所示:
;
其中,为所述M个用户表箱中第m个用户表箱在第t个时间段所采集的电量计量值。
5.根据权利要求1所述的方法,其特征在于,所述表计误差向量如以下公式所示:
;
其中,为所述任一末级分支箱在第t个时间段的表计误差。
6.根据权利要求1所述的方法,其特征在于,所述对求偏导数,令偏导数等于零,得到所述连接关系向量/>,包括:
假设E,W/>,则所述二次规划优化模型公式为:/>;
对求偏导数,令偏导数等于零,则:/>0;
求解,获得所述连接关系向量/>,其中,/>为求逆运算。
7.根据权利要求6所述的方法,其特征在于,在所述求解时,采用/>分解法对所述/>进行分解,其中,/>为对角元素为1的下三角矩阵,/>为对角矩阵。
8.根据权利要求7所述的方法,其特征在于,所述采用分解法对所述/>进行分解,包括:
令A,则A/>;
则
;
其中,令对角矩阵中的每个矩阵元素取倒数获得/>,采用待定系数法求解获得/>。
9.根据权利要求8所述的方法,其特征在于,所述采用待定系数法求解获得,包括根据以下公式采用待定系数法求解获得/>:
;
其中,为单位矩阵。
10.根据权利要求1所述的方法,其特征在于,所述通过设定硬判决门限,对所述连接关系向量/>进行硬判决,获得与任一末级分支箱对应的拓扑结构判决结果/>,包括:
根据如下公式对所述连接关系向量进行硬判决,获得所述拓扑结构判决结果/>:
;
其中,为0-1变量向量,/>,/>0表示所述第m个用户表箱与所述任一末级分支箱没有连接关系,/>1表示所述第m个用户表箱与所述任一末级分支箱具有连接关系。
11.根据权利要求1所述的方法,其特征在于,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;
求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和;
将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述重复用户表箱连接的末级分支箱。
12.根据权利要求11所述的方法,其特征在于,所述求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和,包括:
求解所述至少两个末级分支箱中的任一末级分支箱的第一表计误差;
求解所述至少两个末级分支箱中的剩余末级分支箱在不与所述重复用户表箱连接的情况下的多个第二表计误差;
将所述第一表计误差和所述多个第二表计误差相加,获得与所述至少两个末级分支箱中的任一末级分支箱对应的分支箱表计误差和。
13.根据权利要求1所述的方法,其特征在于,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱;
假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;
求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和;
将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述遗漏用户表箱连接的末级分支箱。
14.根据权利要求13所述的方法,其特征在于,所述求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和,包括:
求解所述与所述遗漏用户表箱连接的任一末级分支箱的第三表计误差;
求解所述多个末级分支箱中的剩余末级分支箱的多个第四表计误差;
将所述第三表计误差和所述多个第四表计误差相加,获得所述任一末级分支箱的分支箱表计误差。
15.根据权利要求1所述的方法,其特征在于,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;
根据所述至少两个末级分支箱与所述多个用户表箱的连接关系向量,计算所述重复用户表箱与所述至少两个末级分支箱中任一末级分支箱相连的软概率;
根据所述重复用户表箱与所述至少两个末级分支箱中每个末级分支箱相连的软概率,确定与所述重复用户表箱连接的末级分支箱。
16.根据权利要求1所述的方法,其特征在于,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱;
假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;
计算所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱相连的软概率;
根据所述遗漏用户表箱与所述多个末级分支箱中每个末级分支箱相连的软概率,确定与所述遗漏用户表箱连接的末级分支箱。
17.根据权利要求1所述的方法,其特征在于,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;
根据所述至少两个末级分支箱与所述多个用户表箱的连接关系向量,计算所述重复用户表箱与所述至少两个末级分支箱中任一末级分支箱相连的皮尔逊相关系数;
根据所述重复用户表箱与所述至少两个末级分支箱中每个末级分支箱相连的皮尔逊相关系数,确定与所述重复用户表箱连接的末级分支箱。
18.根据权利要求1所述的方法,其特征在于,所述根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,还包括:
从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱;
假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接;
计算所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱相连的皮尔逊相关系数;
根据所述遗漏用户表箱与所述多个末级分支箱中每个末级分支箱相连的皮尔逊相关系数,确定与所述遗漏用户表箱连接的末级分支箱。
19.一种低压台区的拓扑结构识别装置,其特征在于,所述低压台区包括多个末级分支箱和多个用户表箱;所述装置包括:
第一获取模块,被配置为获取所述多个末级分支箱中任一末级分支箱的电量向量;
第二获取模块,被配置为获取所述多个用户表箱的电量矩阵;
第一求解模块,被配置为根据所述任一末级分支箱i的电量向量和M个用户表箱的电量矩阵/>对公式/>进行求解以得到连接关系向量/>,包括:将所述公式转化为二次规划优化模型公式:/>;对/>求偏导数,令偏导数等于零,得到所述连接关系向量/>,其中,/>为范数的平方,/>为所述任一末级分支箱i的电量测量值受随机噪声干扰产生的表计误差向量,求解出的连接关系向量/>中的每个元素为一个小数;
第一确定模块,被配置为根据每个末级分支箱与所述多个用户表箱的连接关系向量,确定所述低压台区的拓扑结构,包括:通过设定硬判决门限,对所述连接关系向量进行硬判决,获得与任一末级分支箱对应的拓扑结构判决结果;根据多个末级分支箱中每个末级分支箱的拓扑结构判决结果,确定所述低压台区的拓扑结构,所述拓扑结构包括所述多个末级分支箱和所述多个用户表箱之间的连接关系。
20.根据权利要求19所述的装置,其特征在于,还包括:
重复表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与至少两个末级分支箱连接的重复用户表箱;
第二求解模块,被配置为求解所述与所述重复用户表箱连接的至少两个末级分支箱对应的多个分支箱表计误差和;
第二确定模块,被配置为将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述重复用户表箱连接的末级分支箱。
21.根据权利要求20所述的装置,其特征在于,还包括:
遗漏表箱识别模块,被配置为从所述低压台区的拓扑结构判决结果中识别出与所述多个末级分支箱均不连接的遗漏用户表箱:
第三求解模块,被配置为假设所述遗漏用户表箱与所述多个末级分支箱中任一末级分支箱连接,求解与所述遗漏用户表箱连接的任一末级分支箱的分支箱表计误差和,获得所述多个末级分支箱中每个末级分支箱的分支箱表计误差和;
第三确定模块,被配置为将数值最小的分支箱表计误差和所对应的末级分支箱确定为与所述遗漏用户表箱连接的末级分支箱。
22.一种电子设备,其特征在于,包括存储器和处理器;其中,所述存储器用于存储计算机指令,其中,所述计算机指令被所述处理器执行以实现权利要求1~18中任一项所述的方法步骤。
23.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,该计算机指令被处理器执行时实现权利要求1~18中任一项所述的方法步骤。
24.一种计算机程序产品,其特征在于,包括计算机指令,该计算机指令被处理器执行时实现权利要求1~18中任一项所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410182198.3A CN117748499B (zh) | 2024-02-19 | 2024-02-19 | 基于连接关系向量的低压台区的拓扑结构识别方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410182198.3A CN117748499B (zh) | 2024-02-19 | 2024-02-19 | 基于连接关系向量的低压台区的拓扑结构识别方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117748499A CN117748499A (zh) | 2024-03-22 |
CN117748499B true CN117748499B (zh) | 2024-05-17 |
Family
ID=90277837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410182198.3A Active CN117748499B (zh) | 2024-02-19 | 2024-02-19 | 基于连接关系向量的低压台区的拓扑结构识别方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117748499B (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111162533A (zh) * | 2020-01-17 | 2020-05-15 | 天津大学 | 一种基于凸优化的智能电网隐藏拓扑结构识别方法 |
CN112510841A (zh) * | 2020-12-09 | 2021-03-16 | 国网北京市电力公司 | 配电自动化的拓扑识别方法及装置 |
CN113092935A (zh) * | 2021-04-02 | 2021-07-09 | 北京市腾河智慧能源科技有限公司 | 一种识别小负荷线路拓扑的方法及系统、设备、存储介质 |
CN113721094A (zh) * | 2021-08-27 | 2021-11-30 | 北京市腾河电子技术有限公司 | 低压台区用采系统的误差分析方法及系统、设备、存储介质 |
WO2022016903A1 (zh) * | 2020-07-24 | 2022-01-27 | 石家庄科林电气股份有限公司 | 一种低压台区拓扑自动辨识方法 |
CN114050657A (zh) * | 2021-11-26 | 2022-02-15 | 北京市腾河智慧能源科技有限公司 | 光伏并网后的台区拓扑识别方法及系统、设备、存储介质 |
WO2022088192A1 (zh) * | 2020-10-30 | 2022-05-05 | 福建网能科技开发有限责任公司 | 一种电力智能台区自动拓扑识别方法及系统 |
CN114491884A (zh) * | 2022-01-04 | 2022-05-13 | 北京智芯微电子科技有限公司 | 基于最优组合与概率统计的拓扑识别方法、装置及系统 |
CN116679151A (zh) * | 2023-04-27 | 2023-09-01 | 河南许继仪表有限公司 | 一种低压台区线损异常诊断方法、装置及存储介质 |
CN116722658A (zh) * | 2023-08-11 | 2023-09-08 | 北京智芯微电子科技有限公司 | 低压台区拓扑识别方法、装置、存储介质和芯片设备 |
CN117040114A (zh) * | 2023-07-27 | 2023-11-10 | 威胜信息技术股份有限公司 | 一种台区拓扑识别方法、介质及终端 |
CN117154707A (zh) * | 2023-08-31 | 2023-12-01 | 国网上海市电力公司 | 基于主成分分析和相关性分析的低压配电网拓扑识别方法 |
-
2024
- 2024-02-19 CN CN202410182198.3A patent/CN117748499B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111162533A (zh) * | 2020-01-17 | 2020-05-15 | 天津大学 | 一种基于凸优化的智能电网隐藏拓扑结构识别方法 |
WO2022016903A1 (zh) * | 2020-07-24 | 2022-01-27 | 石家庄科林电气股份有限公司 | 一种低压台区拓扑自动辨识方法 |
WO2022088192A1 (zh) * | 2020-10-30 | 2022-05-05 | 福建网能科技开发有限责任公司 | 一种电力智能台区自动拓扑识别方法及系统 |
CN112510841A (zh) * | 2020-12-09 | 2021-03-16 | 国网北京市电力公司 | 配电自动化的拓扑识别方法及装置 |
CN113092935A (zh) * | 2021-04-02 | 2021-07-09 | 北京市腾河智慧能源科技有限公司 | 一种识别小负荷线路拓扑的方法及系统、设备、存储介质 |
CN113721094A (zh) * | 2021-08-27 | 2021-11-30 | 北京市腾河电子技术有限公司 | 低压台区用采系统的误差分析方法及系统、设备、存储介质 |
CN114050657A (zh) * | 2021-11-26 | 2022-02-15 | 北京市腾河智慧能源科技有限公司 | 光伏并网后的台区拓扑识别方法及系统、设备、存储介质 |
CN114491884A (zh) * | 2022-01-04 | 2022-05-13 | 北京智芯微电子科技有限公司 | 基于最优组合与概率统计的拓扑识别方法、装置及系统 |
CN116679151A (zh) * | 2023-04-27 | 2023-09-01 | 河南许继仪表有限公司 | 一种低压台区线损异常诊断方法、装置及存储介质 |
CN117040114A (zh) * | 2023-07-27 | 2023-11-10 | 威胜信息技术股份有限公司 | 一种台区拓扑识别方法、介质及终端 |
CN116722658A (zh) * | 2023-08-11 | 2023-09-08 | 北京智芯微电子科技有限公司 | 低压台区拓扑识别方法、装置、存储介质和芯片设备 |
CN117154707A (zh) * | 2023-08-31 | 2023-12-01 | 国网上海市电力公司 | 基于主成分分析和相关性分析的低压配电网拓扑识别方法 |
Also Published As
Publication number | Publication date |
---|---|
CN117748499A (zh) | 2024-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107770783B (zh) | 一种基站扩容改造方案设计方法及相关设备 | |
CN113702895B (zh) | 一种电压互感器误差状态在线定量评估方法 | |
CN113126019B (zh) | 一种智能电表误差远程估计方法、系统、终端和存储介质 | |
Asada et al. | Identifying multiple interacting bad data in power system state estimation | |
CN111537884B (zh) | 获取动力电池寿命数据的方法、装置、计算机设备及介质 | |
CN111900731A (zh) | 一种基于pmu的电力系统状态估计性能评价方法 | |
CN113904786A (zh) | 一种基于线路拓扑分析和潮流特性的虚假数据注入攻击辨识方法 | |
CN112163106B (zh) | 二阶相似感知的图像哈希码提取模型建立方法及其应用 | |
Zhang et al. | Fault location method based on SVM and similarity model matching | |
CN117131449A (zh) | 面向数据治理的具有传播学习能力的异常识别方法及系统 | |
CN113283784B (zh) | 基于区间优化算法的可靠性逆问题模型及其求解方法 | |
CN110531394A (zh) | 一种基于格理论和最小二乘法的模糊度快速解算方法及装置 | |
Xu et al. | Removal of salt and pepper noise in corrupted image based on multilevel weighted graphs and IGOWA operator | |
CN110739692A (zh) | 一种基于概率图模型的配电网结构识别方法 | |
CN117748499B (zh) | 基于连接关系向量的低压台区的拓扑结构识别方法和装置 | |
Bo et al. | A DNN-based reliability evaluation method for multi-state series-parallel systems considering semi-Markov process | |
CN107204616B (zh) | 基于自适应稀疏伪谱法的电力系统随机状态估计方法 | |
CN110703038B (zh) | 一种适用于风机接入配电网的谐波阻抗估算方法 | |
Ao et al. | Entropy estimation via normalizing flow | |
CN115051363B (zh) | 一种配网台区户变关系辨识方法、装置及计算机存储介质 | |
CN112396535A (zh) | 智能电网的管理方法、装置、设备及存储介质 | |
Lourenço et al. | Geometrically-based hypothesis testing for topology error identification | |
Hegedűs et al. | Towards building method level maintainability models based on expert evaluations | |
CN113627655B (zh) | 一种配电网灾前故障场景模拟预测方法及装置 | |
CN115828481A (zh) | 一种基于近似马尔科夫毯的配电网拓扑识别方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |