2. Transmission Section Based on Branch Breaking Distribution Factor
According to power flow theory, upon the removal of an overloaded branch, power flow undergoes redistribution across the entire power network. Specifically, only a limited number of branches are significantly impacted by such power flow transfer, and this set of heavily affected lines is defined as a transmission section [
10]. In essence, power flow transfer refers to the phenomenon whereby the power initially transmitted by a tripped overloaded line is redistributed to other lines within the power grid. To illustrate the aforementioned characteristics, the 8-bus system is adopted as a case study, with relevant results presented in
Figure 1.
Assuming that line
is tripped as a result of an overload fault, the power flow originally transmitted by this line will be transferred to adjacent lines. These adjacent lines will absorb the transferred power flow to maintain the stability of overall power transmission with the total power flow magnitude unchanged. For the purpose of subsequent analysis, two key assumptions are made: first, the line outage exerts no influence on generators and loads, such that the active power output of each generating unit and the magnitude of each system load remain unchanged; second, the power system is treated as a linear system with nonlinear components neglected. Based on the fundamental superposition theorem for linear systems, the calculation method for the power flow of other lines in the system subsequent to the tripping of
is derived as follows: the power flow magnitude of line
is equal to the sum of its initial power flow magnitude and the power flow transferred thereto from the faulted line
. The specific calculation formula is presented below:
In the equation,
represents the current in line
after the faulted line is cleared,
denotes the current in
before the faulted line is cleared, and
indicates the power flow transfer component redistributed to
Li-j after the faulted line is cleared. Taking the removal of line
as an example,
can be calculated by modeling the system as an equivalent passive network; the faulted line
is replaced with a current source that has the same magnitude but in the opposite direction to the original current. The power flow is then recalculated under this equivalent condition, as shown in
Figure 2.
In the equivalent network of the power flow transfer component in the figure, the transfer current
for line
j satisfies
In the equation, the impedance parameter
of line
, along with the voltage increment parameters
and
, form the fundamental variables. In engineering calculations, to simplify the computation,
is often reduced to its reactance component
. Under this simplification, the voltage increments and the line current variable can be substituted by
,
, and
, respectively. Based on this, the expression for the transferred current component of line
can be derived as follows:
Neglecting the impact of network losses and other environmental conditions, and considering that reactance is the main factor while ignoring the impact of resistance, the network can be converted into a DC network equivalent model. Let the current in the network be the current flowing through each loop including the current source. Therefore, the current variable of branch is the sum of the currents of each branch, that is, where is the set of loops through which the current passes through branch .
From the perspective of power system topology, when an overloaded branch trips, branches with smaller electrical distance exhibit greater susceptibility to power flow transfer, while those with larger electrical distance demonstrate lower responsiveness. Therefore, branches exhibiting significant susceptibility to power flow transfer are concentrated in those that maintain a small electrical distance from the tripped branch and can constitute a closed loop together with it. Notably, branches with smaller electrical distance are predominantly distributed within loops characterized by lower loop impedance [
15,
16]. Consequently, the key to identifying the transmission section resides in the effective identification of loops, with lower loop impedance formed in conjunction with the tripped line.
This paper introduces the branch outage distribution factor [
17] to reflect the degree of influence of other branches in the system by power flow transfer after a branch is removed. This refers to the percentage of the power flow change on another line
to the initial power flow on line
after line
is disconnected. Its expression is
is the mutual impedance between node
and node
, and
is the self-impedance of node
.
is related to the network structure and the network’s own impedance and does not change easily under normal circumstances. When the network structure changes,
will also change. Therefore, when a branch is removed due to a fault,
needs to be recalculated to screen out key transmission sections. Compare whether
of each branch included in the found top
shortest paths are greater than the set value to screen out key transmission sections [
18].
To find the top
shortest paths, this paper uses the car relay algorithm. The car relay algorithm is analogous to Dijkstra’s algorithm and is developed to determine the shortest path between an origin node and a destination node. Specifically, the path is assessed with respect to assigned numerical weights, such as line reactance in power system applications. By simulating the traveling process of a vehicle, the algorithm adopts the remaining fuel level as a quantitative metric for assessing the path length. It regards nodes in the power network as stations, branches between nodes as routes, and the reactance of branches as the length of routes. A car is sent from the starting station to each adjacent station, and then a car is sent from this adjacent station to other adjacent stations. The fuel quantity of the car is the same as the fuel quantity when arriving at this station. This continues until it reaches the target station. Compare the remaining fuel quantity of each car arriving at the target station; the car with the most remaining fuel has taken the shortest route. Trace back the routes of the top
cars to find the top
shortest loops. Then, use the above branch outage distribution factor to screen out branches in the top
shortest loops that meet the screening requirements. If its
is greater than the set threshold (generally 0.2–0.3), the branch is a key transmission section. The values of
and the threshold were determined as described in Reference [
15].
3. Transmission Section Based on Grid Partitions
Power grid zoning refers to the process of partitioning an interconnected power network into multiple sub-regions in accordance with specific criteria. Specifically, these sub-regions exhibit a certain degree of homogeneity and relative independence in terms of electrical characteristics, geographical distribution, and functional positioning while maintaining necessary connections through tie lines and other means to collectively form an organic integrated system. From the perspective of electrical connectivity, nodes within the same partition feature short electrical distances, frequent power flow interactions, and close interconnections via high-voltage transmission lines; in contrast, the electrical connectivity between different partitions is relatively weak, thereby confining the scope of fault propagation.
Among existing approaches, zoning methods based on graph theory and electrical distance represent the most classical categories. These methods abstract the power system into a graph structure, where generator and load nodes are defined as vertices and transmission lines as edges. Notably, electrical distance serves as one of the core bases for power grid zoning. Path-finding algorithms such as Dijkstra’s algorithm are utilized to calculate the electrical distance between nodes, with nodes featuring close electrical connectivity grouped into the same sub-region [
19]. Additionally, spectral clustering algorithms (e.g., the K-means algorithm) leverage eigenvectors of the graph’s Laplacian matrix for dimensionality reduction, followed by clustering in the reduced-dimensional space. This category of algorithms can effectively identify the community structure of the power network and has emerged as a mainstream zoning approach [
20]. Reference [
21] presents a Key Transmission Section (KTS) search method based on an improved clustering algorithm, wherein a modified normalized clustering algorithm is employed for power grid partitioning. To address the challenge of determining the criticality of numerous transmission sections identified between partitions, a security risk index is designed and adopted.
Generally, power grid zoning is predominantly underpinned by the high-voltage grid, with 500 kV substations serving as the core of each partition [
22]. Specifically, other nodes that maintain close electrical connectivity with these core substations constitute a cohesive set, which is defined as a single partition. Consistent with this framework, this paper also adopts 500 kV substations as central vertices and employs the Car Relay Algorithm for power grid zoning. The tie lines between adjacent partitions are designated as the initial key transmission sections. The detailed implementation steps are outlined as follows:
- (1)
Convert the power system into a weighted graph and form an adjacency matrix.
A graph is a network composed of edges and nodes, which can be understood as a collection of lines associated with nodes and used to study complex relationships between nodes, denoted as
.
is the set of points, and
is the set of edges. Let
be the edge set of Graph
, and the expression of
is
Notably, the identification of key transmission sections in a power system is associated with the system’s topological structure and is independent of the physical characteristics of individual components within the network. That is to say, when focusing on the power system’s topological structure, it suffices to abstract the system into a graph, enabling the application of graph theory methods for analyzing key section identification. Specifically, each bus in the power system is modeled as a node in the graph and each transmission line as an edge. A weighted graph is defined as a graph where each edge is assigned a specific numerical value (e.g., length, reactance). Consistent with this modeling approach, this paper adopts reactance as the edge weight.
- (2)
Simplify the grid structure to eliminate dangling nodes and construct a weighted adjacency matrix.
The power grid structure is first simplified by removing power supply lines and ground connections. Specifically, buses in the power system are modeled as graph nodes, while transmission lines or transformers are treated as graph edges. The reactance of lines or transformers is adopted as the edge weight, thereby converting the original system into a weighted topological structure. Subsequently, dangling nodes in the network are eliminated, as illustrated in
Figure 3.
For example, in graph
, assign a weight with special significance to all lines in graph
. The weighted adjacency matrix
is a set of relationships obtained from the weighted graph and expressed in matrix form. The element representation method of the weighted adjacency matrix
is as follows:
In the formula, represents the weight of the line between and . The adjacency matrix is a square matrix. If the network has n nodes, an square matrix will be formed. The weighted adjacency matrix is a symmetric matrix, and elements and are equal. Due to the sparsity of connections between nodes, the form matrix is also a sparse matrix. This paper uses reactance as the weight. The adjacency matrix elements are defined as follows: equals when nodes and are connected, and zero when they are not. The diagonal elements is all set to zero, as a node does not connect to itself. Through this matrix, the topological relationships and connection strengths between nodes in the network are clearly represented.
Once the weighted adjacency matrix is constructed, subsequent analysis can be performed. For instance, the overall connectivity of the network can be assessed through the calculation of the total weight of all edges, which aids in understanding the tightness of interconnections among network nodes. Furthermore, the importance of individual nodes can be evaluated by analyzing the sum of weights of their connected edges—nodes with a higher sum of connected edge weights typically play a more critical role in network operation and power flow.
Additionally, this weighted adjacency matrix can be applied to a range of network analysis algorithms. In path-finding algorithms, for example, the weights can denote costs or distances, enabling the matrix to assist in identifying optimal paths between distinct nodes in the network. In clustering algorithms, the matrix facilitates the grouping of nodes with similar connectivity patterns, which in turn supports the identification of sub-networks or functional groups within the broader network.
- (3)
Introduce the impedance correction factor [
17]
; then,
In the formula, U represents the reference voltage level of the line, represents the initial reactance of the line, and represents the voltage level of line .
After the preparation process, the car relay algorithm begins, and the specific algorithm process is as follows:
- (1)
First, multiple starting stations, denoted as , are selected as the departure points, which also serve as the center points of each partition. In this study, 500 kV substations are chosen as the starting stations. From each starting station, fully fueled vehicles are dispatched to adjacent, labeled stations. Upon arrival at each adjacent station , the vehicles temporarily pause while a distance evaluation is performed.
- (2)
Relative distance calculation and distance-based judgment: Once a vehicle arrives at a station t, the relative distance d between the origin station s and station t is computed. If the calculated distance is less than a predefined threshold distance , the vehicle is shut down and parked at station , and the process proceeds to the next relay step. Conversely, if the distance d exceeds , it indicates that station t lies beyond the acceptable range from the starting station , and thus no vehicle remains parked at it.
- (3)
Proceeding to the next relay: At this stage, the adjacent stations of the current station are categorized into upstream and downstream stations. Upstream stations are defined as those from which vehicles have previously arrived at the current station, while the remaining neighboring stations are classified as downstream stations. Vehicles are then dispatched from the current station to each of the downstream stations. It is required that every eligible station send vehicles to its downstream stations as specified.
- (4)
Recalculating relative distance and performing distance judgment: After a vehicle reaches a downstream station, the distance between that station and the original starting station is computed again. The iterative judgment process described in step (2) is repeated.
- (5)
Relay repetition: The relay process continues iteratively until no new station is found with a distance less than . This indicates that all nodes within the radius from the starting station s have been identified and assigned to the partition. All stations where a vehicle eventually parks are considered part of the sub-region centered at the starting station .
- (6)
Re-correction process: In cases where a station falls within the search radii of two or more starting stations, the distances between that station and each relevant starting station are recalculated. The station is then assigned to the partition whose starting station is nearest. Additionally, verification is conducted to ensure all nodes have been traversed. If any nodes are missed, possibly due to an inappropriate choice of , the shortest path and distance from each initial station to the omitted node are computed, and the node is assigned to the partition with the smallest shortest-path distance.
The zoning process and precautions are shown below:
- (1)
Convert the power grid topology into a weighted topological graph according to the aforementioned steps.
- (2)
Due to the introduction of the impedance correction parameter, the reactance values between system nodes at different voltage levels must be converted to equivalent values at a unified voltage level for calculation, so as to determine the specified electrical distance for the power system.
- (3)
Select the number of partitions and the starting substations, and perform a search based on the Vehicle Relay Model algorithm, traversing all nodes.
- (4)
Determine whether a node lies within the specified electrical distance ; check if the node falls within the prescribed range.
- (5)
Adjust and supplement nodes that do not meet the conditions or were missed, ensuring all nodes are processed.
- (6)
Output the resulting qualified substations and partition information.
After the partitioning is complete, the inter-regional tie lines are identified as the initial key sections.
4. Simulation Result Analysis
This section presents a comprehensive experimental validation of the proposed critical transmission section identification methodology through systematic case studies on standard test systems. The research employs a structured analytical approach that integrates theoretical modeling with empirical simulations to evaluate method effectiveness. The overall technical road map encompasses three critical phases: grid partitioning based on electrical characteristics, vulnerability assessment using CLODF, and comparative analysis of critical transmission sections.
The following flowchart
Figure 4 illustrates the methodology of this paper.
Partition Initialization: High-voltage generator buses (e.g., 500 kV substations) are selected as central nodes or “anchors” for each partition.
Zone Formation: The car relay algorithm is employed to partition the power grid by assigning all nodes within a predefined electrical distance threshold from a central node into the same region. In cases where a node falls within the threshold distance of multiple central nodes, it is allocated to the partition associated with the closest central node based on the minimal electrical distance.
Zone Merging: Partitions whose central generator nodes are in very close electrical proximity may be merged into a larger area to reflect their strong coupling.
Identify Static Sections: Upon completion of partitioning, all tie-lines connecting the different areas are automatically identified as the initial set of “transmission sections”. These represent the fundamental corridors for inter-area power exchange.
Calculate Comprehensive Vulnerability Index: For each line in the system, CLODF is calculated. This metric quantifies the aggregate impact on a specific line when outages occur on other lines within the same partition it connects, effectively measuring its overall vulnerability to power flow transfers.
Screen Highly Vulnerable Sections: The identified “static sections” and the screened “dynamic sections” are to be consolidated and deduplicated. Furthermore, individual analyses should be conducted for lines exhibiting larger CLODF to pinpoint those lines exerting a major influence on power flow distributions.
Simulations were conducted using the IEEE 14-bus system, the network structure of which is shown in the figure below. In the IEEE 14-bus system, generator buses are located at [1, 2, 3, 6, 8]. Therefore, we designated these generator buses as central nodes for partitioning. The results show that Bus 1 and Bus 2, which are in close electrical proximity, can be clustered into one area. Similarly, Bus 3 and Bus 8 can form another area due to their short electrical distance. The simulation algorithm yielded three distinct regions: [1, 2, 5], [3, 4, 7, 8], and [6, 11, 10, 9, 12, 13, 14]. The partition results are shown in
Figure 5 and
Table 1.
Transmission sections , , , , , .
Based on the definition of the Line Outage Distribution Factor provided in
Section 2,
refers to the percentage change in power flow on line
after the outage of line
, relative to the initial power flow on
. This paper introduces a comprehensive line outage distribution factor
to quantify the degree of power flow changes on a specific line
when other lines in the system are outaged.
is calculated by summing the absolute values of all
terms, where
represents all other lines within the same partitions that line
spans. For example, if line
is
(a tie-line between Partition 1 and Partition 2), then
,
, …,
would encompass all lines within Partition 1 and Partition 2.
Table 2 presents the comprehensive line outage distribution factors calculated for the IEEE 14-bus system.
In order to see the size of the CLODF more clearly and intuitively, the table content is made into a bar chart as shown in
Figure 6.
As can be observed from the table, the magnitude of the comprehensive line outage distribution factor varies across different branches. The CLODF value for branch is zero because Bus 8 is connected to the system solely through this branch and is directly linked to a generator, resulting in an value of zero. Hence, its CLODF is zero.
A higher CLODF value indicates greater vulnerability of the branch and a stronger influence on other branches. By comparing the CLODF values of the transmission interface branches—, , , , , and —it is evident that has the highest CLODF, making it the most vulnerable and the most significantly affected by outages of other branches. Therefore, this branch requires prioritized monitoring. In contrast, branch has a relatively low CLODF and can be excluded from being classified as a critical transmission section.
Analyzing branch
, which exhibits the highest comprehensive line outage distribution factor, the top five lines with the greatest LODF values relative to it were selected through calculation, yielding the following
Table 3.
Then, branch
is analyzed, and the branch cutoff distribution factor of each branch is calculated, as shown in
Table 4.
This point is clearly evident, as illustrated in
Figure 7:
According to the definition of the line outage distribution factor—which is the ratio of the change in power flow on a specified line to the pre-outage power flow on the outage line—the outage of line has the greatest impact on the power flow of line , followed by , , , and , respectively. The line that has the most influence on branch is , followed by and .
In the IEEE 39-bus system, the generator buses are located at [30, 37, 31, 32, 34, 33, 36, 35, 38]. Therefore, these generator buses were selected as the central nodes for partitioning. The partitioning results indicated that buses 37, 30, and 39, being in close electrical proximity, can be grouped into one area. Similarly, buses 32, 33, 34, and 35 can form another area due to their short post-partitioning electrical distance; the simulation yielded the following five regions: [30, 37, 25, 2, 1, 39, 3], [26, 27, 18, 17, 15, 14, 16, 21, 39, 29], [21, 36, 23, 24], [35, 22, 33, 34, 20, 19, 13, 12, 10, 32], and [31, 8, 7, 9, 5, 6, 4, 11].
Through the power grid zoning result in
Figure 8a, the inter-regional tie-line transmission interfaces are identified as
,
,
,
,
,
,
,
,
,
,
,
, and
. By calculating the comprehensive line outage distribution factors for each line, the following
Table 5 is obtained.
As shown in the
Table 5 and
Figure 9, line L10-11 has the highest comprehensive line outage distribution factor, followed in descending order by
,
,
,
,
,
,
,
,
,
, and
. A higher CLODF value indicates that the line is more susceptible to impacts from outages of other lines and should be prioritized for monitoring.
Therefore, in power system operation and management strategies, these lines with high CLODF values should be designated as key monitoring priorities. Operational protocols should emphasize enhanced surveillance of their operational status, with a focus on analyzing interdependencies with other lines in the network. Regular assessments of their vulnerability to cascading outages should be conducted, and contingency plans should be developed to address potential risks. By prioritizing these critical lines in system monitoring and risk management frameworks, operators can proactively mitigate the impact of line outages and maintain overall grid stability.
Analyzing branch
, which exhibits the highest comprehensive line outage distribution factor, the top nine lines with the greatest LODF values relative to it were selected through calculation, yielding the following
Table 6:
This
Figure 10 clearly identifies the lines that significantly impact the power flow on
, namely
,
,
,
, and
. To minimize the chance of omission, the search for other potentially influential lines can be continued. Protecting
can thus be achieved by monitoring these critical associated lines.
Following the identification of transmission interfaces through system zoning, we calculated their comprehensive line outage distribution factors. The line most susceptible to system disturbances, identified by the highest comprehensive LODF, was then analyzed to determine which other lines have the greatest impact on it. This analysis allows for targeted prevention and enhanced monitoring of these critical linkages.
After obtaining the lines with significant impact, we further evaluated the potential risks associated with each critical linkage. By simulating various outage scenarios, we quantified the extent to which the failure of each line would affect the power flow on L3-18. This risk assessment provided a clear picture of the vulnerabilities in the power system.