基于有向无环图的电源追溯自动成图技术研究  

Research on Automatic Mapping Technology of Power Traceability Diagram Based on Directed Acyclic Graph

作　　者：孙祺 程伟 张天宇 高斌 何浩奇 SUN Qi;CHENG Wei;ZHANG Tianyu;GAO Bin;HE Haoqi(State Grid Electric Power Research Institute Co.,Ltd.,Nanjing 210000,China;Nanjing Nari Information and Communication Technology Co.,Ltd.,Nanjing 210000,China)

机构地区：[1]国网电力科学研究院有限公司,江苏南京210000 [2]南京南瑞信息通信科技有限公司,江苏南京210000

出　　处：《湖南电力》2025年第2期104-109,共6页Hunan Electric Power

基　　金：国家电网有限公司总部科技项目(5700-202340667A-3-3-JC)。

摘　　要：针对电源追溯图成图需求,提出一种基于有向无环图的电源追溯自动成图技术。在获取电网设备、连接关系数据的前提下,设计电源追溯图自动成图的核心方法,即电网设备的布局算法,主要包括层级划分、节点排序、水平坐标计算等步骤。以某重要电力负荷为例开展电源追溯自动成图实验,发现图中节点分布均匀,连接线交叉少,成图结果整体较为合理、美观。Aiming at the demand for power traceability mapping,a power traceability automatic mapping technology based on directed acyclic graphs is proposed.The layout algorithm of power grid equipment which is the core method for automatic mapping of power traceability diagrams has been designed based on on power grid equipment and connection relationships data,which mainly includes node layering,node sorting and horizontal coordinate calculation steps.An important power load is taken as an example to carry out power traceability automatic mapping experiment and it is found that the nodes in the graph are evenly distributed,with few intersecting connecting lines.The mapping results are overall reasonable and aesthetically pleasing.

关 键 词：有向无环图 电源追溯 自动成图 广度优先搜索 重心法 

分 类 号：TM73[电气工程—电力系统及自动化]