Low-voltage single-line diagrams are important figures in low-voltage distribution network management. In order to convert geographic maps in GIS into SVG-based low-voltage single-line diagrams, the main characteristics of low-voltage distribution network are analyzed, and an automatic layout algorithm integrating horizontal and vertical alignment and geographic distribution is proposed. The low-voltage equipments are traversed and arranged via breadth-first and depth-first search, and their annotations are automatically added to diagrams based on 8-neighborhood greedy algorithm. In addition, an orthogonal process is applied to the initial lines through maze algorithm with double constraints so as to improve overlapping lines. The example shows that the proposed algorithm can quickly generate practical low-voltage single-line diagrams, which are clear, legible and rich in information. At present, the algorithm has been applied to some application systems of the Power Supply Bureau, such as automatic generation system of distribution and dispatch single-line diagrams.%低压单线图是低压配网管理中的重要图形. 为实现从GIS地理图到基于SVG的低压单线图的自动转换,分析了低压配网的主要特点,并在此基础上提出了集成横平竖直和沿地理走向这两种方式的布局算法. 布局过程运用了广度优先和深度优先搜索法来排布低压设备,采用了基于8邻域的贪心算法为设备添加标注,并通过带双约束的迷宫算法对低压线路的初始出线进行正交化处理. 实例表明,所提出的算法能够快速生成信息丰富、清晰易读、实际可用的低压单线图. 目前该算法已应用于某供电局的配调电气连接图自动生成系统等应用系统中.
展开▼
