基于CIM拓扑解析的配电网多级联络图生成方法及系统与流程

摘要: 本发明涉及配电网联络图生成,具体是基于cim拓扑解析的配电网多级联络图生成方法及系统。背景技术:1、随着新能源汽车产业的高速发展,高比例分布式电源与新能源汽车充...
基于CIM拓扑解析的配电网多级联络图生成方法及系统与流程

本发明涉及配电网联络图生成,具体是基于cim拓扑解析的配电网多级联络图生成方法及系统。

背景技术:

1、随着新能源汽车产业的高速发展,高比例分布式电源与新能源汽车充电设施大规模接入配电网,使传统配电网从无源单向辐射网络向有源双向交互系统转变。与此同时,充电负荷的时空随机性与分布式电源出力的强不确定性叠加,给配电网的规划与运行带来了严峻挑战。

2、在现有技术中,svg图形解析与节点匹配精度低,传统方法主要基于设备形状特征和文本标注进行匹配,对电力符号变体、重叠设备和密集拓扑的识别鲁棒性差,误匹配率高。开关段布局算法效果差、效率低,传统分层布局算法采用先分层、再排序、后坐标分配的串行流程,强制离散分层易导致不合理划分,且无法全局优化边交叉和节点重叠问题。现有联络开关识别主要依赖开关通断状态和带电信息,易受遥信错误、量测噪声影响,无法识别通过用户备用电源、分布式电源形成的隐性联络关系,多级拼接过程中易出现拓扑冲突和连接错误。

技术实现思路

1、本发明的目的在于提供基于cim拓扑解析的配电网多级联络图生成方法及系统,以解决现有技术中提出的问题。

2、为实现上述目的,本发明提供如下技术方案:

3、第一方面,本技术提供了基于cim拓扑解析的配电网多级联络图生成方法,包括以下步骤:

4、获取多源异构数据,所述多源异构数据包括配电网设备台账数据、svg图形文件和xml图模文件,进行预处理;

5、对svg图形文件提取图形元素,建立图形元素与‌公共信息模型中设备对象的映射关系;根据映射关系提取设备间的拓扑连接关系;提取xml图模文件中的属性信息,结合拓扑连接关系构建配电网拓扑模型;

6、从变电站出口开关节点出发,对配电网拓扑模型进行遍历,依据开关通断逻辑动态界定供电边界,识别开关段单元;将每个开关段单元抽象为加权有向图中的节点,构建开关段加权有向图;将开关段层级排布问题转化为总能量函数;采用bfgs拟牛顿法求解总能量函数的最小值,得到所有开关段单元的最优平面坐标,结合开关段加权有向图生成线路开关段图;

7、基于配电网拓扑模型和线路开关段图,定位联络开关及其连接关系;根据联络开关的连接关系,将多个线路开关段图按照电压等级和供电区域逐级拼接,生成配电网多级联络图。

8、结合第一方面,在本技术第一方面的第一种实施方式中,所述获取多源异构数据,所述多源异构数据包括配电网设备台账数据、svg图形文件和xml图模文件,进行预处理,包括:

9、调用企业电力数据中台标准接口,按指定时间范围拉取最新的多源异构数据,校验文件完整性与数据时效性;基于iec 61970‌公共信息模型,将设备台账数据转换为‌公共信息模型实体对象格式,清理svg文件中的非电气元素并标准化图形元素命名空间;以设备id为主键,建立不同多源异构数据的映射关系。

10、结合第一方面,在本技术第一方面的第二种实施方式中,所述对svg图形文件提取图形元素,建立图形元素与‌公共信息模型中设备对象的映射关系,包括:

11、解析svg图形文件的dom树结构,提取所有图形元素,并按类型划分为设备符号元素、连接线条元素和文本标注元素,过滤非电气相关的装饰性元素与注释元素;对设备符号元素提取几何特征和拓扑特征,生成设备符号特征向量,所述几何特征包括包围盒坐标、形状类型和尺寸比例,所述拓扑特征包括连接端点数量和端点相对位置;对连接线条元素提取端点坐标、线段走向和连接关系;对文本标注元素提取文本内容、中心坐标和所属包围盒信息;

12、计算文本标注元素的中心坐标与各设备符号包围盒中心的欧氏距离,将距离小于阈值的文本标注与对应设备符号绑定;以绑定的文本内容为关键字,与‌公共信息模型中的设备对象进行模糊匹配,生成每个svg设备符号的候选匹配列表及匹配度;对候选匹配列表中的对象,计算其在svg设备中的邻接设备与‌公共信息模型中邻接设备的匹配一致性,更新匹配度;采用匈牙利算法求解全局最优匹配,建立svg设备符号与‌公共信息模型设备对象的映射关系;根据连接线条元素,建立线条端点与设备对象连接点的对应关系。

13、结合第一方面,在本技术第一方面的第三种实施方式中,所述根据映射关系提取设备间的拓扑连接关系,包括:

14、根据映射关系,以映射后的设备节点为顶点、有效电气连接为边,构建配电网无向拓扑图;定位电源节点作为遍历起点,采用广度优先遍历算法遍历所述配电网无向拓扑图;按照能量从电源侧流向负荷侧的规则为无向边赋予方向,确定设备间的上下游电气关系,生成包含上下游设备id、连接类型和所属馈线的拓扑连接关系。

15、结合第一方面,在本技术第一方面的第四种实施方式中,所述从变电站出口开关节点出发,对配电网拓扑模型进行遍历,依据开关通断逻辑动态界定供电边界,识别开关段单元,包括:

16、从配电网拓扑模型中获取所有变电站出口开关节点及实时通断状态,初始化已访问节点集合与开关段存储队列;以每个闭合的变电站出口开关为起点,执行带环检测的深度优先遍历,遍历时标记已访问节点,遇到已访问节点判定为环并终止该分支,遇到断开的开关则终止当前分支;每遇到一个闭合的分段开关,则将其作为当前开关段的终止边界与下一段的起始边界,将两个相邻开关间的所有设备划分为一个开关段单元;

17、检测分布式电源并网节点,将其作为辅助遍历起点,修正双向潮流导致的供电边界错误。

18、结合第一方面,在本技术第一方面的第五种实施方式中,所述将每个开关段单元抽象为加权有向图中的节点,构建开关段加权有向图,包括:

19、初始化开关段加权有向图数据结构,定义节点属性字段与边权重字段;遍历所有开关段单元,将每个开关段单元抽象为图的节点,计算每个开关段节点到对应变电站出口开关的最短电气距离;遍历所有分段开关,识别其连接的两个开关段节点,根据最短电气距离确定边的方向,由距离小的上游节点指向距离大的下游节点;计算每条有向边的权重,公式为:

20、;

21、其中,为左端开关段的最短电气距离,为右端开关段的最短电气距离;将所有有向边及对应权重加入开关段加权有向图。

22、结合第一方面,在本技术第一方面的第六种实施方式中,所述将开关段层级排布问题转化为总能量函数,包括:

23、定义每个开关段节点的平面坐标,初始化层级能量权重、边长度能量权重、边交叉惩罚权重、节点重叠惩罚权重、电压等级约束权重、理想边长度和最小垂直间距;

24、构建层级能量项,对上游节点垂直位置高于下游节点的情况施加平方惩罚,强制能量从上到下流动;构建边长度能量项,根据边权重计算实际边长度与理想边长度的偏差平方和,使开关段保持均匀间距;构建边交叉惩罚项,采用连续可微的有向距离函数近似计算边交叉程度,对交叉边施加惩罚;构建节点重叠惩罚项,对节点间距小于半径之和的情况施加平方惩罚;构建电压等级约束项,对超出对应电压等级垂直区间的节点施加平方惩罚;将各子能量项乘以对应权重系数后求和,得到总能量函数。

25、结合第一方面,在本技术第一方面的第七种实施方式中,所述采用bfgs拟牛顿法求解总能量函数的最小值,得到所有开关段单元的最优平面坐标,结合开关段加权有向图生成线路开关段图,包括:

26、以开关段到变电站出口开关的最短电气距离为基准分配初始垂直坐标,水平坐标在画布宽度范围内随机生成;初始化bfgs算法的近似海森矩阵为单位矩阵,设置收敛阈值与最大迭代次数;

27、计算当前坐标下总能量函数的梯度向量,基于所述近似海森矩阵确定本次迭代的搜索方向;执行armijo非精确线搜索,确定最优步长,更新所有开关段节点的平面坐标;计算更新后的梯度向量,利用bfgs公式修正近似海森矩阵,保证其正定性;当总能量函数值的变化量小于收敛阈值或达到最大迭代次数时,终止迭代,输出最优坐标;否则继续迭代;

28、将最优坐标归一化至目标画布尺寸范围,基于开关段加权有向图的连接关系,按最优坐标绘制开关段节点与连接边,标注开关段属性,生成符合能量流向的线路开关段图。

29、优选的,设配电网开关段图为加权有向图g=(v,e,w),其中:

30、v为开关段节点集合,,n为开关段总数;e为有向边集合,,,表示能量从开关段流向;w为边权重矩阵,,包含所有边的权重;

31、每个开关段节点包括以下属性:电压等级、开关段物理长度、开关段所带负荷容量、节点绘制半径;与成正比。

32、定义节点的平面坐标为,其中y轴向下为正,总能量函数由加权子能量组成,表示为:

33、;

34、其中,为层级能量项权重系数,为边长度能量项权重系数,为边交叉惩罚项权重系数,为节点重叠惩罚项权重系数,为电压等级约束项权重系数;

35、为层级能量项,强制能量从上到下流动,自然形成层级关系,替代传统分层步骤,公式为:

36、;

37、其中,为相邻开关段的最小垂直间距;

38、为边长度能量项,使连接的开关段保持均匀间距,避免边过长或过短,公式为:

39、;

40、其中,为理想边长度;

41、为边交叉惩罚项,最小化不同边之间的交叉,提高图形可读性;采用连续可微近似替代离散交叉判断,便于梯度下降求解,公式为:

42、;

43、其中,k为陡峭系数,为两条边的有向距离函数,公式为:

44、;

45、为节点重叠惩罚项,避免开关段节点相互重叠,公式为:

46、;

47、为电压等级约束项,强制不同电压等级的开关段分布在不同的垂直区域,符合调度习惯;设电压等级按从高到低排序为,m为配电网中存在的电压等级总数,对应的垂直区间为,为第k级电压等级对应的垂直区间下限,为第k级电压等级对应的垂直区间上限,则公式为:

48、;

49、其中,为所属的电压等级索引;

50、总能量函数是关于所有节点坐标的连续可微凸函数,采用bfgs拟牛顿法求解最小值,具体为:

51、对任意节点坐标求偏导,公式为:

52、;

53、计算所有开关段的最短电气距离,,为初始垂直间距系数,,w为画布宽度,为第i个开关段节点的初始垂直坐标,为第i个开关段节点的初始水平坐标,表示在区间[0,w]内服从均匀分布的随机数;

54、使用bfgs算法迭代求解,收敛条件为;为本优化问题的目标,表示求解总能量函数的最小值,为第k次迭代完成后计算得到的总能量函数值,为第k+1次迭代完成后计算得到的总能量函数值;

55、将坐标归一化到画布范围内,生成开关段图。

56、结合第一方面,在本技术第一方面的第八种实施方式中,所述基于配电网拓扑模型和线路开关段图,定位联络开关及其连接关系,包括:

57、从配电网拓扑模型中提取所有开关的设备属性、实时通断状态及所属拓扑节点信息,从线路开关段图中提取开关段所属馈线、变电站及段间连接关系;识别连接两个不同开关段的开关,判定其跨段属性;筛选出两侧开关段分属不同馈线或不同变电站的开关,生成候选联络开关集合;确定每个联络开关的连接关系,记录其连接的两个开关段、所属馈线、变电站及额定联络容量信息;执行拓扑连通性校验,验证联络开关断开时两侧网络的独立性,修正误判与漏判结果,定位联络开关及其连接关系。

58、第二方面,本技术提供了基于cim拓扑解析的配电网多级联络图生成系统,包括:

59、数据获取模块:包括:数据获取单元获取多源异构数据,所述多源异构数据包括配电网设备台账数据、svg图形文件和xml图模文件,进行预处理;

60、配电网拓扑模型构建模块:包括:映射关系建立单元对svg图形文件提取图形元素,建立图形元素与‌公共信息模型中设备对象的映射关系;拓扑连接关系提取单元根据映射关系提取设备间的拓扑连接关系;配电网拓扑模型构建单元提取xml图模文件中的属性信息,结合拓扑连接关系构建配电网拓扑模型;

61、线路开关段图生成模块:包括:开关段单元识别单元从变电站出口开关节点出发,对配电网拓扑模型进行遍历,依据开关通断逻辑动态界定供电边界,识别开关段单元;加权有向图构建单元将每个开关段单元抽象为加权有向图中的节点,构建开关段加权有向图;总能量函数构建单元将开关段层级排布问题转化为总能量函数;线路开关段图生成单元采用bfgs拟牛顿法求解总能量函数的最小值,得到所有开关段单元的最优平面坐标,结合开关段加权有向图生成线路开关段图;

62、配电网多级联络图生成模块:包括:联络开关分析单元基于配电网拓扑模型和线路开关段图,定位联络开关及其连接关系;配电网多级联络图生成单元根据联络开关的连接关系,将多个线路开关段图按照电压等级和供电区域逐级拼接,生成配电网多级联络图。

63、与现有技术相比,本发明的有益效果是:

64、1、本发明引入cim模型拓扑邻接矩阵作为全局约束,通过计算svg邻接设备与cim邻接设备的匹配一致性修正局部匹配错误,有效解决密集拓扑下的误匹配问题;采用匈牙利算法求解全局最优匹配,避免传统贪心匹配的局部最优缺陷。

65、2、本发明将开关段排布转化为带约束的连续能量函数最小化问题,一次性求解所有节点最优坐标,自然形成符合能量流向的连续层级,避免强制离散分层导致的不合理划分。

66、3、本发明采用按电压等级和供电区域的逐级拼接策略,先拼接同馈线开关段生成线路开关段图,再拼接同变电站线路生成一级联络图,最后拼接跨变电站联络生成完整接线组图,从流程上避免拓扑冲突和连接错误。