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

SUN Qi; CHENG Wei; ZHANG Tianyu; GAO Bin; HE Haoqi

doi:10.3969/j.issn.1008-0198.2025.02.014

English Version Reader LoginJournal Login

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-11-30

- Research on Automatic Mapping Technology of Power Traceability Diagram Based on Directed Acyclic Graph
- Vol. 45, Issue 2, Pages: 104-109(2025)
- 作者机构：
  
  1. 国网电力科学研究院有限公司,江苏,南京,210000
  2. 南京南瑞信息通信科技有限公司,江苏,南京,210000
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1008-0198.2025.02.014
  CLC： TM73
- Published Online：30 April 2025，
  
  Published：2025
- 稿件说明：
移动端阅览
孙祺, 程伟, 张天宇, 高斌, 何浩奇. 基于有向无环图的电源追溯自动成图技术研究[J]. 湖南电力, 2025, 45(2): 104-109.

SUN Qi, CHENG Wei, ZHANG Tianyu, et al. Research on Automatic Mapping Technology of Power Traceability Diagram Based on Directed Acyclic Graph[J]. 2025, 45(2): 104-109.
孙祺, 程伟, 张天宇, 高斌, 何浩奇. 基于有向无环图的电源追溯自动成图技术研究[J]. 湖南电力, 2025, 45(2): 104-109. DOI： 10.3969/j.issn.1008-0198.2025.02.014.

SUN Qi, CHENG Wei, ZHANG Tianyu, et al. Research on Automatic Mapping Technology of Power Traceability Diagram Based on Directed Acyclic Graph[J]. 2025, 45(2): 104-109. DOI： 10.3969/j.issn.1008-0198.2025.02.014.

摘要

针对电源追溯图成图需求

提出一种基于有向无环图的电源追溯自动成图技术。在获取电网设备、连接关系数据的前提下

设计电源追溯图自动成图的核心方法

即电网设备的布局算法

主要包括层级划分、节点排序、水平坐标计算等步骤。以某重要电力负荷为例开展电源追溯自动成图实验

发现图中节点分布均匀

连接线交叉少

成图结果整体较为合理、美观。

Abstract

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.

关键词

Keywords

references

鲁宗相,李昊,乔颖. 从灵活性平衡视角的高比例可再生能源电力系统形态演化分析[J]. 全球能源互联网,2021,4(1):12-18.

张颖,艾欣. 考虑风光出力不确定性及相关性的配电网规划方法[J]. 现代电力,2024,41(2):318-325.

陈根军,顾全. 基于CIM的配电网一体化追踪拓扑[J]. 电力系统自动化,2009,33(3):59-63.

赵强,杨柳.基于启发式搜索的配电网 GIS拓扑分析[J]. 计算机应用与软件,2008,25(9):181-182,205.

袁晓峰,卢芳,钱栋,等. 基于电源追溯和供电可靠性的重要负荷保电研究[J]. 自动化应用,2016(7):101,103.

于烨,刘思尧,郭安乐,等. 基于用电信息采集和配电自动化系统数据的电源点自动识别技术研究[J]. 电力大数据,2021,24(2):47-54.

周昊程,孟进,朱红明. 基于GIS坐标布局的配电单线图自动成图技术[J]. 电力系统自动化,2017,41(22):145-150,161.

周爱华,潘森,沈晓峰,等. 基于改进粒子群算法的高压配电网拓扑自动成图技术[J]. 电力信息与通信技术,2024,22(1):22-30.

徐遐龄,田国辉,刘涛,等. 基于神经网络的电网潮流图自动拓扑布线方法[J]. 电力系统自动化,2022,46(6):102-108.

陈挺,徐恩,王浩文,等. 基于泰森多边形的配电网GIS图美化算法[J]. 湖南电力,2023,43(5):121-128.

陈士强,卢小海,黎志强. 一种基于主配网集成模型的配电网自动成图系统的设计与应用[J]. 机电信息,2019(2):44-46.

唐广瑜,金鑫琨. 改进引力-斥力算法在配电网单线图自动生成中的应用研究[J]. 电力系统保护与控制,2022,50(18):150-156.

盛志文,王镜毓,石东源. 基于图自编码器的输电网单线图布局自适应生成方法[J]. 中国电机工程学报,2022,42(6):2133-2145.

彭森,犹锋,程伟,等. 一种支持增量更新的配电网单线图自动生成方法[J]. 现代电力,2024,41(1):21-28.

沈自虎,吴淑玮,葛艺晓,等. 输电网接线图增量自动成图算法[J]. 计算机系统应用,2020,29(5):128-135.

王毅,徐元源,李松浓. 基于DAG-SVMS的非侵入式负荷识别方法[J]. 电子技术应用,2021,47(10):107-112.

李斌,张杰,任莹. 一种基于有向无环图的电网事故分析模型研究[J]. 中国管理信息化,2019,22(9):167-168.

SUGIYAMA K,TAGAWA S,TODA M.Methods for visual understanding of hierarchical system structures[J]. IEEE Transactions on Systems,Man,and Cybernetics,1981,11(2):109-125.

JUNGER M,MUTZEL P.2-layer straightline crossing minimization:performance of exact and heuristic algorithms[J]. Journal of Graph Algorithms and Applications,1997,1(1):1-25.

BRANDES U,KÖPF B. Fast and simple horizontal coordinate assignment[C]//Proceedings of the 9th International Symposium on Graph Drawing,2001-09-23. Vienna,Austria. 2001.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰