基于GIS和SVG的低压单线图自动布局算法

低压单线图是低压配网管理中的重要图形。为实现从GIS地理图到基于SVG的低压单线图的自动转换,分析了低压配网的主要特点,并在此基础上提出了集成横平竖直和沿地理走向这两种方式的布局算法。布局过程运用了广度优先和深度优先搜索法来排布低压设备,采用了基于8邻域的贪心算法为设备添加标注,并通过带双约束的迷宫算法对低压线路的初始出线进行正交化处理。实例表明,所提出的算法能够快速生成信息丰富、清晰易读、实际可用的低压单线图。目前该算法已应用于某供电局的配调电气连接图自动生成系统等应用系统中。