Regional protection based on multisource information of a regional power network depends on communication technology. A partition strategy considering communication constraints and implementation techniques must be considered to realize the regional protection of a large power grid. This paper aims at examining the technical requirements of rapid and reliable regional protection, considering the number of hops as the factor affecting communication between secondary substations and primary substations, and combining this with the equalization of substations. Then, a primary substation selection model of regional protection based on an exhaustive method is proposed using the Floyd-Warshall algorithm (an algorithm for finding shortest paths in a weighted graph). The partition model is further established according to the multifactors that affect the communication delay time for regional protection. Focusing on the N-1 channel fault in the preset region after the formation of the subregions, this paper analyzes the circuitous process of information in an interrupt channel and considers the influence of communication delay time to further improve the partition strategy. Finally, this paper puts forward techniques for partition strategy implementation based on graph theory; an example analysis of an actual power network is also given, and the conclusions of multiple partitions of the same power network are compared and analyzed. Besides this, partition suggestions and theoretical guidance considering actual engineering demands are given.Energies 2018, 11, 2502 2 of 15 directly determines the quickness and accuracy of transmitting multisource information to regional decision-making centers. Therefore, a reasonable partition strategy for the large power grid has vital significance for achieving reliable regional protection.At present, many scholars have put forward regional protection partition ideas and implementation techniques. In reference [12], an initial primary substation was selected to divide a finite element region with a specified radius. Other primary substations were determined outside the finite element region according to the principle of primary substation selection. In reference [13], the primary substation was selected according to the qualitative principle, and a round grid search was carried out with three logical lengths as the radius. In reference [14], a regional autonomous backup protection partition scheme was proposed. The partition scheme was formulated according to the principle of a certain primary substation radius, and the partition algorithm was executed several times. The final result was determined as the scheme with fewest primary substations. In reference [15], the scholar comprehensively considered real-time, economic, and equilibrium factors to establish reference indicators, and used a genetic algorithm to perform a two-layer search to achieve partitioning. In reference [16], the scholar designated a primary substation according to geographical factors, and divided the distance from...