Automatic Generation of Topology Diagrams for Strongly-Meshed Power Transmission Systems

作     者：Wang, Jingyu Chen, Jinfu Shi, Dongyuan Duan, Xianzhong 

作者机构：Huazhong Univ Sci & Technol Sch Elect & Elect Engn State Key Lab Adv Electromagnet Engn & Technol Wuhan 430074 Peoples R China Hunan Univ Coll Elect & Informat Engn Changsha 410012 Peoples R China 

出 版 物：《IEEE TRANSACTIONS ON POWER SYSTEMS》 (IEEE Trans Power Syst)

年 卷 期：2024年第39卷第1期

页      面：1918-1931页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

基　　金：State Grid Corporation of China Science and Technology 

主　　题：Topology Layout Power transmission Power grids Measurement Optimization Planning Crossing reduction layout planning mixed-integer linear programming power grid topology diagram 

摘      要：Topology diagrams are widely seen in power system applications, but their automatic generation is often easier said than done. When facing power transmission systems with strongly-meshed structures, existing approaches can hardly produce topology diagrams catering to the aesthetics of readers. This paper proposes an integrated framework for generating aesthetically-pleasing topology diagrams for power transmission systems. Input with a rough layout, the framework first conducts visibility region analysis to reduce line crossings and then solves a mixed-integer linear programming problem to optimize the arrangement of nodes. Given that the complexity of both modules is pretty high, simplification heuristics are also proposed to enhance the efficiency of the framework. Case studies on several power transmission systems containing up to 2,046 nodes demonstrate the capability of the proposed framework in generating topology diagrams conforming to aesthetic criteria in the power system community. Compared with the widespread force-directed algorithm, the proposed framework can preserve the relative positions of nodes in the original layout to a great extent, which significantly contributes to the identification of electrical elements on the diagrams. Meanwhile, the time consumption is acceptable for practical applications.