Pole reversing recovery operation processing method and device, equipment, storage medium and program product

By dividing the work grid and constructing a directed graph with weights, the task arrangement of the reverse rod recovery operation is optimized, and the problem of limited resources in large-scale reverse rod emergency repairs is solved, and rapid emergency repairs and power recovery are achieved.

CN119067348AActive Publication Date: 2024-12-03GUANGDONG POWER GRID CO LTD
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202411001632.X
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-25
Publication Date
2024-12-03
Estimated Expiration
2044-07-25

AI Technical Summary

Technical Problem

In the case of large-scale rollback caused by natural disasters or external force damage, how to quickly determine the optimal task arrangement under limited emergency repair and power recovery under the circumstances of limited emergency repairs to achieve rapid emergency repairs and power recovery.

Method used

By obtaining the workload required for the subtask of the fallback recovery operation, divide the work grid according to the number of fallbacks and the number of emergency resource base units in the damaged area, and build a weighted directed graph to determine each construction resource base unit. task scheduling results to optimize task scheduling.

Benefits of technology

It realizes the determination of the optimal task arrangement under the case of limited emergency repair resources, improves the efficiency of reverse rod recovery operations, and ensures rapid emergency repair and power recovery.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119067348A_ABST
    Figure CN119067348A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of electric power system pole falling repair and intelligent decision making, provides a pole falling recovery operation processing method, device and equipment, a storage medium and a program product, and can determine an optimal task arrangement under the condition of limited repair resources. The method comprises the steps of obtaining workloads required by a plurality of subtasks of pole reversing recovery operation; according to the inverted pole number of the damaged area and the number of the first-aid repair resource basic units which can be allocated to the damaged area, the inverted pole number responsible for a single construction resource basic unit is obtained; performing operation grid division on the damaged area according to the operation grid division, and determining an operation grid corresponding to each construction resource basic unit; obtaining a weighted directed graph according to the inverted pole tower position distribution in the operation grid corresponding to each construction resource basic unit, the workload required by each subtask and the implementation group quantity corresponding to each subtask contained in the construction resource basic unit; and determining a task arrangement result of each construction resource basic unit according to the weighted directed graph of each construction resource basic unit.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of emergency repair of fallen poles and intelligent decision-making in power systems, and in particular to a method, device, computer equipment, storage medium and computer program product for processing fallen pole recovery operations. Background Art

[0002] Natural disasters and external damage may cause large-scale pole collapse, which will cause power lines to stop operating, resulting in power outages, load reduction and other losses. With limited emergency repair manpower and equipment, how to determine the optimal task arrangement to achieve rapid emergency repair and rapid power restoration is a technical problem that needs to be solved. Summary of the invention

[0003] Based on this, it is necessary to provide a method, device, computer equipment, storage medium and computer program product for processing fallen pole recovery operations in response to the above-mentioned technical problems.

[0004] The present application provides a method for recovering a fallen pole, the method comprising:

[0005] Obtain the workload required for multiple subtasks of the pole-fall recovery operation;

[0006] According to the number of fallen poles in the damaged area and the number of emergency repair resource base units, the number of fallen poles that a single construction resource base unit is responsible for is obtained;

[0007] According to the number of fallen poles that a single construction resource basic unit is responsible for in a single operation grid, the damaged area is divided into operation grids, and the operation grid corresponding to each construction resource basic unit is determined;

[0008] For each construction resource basic unit, a corresponding weighted directed graph is obtained according to the distribution of the inverted pole tower positions in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit;

[0009] According to the weighted directed graph corresponding to each construction resource basic unit, the task arrangement result corresponding to each construction resource basic unit is determined.

[0010] In one embodiment, the workload required for multiple subtasks of the fallen pole recovery operation is obtained, including:

[0011] Decomposing the fallen pole recovery operation into multiple subtasks;

[0012] Based on the historical repair resource data of the fallen pole recovery operation, the workload required for each subtask is determined.

[0013] In one embodiment, according to the number of poles that have fallen in the damaged area and the number of basic units of emergency repair resources that can be allocated to the damaged area, the number of poles that have fallen that a single basic unit of construction resources is responsible for is obtained, including:

[0014] Divide the number of fallen poles in the damaged area by the number of basic units of emergency repair resources to obtain the result;

[0015] According to the division result, the number of fallen poles that a single construction resource basic unit is responsible for is obtained.

[0016] In one embodiment, the damaged area is divided into operation grids according to the number of fallen poles that a single operation grid contains and that a single construction resource basic unit is responsible for, and the operation grid corresponding to each construction resource basic unit is determined, including:

[0017] According to the location distribution of the fallen pole towers in the damaged area and the geospatial clustering algorithm, the fallen pole towers are clustered to obtain a plurality of clusters; the number of fallen pole towers included in each cluster is the number of fallen poles that a single construction resource base unit is responsible for;

[0018] According to the multiple clusters, multiple operation grids are obtained;

[0019] Assign multiple operation grids to each construction resource basic unit respectively, and determine the operation grid corresponding to each construction resource basic unit.

[0020] In one embodiment, for each construction resource basic unit, according to the distribution of the pole tower positions in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit, a corresponding weighted directed graph is obtained, including:

[0021] For each construction resource basic unit, an unweighted directed graph is obtained according to the multiple subtasks corresponding to each pole-turning tower contained in the operation grid corresponding to the construction resource basic unit; in the unweighted directed graph, there is no dependency relationship between nodes corresponding to the same subtask and different pole-turning towers, and there is a dependency relationship between nodes corresponding to different subtasks of the same pole-turning tower;

[0022] According to the location distribution of the inverted pole tower in the operation grid corresponding to the basic unit of construction resources, the required travel time between nodes without dependency relationship is determined;

[0023] Determine the time required to complete the subtasks between nodes with dependencies based on the workload required for each subtask and the number of implementation teams corresponding to each subtask contained in the construction resource base unit;

[0024] A weighted directed graph is obtained according to the travel time required between nodes without dependency, the subtask completion time required between nodes with dependency, and the unweighted directed graph.

[0025] In one embodiment, according to the weighted directed graph corresponding to each construction resource basic unit, determining the task arrangement result corresponding to each construction resource basic unit includes:

[0026] Solve according to the weighted directed graph and critical path algorithm corresponding to each construction resource basic unit;

[0027] According to the solution results, the task arrangement results corresponding to each basic unit of construction resources are obtained.

[0028] The present application provides a fallen pole recovery operation processing device, the device comprising:

[0029] The workload quantification module is used to obtain the workload required for multiple subtasks of the pole-fall recovery operation;

[0030] A fallen pole number processing module is used to obtain the number of fallen poles that a single construction resource basic unit is responsible for based on the number of fallen poles in the damaged area and the number of emergency repair resource basic units;

[0031] A grid division module is used to divide the damaged area into operation grids according to the number of fallen poles that a single operation grid contains a single construction resource basic unit, and determine the operation grid corresponding to each construction resource basic unit;

[0032] A directed graph acquisition module is used to obtain a corresponding weighted directed graph for each construction resource basic unit according to the distribution of the inverted pole tower positions in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit;

[0033] The directed graph solving module is used to determine the task arrangement result corresponding to each construction resource basic unit according to the weighted directed graph corresponding to each construction resource basic unit.

[0034] The present application provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the above method.

[0035] The present application provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program is executed by a processor to execute the above method.

[0036] The present application provides a computer program product, on which a computer program is stored, and the computer program is executed by a processor to perform the above method.

[0037] The above-mentioned method, device, computer equipment, storage medium and computer program product for processing fallen pole recovery operations obtain the workload required for multiple subtasks of the fallen pole recovery operation; obtain the number of fallen poles that a single construction resource basic unit is responsible for based on the number of fallen poles in the damaged area and the number of emergency repair resource basic units; divide the damaged area into operation grids according to the number of fallen poles that a single construction resource basic unit is responsible for containing in a single operation grid, and determine the operation grid corresponding to each construction resource basic unit; for each construction resource basic unit, obtain a corresponding weighted directed graph based on the location distribution of fallen pole towers in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit; determine the task arrangement result corresponding to each construction resource basic unit based on the corresponding weighted directed graph of each construction resource basic unit, so as to determine the optimal task arrangement under the condition of limited emergency repair resources and realize rapid emergency repair and rapid power restoration. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0039] Figure 1 A process environment diagram of a method for processing a fallen pole recovery operation in one embodiment;

[0040] Figure 2 A schematic diagram of a workload determination process in one embodiment;

[0041] Figure 3 is a schematic diagram of a weighted directed graph in one embodiment;

[0042] Figure 4 It is a structural block diagram of a pole-fall recovery operation processing device in one embodiment;

[0043] Figure 5 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0044] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0045] The method for processing pole-fall restoration operations provided in this application integrates optimization strategies such as dynamic planning and path planning into the task scheduling of large-scale pole-fall restoration operations in power systems. It can determine the optimal task schedule under limited emergency repair resources and achieve rapid emergency repair and rapid power restoration.

[0046] The method for processing a fallen pole recovery operation provided in the present application can be executed by a computer device, including: Figure 1 The steps shown are:

[0047] Step S101, obtaining the workload required for multiple subtasks of the pole fall recovery operation.

[0048] Specifically, this step may include Figure 2 The steps shown are: step S201, decomposing the fallen pole recovery operation to obtain multiple subtasks; step S202, determining the workload required for each subtask based on the historical emergency repair resource data of the fallen pole recovery operation.

[0049] By decomposing the fallen pole restoration operation, we can get the following subtasks: Subtask 1---transportation of new pole towers, Subtask 2---dismantling of old pole towers, Subtask 3---foundation construction (such as foundation prefabrication, foundation pouring and maintenance), Subtask 4---pole tower assembly (such as erecting poles, hoisting tower legs, and overall assembly), Subtask 5---system interface and debugging (such as pedestal installation +).

[0050] For pole towers of different voltage levels, the pole-fall recovery operation process is basically the same, and multiple subtasks of the pole-fall recovery operation process for pole towers of various voltage levels are basically the same.

[0051] For the same subtask, the workload required for towers of different voltage levels will be different. The unit of workload is: implementation team × man-day, which can be listed in the form of Table 1.

[0052]

[0053] Table 1

[0054] Take the determination of the workload required for subtasks 1 to 5 for a 10kV tower as an example:

[0055] The emergency repair resource data of the 10kV pole tower that has collapsed in the past can be collected. The emergency repair resource data is called historical emergency repair resource data. The historical emergency repair resource data may include: the emergency repair human resources invested in the 10kV pole tower collapse recovery operation (such as the number of various types of personnel such as civil engineering, installation, and debugging, and the emergency repair time information of various types of personnel), and the emergency repair equipment resources invested (transport vehicles, excavators, cranes, construction hardware, etc.).

[0056] Next, the historical emergency repair resource data can be cleaned and preprocessed to remove redundant attributes and outliers to ensure data quality, and the historical emergency repair resource data can be converted into standard emergency repair resource data suitable for algorithm operations; quantified according to the standard emergency repair resource data, the workload required for subtasks 1 to 5 when performing pole-fall recovery operations on a single 10kV tower can be determined.

[0057] The implementation teams of different subtasks are composed of people and equipment with different responsibilities. For example, the implementation team of "new tower transportation" (which can be called transportation team) is composed of transportation vehicles and transportation personnel, the implementation team of "foundation construction" (which can be called construction team) is composed of construction personnel and hoisting machines, and the implementation team of "system interface and debugging" (which can be called debugging team) is composed of debugging personnel and debugging tools.

[0058] Step S102, according to the number of fallen poles in the damaged area and the number of basic units of emergency repair resources that can be allocated to the damaged area, the number of fallen poles that a single basic unit of construction resources is responsible for is obtained.

[0059] The collection of emergency repair human resources and equipment that can complete the restoration of a single 10kV tower is called a basic unit of emergency repair resources. Based on the aforementioned quantitative results, it can be determined how many transport teams, construction teams, and commissioning teams the basic unit of emergency repair resources corresponding to the 10kV tower includes.

[0060] If a natural disaster causes 50 10kV pole towers to fall in a certain area, the area can be called a damaged area, and the number of fallen poles is 50; the emergency repair resources that can be allocated to the damaged area are divided according to the basic units of emergency repair resources corresponding to the 10kV towers, and the number of basic units of emergency repair resources that can be allocated to the damaged area is determined, such as 10.

[0061] Specifically, step S102 may include: dividing the number of fallen poles in the damaged area by the number of emergency repair resource basic units to obtain a division result; and obtaining the number of fallen poles that a single construction resource basic unit is responsible for based on the division result.

[0062] Taking 10kV pole towers as an example, if the number of fallen 10kV pole towers in the damaged area is 50, and the number of basic units of emergency repair resources corresponding to 10kV that can be allocated to the damaged area is 10, then divide 50 by 10, and you can get the number of fallen poles that a single basic unit of construction resources is responsible for is 5.

[0063] Step S103, dividing the damaged area into operation grids according to the number of fallen poles that a single operation grid contains and is responsible for a single construction resource basic unit, and determining the operation grid corresponding to each construction resource basic unit;

[0064] Taking 10kV pole towers as an example, after determining that the number of fallen poles that a single construction resource base unit is responsible for is 5, the damaged area is divided into 10 work grids. Each work grid includes 5 10kV pole towers where fallen poles have occurred. The 10 work grids are allocated to each construction resource base unit.

[0065] Step S104, for each construction resource basic unit, a corresponding weighted directed graph is obtained according to the location distribution of the inverted pole tower in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit.

[0066] Taking the 10kV pole tower as an example, after determining the work grid that each construction resource basic unit corresponding to the 10kV pole tower is responsible for, the corresponding weighted directed graph can be constructed based on the position distribution of the pole tower in the work grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit.

[0067] In a weighted directed graph representing a project, vertices represent events, directed edges represent activities, and the weights on the edges represent the duration of the activities. Such a weighted directed graph can be called an edge-representing-activity network, or AOE network for short. In an AOE network, vertices without incoming edges are called starting points (or source points), and vertices without outgoing edges are called end points (or sink points).

[0068] Step S105 , determining the task arrangement result corresponding to each construction resource basic unit according to the weighted directed graph corresponding to each construction resource basic unit.

[0069] Taking the 10kV tower as an example, after determining the weighted directed graph corresponding to each basic unit of construction resources corresponding to the 10kV tower, the critical path algorithm can be used to solve the weighted directed graph to obtain the task scheduling result corresponding to each basic unit of construction resources.

[0070] The above method can be used to solve the task arrangement results corresponding to the construction resource basic units corresponding to towers of other voltage levels.

[0071] In the above-mentioned method for processing fallen pole restoration operations, the workload required for multiple subtasks of the fallen pole restoration operation is obtained; the number of fallen poles that a single construction resource basic unit is responsible for is obtained based on the number of fallen poles in the damaged area and the number of emergency repair resource basic units; the damaged area is divided into operation grids according to the number of fallen poles that a single construction resource basic unit is responsible for containing in a single operation grid, and the operation grid corresponding to each construction resource basic unit is determined; for each construction resource basic unit, a corresponding weighted directed graph is obtained based on the location distribution of fallen pole towers in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit; based on the corresponding weighted directed graph of each construction resource basic unit, the task arrangement result corresponding to each construction resource basic unit is determined, so as to determine the optimal task arrangement under the condition of limited emergency repair resources, and realize rapid emergency repair and rapid power restoration.

[0072] In one embodiment, the damaged area is divided into operation grids according to the number of fallen poles for which a single construction resource base unit is responsible, and the operation grid corresponding to each construction resource base unit is determined, including: clustering the fallen pole towers according to the location distribution of the fallen pole towers in the damaged area and a geospatial clustering algorithm to obtain a plurality of clusters; the number of fallen pole towers included in each cluster is the number of fallen poles for which a single construction resource base unit is responsible; a plurality of operation grids are obtained based on the plurality of clusters; and the plurality of operation grids are respectively assigned to each construction resource base unit to determine the operation grid corresponding to each construction resource base unit.

[0073] Taking the aforementioned 10kV pole tower as an example, if the number of fallen poles that a single construction resource basic unit is responsible for is 5, then the 10kV fallen pole towers are clustered according to the location distribution of the fallen 10kV pole towers in the damaged area and the geospatial clustering algorithm to obtain multiple clusters. The number of clusters is consistent with the number of construction resource basic units corresponding to the 10kV pole towers, and the number of fallen pole towers included in each cluster is 5; if 10 clusters are obtained, 10 operation grids can be obtained based on the 10 clusters, and the 10 operation grids can be allocated to 10 construction resource basic units, thereby determining the operation grid of each construction resource basic unit, which is convenient for construction resources to carry out centralized operations and save time and manpower.

[0074] The English abbreviation of the geospatial clustering algorithm is DBSCAN, and its full name is Density-Based Spatial Clustering of Applications with Noise. This algorithm is a density-based spatial clustering algorithm that can identify clusters of any shape and process noise points.

[0075] The steps involved in the geospatial clustering algorithm are: (1) setting two parameters: ε (neighborhood size) and MinPts (the minimum number of points required to form a dense area), (2) starting from a point, finding all points within its ε neighborhood, (3) if the number of points within the ε neighborhood is greater than or equal to MinPts, then these points form a cluster, and (4) repeating the above process for each newly found point until all points have been visited.

[0076] In one embodiment, for each construction resource basic unit, according to the distribution of the pole tower positions in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit, a corresponding weighted directed graph is obtained, including:

[0077] For each basic unit of construction resources, an unweighted directed graph is obtained according to the multiple subtasks corresponding to each pole tower contained in the operation grid corresponding to the basic unit of construction resources; in the unweighted directed graph, there is no dependency between the nodes corresponding to the same type of subtasks and different pole towers, and there is a dependency between the nodes corresponding to different types of subtasks of the same pole tower; according to the position distribution of the pole towers in the operation grid corresponding to the basic unit of construction resources, the travel time required between the nodes without dependency is determined; according to the workload required for each subtask and the number of implementation teams corresponding to each subtask contained in the basic unit of construction resources, the subtask completion time required between the nodes with dependency is determined; according to the travel time required between the nodes without dependency, the subtask completion time required between the nodes with dependency and the unweighted directed graph, a weighted directed graph is obtained.

[0078] In some scenarios, the operation grid corresponding to a certain construction resource basic unit corresponding to 10kV includes 3 10kV pole-falling towers, and each pole-falling tower has a corresponding pole-falling recovery operation, thus forming Figure 3 Multiple nodes are shown, for example, the node “demolition of fallen pole tower 1” corresponds to the subtask “demolition of old pole tower” corresponding to fallen pole tower 1.

[0079] Multiple subtasks of the same inverted pole tower have a sequential dependency relationship, and the corresponding nodes are connected by solid lines. For example, "dismantling of inverted pole tower 1", "transportation of inverted pole tower 1", "foundation construction of inverted pole tower 1", "assembly of inverted pole tower 1" and "system interface and debugging of inverted pole tower 1". The subtasks corresponding to these nodes have a sequential dependency relationship and are connected by solid lines.

[0080] The pole-falling recovery operations of different pole-falling towers are in parallel, which is specifically reflected in that the nodes corresponding to different pole-falling towers are not connected by solid lines.

[0081] In this construction resource base unit, the implementation team of a certain subtask needs to be responsible for the corresponding subtasks of these three fallen pole towers. For example, the transportation team needs to be responsible for the "new pole tower transportation" of the three fallen pole towers. Therefore, the three nodes of "fallen pole tower 1 transportation", "fallen pole tower 2 transportation" and "fallen pole tower 3 transportation" can be connected by dotted lines, and these three nodes have no dependency relationship.

[0082] An unweighted directed graph can be formed by the above processing method.

[0083] According to the above quantitative results, the workload required for "transporting new pole towers" corresponding to 10kV can be determined. According to the number of transportation teams contained in the basic unit of construction resources, the former is divided by the latter, and the result is the completion time of the subtask of "transporting new pole towers". The completion time of this subtask is used as the edge weight between the two nodes with dependency relationship <Starting point of recovery work, transport of pole tower 1>, and the completion time of this subtask can also be used as the edge weight between the two nodes with dependency relationship <Starting point of recovery work, transport of pole tower 2>, and the completion time of this subtask can also be used as the edge weight between the two nodes with dependency relationship <Starting point of recovery work, transport of pole tower 3>. In this way, the edge weights between other nodes with dependency relationships, that is, the weights on the solid line, can be determined.

[0084] According to the location distribution of the three pole-turning towers, the transportation time required by the transportation team of the construction resource base unit from pole-turning tower 1 to pole-turning tower 2, from pole-turning tower 1 to pole-turning tower 3, and from pole-turning tower 2 to pole-turning tower 3 can be determined; the transportation time required from pole-turning tower 1 to pole-turning tower 2 is used as the edge weight between the two non-dependent nodes <pole-turning tower 1 transportation, pole-turning tower 2 transportation>; the transportation time required from pole-turning tower 1 to pole-turning tower 3 is used as the edge weight between the two non-dependent nodes <pole-turning tower 1 transportation, pole-turning tower 3 transportation>; the transportation time required from pole-turning tower 2 to pole-turning tower 3 is used as the edge weight between the two non-dependent nodes <pole-turning tower 2 transportation, pole-turning tower 3 transportation>. In this way, the edge weights between other non-dependent nodes, that is, the weights on the dotted line, can be determined.

[0085] According to the above method, the weighted directed graph obtained is as follows: Figure 3 In the task arrangement, the subtask of "transporting new towers" needs to be arranged first to ensure that the subtask of "assembling new towers" will not be delayed due to untimely transportation. This is reflected in the weighted directed graph: the node <assembling tower 1> points to the node <transporting tower 1>.

[0086] For other basic units of construction resources, corresponding weighted directed graphs can also be constructed in the above manner.

[0087] In one embodiment, the task scheduling result corresponding to each construction resource basic unit is determined according to the weighted directed graph corresponding to each construction resource basic unit, including: solving according to the weighted directed graph corresponding to each construction resource basic unit and the critical path algorithm; and obtaining the task scheduling result corresponding to each construction resource basic unit according to the solution result.

[0088] After obtaining the weighted directed graph corresponding to each basic unit of construction resources, the critical path algorithm can be used to solve them respectively, so as to obtain the construction path with the shortest time and form a better task scheduling result.

[0089] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0090] Based on the same inventive concept, the embodiment of the present application also provides a pole-falling recovery operation processing device for implementing the pole-falling recovery operation processing method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in the embodiments of one or more pole-falling recovery operation processing devices provided below can refer to the limitations of the pole-falling recovery operation processing method above, and will not be repeated here.

[0091] In one embodiment, Figure 4 As shown, a fallen pole recovery operation processing device is provided, comprising:

[0092] The workload quantification module 401 is used to obtain the workload required for multiple subtasks of the pole fall recovery operation;

[0093] The fallen pole number processing module 402 is used to obtain the fallen pole number that a single construction resource basic unit is responsible for according to the fallen pole number of the damaged area and the number of emergency repair resource basic units that can be allocated to the damaged area;

[0094] The grid division module 403 is used to divide the damaged area into operation grids according to the number of fallen poles that a single operation grid contains and is responsible for a single construction resource basic unit, and determine the operation grid corresponding to each construction resource basic unit;

[0095] A directed graph acquisition module 404 is used to obtain a corresponding weighted directed graph for each construction resource basic unit according to the distribution of the pole tower positions in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit;

[0096] The directed graph solving module 405 is used to determine the task arrangement result corresponding to each construction resource basic unit according to the weighted directed graph corresponding to each construction resource basic unit.

[0097] In one embodiment, the workload quantification module 401 is further used to: decompose the fallen pole recovery operation to obtain multiple subtasks; and determine the workload required for each subtask based on the historical emergency repair resource data of the fallen pole recovery operation.

[0098] In one embodiment, the fallen pole number processing module 402 is further used to: divide the number of fallen poles in the damaged area by the number of emergency repair resource basic units to obtain a division result; and obtain the number of fallen poles that a single construction resource basic unit is responsible for based on the division result.

[0099] In one embodiment, the grid division module 403 is further used to: cluster the fallen pole towers according to the location distribution of the fallen pole towers in the damaged area and a geospatial clustering algorithm to obtain a plurality of clusters; the number of fallen pole towers included in each cluster is the number of fallen poles that a single construction resource base unit is responsible for; obtain a plurality of operation grids based on the plurality of clusters; assign the plurality of operation grids to each construction resource base unit respectively, and determine the operation grid corresponding to each construction resource base unit.

[0100] In one embodiment, the directed graph acquisition module 404 is also used to: for each construction resource basic unit, obtain an unweighted directed graph according to the multiple subtasks corresponding to each pole tower contained in the operation grid corresponding to the construction resource basic unit; in the unweighted directed graph, there is no dependency between the nodes corresponding to the same type of subtasks and different pole towers, and there is a dependency between the nodes corresponding to different types of subtasks of the same pole tower; determine the travel time required between the nodes without dependency according to the position distribution of the pole towers in the operation grid corresponding to the construction resource basic unit; determine the subtask completion time required between the nodes with dependency according to the workload required for each subtask and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit; obtain a weighted directed graph according to the travel time required between the nodes without dependency, the subtask completion time required between the nodes with dependency, and the unweighted directed graph.

[0101] In one embodiment, the directed graph solving module 405 is further used to: solve according to the weighted directed graph corresponding to each construction resource basic unit and the critical path algorithm; and obtain the task scheduling result corresponding to each construction resource basic unit according to the solution result.

[0102] Each module in the above-mentioned pole-fall recovery operation processing device can be implemented in whole or in part by software, hardware, or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each module.

[0103] In an exemplary embodiment, a computer device is provided, the internal structure of which can be shown as follows: Figure 5 As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data involved in the above method. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a method for processing a fallen rod recovery operation is implemented.

[0104] Those skilled in the art will understand that Figure 5 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0105] In one embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps in the above-mentioned various method embodiments when executing the computer program.

[0106] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0107] In one embodiment, a computer program product is provided, on which a computer program is stored, and the computer program is used by a processor to execute the steps in the above-mentioned various method embodiments.

[0108] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0109] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.

[0110] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0111] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A method for recovering fallen poles, characterized in that: The method comprises: Obtain the workload required for multiple subtasks of the pole-fall recovery operation; According to the number of poles that have fallen in the damaged area and the number of basic units of emergency repair resources that can be allocated to the damaged area, the number of poles that have fallen that a single basic unit of construction resources is responsible for is obtained; According to the number of fallen poles that a single construction resource basic unit is responsible for in a single operation grid, the damaged area is divided into operation grids, and the operation grid corresponding to each construction resource basic unit is determined; For each construction resource basic unit, a corresponding weighted directed graph is obtained according to the distribution of the inverted pole tower positions in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit; According to the weighted directed graph corresponding to each construction resource basic unit, the task arrangement result corresponding to each construction resource basic unit is determined.

2. The method according to claim 1, characterized in that Obtain the workload required for multiple subtasks of the pole-fall recovery operation, including: Decomposing the fallen pole recovery operation into multiple subtasks; Based on the historical repair resource data of the fallen pole recovery operation, the workload required for each subtask is determined.

3. The method according to claim 1, characterized in that According to the number of poles that have fallen in the damaged area and the number of basic units of emergency repair resources that can be allocated to the damaged area, the number of poles that have fallen for a single basic unit of construction resources is obtained, including: Divide the number of fallen poles in the damaged area by the number of basic units of emergency repair resources to obtain the result; According to the division result, the number of fallen poles that a single construction resource basic unit is responsible for is obtained.

4. The method according to claim 1, characterized in that According to the number of fallen poles that a single operation grid contains and is responsible for a single construction resource basic unit, the damaged area is divided into operation grids, and the operation grid corresponding to each construction resource basic unit is determined, including: According to the location distribution of the fallen pole towers in the damaged area and the geospatial clustering algorithm, the fallen pole towers are clustered to obtain a plurality of clusters; the number of fallen pole towers included in each cluster is the number of fallen poles that a single construction resource base unit is responsible for; According to the multiple clusters, multiple operation grids are obtained; Assign multiple operation grids to each construction resource basic unit respectively, and determine the operation grid corresponding to each construction resource basic unit.

5. The method according to claim 1, characterized in that For each construction resource basic unit, according to the distribution of the inverted pole tower positions in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit, the corresponding weighted directed graph is obtained, including: For each construction resource basic unit, an unweighted directed graph is obtained according to the multiple subtasks corresponding to each pole-turning tower contained in the operation grid corresponding to the construction resource basic unit; in the unweighted directed graph, there is no dependency relationship between nodes corresponding to the same subtask and different pole-turning towers, and there is a dependency relationship between nodes corresponding to different subtasks of the same pole-turning tower; According to the location distribution of the inverted pole tower in the operation grid corresponding to the basic unit of construction resources, the required travel time between nodes without dependency relationship is determined; Determine the time required to complete the subtasks between nodes with dependencies based on the workload required for each subtask and the number of implementation teams corresponding to each subtask contained in the construction resource base unit; A weighted directed graph is obtained according to the travel time required between nodes without dependency, the subtask completion time required between nodes with dependency, and the unweighted directed graph.

6. The method according to claim 1, characterized in that According to the weighted directed graph corresponding to each construction resource basic unit, the task arrangement result corresponding to each construction resource basic unit is determined, including: Solve according to the weighted directed graph and critical path algorithm corresponding to each construction resource basic unit; According to the solution results, the task arrangement results corresponding to each basic unit of construction resources are obtained.

7. A fallen pole recovery operation processing device, characterized in that: The device comprises: The workload quantification module is used to obtain the workload required for multiple subtasks of the pole-fall recovery operation; A fallen pole number processing module is used to obtain the number of fallen poles that a single construction resource basic unit is responsible for according to the number of fallen poles in the damaged area and the number of emergency repair resource basic units that can be allocated to the damaged area; A grid division module is used to divide the damaged area into operation grids according to the number of fallen poles that a single operation grid contains a single construction resource basic unit, and determine the operation grid corresponding to each construction resource basic unit; A directed graph acquisition module is used to obtain a corresponding weighted directed graph for each construction resource basic unit according to the distribution of the inverted pole tower positions in the operation grid corresponding to the construction resource basic unit, the workload required for each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit; The directed graph solving module is used to determine the task arrangement result corresponding to each construction resource basic unit according to the weighted directed graph corresponding to each construction resource basic unit.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the method according to any one of claims 1 to 6 is implemented.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

Citation Information

Patent Citations

  • Scheduling decision-making method for vehicle-machine cooperative electric power inspection

    CN113705982A

  • Task scheduling checking method and device, computer equipment and storage medium

    CN115858213A

  • Dynamic elastic power supply recovery method and system for urban power system under typhoon disaster

    CN116031918A

  • Post-disaster power allocation method and device

    CN117575231A