CN104133943B - 基于目标导向的配网图形自动生成方法 - Google Patents

基于目标导向的配网图形自动生成方法 Download PDF

Info

Publication number
CN104133943B
CN104133943B CN201410321993.2A CN201410321993A CN104133943B CN 104133943 B CN104133943 B CN 104133943B CN 201410321993 A CN201410321993 A CN 201410321993A CN 104133943 B CN104133943 B CN 104133943B
Authority
CN
China
Prior art keywords
node
goal
generation method
automatic generation
model
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
Application number
CN201410321993.2A
Other languages
English (en)
Other versions
CN104133943A (zh
Inventor
赵仰东
陈连杰
韩韬
孙保华
杜红卫
欧阳文
赵勇
周养浩
夏崇镨
张佳琦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
Nari Technology Co Ltd
Original Assignee
State Grid Corp of China SGCC
Nari Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Nari Technology Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201410321993.2A priority Critical patent/CN104133943B/zh
Publication of CN104133943A publication Critical patent/CN104133943A/zh
Application granted granted Critical
Publication of CN104133943B publication Critical patent/CN104133943B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation

Abstract

本发明公开了一种基于目标导向的配网图形自动生成方法,通过拓扑模型抽取、对象识别、图元布局及智能布线等过程的实施,完成了从电网模型到图形的无缝转变,达到了自动生成满足电网运行管理人员预期效果的配网一次接线图的目标,解决了依靠人工绘图和从不同系统导图的效率低、易出错、各系统图形接口标准不统一、使用难度大等问题,为全面提升配电网精益化管理水平,满足城镇化建设对配电网业务应用提出的更高要求提供了技术保障。

Description

基于目标导向的配网图形自动生成方法
技术领域
[0001]本发明属于配电自动化系统技术领域,具体涉及基于目标导向的配网图形自动生 成方法。
背景技术
[0002] 配电网一次接线图是电力系统传递信息和知识的重要手段,是电网运行管理人员 实际工作中不可缺失的重要工具,他们可以非常直观地通过配网单线图、联络图等,对配电 网进行控制和管理。目前配网图形多采用人工绘制的方式或者从外部系统导入的方式来形 成,然而随着城镇化进程的加速推进,配电网需要进行大规模扩张和改造,这使得配电网接 线图变得不仅结构复杂、信息量大且变化频繁,若单纯依靠人工绘制接线图则非常困难且 工作量巨大易出错;若依靠从外部系统导入的方式来形成接线图,又会面临由于各业务系 统之间对相同电力设备图元缺乏统一的定义标准,导致图形容易出错且不够美观的窘境, 因此上述两种图形绘制方式都难以适应当前城镇化建设对配电网提出的生产建设和发展 要求。
[0003]为此亟需充分利用先进的计算机技术,实现快速、准确、有序地自动生成配网图形 的目标,解决依靠人工绘制成图和从不同系统导图带来的一系列问题,全面提升配电网精 益化管理水平,为建设坚强智能电网提供信息化保障。
发明内容
[0004]发明目的:针对现有技术的不足,本发明提供了基于目标导向的配网图形自动生 成方法,达到了自动生成满足电网运行管理人员预期效果的配网一次接线图的目标,解决 了依靠人工绘制成图和从不同系统导图的效率低、易出错、各系统图形接口标准不统一,使 用难度大等问题,为满足城镇化建设对配电网业务应用提出的更高要求提供了技术保障。 [0005] 技术方案:为解决上述技术问题,本发明采用的技术方案为:
[0006]基于目标导向的配网图形自动生成方法,其特征在于,所述方法包括以下步骤:
[0007] (1)根据一体化电网模型信息及用户成图需求,抽取一次图模型对象;
[0008] (2)对一次图模型对象进行识别;
[0009] (3)对模型对象进行层次布局、优化,完成图元位置布局;
[0010] (4)根据布局后的图元位置,进行智能布线。
[0011] 进一步地,上述步骤(1)中,一次图模型对象的抽取过程为:基于一体化电网模型 根据不同的需求类型及参数对象,通过请求不同的拓扑服务,获得设备对应的属性,通过获 取的设备属性,组装成自动成图应用中间格式文件。
[0012] 进一步地,所述中间格式文件描述如下:
[0013] S-MODEL: {S0,devSet,V,R}
[0014] 其中:
[0015] SO:为起点节点号集合,成图算法处理时,以此集合中的节点对象为起点;
[0016] devSet: —次设备集合,包含每个设备对象的基本属性;
[0017] V:子模型的所有设备的节点集合;S0CV;
[0018] R: {rlrGdevSetXV}.描述设备对象和节点集合的关系。
[0019] 进一步地,上述步骤(2)中,对象识别的过程为:
[0020] 1)从S-M0DEL中的集合V遍历各个母线节点对象,压入队列;
[0021] 2)弹出首节点,将与首节点通过开关、刀闸的关联的未访问过的节点压入队列;
[0022] 3)队列为空时停止一次组合识别;否则转上一步。
[0023] 进一步地,上述步骤(3)中,图元位置布局的过程为:
[0024] 1)从初始节点开始,进行基于节点的宽度优先遍历,分配各个节点对象的逻辑坐 标,并进行上下移动、交换,完成节点初步布局;
[0025] 2)根据应用需求,在进行宽度搜索时,对组合设备的端子节点进行了排序,保证最 右侧的端子关联的下一层节点在最上面;
[0026] 3)依据节点类型及节点的度信息进行节点的优化调整。
[0027] 进一步地,上述步骤⑷中,智能布线的过程为:
[0028] 1)在各个节点对象完成初始布局后,计算各个节点所占的最大方格数,即为整个 图形的节点大小,根据节点坐标及节点位置大小,增加水平、竖直通道,重新进行坐标变换, 放置各个节点对象;
[0029] 2)依次遍历“边”对象,根据各个边两端的节点对象,判断其类型及相对位置,指定 左侧、右侧节点,并保证两节点的相对位置为:水平、竖直、右上、右下四种。
[0030] 3)根据“边”对象两端节点的属性信息及相对位置,计算该边的连接线段及每个线 段在所属通道中的轨道序号。
[0031]与现有技术相比,本发明的有益效果在于:
[0032] ①本发明提供的方法,通过拓扑模型抽取、对象识别、图元布局及智能布线等过程 地实施,完成了从电网模型到图形的无缝转变,达到了自动生成配网单线图、联络图、环网 图、供电路径图目的;
[0033] ②本发明提供的方法,有效解决了依靠人工绘制图形工作量大,效率低下,易出错 的问题;
[0034] ③本发明提供的方法,有效解决了从不同系统导图,所面临的系统图形接口难实 现、图形不美观,使用难度大的问题。
附图说明
[0035]图1是本发明提供的配网自动成图流程示意图;
[0036]图2是本发明提供的单母组合结构图;
[0037]图3是本发明提供的双母组合结构图;
[0038]图4是本发明提供的节点布局过程示意图;
[0039] 图5是本发明提供的开关对象排序中权重居中示意图;
[0040] 图6是本发明提供的开关对象排序中名称排序示意图;
[0041]图7是本发明提供的图元布局中单点设备示意图;
[0042]图8是本发明提供的图元布局中双节点设备示意图;
[0043]图9是本发明提供的图元布局中组合设备示意图;
[0044]图1 〇本发明提供的图元布线示意图。
具体实施方式
[0045]下面结合附图对本发明的具体实施方式作进一步的详细说明。
[0046]如图1,本发明提供基于目标导向的配网图形自动生成方法,自动成图的主要过程 包括拓扑模型抽取、对象识别、图元布局及智能布线等。在基于标准的CIM模型,完成电网的 统一建模工作后,成图算法利用拓扑搜索抽取出需要的子模型对象,通过节点布局、图形布 线过程自动生成配网一次接线图模型对象。根据不同的成图需求及参数对象,通过请求不 同的拓扑服务,获得设备对应的属性(名称、ID、节点号、颜色、所示馈线等)。
[0047]本发明主要列举了单线图、联络图、区域图等需求类型,除此以外本发明还支持多 种扩展图形类型。为保证具体应用的松耦合性,屏蔽不同系统平台的差异性,在通过获取的 设备属性后,以中间格式文件描述一次图模型,描述如下:
[0048] S-MODEL: {SO,devSet,V,R}
[0049] 其中:
[0050] so:为起点节点号集合,成图算法处理时,以此集合中的节点对象为起点;
[0051] devSet:—次设备集合,每个设备对象包括ID、名称、电压等级色、所属线路等基本 属性;
[0052] V:子模型的所有设备的节点集合;S0CV;
[0053] R: {rlrGdevSetXV} •描述设备对象和节点集合的关系。
[0054]在完成模型抽取,构建成中间格式文件后,即可进行对象识别。即根据母线信息, 构建组合设备对象。对象的识别主要目标是要解决在配网单线图成图过程中,如何构建组 合设备对象(环网柜、分支箱、配电所等)。具体的识别过程如下:
[0055] 1 •从S-M0DEL中的集合V遍历各个母线节点对象,压入队列;
[0056] 2•弹出首节点,将与首节点通过开关、刀闸的关联的未访问过的节点压入队列;
[0057] 3 •队列为空时停止一次组合识别;否则转上一步;
[0058]通过上述过程即形成一个组合设备的处理,同时基于电气约束,可考虑将与母线 节点直接连接的电缆对象(L)作为异常情况进行标注,如图2所示。
[0059]除单母线组合对象外,还需要考虑多母线组合的对象,如图3所示。不难看出,通过 上述识别过程,可以从节点N搜索到节点S1、…、S4、N1’、S1’、…、S4’,其中S1、."、S4和 S1’、…、S4’定义为该组合设备的外部端子节点。总的搜索范围可能包括多个母线对象,这 里需要按母线进行分组,即母线N(S1、…、S4);母线N’(S1,、…、S4’),同时可考虑根据母线 名称建立N(XX#I母)、N’(XX#II母)的顺序关系。
[0060]节点布局过程如图4所示。从初始节点开始,基于节点的宽度优先(BFS)遍历,分配 各个节点对象的逻辑坐标,并进行一定的上下移动后,即完成了节点的初步布局工作。其 中,宽度搜索以S-M0DEL中的集合S0为起始节点压入队列,放置在第〇层,依次弹出队列节 点,根据该节点压入新的节点对象,其层设置为前一节点所在层加1。同时根据节点的度d, 设置本层下一节点的水平位置,我们设置为当前节点水平位置加上d-1。
[0061]根据应用需求,在进行宽度搜索时,对组合设备的端子节点进行了排序,保证最右 侧的W子关联的下一层T点在取上面。对一个节点包括多个子节点的情形,为保证图形的 对称性,尽量使最大权重(所有下级子节点数之和)的子节点放在中间,依次上下均匀分配, 如图5所示;同时在另一方面,根据具体用户需求,也可以考虑根据子节点关联设备的名称 依次排序,保证业务上的顺序性,如图6所示。
[0062]在完成图元定位后,即可开始图元的绘制工作。包括单节点设备、双节点设备、组 合设备等,如图7、8、9所示。其中,单节点设备主要包括配变、负荷、母线等,绘制母线时,应 根据母线节点位置及其包含的子节点数量和两端适当延长信息,动态绘制母线图元;在绘 制配变、负荷时,在存在一个节点关联多个配变或负荷对象时,应保证均匀错开;双节点设 备主要包括开关、刀闸、断路器、馈线段等,绘制时需考虑增加连接线及其合并处理,具体绘 制过程参见图形布线的一节;组合图元以一个矩形框表示,面积需包含该组合图元所有包 含节点的位置。
[0063]通过节点布局后,可进行图线布线即完成各个节点之间连线的处理。本发明图形 布线基于传统的电路通道布线算法,并结合分层的具体情况进行一定的修改,在各个通道 中,根据对应图元类型设置相关的轨道对象,即一个通道包括多个通道对象,如图10所示。 具体步骤如下:
[0064] 首先,在各个节点对象完成初始布局后,计算各个节点所占的最大方格数(N*M), 即为整个图形的节点大小,根据节点坐标及节点位置大小,增加水平、竖直通道,重新进行 坐标变换,放置各个节点对象。
[0065] 其次,依次遍历“边”对象,根据各个边两端的节点对象,判断其类型及相对位置, 这里由于节点布局时采用了宽度优先的分层布局,可以指定左侧、右侧节点,保证两节点的 相对位置为:水平、竖直、右上、右下四种。
[0066] 根据获得节点类型及相对位置信息,以各个连线的起始节点S集合为考察对象,制 订通道中轨道的分配原则:对出线节点其下标序号越大,分配的轨道号越小;反之,对进线 节点其下标序号越小,分配的轨道号越小。图形布线过程如图1〇所示。另外为尽量减少连线 的拐点数,在具体连线时,还考虑了连线两端两个节点的相对位置及其两边是否存在其他 节点或组合设备,尽量使连线拉直减少拐点数。
[0067] 本发明中除站房内设备为“点”对象,其他设备都为“线”对象,在完成布点及布线 后,即确定了各个设备的位置情况,在进行布置图元进行图形展示时,在两端节点直接的线 位置上放置图元,图元两侧可考虑增加连接线;在完成全图布局后,对任何一个节点对象, 如果其度为2,且两端都有连接线的情况,则将连接线进行合并处理。
[0068] 最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽 管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然 可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范围的任何 修改或者等同替换,其均应涵盖在本发明的权利要求范围当中。

Claims (5)

1.基于目标导向的配网图形自动生成方法,其特征在于,所述方法包括以下步骤: (1) 根据一体化电网模型信息及用户成图需求,抽取一次图模型对象; (2) 对一次图模型对象进行识别; (3) 对模型对象进行层次布局、优化,完成图元位置布局,所述图元位置布局的过程为: 1) 从初始节点开始,进行基于节点的宽度优先遍历,分配各个节点对象的逻辑坐标,并 进行上下移动、交换,完成节点初步布局; 2) 根据应用需求,在进行宽度搜索时,对组合设备的端子节点进行了排序,保证最右侧 的端子关联的下一层节点在最上面; 3) 依据节点类型及节点的度信息进行节点的优化调整; (4) 根据布局后的图元位置,进行智能布线。
2.如权利要求1所述的基于目标导向的配网图形自动生成方法,其特征在于,上述步骤 (1) 中,一次图模型对象的抽取过程为:基于一体化电网模型根据不同的需求类型及参数对 象,通过请求不同的拓扑服务,获得设备对应的属性,通过获取的设备属性,组装成自动成 图应用中间格式文件。
3.如权利要求2所述的基于目标导向的配网图形自动生成方法,其特征在于,所述中间 格式文件描述如下: S-MODEL: {SO,devSet,V,R} 其中: SO:为起点节点号集合,成图算法处理时,以此集合中的节点对象为起点; devSet: —次设备集合,包含每个设备对象的基本属性; V:子模型的所有设备的节点集合;S0CV; R: {rlrEdevSetXV} •描述设备对象和节点集合的关系。
4.如权利要求3所述的基于目标导向的配网图形自动生成方法,其特征在于,上述步骤 (2) 中,对象识别的过程为: 1) 从S-M0DEL中的集合V遍历各个母线节点对象,压入队列; 2) 弹出首节点,将与首节点通过开关、刀闸的关联的未访问过的节点压入队列; 3) 队列为空时停止一次组合识别;否则转上一步。
5.如权利要求1所述的基于目标导向的配网图形自动生成方法,其特征在于,上述步骤 (4)中,智能布线的过程为: 1) 在各个节点对象完成初始布局后,计算各个节点所占的最大方格数,即为整个图形 的节点大小,根据节点坐标及节点位置大小,增加水平、竖直通道,重新进行坐标变换,放置 各个节点对象; 2) 依次遍历“边”对象,根据各个边两端的节点对象,判断其类型及相对位置,指定左 侧、右侧节点,并保证两节点的相对位置为:水平、竖直、右上、右下四种; 3) 根据“边”对象两端节点的属性信息及相对位置,计算该边的连接线段及每个线段在 所属通道中的轨道序号。
CN201410321993.2A 2014-07-08 2014-07-08 基于目标导向的配网图形自动生成方法 Active CN104133943B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410321993.2A CN104133943B (zh) 2014-07-08 2014-07-08 基于目标导向的配网图形自动生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410321993.2A CN104133943B (zh) 2014-07-08 2014-07-08 基于目标导向的配网图形自动生成方法

Publications (2)

Publication Number Publication Date
CN104133943A CN104133943A (zh) 2014-11-05
CN104133943B true CN104133943B (zh) 2017-06-20

Family

ID=51806619

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410321993.2A Active CN104133943B (zh) 2014-07-08 2014-07-08 基于目标导向的配网图形自动生成方法

Country Status (1)

Country Link
CN (1) CN104133943B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104794556B (zh) * 2015-01-12 2018-08-14 中国南方电网有限责任公司 输电网视图模型的抽象与压缩方法
CN104616207B (zh) * 2015-01-27 2018-01-09 中国科学院计算机网络信息中心 电网拓扑可视化系统和方法
CN106777686A (zh) * 2016-12-15 2017-05-31 天津冠睿霖科技发展有限公司 基于地理信息的电网中配电单线的自动分布法局方法
CN107844620B (zh) * 2017-07-17 2021-07-06 中国南方电网有限责任公司 基于目标导向的故障站点专题图自动生成方法
CN107945245B (zh) * 2017-11-06 2021-03-30 许继电气股份有限公司 一种配电网络区域图形自动生成方法
CN108829959B (zh) * 2018-06-01 2022-09-06 广东电网有限责任公司 一种面向业务驱动的配网专题图自动生成方法
CN111126212A (zh) * 2019-12-13 2020-05-08 广东施富电气实业有限公司 基于配电箱一次系统图的抠图识别方法、系统及存储介质
CN111310291B (zh) * 2020-03-20 2022-02-15 常州东瑞电力软件有限公司 一种配电网系统图生成方法
CN111797485A (zh) * 2020-06-05 2020-10-20 同济大学 一种基于拓扑分层抽象的空调水系统原理图自动成图方法
CN112308449A (zh) * 2020-11-12 2021-02-02 山东鲁能软件技术有限公司 配电自动化系统环网图中分支内设备排序的方法及系统
CN113378069A (zh) * 2021-07-15 2021-09-10 广东电网有限责任公司 基于智能推荐算法的主配网自动绘图方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103150425A (zh) * 2013-02-06 2013-06-12 上海交通大学 基于拓扑分层的配电网单线图自动生成方法
CN103500237A (zh) * 2013-07-03 2014-01-08 国家电网公司 基于逻辑布局的配电网自动成图方法
CN103530810A (zh) * 2012-03-23 2014-01-22 山东电力集团公司青岛供电公司 电力系统基于逻辑关系的建模方法
CN103762591A (zh) * 2014-01-16 2014-04-30 国家电网公司 一种配电网拓扑布图方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103530810A (zh) * 2012-03-23 2014-01-22 山东电力集团公司青岛供电公司 电力系统基于逻辑关系的建模方法
CN103150425A (zh) * 2013-02-06 2013-06-12 上海交通大学 基于拓扑分层的配电网单线图自动生成方法
CN103500237A (zh) * 2013-07-03 2014-01-08 国家电网公司 基于逻辑布局的配电网自动成图方法
CN103762591A (zh) * 2014-01-16 2014-04-30 国家电网公司 一种配电网拓扑布图方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于CIM的变电站与配电馈线一次接线图自动绘制算法;周博曦 等;《电力系统自动化》;20120610;第36卷(第11期);第77-81页 *
基于CIM的复杂配电网单线图自动布局;张奇峰;《中国优秀硕士学位论文全文数据库》;20130615(第6期);正文第16-30页 *

Also Published As

Publication number Publication date
CN104133943A (zh) 2014-11-05

Similar Documents

Publication Publication Date Title
CN104133943B (zh) 基于目标导向的配网图形自动生成方法
CN103150425B (zh) 基于拓扑分层的配电网单线图自动生成方法
CN104462473B (zh) 一种基于cim‑e电网模型自动生成cim‑g格式厂站内接线图的方法
CN102360398B (zh) 基于iec61850的cad电力图形生成解析方法
CN102663180B (zh) 配网单线图绘图方法
CN105488269A (zh) 一种基于cim模型的输配电网自动成图系统
CN104156835B (zh) 一种大电网广域分布式一体化拓扑分析方法
CN110504754A (zh) 一种基于地理信息自动生成三维分层结构的电网监控方法
CN105930575B (zh) 一种psasp数据模型转换为pscad数据模型的自动转换方法
CN107292003B (zh) 一种电网厂站接线图自动生成方法
CN103066698A (zh) 在调配系统中自动生成可视化的电网潮流图的实现方法
CN106021632B (zh) 基于拓扑关系变电站一次接线图生成全网图方法
CN104331562B (zh) 一种电网信息系统中地理接线图的沿布方法及装置
CN102403718B (zh) 基于Arcgis的电网拓扑关系生成方法
CN105226647B (zh) 一种高性能电气网络实时拓扑分析方法
CN103020335A (zh) 一种配电网地理接线图到区域正交图的自动转换方法
CN108629061A (zh) 一种混合式布局的配电网单线图自动生成方法
CN104392388B (zh) 电网gis中变电站联络图的自动成图方法及其装置
CN107545085A (zh) 一种智能变电站过程层网络联接图自动生成方法
Li et al. Distribution feeder one-line diagrams automatic generation from geographic diagrams based on GIS
CN107273574A (zh) 一种基于d5000调度系统的输电网自动成图技术
CN103942345B (zh) 一种自动生成ied网络图的方法
CN104182913A (zh) 一种电网方式图成图智能排布方法
CN104967115A (zh) 一种用于电力系统的分布集群式网络拓扑着色方法
CN102375828A (zh) 一种电网拓扑在关系数据库中的物理存储和优化方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant