CAJ | 학술논문

低压单线图是低压配网管理中的重要图形. 为实现从GIS地理图到基于SVG的低压单线图的自动转换,分析了低压配网的主要特点,并在此基础上提出了集成横平竖直和沿地理走向这两种方式的布局算法. 布局过程运用了广度优先和深度优先搜索法来排布低压设备,采用了基于8邻域的贪心算法为设备添加标注,并通过带双约束的迷宫算法对低压线路的初始出线进行正交化处理. 实例表明,所提出的算法能够快速生成信息丰富、清晰易读、实际可用的低压单线图. 目前该算法已应用于某供电局的配调电气连接图自动生成系统等应用系统中.
저압단선도시저압배망관리중적중요도형. 위실현종GIS지리도도기우SVG적저압단선도적자동전환,분석료저압배망적주요특점,병재차기출상제출료집성횡평수직화연지리주향저량충방식적포국산법. 포국과정운용료엄도우선화심도우선수색법래배포저압설비,채용료기우8린역적탐심산법위설비첨가표주,병통과대쌍약속적미궁산법대저압선로적초시출선진행정교화처리. 실례표명,소제출적산법능구쾌속생성신식봉부、청석역독、실제가용적저압단선도. 목전해산법이응용우모공전국적배조전기련접도자동생성계통등응용계통중.
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.