配电馈线单线图无边交叉绘制算法

Algorithm for the None-edge Crossing Single-line Diagram of Distribution Feeder

借助人工智能算法,提出了由"高压变电站-环网柜-配变"三级结构组成的城市配电网无边交叉绘制方法。首先建立网络关联连线边交叉最小化模型,通过遗传算法实现节点布局计算;然后根据图层节点位置关系描述连线边交叉,并进一步调整消除;最后借助于节点排布位置的优势,采用布线算法对已布局节点进行拓扑连线。采用现场实际的配电网络对算法进行了验证,结果表明该算法的布局效率和图形效果均可满足工程实用要求。

Based on artificial intelligence algorithms,an algorithm for none-edge crossing diagram of urban distributionnetwork is proposed,whose structure consists of three levels,i.e.,high voltage substation,ring network cabinet,anddistribution transformer. The first step is to establish a model of associated lines with minimum edge crossing by usinggenetic algorithm to realize the calculation of nodes’ layout. The second step is to describe the edge crossing among as-sociated lines according to the positional relationship between nodes in the graph layers,and make further adjustmentsto eliminate the crossing. Finally,with the advantage of nodes’ layout,the arranged nodes are topologically connectedby using the layout algorithm. An on-site distribution network is used to verify the proposed algorithm,and the resultsshow that the layout efficiency and visualization effect of the algorithm can satisfy the practical engineering requirement.