Method, device, equipment, storage medium and program product for reverse pole recovery operation processing

Abstract

The application relates to the technical field of power system pole recovery and intelligent decision-making, and provides a pole recovery operation processing method, device, equipment, storage medium and program product, which can determine optimal task arrangement under the condition of limited recovery resources. The application obtains workloads required by multiple subtasks of pole recovery operation; obtains the number of poles to be taken charge of by a single construction resource basic unit according to the number of poles in a damaged area and the number of basic units of recovery resources that can be allocated to the damaged area; divides the damaged area into operation grids according to the number of poles to be taken charge of by the single construction resource basic unit, and determines the operation grid corresponding to each construction resource basic unit; obtains a weighted directed graph according to the pole tower position distribution in the operation grid corresponding to each construction resource basic unit, the workloads required by each subtask and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit; and determines the task arrangement result of each construction resource basic unit according to the weighted directed graph of each construction resource basic unit.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of power system pole recovery and intelligent decision-making, and in particular relates to a pole recovery operation processing method and device, computer equipment, a storage medium and a computer program product. BACKGROUND

[0002] Natural disasters and external damage may cause large-area pole falling, which may cause power line outage and result in power failure and load reduction. In the case of limited repair manpower and equipment, how to determine the optimal task arrangement to achieve rapid repair and power restoration is a technical problem to be solved. SUMMARY

[0003] Therefore, it is necessary to provide a pole recovery operation processing method, device, computer equipment, storage medium and computer program product to solve the above technical problems.

[0004] The present application provides a pole recovery operation processing method, which comprises:

[0005] Obtaining the work amount required by multiple sub-tasks of the pole recovery operation;

[0006] According to the number of damaged poles in the damaged area and the number of basic units of repair resources, the number of poles responsible for by a single construction resource basic unit is obtained;

[0007] According to the number of poles responsible for by a single construction resource basic unit 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, according to the pole tower position distribution in the operation grid corresponding to the construction resource basic unit, the work amount required by each sub-task, and the number of implementation teams corresponding to each sub-task contained in the construction resource basic unit, a corresponding weighted directed graph is obtained;

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

[0010] In one embodiment, the work amount required by multiple sub-tasks of the pole recovery operation is obtained, comprising:

[0011] Task decomposition is performed on the pole recovery operation to obtain multiple sub-tasks;

[0012] According to the historical repair resource data of the pole recovery operation, the work amount required by each sub-task is determined.

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

[0014] The number of damaged poles in the damaged area is divided by the number of basic units of repair resources to obtain a division result;

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

[0016] In one embodiment, according to the number of poles responsible for a single construction resource basic unit, the damaged area is divided into a work grid to determine the work grid corresponding to each construction resource basic unit, including:

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

[0018] According to the plurality of clusters, a plurality of work grids are obtained;

[0019] The plurality of work grids are respectively assigned to each construction resource basic unit to determine the work grid corresponding to each construction resource basic unit.

[0020] In one embodiment, for each construction resource basic unit, according to the distribution of damaged pole towers in the work grid corresponding to the construction resource basic unit, the amount of work required by 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, according to each damaged pole tower in the work grid corresponding to the construction resource basic unit, a weightless directed graph is obtained; in the weightless directed graph, there is no dependency relationship between nodes corresponding to the same type of subtask and different damaged pole towers, and there is a dependency relationship between nodes corresponding to different types of subtasks of the same damaged pole tower;

[0022] According to the distribution of damaged pole towers in the work grid corresponding to the construction resource basic unit, the traffic time required between nodes with no dependency relationship is determined;

[0023] According to the amount of work required by each subtask and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit, the subtask completion time required between nodes with dependency relationship is determined;

[0024] According to the traffic time required between nodes with no dependency relationship, the subtask completion time required between nodes with dependency relationship, and the weightless directed graph, a weighted directed graph is obtained.

[0025] In one embodiment, the task arrangement result corresponding to each construction resource base unit is determined according to the corresponding weighted directed graph of each construction resource base unit, including:

[0026] The corresponding weighted directed graph of each construction resource base unit is solved according to the corresponding weighted directed graph of each construction resource base unit and a critical path algorithm;

[0027] According to the solving result, the task arrangement result corresponding to each construction resource base unit is obtained.

[0028] The application provides a device for recovering a fallen pole, the device comprising:

[0029] A work quantity quantification module is configured to obtain work quantities required by multiple sub-tasks of a fallen pole recovery operation;

[0030] A fallen pole number processing module is configured to obtain a number of fallen poles to be handled by a single construction resource base unit according to a number of fallen poles in a damaged area and a number of construction resource base units;

[0031] A grid division module is configured to divide the damaged area into operation grids according to the number of fallen poles to be handled by a single construction resource base unit in a single operation grid, and determine an operation grid corresponding to each construction resource base unit;

[0032] A directed graph obtaining module is configured to obtain a corresponding weighted directed graph for each construction resource base unit according to a distribution of fallen pole tower positions in the operation grid corresponding to the construction resource base unit, work quantities required by each sub-task, and an amount of implementation teams corresponding to each sub-task included in the construction resource base unit;

[0033] A directed graph solving module is configured to determine a task arrangement result corresponding to each construction resource base unit according to the corresponding weighted directed graph of each construction resource base unit.

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

[0035] The application provides a computer readable storage medium, which stores a computer program, and the computer program is executed by a processor to execute the above method.

[0036] The application provides a computer program product, which stores a computer program, and the computer program is executed by a processor to execute the above method.

[0037] The pole recovery operation processing method, device, computer device, storage medium and computer program product obtain workloads required by multiple subtasks of pole recovery operation; the number of poles in the damaged area and the number of basic units of repair resources are obtained to obtain the number of poles responsible for by a single construction resource basic unit; the damaged area is divided into operation grids according to the number of poles responsible for by a single construction resource basic unit 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 according to the pole tower position distribution in the operation grid corresponding to the construction resource basic unit, the workload required by each subtask and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit; and the task arrangement result corresponding to each construction resource basic unit is determined according to the corresponding weighted directed graph of each construction resource basic unit, so as to determine the optimal task arrangement under the condition of limited repair resources, realize fast repair and fast power restoration. BRIEF DESCRIPTION OF DRAWINGS

[0038] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related art, the drawings needed to be used in the embodiments or the related art description will be briefly introduced. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor.

[0039] Figure 1 The flow environment diagram of the pole recovery operation processing method in an embodiment;

[0040] Figure 2 The workload determination flow schematic diagram in an embodiment;

[0041] Figure 3 The schematic diagram of the weighted directed graph in an embodiment;

[0042] Figure 4 The structural block diagram of the pole recovery operation processing device in an embodiment;

[0043] Figure 5 The internal structure diagram of the computer device in an embodiment. DETAILED DESCRIPTION

[0044] In order to make the purpose, technical solutions and advantages of the present application more clear, the present application will be further described in detail below with reference to the 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 pole recovery operation processing method provided in the application integrates dynamic programming and path planning optimization strategies in the task arrangement of large-area pole recovery operation of a power system, and can determine the optimal task arrangement and realize rapid repair and rapid power restoration under the condition of limited repair resources.

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

[0047] In step S101, the workloads required by a plurality of subtasks of the pole recovery operation are obtained.

[0048] Specifically, this step can include Figure 2 The steps shown are: in step S201, the pole recovery operation is task-decomposed to obtain a plurality of subtasks; and in step S202, the workload required by each subtask is determined according to historical repair resource data of the pole recovery operation.

[0049] Task-decomposition of the pole recovery operation can obtain the following subtasks: subtask 1---new pole tower transportation, subtask 2---old pole tower dismantling, subtask 3---foundation construction (for example, foundation pre-production, foundation pouring and maintenance), subtask 4---pole tower assembly (for example, pole lifting, tower leg hoisting, and overall assembly), and subtask 5---system interface and debugging (for example, pile cap installation +).

[0050] For different voltage levels of the pole tower, the pole recovery operation process is basically the same, and the plurality of subtasks of the pole recovery operation process of the pole tower of various voltage levels are basically the same.

[0051] For the same subtask, the workloads required by the pole tower of different voltage levels are different, and the unit of the workload is: implementation team × man-days, which can be listed in the form of Table 1.

[0052]

[0053] Table 1

[0054] Taking determination of the workloads required by the 10kV pole tower corresponding to subtasks 1 to 5 as an example for introduction:

[0055] The repair resource data of the 10kV pole tower in the pole recovery operation can be collected, which is referred to as historical repair resource data, and the historical repair resource data can include: repair manpower resources (such as the number of various personnel and the repair time information of various personnel, such as civil engineering, installation, and debugging) invested in the pole recovery operation of the 10kV pole tower, and repair equipment resources (transport vehicles, excavators, cranes, and construction fittings) invested.

[0056] Then, the historical repair resource data can be cleaned and pre-processed to remove redundant attributes and outliers, ensure data quality, and convert the historical repair resource data into standard repair resource data suitable for algorithm operation; according to the standard repair resource data, the workload required for each of subtasks 1 to 5 when restoring a single 10kV tower is determined.

[0057] The implementation team of different subtasks is composed of people and equipment with different responsibilities, for example, the implementation team of "new tower transportation" (which can be referred to as a transportation team) is composed of a transportation vehicle and transportation personnel, the implementation team of "foundation construction" (which can be referred to as a construction team) is composed of construction personnel and hoisting mechanisms, and the implementation team of "system interface and debugging" (which can be referred to as a debugging team) is composed of debugging personnel and debugging tools.

[0058] In step S102, the number of fallen poles in the damaged area and the number of repair resource basic units that can be allocated to the damaged area are obtained.

[0059] The set of repair manpower resources and repair equipment that can complete the single 10kV tower pole restoration operation is referred to as a repair resource basic unit, and according to the foregoing quantitative results, it can be determined that the repair resource basic unit corresponding to the 10kV tower includes how many transportation teams, construction teams and debugging teams.

[0060] If a natural disaster causes 50 10kV towers to fall in an area, the area can be referred to as a damaged area, and the number of fallen poles is 50; according to the repair resource basic unit corresponding to the 10kV tower, the repair resources that can be allocated to the damaged area are divided to determine the number of repair resource basic units that can be allocated to the damaged area, such as 10.

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

[0062] Taking a 10kV tower as an example, if the number of fallen poles of the 10kV tower in the damaged area is 50, and the number of repair resource basic units corresponding to the 10kV tower that can be allocated to the damaged area is 10, then 50 divided by 10 can obtain the number of fallen poles that a single construction resource basic unit is responsible for, which is 5.

[0063] In step S103, the damaged area is divided into work grids according to the number of fallen poles that a single construction resource basic unit is responsible for in a single work grid, and the work grid corresponding to each construction resource basic unit is determined.

[0064] Taking the 10kV tower as an example, after determining that a single construction resource basic unit is responsible for 5 fallen towers, the damaged area is divided into operation grids, and 10 operation grids are divided, each operation grid including 5 10kV towers with fallen towers. The 10 operation grids are assigned to each construction resource basic unit.

[0065] In step S104, for each construction resource basic unit, a corresponding weighted directed graph is obtained according to the distribution of fallen tower positions in the operation grid corresponding to the construction resource basic unit, the workloads required by each subtask, and the number of implementation teams corresponding to each subtask contained in the construction resource basic unit.

[0066] Taking the 10kV tower as an example, after determining that a single construction resource basic unit is responsible for 5 fallen towers, the damaged area is divided into operation grids, and 10 operation grids are divided, each operation grid including 5 10kV towers with fallen towers. The 10 operation grids are assigned to each construction resource basic unit.

[0067] In the weighted directed graph representing the project, vertices represent events, directed edges represent activities, and weights on the edges represent the duration of activities. Such a weighted directed graph can be called an AOE network, which is short for Activity-on-Edge network. In an AOE network, a vertex with no incoming edges is called a start point (or source point), and a vertex with no outgoing edges is called an end point (or sink point).

[0068] In step S105, the task arrangement result corresponding to each construction resource basic unit is determined according to the corresponding weighted directed graph of each construction resource basic unit.

[0069] Taking the 10kV tower as an example, after determining that a single construction resource basic unit is responsible for 5 fallen towers, the damaged area is divided into operation grids, and 10 operation grids are divided, each operation grid including 5 10kV towers with fallen towers. The 10 operation grids are assigned to each construction resource basic unit.

[0070] The task arrangement result corresponding to each construction resource basic unit for towers of other voltage levels can be solved in the above manner.

[0071] In the pole recovery operation processing method, the workloads required by the plurality of sub-tasks of the pole recovery operation are obtained; the number of poles in the damaged area and the number of basic units of repair resources are obtained to obtain the number of poles responsible for by a single basic unit of construction resources; the damaged area is divided into operation grids according to the number of poles responsible for by a single basic unit of construction resources in a single operation grid, and the operation grid corresponding to each basic unit of construction resources is determined; for each basic unit of construction resources, a corresponding weighted directed graph is obtained according to the distribution of pole tower positions in the operation grid corresponding to the basic unit of construction resources, the workloads required by each sub-task, and the number of implementation teams corresponding to each sub-task contained in the basic unit of construction resources; and the task arrangement result corresponding to each basic unit of construction resources is determined according to the corresponding weighted directed graph of each basic unit of construction resources, so as to determine the optimal task arrangement under the condition of limited repair resources, and realize fast repair and fast power restoration.

[0072] In one embodiment, the damaged area is divided into operation grids according to the number of poles responsible for by a single basic unit of construction resources in a single operation grid, and the operation grid corresponding to each basic unit of construction resources is determined, including: clustering the poles and towers according to the distribution of pole tower positions in the damaged area and a geographic spatial clustering algorithm to obtain a plurality of clusters; the number of poles and towers included in each cluster is the number of poles responsible for by a single basic unit of construction resources; a plurality of operation grids are obtained according to the plurality of clusters; and the plurality of operation grids are respectively assigned to each basic unit of construction resources to determine the operation grid corresponding to each basic unit of construction resources.

[0073] Taking the 10kV tower as an example, if the number of poles responsible for by a single basic unit of construction resources is 5, the 10kV poles and towers are clustered according to the distribution of 10kV pole tower positions in the damaged area and a geographic spatial clustering algorithm to obtain a plurality of clusters, the number of clusters is consistent with the number of basic units of construction resources corresponding to the 10kV tower, and the number of poles and towers included in each cluster is 5; if 10 clusters are obtained, 10 operation grids can be obtained according to the 10 clusters, and the 10 operation grids are distributed to the 10 basic units of construction resources, so as to determine the operation grid of each basic unit of construction resources, thereby facilitating centralized operation of construction resources and saving time and manpower.

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

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

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

[0077] For each construction resource base unit, a weightless directed graph is obtained according to each of the multiple subtasks corresponding to each inverted pole tower contained in the corresponding work grid of the construction resource base unit; in the weightless directed graph, there is no dependency relationship between nodes corresponding to the same type of subtask and different inverted pole towers, and there is a dependency relationship between nodes corresponding to different types of subtasks of the same inverted pole tower; the required traffic time between nodes with no dependency relationship is determined according to the distribution of inverted pole tower positions in the corresponding work grid of the construction resource base unit; the required subtask completion time between nodes with a dependency relationship is determined according to the workloads required by each subtask and the number of implementation teams corresponding to each subtask contained in the construction resource base unit; and a weighted directed graph is obtained according to the required traffic time between nodes with no dependency relationship, the required subtask completion time between nodes with a dependency relationship, and the weightless directed graph.

[0078] In some scenarios, the work grid corresponding to a certain construction resource base unit corresponding to 10kV includes 3 10kV inverted pole towers, so each inverted pole tower has a corresponding inverted pole recovery work, thereby forming Figure 3 The multiple nodes shown, for example, the node "Inverted Pole Tower 1 Dismantling" corresponds to the subtask "Old Pole Tower Dismantling" corresponding to the inverted pole tower 1.

[0079] The multiple subtasks of the same inverted pole tower have a sequential dependency relationship, and the corresponding nodes are connected by solid lines, for example, "Inverted Pole Tower 1 Dismantling", "Inverted Pole Tower 1 Transportation", "Inverted Pole Tower 1 Foundation Construction", "Inverted Pole Tower 1 Pole Tower Assembly", and "Inverted Pole Tower 1 System Interface and Debugging", the subtasks corresponding to these nodes have a sequential dependency relationship and are connected by solid lines.

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

[0081] The implementation team of a subtask in the construction resource base unit needs to be responsible for the corresponding subtasks of the three inverted-pole towers, for example, the transportation team needs to be responsible for the "new tower transportation" of the three inverted-pole towers, therefore, the three nodes of "inverted-pole tower 1 transportation", "inverted-pole tower 2 transportation" and "inverted-pole tower 3 transportation" can be connected by a dashed line, and the three nodes have no dependency relationship.

[0082] The unweighted directed graph formed according to the above processing mode is shown in FIG. 6.

[0083] According to the aforementioned quantization result, the workload required for "new tower transportation" corresponding to 10 kV can be determined, and according to the number of transportation teams contained in the construction resource base unit, the former is divided by the latter to obtain the subtask completion time of "new tower transportation". The subtask completion time can be used as the edge weight between the two nodes with dependency relationship of <recovery operation starting point, inverted-pole tower 1 transportation>, and the subtask completion time can also be used as the edge weight between the two nodes with dependency relationship of <recovery operation starting point, inverted-pole tower 2 transportation>, and the subtask completion time can also be used as the edge weight between the two nodes with dependency relationship of <recovery operation starting point, inverted-pole tower 3 transportation>. In this way, the edge weights between other nodes with dependency relationship can be determined, that is, the weights on the solid lines.

[0084] According to the position distribution of the three inverted-pole towers, the traffic time required for the transportation team of the construction resource base unit from inverted-pole tower 1 to inverted-pole tower 2, the traffic time required from inverted-pole tower 1 to inverted-pole tower 3, and the traffic time required from inverted-pole tower 2 to inverted-pole tower 3 can be determined. The traffic time required from inverted-pole tower 1 to inverted-pole tower 2 is used as the edge weight between the two nodes without dependency relationship of <inverted-pole tower 1 transportation, inverted-pole tower 2 transportation>. The traffic time required from inverted-pole tower 1 to inverted-pole tower 3 is used as the edge weight between the two nodes without dependency relationship of <inverted-pole tower 1 transportation, inverted-pole tower 3 transportation>. The traffic time required from inverted-pole tower 2 to inverted-pole tower 3 is used as the edge weight between the two nodes without dependency relationship of <inverted-pole tower 2 transportation, inverted-pole tower 3 transportation>. In this way, the edge weights between other nodes without dependency relationship can be determined, that is, the weights on the dashed lines.

[0085] According to the above mode, the weighted directed graph obtained is shown in FIG. 7, for example. Figure 3 In task scheduling, the subtask of "new tower transportation" needs to be arranged in priority to ensure that the subtask of "new tower erection" will not be delayed due to the delay of transportation, which is reflected in the weighted directed graph as follows: the node pointing to <inverted-pole tower 1 tower erection> includes the node of <inverted-pole tower 1 tower transportation>.

[0086] For other construction resource base units, the corresponding weighted directed graph can also be constructed in the above mode.

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

[0088] After obtaining the weighted directed graph corresponding to each construction resource base unit, the critical path algorithm can be used for solving respectively, so as to obtain the construction path with the shortest time consumption, and form a better task arrangement result.

[0089] It should be understood that, although each step in the flowchart involved in each embodiment as described above is displayed in sequence according to the arrow, these steps are not necessarily executed in sequence according to the arrow. Unless otherwise stated herein, the execution of these steps is not strictly limited in sequence, and these steps can be executed in other sequences. Moreover, at least part of the steps in the flowchart involved in each embodiment as described above can include multiple steps or stages, which are not necessarily executed at the same time, but can be executed at different times, and the execution sequence of these steps or stages is not necessarily sequential, but can be executed alternately or alternately with at least part of other steps or steps or stages in other steps.

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

[0091] In one embodiment, as shown in Figure 4 a pole recovery operation processing device is provided, including:

[0092] The work quantity quantification module 401 is configured to obtain the work quantity required by the plurality of sub-tasks of the pole recovery operation;

[0093] The pole number processing module 402 is configured to obtain the number of poles responsible for by a single construction resource base unit according to the number of poles in the damaged area and the number of repair resource base units that can be allocated to the damaged area.

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

[0095] The directed graph obtaining module 404 is configured to, for each construction resource basic unit, obtain a corresponding weighted directed graph according to the distribution of fallen pole tower positions in the work grid corresponding to the construction resource basic unit, the workload required by each subtask, and the number of implementation teams corresponding to each subtask included in the construction resource basic unit.

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

[0097] In an embodiment, the workload quantifying module 401 is further configured to: perform task decomposition on the fallen pole recovery work to obtain a plurality of subtasks; and determine the workload required by each subtask according to historical repair resource data of the fallen pole recovery work.

[0098] In an embodiment, the fallen pole number processing module 402 is further configured to: divide the number of fallen poles in the damaged area by the number of 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 according to the division result.

[0099] In an embodiment, the grid division module 403 is further configured to: cluster the fallen pole towers according to the distribution of fallen pole tower positions in the damaged area and a geographic space clustering algorithm to obtain a plurality of clusters; each cluster contains a number of fallen pole towers that is the number of fallen poles that a single construction resource basic unit is responsible for; obtain a plurality of work grids according to the plurality of clusters; and assign the plurality of work grids to the construction resource basic units respectively to determine a work grid corresponding to each construction resource basic unit.

[0100] In an embodiment, the directed graph obtaining module 404 is further configured to: for each construction resource base unit, obtain an unweighted directed graph according to a plurality of subtasks corresponding to each inverted-pole tower contained in the work grid corresponding to the construction resource base unit; in the unweighted directed graph, there is no dependency relationship between nodes corresponding to the same type of subtasks and different inverted-pole towers, and there is a dependency relationship between nodes corresponding to different types of subtasks of the same inverted-pole tower; determine the traffic time required between the nodes with no dependency relationship according to the distribution of inverted-pole towers in the work grid corresponding to the construction resource base unit; determine the subtask completion time required between the nodes with dependency relationship according to the workloads of the subtasks and the number of implementation teams corresponding to the subtasks contained in the construction resource base unit; and obtain a weighted directed graph according to the traffic time required between the nodes with no dependency relationship, the subtask completion time required between the nodes with dependency relationship, and the unweighted directed graph.

[0101] In an embodiment, the directed graph solving module 405 is further configured to: solve according to the weighted directed graph corresponding to each construction resource base unit and a critical path algorithm; and obtain the task arrangement result corresponding to each construction resource base unit according to the solving result.

[0102] The modules in the inverted-pole recovery work processing apparatus described above can be realized by software, hardware, or a combination thereof. The modules described above can be embedded in or independent of the processor in the computer device in hardware form, or stored in the memory in the computer device in software form, so as to be called and executed by the processor to perform the operations corresponding to the modules.

[0103] In an exemplary embodiment, a computer device is provided, and an internal structure diagram of the computer device can be as shown in Figure 5 The computer device includes a processor, a memory, an input / output interface (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 configured 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 operating system and the computer program in the non-volatile storage medium to run. The database of the computer device is configured to store data related to the method described above. The input / output interface of the computer device is configured to exchange information between the processor and external devices. The communication interface of the computer device is configured to communicate with external terminals through a network connection. The computer program is executed by the processor to implement an inverted-pole recovery work processing method.

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

[0105] In an embodiment, a computer device is provided, including a memory and a processor, the memory stores a computer program, and the processor implements the steps in each of the above method embodiments when executing the computer program.

[0106] In an embodiment, a computer readable storage medium is provided, which stores a computer program, and the computer program is executed by a processor to implement the steps in each of the above method embodiments.

[0107] In an embodiment, a computer program product is provided, which stores a computer program, and the computer program is executed by a processor to implement the steps in each of the above 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 for analysis, stored data, displayed data, etc.) involved in the present application are all information and data authorized by the user or authorized by all parties, and the collection, use and processing of related data need to comply with relevant regulations.

[0109] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage medium, and when executed, can include the processes of the above-mentioned embodiment methods. Any reference to 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. The non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical storage, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. The volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration but not limitation, the RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc. The database involved in the embodiments provided in the present application can include at least one of a relational database and a non-relational database. The non-relational database can include a distributed database based on a block chain, etc., without being limited thereto. The processor involved in the embodiments provided in the present application can be a general-purpose processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., without being limited thereto.

[0110] The technical features of the above embodiments can be combined in any manner. To make the description concise, all possible combinations of the technical features in the above embodiments are not described, but as long as the combinations of the technical features do not exist, they should be considered as the scope of the present application.

[0111] The above-described embodiments are merely illustrative of several embodiments of the present application, and the description is relatively specific and detailed, but should not be understood as a limitation on the scope of the patent. It should be noted that for those skilled in the art, without departing from the concept of the present application, a number of modifications and improvements can be made, which are all within the scope of the present application. Therefore, the scope of protection of the present application should be subject to the appended claims.

Claims

1. A method of handling a fallen pole recovery operation, characterized by, The method comprises: Obtaining the workloads required by multiple subtasks of the pole recovery operation; Obtaining the number of poles to be handled by a single construction resource unit according to the number of poles in the damaged area and the number of basic units of repair resources that can be allocated to the damaged area; Dividing the damaged area into operation grids according to the number of poles to be handled by a single construction resource unit, and determining the operation grid corresponding to each construction resource unit; For each construction resource unit, obtaining a corresponding weighted directed graph according to the distribution of pole towers in the operation grid corresponding to the construction resource unit, the workloads required by each subtask, and the number of implementation teams corresponding to each subtask included in the construction resource unit, wherein: obtaining an unweighted directed graph according to multiple subtasks corresponding to each pole tower included in the operation grid corresponding to the construction resource unit; in the unweighted directed graph, there is no dependency relationship between nodes corresponding to the same type of subtask and different pole towers, and there is a dependency relationship between nodes corresponding to different types of subtasks of the same pole tower; determining the traffic time required between nodes with no dependency relationship according to the distribution of pole towers in the operation grid corresponding to the construction resource unit; determining the subtask completion time required between nodes with a dependency relationship according to the workloads required by each subtask and the number of implementation teams corresponding to each subtask included in the construction resource unit; and obtaining the weighted directed graph according to the traffic time required between nodes with no dependency relationship, the subtask completion time required between nodes with a dependency relationship, and the unweighted directed graph; Determining the task arrangement result corresponding to each construction resource unit according to the corresponding weighted directed graph of each construction resource unit.

2. The method of claim 1, wherein, Obtaining the workloads required by multiple subtasks of the pole recovery operation comprises: Task decomposition is performed on the pole recovery operation to obtain multiple subtasks; The workloads required by each subtask are determined according to historical repair resource data of the pole recovery operation.

3. The method of claim 1, wherein, Obtaining the number of poles to be handled by a single construction resource unit according to the number of poles in the damaged area and the number of basic units of repair resources that can be allocated to the damaged area comprises: Dividing the number of poles in the damaged area by the number of basic units of repair resources to obtain a division result; Obtaining the number of poles to be handled by a single construction resource unit according to the division result.

4. The method of claim 1, wherein, Dividing the damaged area into operation grids according to the number of poles to be handled by a single construction resource unit, and determining the operation grid corresponding to each construction resource unit, comprises: Clustering the pole towers according to the distribution of pole towers in the damaged area and a geographical space clustering algorithm to obtain multiple clusters; the number of pole towers included in each cluster is the number of poles to be handled by a single construction resource unit; Obtaining multiple operation grids according to the multiple clusters; Assigning the multiple operation grids to the construction resource units respectively to determine the operation grid corresponding to each construction resource unit.

5. The method of claim 1, wherein, Determining the task arrangement result corresponding to each construction resource unit according to the corresponding weighted directed graph of each construction resource unit comprises: According to the corresponding weighted directed graph of each construction resource basic unit and the critical path algorithm, the task arrangement result corresponding to each construction resource basic unit is determined. According to the solving result, the task arrangement result corresponding to each construction resource basic unit is obtained.

6. A reverse pole recovery operation processing device characterized by comprising: The device comprises: The work quantity quantification module is configured to obtain the work quantity required by the plurality of sub-tasks of the inverted-pole recovery operation. The inverted-pole number processing module is configured to obtain the number of inverted poles responsible by a single construction resource basic unit according to the number of inverted poles in the damaged area and the number of repair resource basic units that can be allocated to the damaged area. The grid division module is configured to divide the damaged area into operation grids according to the number of inverted poles responsible by a single construction resource basic unit in a single operation grid, and determine the operation grid corresponding to each construction resource basic unit. The directed graph obtaining module is configured to obtain the corresponding weighted directed graph for each construction resource basic unit according to the inverted-pole tower position distribution in the operation grid corresponding to the construction resource basic unit, the work quantity required by each sub-task, and the number of implementation teams corresponding to each sub-task contained in the construction resource basic unit, including: obtaining an unweighted directed graph according to each inverted-pole tower corresponding to a plurality of sub-tasks 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 type of sub-task and different inverted-pole towers, and there is a dependency relationship between nodes corresponding to different types of sub-tasks of the same inverted-pole tower; determining the traffic time required between nodes with no dependency relationship according to the inverted-pole tower position distribution in the operation grid corresponding to the construction resource basic unit; determining the sub-task completion time required between nodes with dependency relationship according to the work quantity required by each sub-task and the number of implementation teams corresponding to each sub-task contained in the construction resource basic unit; and obtaining the weighted directed graph according to the traffic time required between nodes with no dependency relationship, the sub-task completion time required between nodes with dependency relationship, and the unweighted directed graph. The directed graph solving module is configured to determine the task arrangement result corresponding to each construction resource basic unit according to the corresponding weighted directed graph of each construction resource basic unit.

7. The apparatus of claim 6, wherein, The work quantity quantification module is configured to: The work quantity quantification module is configured to obtain the work quantity required by the plurality of sub-tasks of the inverted-pole recovery operation.

8. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that, The processor executes the computer program to implement the method in any one of claims 1 to 5.

9. A computer readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by the processor to implement the method in any one of claims 1 to 5.

10. A computer program product comprising a computer program, characterized in that, The computer program is executed by the processor to implement the method in any one of claims 1 to 5.

Images