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

doi:10.3969/j.issn.1008-0198.2025.02.014

Abstract

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.

Key words: directed acyclic graph, power traceability, automatic mapping, breadth-first search, centre of gravity method

CLC Number:

TM73

SUN Qi, CHENG Wei, ZHANG Tianyu, GAO Bin, HE Haoqi. Research on Automatic Mapping Technology of Power Traceability Diagram Based on Directed Acyclic Graph[J]. Hunan Electric Power, 2025, 45(2): 104-109.

References

[1] 鲁宗相,李昊,乔颖. 从灵活性平衡视角的高比例可再生能源电力系统形态演化分析[J]. 全球能源互联网,2021,4(1):12-18.
[2] 张颖,艾欣. 考虑风光出力不确定性及相关性的配电网规划方法[J]. 现代电力,2024,41(2):318-325.
[3] 陈根军,顾全. 基于CIM的配电网一体化追踪拓扑[J]. 电力系统自动化,2009,33(3):59-63.
[4] 赵强,杨柳.基于启发式搜索的配电网 GIS拓扑分析[J]. 计算机应用与软件,2008,25(9):181-182,205.
[5] 袁晓峰,卢芳,钱栋,等. 基于电源追溯和供电可靠性的重要负荷保电研究[J]. 自动化应用,2016(7):101,103.
[6] 于烨,刘思尧,郭安乐,等. 基于用电信息采集和配电自动化系统数据的电源点自动识别技术研究[J]. 电力大数据,2021,24(2):47-54.
[7] 周昊程,孟进,朱红明. 基于GIS坐标布局的配电单线图自动成图技术[J]. 电力系统自动化,2017,41(22):145-150,161.
[8] 周爱华,潘森,沈晓峰,等. 基于改进粒子群算法的高压配电网拓扑自动成图技术[J]. 电力信息与通信技术,2024,22(1):22-30.
[9] 徐遐龄,田国辉,刘涛,等. 基于神经网络的电网潮流图自动拓扑布线方法[J]. 电力系统自动化,2022,46(6):102-108.
[10] 陈挺,徐恩,王浩文,等. 基于泰森多边形的配电网GIS图美化算法[J]. 湖南电力,2023,43(5):121-128.
[11] 陈士强,卢小海,黎志强. 一种基于主配网集成模型的配电网自动成图系统的设计与应用[J]. 机电信息,2019(2):44-46.
[12] 唐广瑜,金鑫琨. 改进引力-斥力算法在配电网单线图自动生成中的应用研究[J]. 电力系统保护与控制,2022,50(18):150-156.
[13] 盛志文,王镜毓,石东源. 基于图自编码器的输电网单线图布局自适应生成方法[J]. 中国电机工程学报,2022,42(6):2133-2145.
[14] 彭森,犹锋,程伟,等. 一种支持增量更新的配电网单线图自动生成方法[J]. 现代电力,2024,41(1):21-28.
[15] 沈自虎,吴淑玮,葛艺晓,等. 输电网接线图增量自动成图算法[J]. 计算机系统应用,2020,29(5):128-135.
[16] 王毅,徐元源,李松浓. 基于DAG-SVMS的非侵入式负荷识别方法[J]. 电子技术应用,2021,47(10):107-112.
[17] 李斌,张杰,任莹. 一种基于有向无环图的电网事故分析模型研究[J]. 中国管理信息化,2019,22(9):167-168.
[18] 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.
[19] 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.
[20] 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.