CN106599073A - 一种基于d5000一次接线图元递归遍历的快速成图方法 - Google Patents

一种基于d5000一次接线图元递归遍历的快速成图方法 Download PDF

Info

Publication number
CN106599073A
CN106599073A CN201611035793.6A CN201611035793A CN106599073A CN 106599073 A CN106599073 A CN 106599073A CN 201611035793 A CN201611035793 A CN 201611035793A CN 106599073 A CN106599073 A CN 106599073A
Authority
CN
China
Prior art keywords
pel
recursive
matrix
depth
condition value
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.)
Pending
Application number
CN201611035793.6A
Other languages
English (en)
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.)
Beijing Yisoft Technology Co Ltd
State Grid Liaoning Power Dispatching Control Center
Original Assignee
Beijing Yisoft Technology Co Ltd
State Grid Liaoning Power Dispatching Control Center
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 Beijing Yisoft Technology Co Ltd, State Grid Liaoning Power Dispatching Control Center filed Critical Beijing Yisoft Technology Co Ltd
Priority to CN201611035793.6A priority Critical patent/CN106599073A/zh
Publication of CN106599073A publication Critical patent/CN106599073A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53—Querying
    • G06F16/532—Query formulation, e.g. graphical querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于D5000一次接线图元的递归遍历快速成图方法，包括如下步骤：步骤1、建立D5000中的一次接线图CIM文件中图形对象和连通属性的关联矩阵；步骤2、根据该关联矩阵，形成以图元为最小分析单元的映射表；步骤3、构造以图元为遍历条件值和以其连通属性为递归条件值的双重干预下的深度优先搜索算法模型；步骤4、实现关联关系的图元拼接成图动作。本发明方法实现了基于D5000平台上的一次接线图文件的轻数量级的解析和重构过程，通过构建改良的深度优先搜索算法，增加了智能成图的时效性和准确率。

Description

一种基于D5000一次接线图元递归遍历的快速成图方法
技术领域
本发明涉及了一种图形文件解析和重构的创新方法，结合了矩阵分析、映射表关联、深度优先搜索算法等集成性的技术手段，具体涉及了一种基于D5000一次接线图元的递归遍历快速成图方法。
背景技术
随着电力系统的不断发展和电网规模的不断扩大，各类电网图形的应用系统不断涌现，如何基于在D5000平台上方便地实现系统内部不同应用之间或系统之间的图模信息快速共享和应用集成逐渐成为研究的热点。
目前，由于前期信息化建设的历史原因，设计单位、变电工区、各级调度控制中心各专业所使用的图形工具均不同，导致各个地方数据有差异或更新滞后、业务流转中数据格式不统一等问题，为电网安全管理埋下隐患。因此急需一种基于D5000平台上关于电网图形方面的快速、便捷且人工干预小的解析和重构的革新方法。
发明内容
本发明的目的在于针对上述现有技术中的问题，提供一种基于D5000一次接线图元递归遍历的快速成图方法，该方法能够同时兼顾电网图形广度和深度的遍历，优化网络传输的图模数据架构，实现快速出图的目的。
为了实现上述目的，本发明采用的技术方案包括如下步骤：
步骤1、建立D5000中的一次接线图CIM文件中图形对象和连通属性的关联矩阵：该关联矩阵描述的对等关系为C＝K*G，其中K为连通性矩阵，G为图形对象向量，C为连接样式向量，即通过图形对象连通属性分析，获得多个图形对象参与下的接线形式；
步骤2、形成以图元为最小分析单元的映射表：该映射表以图元为索引，通过图元实现映射表的写入和读取功能；
步骤3、构造以图元为遍历条件值和以其连通属性为递归条件值的双重干预的深度优先搜索算法模型：输入图元信息，进行该图元与其他连接对象便利搜索，同时，以其自身的连通属性作为终止本次搜索并进行深度递归分析的条件值；
步骤4、实现关联关系的图元拼接成图动作：通过图元之间的连通性分析，实现电气对象拓扑成图。
所述的步骤1中的关联矩阵，实现该矩阵的最优化处理，将优化后的矩阵直接作为图元映射表的输入。
所述的步骤2中的图元拟定集合为P＝{p|母线，间隔，变压器，熔断器，断路器，隔离开关，发电机，补偿器，端点，自定义图元对象1，...n}，其中自定义图元对象为图元预留扩充设计。
所述的步骤3中将图元作为遍历条件值，实现了图形模型的广度层面上的穷举性分析；将其图元连通属性作为递归条件值，实现了图形模型的深度层面上的收敛性分析；结合以上的双重手段，实现该手段干预的深度优先搜索。具体实现方法如下：
①依次读取映射表中的图元p，并标注唯一标示pID
②判断pID是否已被遍历，若已遍历过程分析结束，则跳出遍历分析过程并进入下一个图元的循环遍历过程；若遍历过程未开始，则引入pID的连通性值cpID，以cpID作为递归分析条件判断依据直至pID连通性分析全部结束，并跳出pID的图形拓扑分析过程
③进入下一个图元的循环遍历。
与目前技术手段相比，本发明基于D5000一次接线图元递归遍历的快速成图方法，首先建立图形对象和连通属性的关联矩阵，然后形成以图元为最小分析单元的映射表，通过自主构造的以图元为遍历条件值和以其连通属性为递归条件值的双重干预的深度优先搜索算法模型，最后实现关联关系的图元拼接成图动作。本发明方法基于D5000的图形描述文件开展图元解析和重构过程，实现了对接不同图形平台的快速成图功能
附图说明
图1本发明方法原理图；
图2本发明涉及的建立以图元pID为索引的映射表方法实现逻辑图；
图3本发明涉及的双重干预的深度优先搜索算法实现逻辑图。
具体实施方式
下面结合附图对本发明做进一步的详细说明。
参见图1，本发明基于D5000一次接线图元递归遍历的快速成图方法具体操作按照如下顺序进行：
1.建立图形对象和连通属性的关联矩阵：从D5000电网图像CIM文件中解析图形对象和其连通属性，采用面向图形对象设计，建立图形对象之间的连接关系方程，将不同的连接关系方程组建成图形对象和连通属性关联矩阵，并将最优化处理，实现矩阵分析冗余度分析过程。
2.形成以图元为最小分析单元的映射表：在图形对象和连通属性关联矩阵最优化的基础上，获取图元信息，将图元作为唯一标示，建立图元关联映射表，并为该映射表留有后续更新补充的接口。参见图2。
3.自主构造的以图元为遍历条件值和以其连通属性为递归条件值的双重干预的深度优先搜索算法模型：首先，遍历图元隐射表，获取图元ID和其连通属性值；其次，将图元ID作为迭代的输入对象，依据深度优先搜索算法先获取图形广度上连接关系遍历情况，然后依次根据其对应的连通属性值进行深度拓扑分析，最总获取图形内容的连接属性关系。具体本发明涉及的双重干预的深度优先搜索算法实现逻辑参见图3。
4.实现关联关系的图元拼接成图动作：主要依据以上构造算法出具的结果，将解析出具有连通性属性的图元，进行重新拼接成图工作。

Claims (4)

1.一种基于D5000一次接线图元递归遍历的快速成图方法，其特征在于，包括如下步骤：
步骤1、建立D5000中的一次接线图CIM文件中图形对象和连通属性的关联矩阵：该关联矩阵描述的对等关系为C＝K*G，其中K为连通性矩阵，G为图形对象向量，C为连接样式向量，即通过图形对象连通属性分析，获得多个图形对象参与下的接线形式；
步骤2、形成以图元为最小分析单元的映射表：该映射表以图元为索引，通过图元实现映射表的写入和读取功能；
步骤3、构造以图元为遍历条件值和以其连通属性为递归条件值的双重干预的深度优先搜索算法模型：输入图元信息，进行该图元与其他连接对象便利搜索，同时，以其自身的连通属性作为终止本次搜索并进行深度递归分析的条件值；
步骤4、实现关联关系的图元拼接成图动作：通过图元之间的连通性分析，实现电气对象拓扑成图。
2.根据权利要求1所述的基于D5000一次接线图元递归遍历的快速成图方法，其特征在于：所述的步骤1中的关联矩阵，实现该矩阵的最优化处理，将优化后的矩阵直接作为图元映射表的输入。
3.根据权利要求1所述的基于D5000一次接线图元递归遍历的快速成图方法，其特征在于：所述的步骤2中的图元拟定集合为P＝{p|母线，间隔，变压器，熔断器，断路器，隔离开关，发电机，补偿器，端点，自定义图元对象1，...n}，其中自定义图元对象为图元预留扩充设计。
4.根据权利要求1所述的基于D5000一次接线图元递归遍历的快速成图方法，其特征在于：将图元作为遍历条件值，实现了图形模型的广度层面上的穷举性分析；将其图元连通属性作为递归条件值，实现了图形模型的深度层面上的收敛性分析；结合以上的双重手段，实现该手段干预的深度优先搜索。
CN201611035793.6A 2016-11-23 2016-11-23 一种基于d5000一次接线图元递归遍历的快速成图方法 Pending CN106599073A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611035793.6A CN106599073A (zh) 2016-11-23 2016-11-23 一种基于d5000一次接线图元递归遍历的快速成图方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611035793.6A CN106599073A (zh) 2016-11-23 2016-11-23 一种基于d5000一次接线图元递归遍历的快速成图方法

Publications (1)

Publication Number Publication Date
CN106599073A true CN106599073A (zh) 2017-04-26

Family

ID=58591805

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611035793.6A Pending CN106599073A (zh) 2016-11-23 2016-11-23 一种基于d5000一次接线图元递归遍历的快速成图方法

Country Status (1)

Country Link
CN (1) CN106599073A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111241646A (zh) * 2020-01-10 2020-06-05 厦门亿力吉奥信息科技有限公司 电网设备的布局方法及计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101661527A (zh) * 2009-09-25 2010-03-03 江西九江供电公司 一种配电网地理接线图到单线图的自动转换系统
CN103544359A (zh) * 2013-10-31 2014-01-29 中国南方电网有限责任公司超高压输电公司南宁局 用于变电站仿真培训系统的二次回路仿真方法
CN103605852A (zh) * 2013-11-25 2014-02-26 国家电网公司 一种用于大规模电网机电暂态实时仿真的并行拓扑方法
US20150170580A1 (en) * 1999-12-27 2015-06-18 Semiconductor Energy Laboratory Co., Ltd. Image display device and driving method thereof
CN105718636A (zh) * 2016-01-14 2016-06-29 中国南方电网有限责任公司 一种厂站主接线图模型自动转换方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150170580A1 (en) * 1999-12-27 2015-06-18 Semiconductor Energy Laboratory Co., Ltd. Image display device and driving method thereof
CN101661527A (zh) * 2009-09-25 2010-03-03 江西九江供电公司 一种配电网地理接线图到单线图的自动转换系统
CN103544359A (zh) * 2013-10-31 2014-01-29 中国南方电网有限责任公司超高压输电公司南宁局 用于变电站仿真培训系统的二次回路仿真方法
CN103605852A (zh) * 2013-11-25 2014-02-26 国家电网公司 一种用于大规模电网机电暂态实时仿真的并行拓扑方法
CN105718636A (zh) * 2016-01-14 2016-06-29 中国南方电网有限责任公司 一种厂站主接线图模型自动转换方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
徐冠华: "基于图数模统一设计的变电站图数识别和自动成图的研究", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111241646A (zh) * 2020-01-10 2020-06-05 厦门亿力吉奥信息科技有限公司 电网设备的布局方法及计算机可读存储介质
CN111241646B (zh) * 2020-01-10 2023-03-28 厦门亿力吉奥信息科技有限公司 电网设备的布局方法及计算机可读存储介质

Similar Documents

Publication Publication Date Title
CN102360398B (zh) 基于iec61850的cad电力图形生成解析方法
US9798310B2 (en) Method for searching cross-regional power supply area based on CIM model and system thereof
CN104133953B (zh) 智能变电站二次设计系统
CN105226647B (zh) 一种高性能电气网络实时拓扑分析方法
CN109947859B (zh) 配电网绘图建模方法、系统、存储介质和计算机设备
CN107679276B (zh) 电力系统潮流接线图的生成方法、装置及电子设备
CN103218478B (zh) 用于配电网消除拓扑孤岛的深度优先搜索方法及搜索系统
CN104218673A (zh) 电网自动化智能分区方法
CN105140919A (zh) 一种基于图论的快速拓扑分析及拓扑岛建立的方法
CN106709143A (zh) 基于atp自动建模的vfto批量仿真分析方法及系统
CN103559727B (zh) 一种梯形图数据结构描述及扫描解析方法
CN111711677A (zh) 智能变电站过程层交换机虚实回路可视化方法、系统及介质
CN104407577A (zh) 基于实时潮流的智能校核防误操作方法
CN104392104B (zh) 一种航天器低频电缆导线长度及数量的确定方法
CN110908758B (zh) 一种防误闭锁逻辑表达式图形化配置方法及系统
CN113343426A (zh) 考虑现实需求导向的城市配电网线路规方法及系统
CN108521344B (zh) 基于边扩展图指挥控制网络二端可靠性评估方法
CN106599073A (zh) 一种基于d5000一次接线图元递归遍历的快速成图方法
CN111046488B (zh) 航天器电缆三维布线方法
CN110806690A (zh) 无人机航迹规划的无损凸优化实现方法
CN104778308B (zh) 飞机结构型材的识别方法和装置
CN103577569A (zh) 基于svg技术实现psasp数据文件图形化的方法
CN106229974A (zh) 一种基于图数据库的电力网络快速拓扑分析的方法
CN105843601A (zh) 基于安卓系统的屏幕自适应适配技术
CN107423360B (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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170426