Design And Implementation For Relay Protection Business Route Planning Method Of Electric Power Communication Network

Power communication network carries a large number of relay protection business to ensure the stable operation of the power network.At present, the configuration method based on manual configuration by the operator has the disadvantages of over-centralized backup routes and unbalanced network load. Therefore, well-designed relay protection business route planning methods, and supporting the development of electric power communication network simulation platform is of great significance.Firstly, this paper model the routing problem of relay protection service, divide the problem scenario into single service scenario of single service routing planning, and multi-service scenario of multiple service routing planning. And the optimization models of time delay minimization and the optimization models of global channel pressure minimization are established for the two scenarios.Secondly, this paper designs the relay protection service route planning algorithm of the single business scenarios which has lower complexity than another algorithm by combining Dijkstra algorithm and breadth-first search algorithm. For multiservice scenarios, this paper combines the optimization model and the characteristics of power communication network, use the intelligent optimization algorithm to solve the problem. A new routing algorithm based on multi ant colony algorithm is proposed, and a new routing algorithm based on genetic algorithm is proposed. The experimental results show that the relay protection service route planning algorithm of the single business scenarios can provide the optimal path of time delay. And in the simulation experiment, multiple ant colony algorithms can obtain a routing plan which has lower global channel pressure, and the genetic algorithm can obtain lower time complexity.Finally, this paper gives demand analysis and system architecture of the simulation platform for the power communication network routing planning. Then this paper gives the detailed design and process flow of single service routing algorithm sub-module, genetic algorithm sub-module, and multiple ant colony algorithm sub-module. Then this paper analysis those routing algorithms through the system-level simulation on the simulation platform. The system-level simulation results show that the routing capability of the three methods is consistent with the expectation.