Automatic screening method for optimizing substation outage project library

Abstract

The present invention discloses an automatic screening method for optimizing the power outage project library of a substation, which is an automatic optimization method for power outage timing based on the directed adjacency relationship traversal search of the power grid and the minimum power outage time constraint model, including: <1> Construct the initial adjacency matrix G, the initial infrastructure power outage project database P, and the initial routine maintenance power outage project database Q; <2> The first minimum power outage time traversal; <3> Second minimum outage time traversal. Applying the present invention to the optimization of the outage project library of a substation (excluding the optimization of the outage project library of a line) can eliminate manual screening operations and achieve automatic screening. This is a fast, accurate, and efficient automatic screening method for optimizing the outage project library of a substation, which can assist operation management personnel in achieving the economic and safety requirements of distribution network outage management.

Description

Technical Field

[0001] The invention belongs to the technical field of research on power grid operation modes, and in particular relates to an automatic screening method for optimizing a power outage project library of a substation. Background Art

[0002] According to the requirements of power grid operation, in order to improve power supply reliability and strengthen system operation management, the comprehensive power outage management reliability impact and power outage timing optimization analysis are generally studied three years in advance.

[0003] The establishment of a substation outage project library primarily involves three aspects: first, pre-planning and deploying infrastructure and technical upgrade projects at substations, incorporating the necessary outage plans for construction, power supply conversion, and other such projects into the outage project library; second, incorporating routine pre-tests, scheduled inspections, and Class A and Class B repair plans into the outage project library; and third, optimizing and establishing a three-year outage project library. Currently, this optimization primarily involves verifying, year by year, whether infrastructure project outage plans overlap with regular outage plans at the same substation, and whether outage plans at the upper-level substation overlap with those at the lower level. This ensures overall coordination, optimizes outage sequencing, and reduces repeated outages.

[0004] This optimization method relies entirely on manual, item-by-item screening. For a city-level power grid, the data volume is enormous. Verifying whether outage plans for infrastructure projects within the same substation overlap with regular outage plans, and verifying whether outage plans for the upper-level substation overlap with those of the lower-level substation, requires item-by-item screening, resulting in a significant workload. Furthermore, the difficulty of the optimization lies primarily in determining the hierarchical relationships. Since the power grid is a topological network with multiple voltage levels, high-level voltage substations are considered the upper-level power source, supplying power to the lower-level substations (lower-level voltage substations). Therefore, outages at the upper level directly affect outages at the lower level. However, in the outage project database, each outage project is represented by a single substation, making it impossible to determine whether there is a connection or power supply relationship between the upper and lower levels. This requires manual screening of each item by verifying the grid's geographic wiring diagram. However, the hierarchical relationships in the geographic wiring diagram are complex, making manual screening time-consuming, inaccurate, and inefficient. Summary of the Invention

[0005] The technical problem to be solved by the present invention is to provide a fast, accurate and efficient automatic screening method for optimizing the substation outage project library, which can assist operation management personnel in achieving the economic and safety requirements of distribution network outage management.

[0006] In order to solve the above technical problems, the present invention adopts the following technical solutions:

[0007] The automatic screening method for optimizing the substation power outage project library mainly includes: determining an initial adjacency matrix that maps the adjacency relationship of the original power grid topology of a certain area within a certain time period; determining an initial infrastructure power outage project library of a set of infrastructure, technical transformation projects and power outage plans in a certain area within a certain time period, and an initial routine maintenance power outage project library of a set of routine pre-test, scheduled inspection, A maintenance, B maintenance projects and power outage plans, setting the power outage start time rank and the power outage duration rank; completing a first traversal of the original power outage project library according to the infrastructure power outage time model, making the power outage time of the routine maintenance projects of the same substation obey its infrastructure projects, calculating the minimum power outage time, and obtaining the first optimal solution of the power outage timing; completing a second traversal of the power outage project library of the first optimal solution according to the initial directed adjacency matrix of the original power grid according to the power outage time model of the upper-level substation, making the power outage time of the lower-level substation obey the power outage time of the upper-level substation, calculating the minimum power outage time, and forming a second optimal solution, that is, the optimal power outage project library.

[0008] The above-mentioned automatic screening method for optimizing the substation outage project library includes the following steps:

[0009] <1> Construct the initial adjacency matrix G, the initial infrastructure power outage project database P, and the initial routine maintenance power outage project database Q;

[0010] <2> The first minimum power outage time traversal;

[0011] <3> Second minimum power outage time traversal.

[0012] step <1> Proceed as follows:

[0013] <1.1> Construct the initial adjacency matrix G

[0014] <1.1.1> Assume that there are n substation nodes in a certain regional power grid, then the initial substation set is V0 = V n , let V i , V j ∈V n ;

[0015] <1.1.2> The regional power grid is abstracted into an original directed topology graph G(V|E), where V represents the set of n×n initial interconnected substations and E represents the set of active power magnitudes and directions corresponding to the initial lines.

[0016]

[0017] Where V represents the set of all permutations and combinations of two substations;

[0018] E∈{1,-1,0}

[0019] E is an n×n square matrix, i.e., an adjacency matrix, with elements ranging from {1, -1, 0}. An absolute value equal to 1 indicates that the line power is not zero, i.e., V ij There is a contact line, otherwise, the absolute value is equal to 0, which means V ij No communication lines exist;

[0020] <1.1.3> Set the power flow direction of E according to the power flow relationship. Set the power flow from the high-voltage substation to the low-voltage substation to 1, indicating power output. Conversely, set the power flow from the low-voltage substation to the high-voltage substation to -1, indicating power input. E is a symmetrical array. For example, (V1V2, 1) indicates that there is a connecting line from V1 to V2, and the power flow relationship from V1 to V2 is input, that is, V2 is the upper-level substation of V1.

[0021]

[0022] <1.2>Build the initial infrastructure power outage project library P

[0023] If there are k1 V k1 Planned infrastructure, technical improvement projects and power outage schedules (P)k1 , starting time is The power outage duration is t k1 , then let the initial infrastructure power outage project library P:

[0024]

[0025] <1.3>Build the initial routine maintenance outage project library Q

[0026] If there are k2 V k2 Formulated routine pre-test, scheduled inspection, A repair, B repair items and power outage schedule (Q)k2 , starting time is The power outage duration is t k2 , then let the routine maintenance power outage project library Q:

[0027]

[0028] step <2> Proceed as follows:

[0029] <2.1> Complete the first traversal and iteration of the initial infrastructure power outage project library P and the routine maintenance power outage project library Q according to the infrastructure power outage time model, and obtain the first optimal solution β1 of the power outage time sequence;

[0030] <2.2> After the first traversal, β1 is the outage time library matrix consisting of k3 Vi outage items and outage time sets. The outage item library β1 of the first optimal solution of the outage sequence is redefined:

[0031]

[0032] The infrastructure power outage time model in <2.1> is:

[0033]

[0034] Generally, the power outage time for infrastructure construction is T (P)k1 Longer than the normal maintenance outage time T (Q)k1 , the number of infrastructure power outage projects k1 is less than the routine maintenance power outage time k2; where the initial infrastructure power outage plan and the initial routine maintenance power outage plan are taken as the union; if V k1 and V k2 If it is the same substation, the first optimal outage time of the substation is the outage time plan of the infrastructure outage project library, that is, the same substation V k1 The power outage time of the routine pre-test, regular inspection, A repair and B repair projects must be subject to the power outage time of its capital construction and technical transformation projects; on the contrary, if V k1 and V k2 If it is judged to be a different substation, then V k1 and V k2 The first optimal outage time all maintains the initial outage time plan.

[0035] step <3> Proceed as follows:

[0036] <3.1> For the first optimal solution, the outage project library β1 is traversed and iterated for the second time according to the directed adjacency relationship of the G matrix and the power outage time model of the upper-level substation, to form the second optimal solution β2;

[0037] <3.2> After the second traversal, β2 is the final optimal solution, which is the outage time library matrix consisting of k' Vi outage items and outage times, and the optimal outage item library β' is redefined;

[0038]

[0039] The power outage time model of the upper-level substation in <3.1> is:

[0040]

[0041] The first optimal solution in the formula completes the “logical AND” judgment of the upper and lower substation relationships based on the adjacency relationship of the initial adjacency matrix of the original power grid; if V k3Determine whether Vi or Vj in ViVj is the same substation and the adjacency rank is 1. Take Vj as an example, that is, the adjacency relationship of Vi→Vj is that the power flow of the upper-level substation Vi flows to the lower-level substation Vj, then the second optimal power outage time of the lower-level substation Vj is the power outage time plan of the upper-level substation Vi, that is, the power outage time of the lower-level substation is subject to the power outage time of the upper-level substation; on the contrary, if V k3 If Vi or Vj in ViVj is different from the substation, then V k3 The second optimal power outage time maintains the original first optimal power outage time plan.

[0042] In response to the problems existing in the manual screening of substation outage project libraries, the inventors have established an automatic screening method for optimizing substation outage project libraries. This method is based on the automatic optimization method of outage timing based on the directed adjacency traversal search of the power grid and the minimum outage time constraint model, including <1> Construct the initial adjacency matrix G, the initial infrastructure power outage project database P, and the initial routine maintenance power outage project database Q; <2> The first minimum power outage time traversal; <3> The second minimum power outage time traversal. Among them, the difficulty of judging the superior-subordinate relationship is solved, and the superior-subordinate relationship of the regional power grid geographical connection diagram is represented in the form of a directed adjacency matrix through graph theory methods and flow direction. At the same time, the initial infrastructure power outage project library and the initial routine maintenance power outage project library are determined. Through the minimum time optimization model, two traversals are completed, the overlapping time of the power outage plan is automatically screened, the minimum power outage time is calculated, and the optimal solution is formed. Applying the present invention to the optimization of the power outage project library of the substation (excluding the optimization of the power outage project library of the line) can eliminate the need for manual screening operations and realize automatic screening. It is a fast, accurate and efficient automatic screening method for optimizing the power outage project library of the substation, which can assist operation management personnel in achieving the economic and safety requirements of distribution network power outage management. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] Figure 1 It is a roadmap for the automatic screening method of optimizing the substation power outage project library of the present invention.

[0044] Figure 2 It is a topological structure diagram (partial) of an example of applying the present invention. DETAILED DESCRIPTION

[0045] To further illustrate how the present invention is implemented, taking the optimization of the power outage project library of the urban power grid in Nanning for the three-year operation mode from 2019 to 2021 as an example, the topological structure and flow direction of the 110kV and above power grid in Nanning are represented in the form of a directed adjacency matrix with reference to the above method, and the initial infrastructure and initial routine maintenance power outage project library are determined at the same time. Through the minimum time optimization model, two traversals are completed, the overlapping time of the power outage plan is automatically screened, and the minimum power outage time is calculated to form the optimal power outage project library for Nanning in the three-year operation mode from 2019 to 2021.

[0046] <1> Construct the initial adjacency matrix G, the initial infrastructure power outage project database P, and the initial routine maintenance power outage project database Q.

[0047] <1.1> Construct the initial adjacency matrix G(V|E)

[0048] The 110kV and above power grid in Nanning has n substation nodes, where Vn = Langdong, Bizhu, Zhuling, Chengdong, Changqie, Beihu, Lincun, Hanfeng, Liangqing, Chengxi, Tinghong, Keyuan, Dingle, Hengyang, Longgang, Gehai, Xianhu, Gutang, Wenhua, Liujing, Qingchuan, Qiyi, Qinzhong, Shajing, Youyi, and Yudong. Due to the large amount of data in the database of power outages in the urban area from 2019 to 2021, this example only uses a local power grid as an example. The example topology is as follows: Figure 2 .

[0049] Then the initial adjacency matrix of Nanning urban power grid is G=V|E, where:

[0050] V=Langdong, Langdong, Langdong Bizhu, Langdong Zhuling, Langdong Chengdong, Langdong Changqi, Langdong Northeast Lake, Langdong Lincun, Langdong Hanfeng...Langdong Yudong

[0051] =Bizhu Langdong, Bizhu, Bizhu, Zhuling, Bizhu Chengdong, Bizhu Changqi, Bizhu Beihu, Bizhu Lincun, Bizhu Hanfeng...Bizhu Yudong

[0052] =Zhuling Langdong, Zhuling Bizhu, Zhuling, Zhuling Chengdong, Zhuling Changji, Zhuling Beihu, Zhuling Lincun, Zhuling Hanfeng...Zhuling Yudong

[0053] =Chengdong Langdong, Chengdong Bizhu, Chengdong Zhuling, Chengdong, Chengdong Changji, Chengdongbeihu, Chengdong Lincun, Chengdong Hanfeng...Chengdong Yudong

[0054] =Changyi Langdong, Changyi Bizhu, Changyi Zhuling, Changyi Chengdong, Changyi, Changyi Beihu, Changyi Lincun, Changyi Hanfeng...Changyi Jade Cave

[0055] =Beihu Lang, Dongbeihu Bizhu, Beihu Zhuling, Beihucheng, Dongbeihu Changqi, Beihuhu, Hulin Village, Beihu Hanfeng... Beihu Yudong

[0056] =Lincun, Langdong, Bizhu, Zhuling, Chengdong, Changji, Beihu, Lincun, Lincun, Lincun, Hanfeng...Lincun, Yudong

[0057] =Hanfeng, Langdong, Bizhu, Zhuling, Chengdong, Changqi, Beihu, Lincun, Hanfeng, Hanfeng... Beihu Yudong ......

[0059] =Yudong, Langdong, Bizhu, Zhuling, Chengdong, Changji, Beihu, Lincun, Hanfeng...Yudong, Yudong

[0060]

[0061] <1.2> Build the initial infrastructure power outage project library P (see Table 1)

[0062] Table 1

[0063]

[0064]

[0065] <1.3> Build the initial routine maintenance outage project library Q (see Table 2)

[0066] Table 2

[0067]

[0068] <2> The first minimum power outage time traversal (see Table 3)

[0069] <2.1> The initial infrastructure outage project library P and routine maintenance outage project library Q are traversed and iterated for the first time according to the infrastructure outage time model. The routine maintenance outage project time T of the same substation (Q)k2 Must comply with the power outage time T of its infrastructure project (P)k1 :

[0070] Table 3

[0071]

[0072] <2.2> After the first traversal, the first optimal solution β1 of the power outage project library is obtained (see Table 4).

[0073] Table 4

[0074]

[0075]

[0076] <3> Second minimum power outage time traversal (see Table 5)

[0077] <3.1> According to the directed adjacency relationship of the G matrix, the first optimal solution β1 is traversed. The second traversal is completed according to the model of the power outage time of the upper-level substation. The power outage time of the lower-level substation is subject to the power outage time of the upper-level substation:

[0078] Table 5

[0079]

[0080]

[0081] <3.2> After the second traversal, the second optimal solution β2 is obtained, which is the final optimal power outage project library β' (see Table 6).

[0082] Table 6

[0083]

[0084]

[0085] The above practical applications show that the present invention can automatically match the power outage time of routine maintenance projects and infrastructure projects of the same substation, and innovatively apply directed adjacency matrices to quickly determine power outage projects that require cooperation between superiors and subordinates. Compared with the traditional manual screening method, it was originally necessary to arrange 1 person for 5-8 working days each year to manually judge and screen each item, which required a total of 3 people for 15-24 working days to screen, and another person for 2-5 working days to review the missed items. After using the method of the present invention for automatic screening, it only takes 1 person for 2-3 working days to complete all the screening work. A total of 2,438 items were screened in the 2019 power outage project library, 1,460 items were screened in the 2020 power outage project library, and 1,577 items were screened in the 2021 power outage project library. This not only reduces the workload, but also significantly improves the screening accuracy.

Claims

1. An automatic screening method for optimizing a substation outage project library, characterized by: Determine an initial adjacency matrix that maps the adjacency relationship of the original power grid topology graph of a certain area within a certain time period; Determine the initial infrastructure power outage project library of a certain region's infrastructure, technical transformation projects, and power outage plan collection within a certain time period, as well as the initial routine maintenance power outage project library of routine pre-test, scheduled inspection, A-repair, B-repair projects, and power outage plan collection, and set the power outage start time rank and the power outage duration rank; complete the first traversal of the original power outage project library in accordance with the infrastructure power outage time model, make the power outage time of the routine maintenance projects of the same substation obey its infrastructure projects, calculate the minimum power outage time, and obtain the first optimal solution of the power outage timing; complete the second traversal of the power outage project library of the first optimal solution in accordance with the original power grid initial directed adjacency matrix, and make the power outage time of the next-level substation obey the power outage time of the previous-level substation, calculate the minimum power outage time, and form the second optimal solution, that is, the optimal power outage project library; The method comprises the following steps: <1> Construct the initial adjacency matrix G, the initial infrastructure power outage project database P, and the initial routine maintenance power outage project database Q; <2> The first minimum power outage time traversal; <3> Second minimum power outage time traversal; step <2> Proceed as follows: <2.1> Complete the first traversal and iteration of the initial infrastructure power outage project library P and the initial routine maintenance power outage project library Q according to the infrastructure power outage time model, and obtain the first optimal solution β1 of the power outage time sequence; <2.2> After the first traversal, β1 is the outage time library matrix consisting of k3 substation outage items and outage time sets. The outage item library β1 of the first optimal solution of the outage sequence is redefined: The infrastructure power outage time model in <2.1> is: Where the initial infrastructure outage plan and the initial routine maintenance outage plan are taken as the union; if V k1 and V k2 If it is the same substation, the first optimal outage time of the substation is the outage time plan of the infrastructure outage project library, that is, the same substation V k1 The power outage time of the routine pre-test, regular inspection, A repair and B repair projects must be subject to the power outage time of its capital construction and technical transformation projects; on the contrary, if V k1 and V k2 If it is judged to be a different substation, then V k1 and V k2 The first optimal outage time all maintains the initial outage time plan; step <3> Proceed as follows: <3.1> For the first optimal solution, the outage project library β1 is traversed and iterated for the second time according to the directed adjacency relationship of the G matrix and the power outage time model of the upper-level substation, to form the second optimal solution β2; <3.2> After the second traversal, β2 is the final optimal solution, which is the outage time library matrix consisting of k' substation outage items and outage times. The optimal outage item library β' is redefined; The power outage time model of the upper-level substation in <3.1> is: The first optimal solution in the formula completes the "logical AND" judgment of the upper and lower substation relationships based on the adjacency relationship of the initial adjacency matrix of the original power grid; if V k3 Judgment and V i V j V in i or V j For the same substation, and the adjacency rank is 1, the power outage time of the next-level substation is subject to the power outage time of the previous-level substation; conversely, if V k3 Judgment and V i V j V in i or V j are all different substations, then V k3 The second optimal power outage time maintains the original first optimal power outage time plan.

2. The automatic screening method for optimizing the substation outage project library according to claim 1 is characterized by: step <1> Proceed as follows: <1.1> Construct the initial adjacency matrix G <1.1.1> Assume that there are n substation nodes in a certain regional power grid, then the initial substation set is V n , let V i , V j ∈V n ;i=1,2······n; j=1,2······n; <1.1.2>Abstract the regional power grid into a primitive directed topology graph G'(V|E); Where V represents the set of all permutations and combinations of two substations; E is a square matrix of order n×n, that is, the adjacency matrix, and the element E ij The value is in {1, -1, 0}; the absolute value equal to 1 indicates that the line power is not zero, that is, V i 、V j There is a contact line, otherwise, the absolute value is equal to 0, which means V i 、V j No communication lines exist; <1.1.3> Set the power flow direction of E according to the power flow relationship. Set the power flow from the high-voltage substation to the low-voltage substation to 1, indicating power output. Conversely, set the power flow from the low-voltage substation to the high-voltage substation to -1, indicating power input. E is a symmetrical array. <1.2>Build the initial infrastructure power outage project library P If there are k1 substations with planned infrastructure, technical transformation projects and power outage schedules T (P)k1 , starting time is The power outage duration is t k1 , then let the initial infrastructure power outage project library P: <1.3>Build the initial routine maintenance outage project library Q If there are k2 substations that have formulated routine pre-test, regular inspection, A repair, B repair items and power outage time arrangements T (Q)k2 , starting time is The power outage duration is t k2 , then let the routine maintenance power outage project library Q:

Images