An automatic layout algorithm of main wiring diagram of substation based on improved simulated annealing algorithm

Abstract

Aiming at the situation that the dispatch center cannot parse the substation graphics data owing to the different standards between substation and dispatch center, a method of automatically generating the main wiring diagram is proposed by means of the substation topology relationship in the dispatching center. By analyzing the SSD file of the substation, the topology relation of the substation is obtained, and then the layout optimization objective function which including the length of the connecting lines and the uniformity of the layout is constructed, the initial layout is set according to the composition characteristics of the main wiring diagram. The simulated annealing algorithm is used to optimize the objective function. By setting the cooling schedule to control the main wiring diagram, the layout process automatically generates the main wiring diagram during the iterative optimization process. In order to reduce the search time, the paper improves the neighborhood search strategy of the traditional simulated annealing algorithm, and enhanced the search efficiency of simulated annealing algorithm. The new algorithm is applied to the automatic generation of the main wiring diagram of a substation, the results show that the algorithm can quickly generate the main wiring diagram, and the layout is uniform, the structure is clear and has fewer intersections.