强啮合输电系统拓扑图的自动生成
Automatic Generation of Topology Diagrams for Strongly-Meshed Power Transmission Systems
摘要：
拓扑图在电力系统中应用广泛，但其自动生成往往说起来容易做起来难。现有的方法在面对具有强网状结构的输电系统时，很难生成符合读者审美的拓扑图。本文提出了一个综合框架，用于生成美观的电力传输系统拓扑图。输入一个粗略的布局，该框架首先进行可视区域分析，以减少线交叉，然后解决一个混合整数线性规划问题，以优化节点的安排。考虑到这两个模块的复杂度都相当高，还提出了简化算法来提高框架的效率。包含多达2,046个节点的几个电力传输系统的案例研究表明，所提出的框架在生成符合美学标准的拓扑图在电力系统社区的能力。与目前广泛使用的力导向算法相比，该框架能够在很大程度上保持原布局中节点的相对位置，对电气元件的识别具有重要意义。同时，时间消耗对于实际应用是可接受的。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
