Power distribution network communication and power hybrid fault maintenance scheduling optimization method
By establishing a recovery zone in the distribution network and calculating priority weights, the allocation and priority of emergency repair tasks are optimized, and the problem of limited recovery speed in the distribution network in the case of a large number of faults is solved, and more efficient utilization of emergency repair resources is achieved.
Patent Information
- Application Number
- CN202411738614.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-29
- Publication Date
- 2025-03-21
AI Technical Summary
When a large number of communications and power failures are concurrent in the distribution network, it is difficult for the emergency repair team to effectively allocate and prioritize emergency repair tasks, resulting in limited recovery speed of the distribution network.
通过建立一级和二级恢复区,计算各级区域的优先级权重,并根据优先级权重进行故障修复,确保抢修资源的有效利用。
It improves the recovery speed of the distribution network in the face of a large number of faults, optimizes the utilization rate of emergency repair resources, and ensures scientific and reasonable recovery of the distribution network.
Smart Images

Figure CN119671155A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the field of distribution network fault emergency repair planning, and in particular relates to a distribution network communication and power mixed fault repair scheduling optimization method. Background Art
[0002] With the centralized management planning of distribution network areas and the extensive use of intelligent information equipment, the number of communication nodes and power nodes used for various purposes at all levels of the distribution network continues to increase. Under the current technical and environmental conditions, the failure of the above nodes is still inevitable, especially in the face of natural disasters and various emergencies, which will lead to a large number of various types of failures in the region. The power network is the basic condition for maintaining basic communications and production and life. Therefore, the power maintenance team is required to carry out emergency repairs to increase the speed of distribution grid function recovery as much as possible. However, when a large number of faults occur at the same time, due to the limitations of information levels and complex implementation situations, the emergency repair team is often unable to handle the allocation and priority of emergency repair tasks well. They can only get a relatively vague and uncertain emergency repair order based on their own maintenance experience and the maintenance level of the nodes in the distribution network, which is not conducive to the distribution network to complete the recovery in the most scientific and reasonable way. Summary of the invention
[0003] The purpose of the present invention is to provide a distribution network communication and power mixed fault maintenance scheduling optimization method based on the needs of distribution network emergency repair operations, which optimizes the emergency repair sequence of different types of faults and the same type of faults when a large number of communication and power faults occur simultaneously, improves the regional recovery speed during the distribution network emergency repair process, and improves the utilization rate of emergency repair resources.
[0004] To achieve the above purpose, the present invention adopts the following technical solution.
[0005] A method for optimizing distribution network communication and power hybrid fault maintenance scheduling, comprising the following steps:
[0006] Step 1, establish a primary recovery area according to the area where the communication center is located, specify the code i of the primary recovery area and divide it downward, where i represents the i-th communication center, establish a secondary recovery area covered by each mobile base station and independent of each other in the primary recovery area, the code (i, j) of the secondary recovery area, (i, j) represents the area covered by the j-th mobile base station in the i-th communication center; extract the communication nodes and power nodes contained in each secondary recovery area; encode each communication node (i, j, 1, k), indicating the k-th communication node in the area covered by the j-th mobile base station in the i-th communication center; encode each power node (i, j, 2, k), indicating the k-th power node in the area covered by the j-th mobile base station in the i-th communication center;
[0007] Calculate the priority weights of each level of regions:
[0008] For the first-level recovery area i, its priority weight is
[0009] For the secondary recovery area, its priority weight is
[0010] Where N i,j represents the total number of secondary recovery areas within the primary recovery area i; N i,j,2 represents the total number of power nodes in the jth secondary restoration area within the primary restoration area i; y i,j,2,k is the identification variable of the power node (i, j, 2, k). If the power node (i, j, 2, k) operates normally, then y i,j,2,1 =1, if the power node (i, j, 2, k) is not operating normally, then y i,j,2,k =0; w i,j,2,k refers to the load weight of the power node (i, j, 2, k), L i,j,2,k refers to the load of the power node (i, j, 2, k); t i,j The time required to fully restore the lost load in the secondary restoration area (i, j);
[0011] Step 2: Complete fault repair based on priority weights
[0012] 2a. Determine the urgency of communication node failures, repair emergency communication node failures, and divide the distribution network into different areas;
[0013] 2b. Calculate the restoration priority index M of all first-level restoration areas in the scenario where the area is not restored i , let M i The largest first-level restoration area has a restoration order of 1;
[0014] 2c. Calculate the restoration priority index M of the secondary recovery area in the selected primary recovery area i,j , and fix M i,j the largest secondary recovery area;
[0015] 2d. Determine whether all the secondary recovery areas in the selected primary recovery area are fully repaired. If all are repaired, proceed to step 2e; if not, go to step 2c;
[0016] 2e determine whether all primary recovery areas are fully repaired, if all repaired, execute step 2f; if not, go to step 2b;
[0017] 2f. Fix non-urgent communication failures and end the process.
[0018] Further optimization or specific implementation steps of the above-mentioned distribution network communication and power hybrid fault maintenance scheduling optimization method, the communication node failure in the secondary restoration area is completed based on step S1 in step 2c; specifically refers to:
[0019] S1. Emergency judgment of communication node failure: Calculate the communication coverage of the communication node in the secondary recovery area. If the communication coverage is less than or equal to the preset coverage requirement, the failure of the communication node is an emergency failure, otherwise the mobile base station failure is a non-emergency failure;
[0020] The communication coverage of the communication nodes in the secondary recovery area can be expressed as:
[0021] where g i,j,2,k represents the node communication index value of the power node (i, j, 1, k). If the communication center can obtain the data of the communication node (i, j, 1, k), then g i,j,1,k =1 otherwise g i,j,1,k =0; N i,j,1 It refers to the total number of communication failures in the secondary recovery area j in the primary recovery area i;
[0022] If the communication node failure is a non-emergency communication failure, the communication node will not be repaired temporarily, and will be repaired after the power failure in the secondary restoration area is repaired; if the communication node failure is an emergency communication failure, the communication node will be repaired first, and then the power failure in the secondary restoration area will be repaired;
[0023] S2. Determine the repair batch sequence according to step S1, and perform centralized repair processing on the power failure and communication failure respectively.
[0024] Further optimization or specific implementation steps of the above-mentioned distribution network communication and power hybrid fault maintenance scheduling optimization method, the step S2. completes the centralized repair of the communication fault according to the following steps, specifically including steps S201 to S204:
[0025] S201. Form a known power fault set;
[0026] S202. Determine whether the power fault set is empty. If the set is empty, the process ends. Otherwise, the process proceeds to step S203.
[0027] S203. Obtain the coordinates of each repair team and each power fault, and calculate the distance from the idle repair team to each power fault;
[0028] S204. Solve the shortest repair time model for power failure repair, and obtain the task allocation of the idle repair team and the power failure repair time; wherein the shortest repair time model for power failure repair is as follows:
[0029]
[0030] N i,j,b It refers to the total number of power failures in primary restoration area i and secondary restoration area j; t b It refers to the time required to repair the power failure b; h i,j,2,k,b It refers to the recovery index. If the power node (i, j, 2, k) recovers its load value due to the repair of power failure b, then h i,j,2,k,b =1, otherwise h i,j,2,k,b =0;
[0031] For the above optimization target model, the constraints include:
[0032] The task uniqueness constraint means that a single maintenance team a can only perform one maintenance operation at a time, which can be expressed as:
[0033]
[0034] Where A represents the total number of maintenance teams; x a,b is the assignment effectiveness indicator. If maintenance team a is assigned to perform maintenance on power failure b, then x a,b =1, otherwise x a,b =0;
[0035] The total task time constraint means that the task time is the sum of the time taken by all repair teams to perform the maintenance task of power failure b, which can be expressed as:
[0036]
[0037] Where T b is the time required to repair power failure b; ε is a very small positive rational number, v is the speed of the repair team, d a,b N represents the distance between the maintenance team a and the location of the power failure b at the beginning of the mission; a It represents the unit maintenance man-hours that maintenance team a can provide;
[0038] The maintenance reachability constraint means that the maintenance team is dispatched to perform the maintenance task of power fault b only if the maintenance of power fault b is not completed when the maintenance team arrives at the location of power fault b. It can be expressed as:
[0039] Further optimization or specific implementation steps of the above-mentioned distribution network communication and power hybrid fault maintenance scheduling optimization method, the step S2 completes the centralized repair of the power fault according to the following steps, including steps S211 to S214:
[0040] S211. Form a known communication failure set;
[0041] S222. Determine whether the communication fault set is empty. If the set is empty, end. Otherwise, execute S223.
[0042] S223. Obtain the coordinates of each repair team and each communication fault, and calculate the distance from the idle repair team to each communication fault;
[0043] D224. Solve the shortest repair time model for communication fault repair, and obtain the task allocation of the idle repair team and the communication fault repair time; among them, the shortest repair time model for communication fault repair is as follows:
[0044]
[0045] Ni,j,c It refers to the total number of communication failures c in the primary recovery area i and the secondary recovery area j; t c It refers to the time required to repair the communication failure c; h i,j,1,k,c It refers to the recovery index. If the communication node (i, j, 1, k) recovers its communication capability due to the repair of the communication failure c, then h i,j,1,k,c =1, otherwise h i,j,1,k,c =0;y i,j,1,k is the identification variable of the communication node (i, j, 1, k). If the communication node (i, j, 1, k) operates normally, then y i,j,1,k =1, if the power node (i, j, 1, k) is not operating normally, then y i,j,1,k =0; w i,j,1,k It refers to the communication weight of the power node (i, j, 1, k);
[0046] For the above optimization target model, the constraints include:
[0047] a. Task uniqueness constraint means that a single maintenance team a can only perform one maintenance operation at a time, which can be expressed as:
[0048] Where A represents the total number of maintenance teams; x a,c is the assignment effectiveness indicator. If maintenance team a is assigned to perform maintenance on communication failure c, then x a,c =1, otherwise x a,c =0;
[0049] b. The total task time constraint means that the task time is the sum of the time taken by all repair teams to perform the maintenance task of communication failure c, which can be expressed as:
[0050]
[0051] Where T c is the time required to repair the communication failure c; ε is a very small positive rational number, v is the speed of the repair team, d a,cIt represents the distance between the maintenance team a and the location of the communication fault c at the beginning of the mission;
[0052] The maintenance reachability constraint means that the maintenance team is dispatched to perform the maintenance task of the communication fault c only if the maintenance of the power fault c is not completed when the maintenance team arrives at the location of the communication fault c. It can be expressed as:
[0053] Its beneficial effects are:
[0054] The distribution network communication and power mixed fault maintenance scheduling optimization method of the present application is mainly used to provide a more scientific and efficient repair strategy for the repair team when distribution network communication faults and power faults occur simultaneously. The contribution of the repair task to the regional recovery capacity is used to provide a reference for its repair weight, thereby improving the recovery speed of the distribution network. BRIEF DESCRIPTION OF THE DRAWINGS
[0055] Figure 1 is a schematic diagram of the fault recovery area;
[0056] Figure 2 The present invention is a flow chart of a method for optimizing maintenance and dispatching of communication and power hybrid faults in distribution networks. DETAILED DESCRIPTION
[0057] The present invention is described in detail below in conjunction with specific embodiments.
[0058] The distribution network communication and power hybrid fault maintenance scheduling optimization method of the present application is applicable to various types of distribution network networks, and can improve the regional communication recovery capability and load recovery speed when a regional hybrid fault occurs in the distribution network, reasonably arrange the emergency repair strategy of the emergency repair maintenance team, and reduce the time required for distribution network function recovery.
[0059] The basic process of the distribution network communication and power hybrid fault maintenance scheduling optimization method of this application is as follows Figure 1 , Figure 2 As shown, specifically including:
[0060] Step 1, establish a primary recovery area according to the area where the communication center is located, specify the code i of the primary recovery area and divide it downward, where i represents the i-th communication center, establish a secondary recovery area covered by each mobile base station and independent of each other in the primary recovery area, the code (i, j) of the secondary recovery area, (i, j) represents the area covered by the j-th mobile base station in the i-th communication center; extract the communication nodes and power nodes contained in each secondary recovery area; encode each communication node (i, j, 1, k), indicating the k-th communication node in the area covered by the j-th mobile base station in the i-th communication center; encode each power node (i, j, 2, k), indicating the k-th power node in the area covered by the j-th mobile base station in the i-th communication center;
[0061] Calculate the priority weights of regions at all levels,
[0062] For the first-level recovery area i, its priority weight is
[0063] For the secondary recovery area, its priority weight is
[0064] Where N i,j represents the total number of secondary recovery areas within the primary recovery area i; N i,j,2 represents the total number of power nodes in the jth secondary restoration area within the primary restoration area i; y i,j,2,k is the identification variable of the power node (i, j, 2, k). If the power node (i, j, 2, k) operates normally, then y i,j,2,1 =1, if the power node (i, j, 2, k) is not operating normally, then y i,j,2,k =0; w i,j,2,k refers to the load weight of the power node (i, j, 2, k), L i,j,2,k refers to the load of the power node (i, j, 2, k); t i,j The time required to fully restore the lost load in the secondary restoration area (i, j);
[0065] It is easy to know that the priority weight of the first-level recovery area i is M i The larger the value, the more load value the primary restoration area i can restore per unit time, and the stronger the regional resilience. The priority order is as follows: when all the secondary restoration areas in a primary restoration area i are repaired, the next primary restoration area with the highest weight is repaired; within a single primary restoration area, the repair order of its secondary restoration areas is also carried out according to the above rules, the difference is that the indicator calculated when repairing the secondary restoration area is the resilience M of the secondary restoration area. i,j ; Then get the specific repair steps:
[0066] Step 2: Complete fault repair based on priority weights
[0067] 2a. According to the urgency of the communication node failure, repair the emergency communication node failure and divide the distribution network area;
[0068] 2b. Calculate the restoration priority index M of all first-level restoration areas in the scenario where the area is not restored i , let M i The largest first-level restoration area has a restoration order of 1;
[0069] 2c. Calculate the restoration priority index M of the secondary recovery area in the selected primary recovery area i,j , and fix M i,j the largest secondary recovery area;
[0070] 2d. Determine whether all the secondary recovery areas in the selected primary recovery area are fully repaired. If all are repaired, proceed to step 2e; if not, go to step 2c;
[0071] 2e determine whether all primary recovery areas are fully repaired, if all repaired, execute step 2f; if not, go to step 2b;
[0072] 2f. Fix non-urgent communication failures and end the process;
[0073] The step 2c completes the communication node failure and power node failure in the secondary recovery area based on the steps S1 to S2; specifically, it means:
[0074] S1. Emergency judgment of communication node failure: Calculate the communication coverage of the communication node in the secondary recovery area. If the communication coverage is less than or equal to the preset coverage requirement, the failure of the communication node is an emergency failure, otherwise the mobile base station failure is a non-emergency failure;
[0075] The communication coverage of the communication nodes in the secondary recovery area can be expressed as:
[0076] where g i,j,2,k represents the node communication index value of the power node (i, j, 1, k). If the communication center can obtain the data of the communication node (i, j, 1, k), then g i,j,1,k =1 otherwise g i,j,1,k =0; N i,j,1 It refers to the total number of communication failures in the secondary recovery area j in the primary recovery area i;
[0077] If the communication node failure is a non-emergency communication failure, the communication node will not be repaired temporarily, and will be repaired after the power failure in the secondary restoration area is repaired; if the communication node failure is an emergency communication failure, the communication node will be repaired first, and then the power failure in the secondary restoration area will be repaired;
[0078] S2. Determine the repair batch sequence according to step S1, and perform centralized repair processing on power failure and communication failure respectively, specifically including S20~S21:
[0079] S20. Centralized repair of power failures in the secondary restoration area, including steps S201 to S204:
[0080] S201. Form a known power fault set;
[0081] S202. Determine whether the power fault set is empty. If the set is empty, the process ends. Otherwise, the process proceeds to step S203.
[0082] S203. Obtain the coordinates of each repair team and each power fault, and calculate the distance from the idle repair team to each power fault;
[0083] S204. Solve the shortest repair time model for power failure repair, and obtain the task allocation of the idle repair team and the power failure repair time; wherein the shortest repair time model for power failure repair is as follows:
[0084]
[0085] N i,j,b It refers to the total number of power failures in primary restoration area i and secondary restoration area j; t b It refers to the time required to repair the power failure b; h i,j,2,k,b It refers to the recovery index. If the power node (i, j, 2, k) recovers its load value due to the repair of power failure b, then h i,j,2,k,b =1, otherwise h i,j,2,k,b =0;
[0086] For the above optimization target model, the constraints include:
[0087] The task uniqueness constraint means that a single maintenance team a can only perform one maintenance operation at a time, which can be expressed as:
[0088]
[0089] Where A represents the total number of maintenance teams; x a,b is the assignment effectiveness indicator. If maintenance team a is assigned to perform maintenance on power failure b, then x a,b =1, otherwise x a,b =0;
[0090] The total task time constraint means that the task time is the sum of the time taken by all repair teams to perform the maintenance task of power failure b, which can be expressed as:
[0091]
[0092] Where T b is the time required to repair power failure b; ε is a very small positive rational number, v is the speed of the repair team, d a,b N represents the distance between the maintenance team a and the location of the power failure b at the beginning of the mission; a It represents the unit maintenance man-hours that maintenance team a can provide;
[0093] The maintenance reachability constraint means that the maintenance team is dispatched to perform the maintenance task of power fault b only if the maintenance of power fault b is not completed when the maintenance team arrives at the location of power fault b. It can be expressed as:
[0094] S21. Centralized repair of communication failures in the secondary recovery area, including steps S211 to S214:
[0095] S211. Form a known communication failure set;
[0096] S222. Determine whether the communication fault set is empty. If the set is empty, end. Otherwise, execute S223.
[0097] S223. Obtain the coordinates of each repair team and each communication fault, and calculate the distance from the idle repair team to each communication fault;
[0098] D224. Solve the shortest repair time model for communication fault repair, and obtain the task allocation of the idle repair team and the communication fault repair time; among them, the shortest repair time model for communication fault repair is as follows:
[0099]
[0100] N i,j,c It refers to the total number of communication failures c in the primary recovery area i and the secondary recovery area j; t c It refers to the time required to repair the communication failure c; h i,j,1,k,c It refers to the recovery index. If the communication node (i, j, 1, k) recovers its communication capability due to the repair of the communication failure c, then h i,j,1,k,c =1, otherwise h i,j,1,k,c =0;y i,j,1,k is the identification variable of the communication node (i, j, 1, k). If the communication node (i, j, 1, k) operates normally, then y i,j,1,k =1, if the power node (i, j, 1, k) is not operating normally, then y i,j,1,k =0; w i,j,1,k It refers to the communication weight of the power node (i, j, 1, k);
[0101] For the above optimization target model, the constraints include:
[0102] c. Task uniqueness constraint means that a single maintenance team a can only perform one maintenance operation at a time, which can be expressed as:
[0103] Where A represents the total number of maintenance teams; x a,c is the assignment effectiveness indicator. If maintenance team a is assigned to perform maintenance on communication failure c, then x a,c =1, otherwise x a,c =0;
[0104] d. The total task time constraint means that the task time is the sum of the time taken by all repair teams to perform the maintenance task of communication failure c, which can be expressed as:
[0105]
[0106] Where T c is the time required to repair the communication failure c; ε is a very small positive rational number, v is the speed of the repair team, d a,c It represents the distance between the maintenance team a and the location of the communication fault c at the beginning of the mission;
[0107] e. Maintenance reachability constraint, which means that the maintenance team is dispatched to perform the maintenance task of communication fault c only if the maintenance of power fault c is not completed when the maintenance team arrives at the location of communication fault c. It can be expressed as:
[0108] Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention, rather than to limit the scope of protection of the present invention. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solution of the present invention can be modified or replaced by equivalents without departing from the essence and scope of the technical solution of the present invention.
Claims
1. A distribution network communication and power hybrid fault maintenance scheduling optimization method, characterized in that: The steps include: Step 1: Establish a primary recovery area according to the area where the communication center is located, specify the code i of the primary recovery area and divide it downward, where i represents the i-th communication center, and establish a secondary recovery area covered by each mobile base station and independent of each other in the primary recovery area. The code (i, j) of the secondary recovery area represents the area covered by the j-th mobile base station in the i-th communication center; Extract the communication nodes and power nodes contained in each secondary recovery area; encode each communication node as (i, j, 1, k), indicating the kth communication node in the area covered by the jth mobile base station in the i-th communication center; encode each power node as (i, j, 2, k), indicating the kth power node in the area covered by the jth mobile base station in the i-th communication center; Calculate the priority weights of each level of regions: For the first-level recovery area i, its priority weight is For the secondary recovery area, its priority weight is Where N i,j represents the total number of secondary recovery areas within the primary recovery area i; N i,j,2 represents the total number of power nodes in the jth secondary restoration area within the primary restoration area i; y i,j,2,k is the identification variable of the power node (i, j, 2, k). If the power node (i, j, 2, k) operates normally, then y i,j,2,1 =1, if the power node (i, j, 2, k) is not operating normally, then y i,j,2,k =0; w i,j,2,k refers to the load weight of the power node (i, j, 2, k), L i,j,2,k refers to the load of the power node (i, j, 2, k); t i,j The time required to fully restore the lost load in the secondary restoration area (i, j); Step 2: Complete fault repair based on priority weights 2a. According to the urgency of the communication node failure, repair the emergency communication node failure and divide the distribution network area; 2b. Calculate the restoration priority index M of all first-level restoration areas in the scenario where the area is not restored i , let M i The largest first-level restoration area has a restoration order of 1; 2c. Calculate the restoration priority index M of the secondary recovery area in the selected primary recovery area i,j , and fix M i,j the largest secondary recovery area; 2d. Determine whether all the secondary recovery areas in the selected primary recovery area are fully repaired. If all are repaired, proceed to step 2e; if not, go to step 2c; 2e determine whether all primary recovery areas are fully repaired, if all repaired, execute step 2f; if not, go to step 2b; 2f. Fix non-urgent communication failures and end the process.
2. The distribution network communication and power hybrid fault maintenance scheduling optimization method according to claim 1 is characterized in that: The step 2c completes the secondary recovery of the communication node failure in the area based on step S1; specifically, it means: S1. Emergency judgment of communication node failure: Calculate the communication coverage of the communication node in the secondary recovery area. If the communication coverage is less than or equal to the preset coverage requirement, the failure of the communication node is an emergency failure, otherwise the mobile base station failure is a non-emergency failure; The communication coverage of the communication nodes in the secondary recovery area can be expressed as: where g i,j,2,k represents the node communication index value of the power node (i, j, 1, k). If the communication center can obtain the data of the communication node (i, j, 1, k), then g i,j,1,k =1 otherwise g i,j,1,k =0; N i,j,1 It refers to the total number of communication failures in the secondary recovery area j in the primary recovery area i; If the communication node failure is a non-emergency communication failure, the communication node will not be repaired temporarily, and will be repaired after the power failure in the secondary restoration area is repaired; if the communication node failure is an emergency communication failure, the communication node will be repaired first, and then the power failure in the secondary restoration area will be repaired; S2. Determine the repair batch sequence according to step S1, and perform centralized repair processing on the power failure and communication failure respectively.
3. The distribution network communication and power hybrid fault maintenance scheduling optimization method according to claim 2 is characterized in that: The step S2 completes the centralized repair of the communication failure according to the following steps, specifically including steps S201 to S204: S201. Form a known power fault set; S202. Determine whether the power fault set is empty. If the set is empty, the process ends. Otherwise, the process proceeds to step S203. S203. Obtain the coordinates of each repair team and each power fault, and calculate the distance from the idle repair team to each power fault; S204. Solve the shortest repair time model for power failure repair, and obtain the task allocation of the idle repair team and the power failure repair time; wherein the shortest repair time model for power failure repair is as follows: Ni,j,b It refers to the total number of power failures in primary restoration area i and secondary restoration area j; t b It refers to the time required to repair the power failure b; h i,j,2,k,b It refers to the recovery index. If the power node (i, j, 2, k) recovers its load value due to the repair of power failure b, then h i,j,2,k,b =1, otherwise h i,j,2,k,b =0; For the above optimization target model, the constraints include: The task uniqueness constraint means that a single maintenance team a can only perform one maintenance operation at a time, which can be expressed as: Where A represents the total number of maintenance teams; x a,b is the assignment effectiveness indicator. If maintenance team a is assigned to perform maintenance on power failure b, then x a,b =1, otherwise x a,b =0; The total task time constraint means that the task time is the sum of the time taken by all repair teams to perform the maintenance task of power failure b, which can be expressed as: Where T b is the time required to repair power failure b; ε is a very small positive rational number, v is the speed of the repair team, d a,b N represents the distance between the maintenance team a and the location of the power failure b at the beginning of the mission; a It represents the unit maintenance man-hours that maintenance team a can provide; The maintenance reachability constraint means that the maintenance team is dispatched to perform the maintenance task of power fault b only if the maintenance of power fault b is not completed when the maintenance team arrives at the location of power fault b. It can be expressed as:
4. The distribution network communication and power hybrid fault maintenance scheduling optimization method according to claim 3 is characterized in that: The step S2 completes the centralized repair of the power failure according to the following steps, including steps S211 to S214: S211. Form a known communication failure set; S222. Determine whether the communication fault set is empty. If the set is empty, end. Otherwise, execute S223. S223. Obtain the coordinates of each repair team and each communication fault, and calculate the distance from the idle repair team to each communication fault; D224. Solve the shortest repair time model for communication fault repair, and obtain the task allocation of the idle repair team and the communication fault repair time; among them, the shortest repair time model for communication fault repair is as follows: N i,j,c It refers to the total number of communication failures c in the primary recovery area i and the secondary recovery area j; t c It refers to the time required to repair the communication failure c; h i,j,1,k,c It refers to the recovery index. If the communication node (i, j, 1, k) recovers its communication capability due to the repair of the communication failure c, then h i,j,1,k,c =1, otherwise h i,j,1,k,c =0;y i,j,1,k is the identification variable of the communication node (i, j, 1, k). If the communication node (i, j, 1, k) operates normally, then y i,j,1,k =1, if the power node (i, j, 1, k) is not operating normally, then y i,j,1,k =0; w i,j,1,k It refers to the communication weight of the power node (i, j, 1, k); For the above optimization target model, the constraints include: a. Task uniqueness constraint means that a single maintenance team a can only perform one maintenance operation at a time, which can be expressed as: Where A represents the total number of maintenance teams; x a,c is the assignment effectiveness indicator. If maintenance team a is assigned to perform maintenance on communication failure c, then x a,c =1, otherwise x a,c =0; b. The total task time constraint means that the task time is the sum of the time taken by all repair teams to perform the maintenance task of communication failure c, which can be expressed as: Where T c is the time required to repair the communication failure c; ε is a very small positive rational number, v is the speed of the repair team, d a,c It represents the distance between the maintenance team a and the location of the communication fault c at the beginning of the mission; The maintenance reachability constraint means that the maintenance team is dispatched to perform the maintenance task of the communication fault c only if the maintenance of the power fault c is not completed when the maintenance team arrives at the location of the communication fault c. It can be expressed as: