Electric power resource scheduling method and system

Abstract

The invention discloses an electric power resource scheduling method and system, and relates to the technical field of electric power emergency resource scheduling, and the method comprises the steps: obtaining electric power resources and jurisdiction areas, constructing a spatial index tree through the jurisdiction areas and the electric power resources, carrying out the demand resource analysis of a fault field inspection report when the fault field inspection report is received, and carrying out resource allocation according to the spatial index tree and the resource demand list, and generating a corresponding power resource scheduling scheme. The technical problems that a traditional electric power emergency resource scheduling method depends on artificial experience to schedule electric power emergency resources, lacks an intelligent spatial index mechanism, often needs to consume a large amount of time to search and deploy resources, and reduces the operation reliability of an electric power system are solved.

Description

Technical Field

[0001] The present invention relates to the technical field of power emergency resource scheduling, and particularly to a power resource scheduling method and system. Background Art

[0002] In the operation of modern power systems, a large number of power failures are caused by natural disasters (such as snowstorms, typhoons, etc.). For example, line icing, insulation breakdown, substation tripping, etc. Construction teams need to arrange construction teams and materials for emergency repairs according to the post-disaster fault conditions. Therefore, it is crucial to reasonably and efficiently schedule power emergency resources.

[0003] Currently, traditional power emergency resource scheduling methods rely on manual experience to schedule power emergency resources, lacking an intelligent spatial indexing mechanism. It often takes a lot of time for resource search and allocation, reducing the reliability of power system operation. Summary of the Invention

[0004] The present invention provides a power resource scheduling method and system, which solves the technical problems that traditional power emergency resource scheduling methods rely on manual experience to schedule power emergency resources, lack an intelligent spatial indexing mechanism, often take a lot of time for resource search and allocation, and reduce the reliability of power system operation.

[0005] A power resource scheduling method provided in the first aspect of the present invention includes:

[0006] Obtain power resources and the jurisdiction area, and construct a spatial index tree using the jurisdiction area and the power resources;

[0007] When receiving a fault site inspection report, perform demand resource analysis on the fault site inspection report to obtain a resource demand list;

[0008] Perform resource allocation according to the spatial index tree and the resource demand list to generate a corresponding power resource scheduling plan.

[0009] Optionally, the step of obtaining power resources and the jurisdiction area, and constructing a spatial index tree using the jurisdiction area and the power resources includes:

[0010] Obtain power resources and the jurisdiction area, where the power resources include team resources and material resources;

[0011] Construct a team spatial index tree according to the jurisdiction area and the team resources;

[0012] Construct a material spatial index tree according to the jurisdiction area and the material resources;

[0013] Use the team space index tree and the material space index tree as the space index trees.

[0014] Optionally, the team resources include multiple team resource points. The step of constructing a team space index tree according to the jurisdiction area and the team resources includes:

[0015] Recursively divide the jurisdiction area into four sub-areas, and allocate each team resource point to the corresponding sub-area;

[0016] Respectively determine whether the point value of each sub-area is greater than a preset quantity threshold;

[0017] When the point value is greater than the quantity threshold, determine the sub-area as the target area;

[0018] Recursively divide the target area into four sub-areas, and jump to execute the step of allocating each team resource point to the corresponding sub-area until the point values of all are less than or equal to the quantity threshold;

[0019] When the point values of all are less than or equal to the quantity threshold, generate a team space index tree.

[0020] Optionally, the step of performing demand resource analysis on the inspection report of the fault site to obtain a resource demand list includes:

[0021] Extract target keywords from the inspection report of the fault site according to a preset dictionary, where the target keywords include the accident point and accident key information;

[0022] Generate a corresponding target key using the accident key information;

[0023] Retrieve a preset list of fault type key-value pairs using the target key to match the corresponding fault type;

[0024] Based on a preset fault-resource mapping rule, determine the corresponding resource demand information according to the fault type;

[0025] Generate a resource demand list using the resource demand information and the accident point.

[0026] Optionally, the step of performing resource allocation according to the space index tree and the resource demand list to generate a corresponding power resource scheduling plan includes:

[0027] Match each resource type in the resource demand list with each resource point in the space index tree one by one;

[0028] When the resource point is suitable for any resource type, determine the resource point as a candidate resource point;

[0029] Screen each of the candidate resource points according to the accident point in the resource demand list and each of the resource types, and obtain a plurality of target candidate resource points;

[0030] Generate corresponding power resource scheduling plans by using each of the target candidate resource points.

[0031] Optionally, the step of screening each of the candidate resource points according to the accident point in the resource demand list and each of the resource types to obtain a plurality of target candidate resource points includes:

[0032] Calculate the Euclidean distances between the accident points in the resource demand list and each of the candidate resource points respectively, and obtain a plurality of Euclidean distance values;

[0033] Sort the Euclidean distance values associated with each of the resource types from largest to smallest respectively, and obtain a plurality of resource sequences;

[0034] Select the Euclidean distance values of the corresponding resource quantity from the front of each of the resource sequences to form a target sequence;

[0035] Use the candidate resource points associated with the target sequence as the target candidate resource points.

[0036] A power resource scheduling system provided in the second aspect of the present invention includes:

[0037] A construction module, configured to obtain power resources and a jurisdiction area, and construct a spatial index tree by using the jurisdiction area and the power resources;

[0038] An analysis module, configured to perform demand resource analysis on the fault site inspection report when receiving the fault site inspection report, and obtain a resource demand list;

[0039] An allocation module, configured to perform resource allocation according to the spatial index tree and the resource demand list, and generate a corresponding power resource scheduling plan.

[0040] An electronic device provided in the third aspect of the present invention includes a memory and a processor. When the computer program stored in the memory is executed by the processor, the processor executes the steps of the power resource scheduling method as described in any one of the above.

[0041] A computer-readable storage medium provided in the fourth aspect of the present invention has a computer program stored thereon. When the computer program is executed, the power resource scheduling method as described in any one of the above is implemented.

[0042] A computer program product provided by the fifth aspect of the present invention, the computer program product includes a computer program stored on a non-transitory computer-readable storage medium, the computer program includes program instructions, wherein, when the program instructions are executed by a computer, the computer is caused to execute the power resource scheduling method as described in any one of the above.

[0043] As can be seen from the above technical solutions, the present invention has the following advantages:

[0044] The present invention obtains power resources and jurisdiction areas, and constructs a spatial index tree by using the jurisdiction areas and power resources. When receiving a patrol inspection report of a fault site, it analyzes the required resources of the patrol inspection report of the fault site to obtain a list of resource requirements, and allocates resources according to the spatial index tree and the list of resource requirements to generate a corresponding power resource scheduling plan. It overcomes the technical problem that the traditional power emergency resource scheduling method relies on manual experience to schedule power emergency resources, which requires a large amount of time for resource search and allocation, and reduces the reliability of the operation of the power system. Compared with the traditional power emergency resource scheduling method, the present invention analyzes the required resources of the patrol inspection report of the fault site, accurately matches the corresponding list of resource requirements, and then allocates resources according to the spatial index tree and the list of resource requirements, so as to obtain an optimal scheduling plan, improve the efficiency of resource search and allocation, and further improve the reliability of the operation of the power system. Description of the Drawings

[0045] In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only some embodiments of the present invention, and those of ordinary skill in the art can also obtain other drawings based on these drawings without creative efforts.

[0046] Figure 1 It is a flowchart of the steps of a power resource scheduling method provided by Embodiment 1 of the present invention;

[0047] Figure 2 It is a flowchart of the steps of a power resource scheduling method provided by Embodiment 2 of the present invention;

[0048] Figure 3 It is a structural block diagram of a power resource scheduling system provided by Embodiment 3 of the present invention;

[0049] Figure 4 It is a structural block diagram of a computer device provided by Embodiment 4 of the present invention. Detailed Embodiments

[0050] An embodiment of the present invention provides a power resource scheduling method and system, which are used to solve the technical problem that the traditional power emergency resource scheduling method relies on manual experience to schedule power emergency resources, lacks an intelligent spatial indexing mechanism, often takes a lot of time for resource search and allocation, and reduces the reliability of the operation of the power system.

[0051] In order to make the invention purpose, features, and advantages of the present invention more obvious and understandable, the following will combine the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the embodiments described below are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts belong to the scope of protection of the present invention.

[0052] Please refer to Figure 1 , Figure 1 which is a flowchart of the steps of a power resource scheduling method provided in Embodiment 1 of the present invention.

[0053] A power resource scheduling method provided by the present invention includes:

[0054] Step 101, obtain power resources and a jurisdiction area, and construct a spatial index tree using the jurisdiction area and power resources;

[0055] Power resources refer to the sum of all deployable human and material elements in the entire life cycle of power system planning, construction, operation and maintenance, and emergency response. Power resources include team resources and material resources. Team resources include multiple team resource points, and material resources include multiple material resource points. Team resource points include professional types (transmission / substation), team coordinates, and the number of team members. Material resource points include material types, material coordinates, and material inventory levels.

[0056] The jurisdiction area refers to the geographical scope that a specific organization or unit is responsible for operation, maintenance, scheduling, or response in power system management or emergency response. This jurisdiction area can be the longitude and latitude range covering a certain province or power grid jurisdiction.

[0057] In the embodiment of the present invention, power resources and a jurisdiction area of the power system are obtained. Among them, power resources include team resources and material resources. A team spatial index tree is constructed according to the jurisdiction area and team resources, and a material spatial index tree is constructed according to the jurisdiction area and material resources. The team spatial index tree and the material spatial index tree are used as the spatial index tree.

[0058] It is worth mentioning that a spatial index tree is a hierarchical tree-like data structure used for recursively partitioning a two-dimensional space. Each non-leaf node (root node or internal node) has at most 4 child nodes, corresponding to one quadrant respectively (northwest quadrant / northeast quadrant / southwest quadrant / southeast quadrant), until the termination condition is met (such as the amount of data in the node is small enough). This design can efficiently organize the vast geographical space, enabling the search range to be quickly narrowed down when searching for resources. Secondly, by independently constructing index trees for team resources and material resources, more flexible targeted resource matching can be achieved. For example, when dealing with a transmission line fault, the nearest transmission team and the required cable materials can be quickly located in both the team spatial index tree and the material spatial index tree. Its core principle is spatial locality: geographically adjacent areas are more likely to contain relevant emergency resources. Through this multi-level spatial partitioning method of the quadtree, we can quickly locate target resources within a certain range of space, greatly improving the efficiency and accuracy of power emergency resource scheduling. The spatial index tree organically links geographical space, resource distribution, and emergency needs, providing strong technical support for the emergency guarantee of the power system.

[0059] Step 102: When receiving a fault site inspection report, analyze the required resources in the fault site inspection report to obtain a resource requirement list.

[0060] The fault site inspection report refers to a standardized document in the operation and maintenance of the power system that records the process of on-site inspection of faults, problem diagnosis, and treatment measures, and is used to quickly locate the cause of the fault, guide the emergency repair decision-making, and form an experience deposit.

[0061] The resource requirement list refers to a detailed list of resources such as manpower, materials, and equipment systematically listed to complete a specific task in the operation and maintenance, emergency repair, or emergency response of the power system. Its core function is to achieve precise resource scheduling, avoid redundancy or shortage, and improve the response efficiency.

[0062] In the embodiment of the present invention, when receiving a fault site inspection report, extract target keywords from the fault site inspection report according to a preset dictionary. The target keywords include the accident point and key accident information. Compare the key accident information with historical accidents in the historical case library one by one, select the historical accident with the highest matching degree as the target accident, and use the fault type of the target accident as the fault type corresponding to the fault site inspection report. Based on the preset fault-resource mapping rule, determine the corresponding resource requirement information according to the fault type, and generate a resource requirement list using the resource requirement information and the accident point.

[0063] It should be noted that the historical case library refers to a database of past faults, emergency repairs, and operation and maintenance events structuredly stored in the operation and maintenance of the power system, including key data such as solution plans, resource allocation records, and handling time limits.

[0064] Step 103: Perform resource allocation based on the spatial index tree and the resource requirement list to generate a corresponding power resource scheduling plan.

[0065] The power resource scheduling plan refers to a deployment plan and execution strategy for resources such as manpower, materials, and equipment formulated based on task requirements, resource distribution, and constraint conditions to achieve efficient operation and maintenance or emergency response of the power system. Its core goal is to minimize the response time, optimize resource utilization, and ensure grid reliability.

[0066] In the embodiment of the present invention, according to the resource requirement list, the spatial query algorithm is used to traverse the spatial index tree, and the target candidate resource points near the accident points in the resource requirement list are screened respectively, and the target candidate resource points are combined to obtain a corresponding power resource scheduling plan.

[0067] In the embodiment of the present invention, by obtaining power resources and jurisdiction areas, and using the jurisdiction areas and power resources to construct a spatial index tree, when a fault site inspection report is received, the demand resources of the fault site inspection report are analyzed to obtain a resource requirement list, and resource allocation is performed according to the spatial index tree and the resource requirement list to generate a corresponding power resource scheduling plan. It overcomes the technical problem that the traditional power emergency resource scheduling method depends on manual experience to schedule power emergency resources, which requires a large amount of time for resource search and allocation, and reduces the reliability of the power system operation. Compared with the traditional power emergency resource scheduling method, the present invention analyzes the demand resources of the fault site inspection report, accurately matches the corresponding resource requirement list, and then performs resource allocation according to the spatial index tree and the resource requirement list, so as to obtain an optimal scheduling plan, improve the efficiency of resource search and allocation, and further improve the reliability of the power system operation.

[0068] Please refer to Figure 2 , Figure 2 which is the step flowchart of a power resource scheduling method provided in the second embodiment of the present invention.

[0069] A power resource scheduling method provided by the present invention includes:

[0070] Step 201: Obtain power resources and jurisdiction areas, and use the jurisdiction areas and power resources to construct a spatial index tree;

[0071] Further, step 201 includes the following sub-steps:

[0072] S11: Obtain power resources and jurisdiction areas, where the power resources include team resources and material resources;

[0073] In an embodiment of the present invention, the power resources and jurisdiction areas of the power system are obtained, where the power resources include team resources and material resources.

[0074] S12. Construct a team space index tree according to the jurisdiction area and team resources;

[0075] Further, the team resources include multiple team resource points, and S12 includes the following sub-steps:

[0076] S121. Recursively divide the jurisdiction area into four sub-areas, and allocate each team resource point to the corresponding sub-area;

[0077] The team resource point refers to a data unit used to accurately locate and describe the spatial distribution and capacity attributes of professional repair / operation and maintenance teams in the power system, including professional types (transmission / substation), team coordinates, and the number of team members

[0078] In an embodiment of the present invention, the jurisdiction area is divided into a rectangular area coordinate space, the rectangular area coordinate space is recursively divided into four sub-areas, and each team resource point is allocated to the corresponding sub-area according to the team coordinates of each team resource point.

[0079] It should be noted that each sub-area represents a sub-node, and the rectangular area coordinate space serves as the root node.

[0080] It should be noted that the team coordinates refer to the digital identifiers used to accurately locate the spatial positions of repair / operation and maintenance teams in the power system, usually using a geographic coordinate system (such as longitude and latitude) or an engineering coordinate system. Among them, the definition formula of the team coordinates is: , is the minimum longitude, is the minimum latitude, is the maximum longitude, is the maximum latitude.

[0081] It is worth mentioning that if the team resource point is located on the boundary of two sub-areas, then both sub-areas on both sides of the boundary include the team resource point.

[0082] S122. Respectively judge whether the point value of each sub-area is greater than a preset quantity threshold;

[0083] The quantity threshold refers to the critical numerical index set in the area division.

[0084] The point value refers to the number of resource points in the sub-area.

[0085] In an embodiment of the present invention, it is respectively judged whether the number of team resource points in each sub-area is greater than 2.

[0086] S123. When the point value is greater than the quantity threshold, the sub-region is determined as the target region;

[0087] The target region refers to the sub-region that needs to be divided.

[0088] In the embodiment of the present invention, when the number of team resource points in the sub-region is greater than 2, the sub-region is determined as the target region.

[0089] S124. Recursively divide the target region into four sub-regions, and jump to execute the step of allocating each team resource point to the corresponding sub-region until each point value is less than or equal to the quantity threshold;

[0090] In the embodiment of the present invention, the target region is recursively divided into four sub-regions by using the spatial division method of the quadtree, and jump to execute S121 until the number of team resource points in each sub-region is less than or equal to 2.

[0091] S125. When each point value is less than or equal to the quantity threshold, a team space index tree is generated.

[0092] The team space index tree refers to a spatial data structure designed specifically for the management of team resources in the power system. By recursively dividing the geographical region (such as quadtree, grid tree), it realizes the fast spatial retrieval and dynamic scheduling optimization of dispersed teams.

[0093] In the embodiment of the present invention, when the number of team resource points in each sub-region is less than or equal to 2, a team space index tree is generated.

[0094] S13. Construct a material space index tree according to the jurisdiction area and material resources;

[0095] The material space index tree refers to a high-performance spatial data structure for power material management. By hierarchical recursive division (such as R-tree, quadtree), the scattered material resource points are mapped to a tree structure. The material resource points include material type, material coordinates, and material inventory.

[0096] In an embodiment of the present invention, a material space index tree is constructed according to the jurisdiction area and material resources. For example, A1. The jurisdiction area is recursively divided into four sub-areas, and each material resource point is assigned to the corresponding sub-area (this process is similar to the specific implementation process of S121). B2. Respectively determine whether the point value of each sub-area is greater than a preset quantity threshold (this process is similar to the specific implementation process of S122). B3. When the point value is greater than the quantity threshold, the sub-area is determined as the target area (this process is similar to the specific implementation process of S123). B4. The target area is recursively divided into four sub-areas, and then jump to execute the step of assigning each material resource point to the corresponding sub-area until each point value is less than or equal to the quantity threshold (this process is similar to the specific implementation process of S124). B5. When each point value is less than or equal to the quantity threshold, a material space index tree is generated (this process is similar to the specific implementation process of S125).

[0097] It is worth mentioning that the allocation of resource points (i.e., team resource points or material resource points) is based on their precise geographical coordinates. By calculating the longitude and latitude of each resource point, it is accurately located in the corresponding sub-area. This location process can be carried out through programming languages: First, calculate the boundary coordinates of the sub-area, and then determine whether the coordinates of the resource point fall within the longitude and latitude range of a specific sub-area. For resource points on the boundary, a special targeted strategy is designed: If a resource point is exactly located on the boundary of two sub-areas, then this resource point will be included in both of these two sub-areas at the same time. This processing method ensures the accurate allocation of resource points and avoids resource omission caused by coordinate rounding or blurred boundaries.

[0098] S14. Use the team space index tree and the material space index tree as the space index tree.

[0099] In an embodiment of the present invention, the team space index tree and the material space index tree are used as the space index tree.

[0100] Step 202. When receiving the patrol inspection report of the fault site, perform demand resource analysis on the patrol inspection report of the fault site to obtain a resource demand list;

[0101] Further, step 202 includes the following sub-steps:

[0102] S21. Extract the target keywords in the patrol inspection report of the fault site according to a preset dictionary, where the target keywords include the accident point and the key accident information;

[0103] The dictionary refers to a predefined thesaurus for text keyword extraction or semantic analysis, which contains a set of terms in a specific field and their associated attributes. In the power fault patrol inspection scenario, the dictionary is the core tool for structured information extraction.

[0104] Accident point refers to the physical location or equipment entity where a fault occurs in the power system. It needs to be accurately located through data such as spatial coordinates and equipment identifiers, and is the core target object for fault repair.

[0105] Accident key information refers to the core data set that describes the essential characteristics of a power fault, and is used to quickly diagnose the cause of the fault, evaluate the impact, and formulate repair strategies.

[0106] Target keyword refers to the key information in the on-site inspection report of the fault.

[0107] In the embodiment of the present invention, preset dictionaries are used to extract target keywords from the on-site inspection report of the fault. Among them, the target keywords include accident points and accident key information.

[0108] S22. Generate corresponding target keys using the accident key information;

[0109] S23. Retrieve a preset list of fault type key-value pairs using the target keys to match the corresponding fault type;

[0110] Target key refers to a specific field or keyword that needs to be identified and captured during data extraction or analysis, and is used for structured storage or subsequent processing. In the scenario of power fault inspection, the target key is the unique identifier of the accident key information and the fault type.

[0111] List of fault type key-value pairs refers to a structured data set used for standardized description in power fault management. It is stored in the form of [fault type, accident key information].

[0112] Fault type refers to the standardized classification of abnormal events of equipment or lines in the power system, including cable damage, insulation breakdown, transformer failure, and switch contact failure.

[0113] In the embodiment of the present invention, corresponding target keys are generated using the accident key information, and a preset list of fault type key-value pairs is retrieved using the target keys to match the corresponding fault type. For example, when the accident key information is winding short circuit, core grounding, insulation oil deterioration, and cooling system failure, the corresponding fault type is transformer failure. When the accident key information is outer skin crack, sudden increase in short-circuit current, below the equipment design value, and local temperature rise shown by an infrared thermal imager, the corresponding fault type is line damage. When the accident key information is sudden tripping of the equipment, carbonization at the breakdown point, insulation resistance zero or approaching zero, the corresponding fault type is insulation breakdown. When the accident key information is arc extension during switch operation, extended opening and closing time, fluctuating load current, and increased voltage drop, the corresponding fault type is switch contact failure.

[0114] S24. Determine the corresponding resource requirement information according to the fault type based on the preset fault-resource mapping rule;

[0115] The resource requirement information refers to the quantitative description of resources such as manpower, materials, and equipment required to complete specific tasks (such as emergency repair, inspection, and construction) in the operation and maintenance or emergency response of the power system.

[0116] In the embodiment of the present invention, the resource requirement information corresponding to the fault type is determined according to the preset fault-resource mapping rule.

[0117] It should be noted that the fault-resource mapping rule is specifically as follows: (1) The mapping objects (i.e., resource requirement information) for cable breakage include the transmission team, climbing equipment, and cable materials. (2) The mapping objects for insulation breakdown include the transmission team, insulator assembly equipment, and insulator replacement parts. (3) The mapping objects for transformer faults include the substation team, heavy lifting machinery, and substation equipment components. (4) The mapping objects for switch contact faults include the substation team, high-voltage electrical testing tools, and switch components.

[0118] S25. Generate a resource requirement list using the resource requirement information and the accident point.

[0119] In the embodiment of the present invention, a resource requirement list is generated using the resource requirement information corresponding to the fault type and the accident point.

[0120] Step 203. Match each resource type in the resource requirement list with each resource point in the spatial index tree one by one;

[0121] The resource type refers to the standardized classification of resources required in the operation and maintenance, emergency repair, or emergency response of the power system.

[0122] In the embodiment of the present invention, each resource type in the resource requirement list is matched with each resource point in the spatial index tree one by one. For example, if the resource type is the transmission team, the transmission team is matched with each resource point in the spatial index tree one by one.

[0123] It is worth mentioning that during the matching process, the sub-region associated with the accident point will be quickly indexed based on the accident point in the resource requirement list as the target region, and then the spatial index tree will be searched with the target region as the center.

[0124] Step 204. When a resource point is adaptable to any resource type, determine the resource point as a candidate resource point;

[0125] The candidate resource point refers to the resource point that matches the resource requirement list.

[0126] In an embodiment of the present invention, when a resource point is adapted to any resource type, the resource point is determined as a candidate resource point. For example, if the resource point includes a power transmission team and any resource type is a power transmission team, then the resource point is adapted to any resource type, and the resource point is determined as a candidate resource point.

[0127] Step 205: Screen each candidate resource point according to the accident point in the resource demand list and each resource type to obtain a plurality of target candidate resource points;

[0128] Further, step 205 includes the following sub-steps:

[0129] S31: Calculate the Euclidean distance between the story point in the resource demand list and each candidate resource point respectively to obtain a plurality of Euclidean distance values;

[0130] In an embodiment of the present invention, the story point in the resource demand list and each candidate resource point are respectively input into a preset Euclidean distance function to obtain a plurality of Euclidean distance values.

[0131] It should be noted that the Euclidean distance function is specifically:

[0132]

[0133] Where, is the Euclidean distance value, is the abscissa of the candidate resource point, is the abscissa of the story point, is the ordinate of the candidate resource point, is the ordinate of the story point.

[0134] It is worth mentioning that the calculation of the Euclidean distance value takes into account the longitude and latitude coordinates and can accurately reflect the actual geographical location of the resource point.

[0135] S32: Sort the Euclidean distance values associated with each resource type from largest to smallest respectively to obtain a plurality of resource sequences;

[0136] The resource sequence refers to a sequence obtained by sorting according to the size of the Euclidean distance value.

[0137] In an embodiment of the present invention, the Euclidean distance values associated with each resource type are sorted from largest to smallest respectively to obtain a plurality of resource sequences. For example, the resource demand list includes a power transmission team, climbing equipment, and cable materials. Sort the Euclidean distance values associated with the power transmission team from largest to smallest to obtain the first resource sequence. Sort the Euclidean distance values associated with the climbing equipment from largest to smallest to obtain the second resource sequence. Sort the Euclidean distance values associated with the cable materials from largest to smallest to obtain the third resource sequence.

[0138] It is worth mentioning that the process of sorting the Euclidean distance values associated with each resource type from largest to smallest to obtain multiple resource sequences is not just a simple distance sorting. It also comprehensively considers factors such as the quantity of resources (the number of team members or the quantity of material inventory), etc.

[0139] S33. Select the Euclidean distance values corresponding to the previous respective resource quantities from each resource sequence to form a target sequence;

[0140] In the embodiment of the present invention, the Euclidean distance values corresponding to the previous respective resource quantities are selected from each resource sequence to form a target sequence. For example, if 3 power transmission teams are required, then the first 3 Euclidean distance values are selected from the resource sequence to form a target sequence.

[0141] S34. Use the candidate resource points associated with the target sequence as the target candidate resource points.

[0142] The target candidate resource points refer to the candidate resource points closest to the accident point.

[0143] In the embodiment of the present invention, the candidate resource points associated with each Euclidean distance value in the target sequence are used as the target candidate resource points.

[0144] Step 206. Generate corresponding power resource scheduling plans using each target candidate resource point.

[0145] In the embodiment of the present invention, the various target candidate resource points are combined to generate corresponding power resource scheduling plans.

[0146] In the embodiment of the present invention, by obtaining power resources and jurisdiction areas, and constructing a spatial index tree using the jurisdiction areas and power resources, when a fault site inspection report is received, the demand resources in the fault site inspection report are analyzed to obtain a resource demand list, and resource allocation is performed according to the spatial index tree and the resource demand list to generate a corresponding power resource scheduling plan. It overcomes the technical problem that the traditional power emergency resource scheduling method relies on manual experience to schedule power emergency resources, which requires a large amount of time for resource search and allocation, and reduces the reliability of the operation of the power system. Compared with the traditional power emergency resource scheduling method, in the present invention, by analyzing the demand resources in the fault site inspection report, the corresponding resource demand list is accurately matched, and then resource allocation is performed according to the spatial index tree and the resource demand list, so as to obtain an optimal scheduling plan, improve the efficiency of resource search and allocation, and further improve the reliability of the operation of the power system.

[0147] Please refer to Figure 3 , Figure 3 which is the structural block diagram of a power resource scheduling system provided in Embodiment 3 of the present invention.

[0148] A power resource scheduling system provided by the present invention includes:

[0149] A construction module 301, configured to obtain power resources and a jurisdiction area, and construct a spatial index tree by using the jurisdiction area and the power resources;

[0150] An analysis module 302, configured to perform demand resource analysis on a fault site inspection report when receiving the fault site inspection report, so as to obtain a resource demand list;

[0151] An allocation module 303, configured to perform resource allocation according to the spatial index tree and the resource demand list, and generate a corresponding power resource scheduling plan.

[0152] Further, the construction module 301 includes:

[0153] An acquisition sub-module, configured to obtain power resources and a jurisdiction area, where the power resources include team resources and material resources;

[0154] A first construction sub-module, configured to construct a team spatial index tree according to the jurisdiction area and the team resources;

[0155] A second construction sub-module, configured to construct a material spatial index tree according to the jurisdiction area and the material resources;

[0156] A third construction sub-module, configured to use the team spatial index tree and the material spatial index tree as the spatial index tree.

[0157] Further, the team resources include multiple team resource points, and the first construction sub-module includes:

[0158] A first division unit, configured to recursively divide the jurisdiction area into four sub-areas, and allocate each team resource point to the corresponding sub-area;

[0159] A first judgment unit, configured to respectively judge whether the point value of each sub-area is greater than a preset quantity threshold;

[0160] When the point value is greater than the quantity threshold, the sub-area is determined as a target area;

[0161] Recursively divide the target area into four sub-areas, and jump to execute the step of allocating each team resource point to the corresponding sub-area until the point value of each is less than or equal to the quantity threshold;

[0162] When the point value of each is less than or equal to the quantity threshold, a team spatial index tree is generated.

[0163] Further, the analysis module 302 includes:

[0164] An extraction sub-module, configured to extract target keywords in the fault site inspection report according to a preset dictionary, where the target keywords include an accident point and accident key information;

[0165] A target key sub-module, configured to generate a corresponding target key by using accident critical information;

[0166] A retrieval sub-module, configured to retrieve a preset list of fault type key-value pairs by using the target key and match the corresponding fault type;

[0167] A mapping sub-module, configured to determine corresponding resource requirement information according to the fault type based on a preset fault-resource mapping rule;

[0168] Generate a resource requirement list by using the resource requirement information and the accident point.

[0169] Further, the allocation module 303 includes:

[0170] A matching sub-module, configured to match each resource type in the resource requirement list with each resource point in the spatial index tree one by one;

[0171] When a resource point is adapted to any resource type, determine the resource point as a candidate resource point;

[0172] A screening sub-module, configured to screen each candidate resource point according to the accident point and each resource type in the resource requirement list to obtain a plurality of target candidate resource points;

[0173] A generation sub-module, configured to generate a corresponding power resource scheduling scheme by using each target candidate resource point.

[0174] Further, the screening sub-module includes:

[0175] A distance unit, configured to calculate the Euclidean distance between the accident point of the resource requirement list and each candidate resource point respectively to obtain a plurality of Euclidean distance values;

[0176] A sorting unit, configured to sort the Euclidean distance values associated with each resource type from large to small respectively to obtain a plurality of resource sequences;

[0177] A screening unit, configured to select the Euclidean distance values corresponding to the corresponding resource quantity from each resource sequence to form a target sequence;

[0178] Use the candidate resource points associated with the target sequence as the target candidate resource points.

[0179] Please refer to Figure 4 , Figure 4 , which is a structural block diagram of a computer device provided in Embodiment 4 of the present invention.

[0180] An electronic device according to an embodiment of the present invention, the electronic device includes: a memory 401 and a processor 402, and a computer program is stored in the memory 401; when the computer program is executed by the processor 402, the processor 402 is caused to execute the power resource scheduling method according to any of the above embodiments.

[0181] The memory 401 can be an electronic memory such as a flash memory, EEPROM (electrically erasable programmable read-only memory), EPROM, hard disk, or ROM. The memory 401 has a storage space 403 for program code 413 for executing any of the method steps in the above method. For example, the storage space 403 for program code can include respective program codes 413 for implementing various steps in the above method. These program codes can be read out from or written into one or more computer program products. These computer program products include program code carriers such as hard disks, compact discs (CDs), memory cards, or floppy disks. The program code can be compressed in a suitable form, for example. When these codes are run by a computing processing device, the computing processing device is caused to execute each of the steps in the method described above. These program codes can be read out from or written into one or more computer program products. These computer program products include program code carriers such as hard disks, compact discs (CDs), memory cards, or floppy disks. The program code can be compressed in a suitable form, for example. When these codes are run by a computing processing device, the computing processing device is caused to execute each of the steps in the power resource scheduling method described above.

[0182] Embodiment 5 of the present invention further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the power resource scheduling method according to any of the above embodiments is implemented.

[0183] Embodiment 6 of the present invention further provides a computer program product, the computer program product includes a computer program stored on a non-transitory computer-readable storage medium, the computer program includes program instructions, and when the program instructions are executed by a computer, the computer is caused to execute the power resource scheduling method according to any of the above embodiments.

[0184] Those skilled in the art can clearly understand that for the convenience and brevity of description, the specific working processes of the systems, devices, and units described above can refer to the corresponding processes in the foregoing method embodiments, and will not be described herein again.

[0185] In several embodiments provided by the present application, it should be understood that the disclosed systems, devices, and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed coupling, direct coupling, or communication connection between each other can be through some interfaces, and the indirect coupling or communication connection of devices or units can be in electrical, mechanical, or other forms.

[0186] The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they can be located in one place, or distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0187] In addition, each functional unit in various embodiments of the present invention can be integrated into a processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.

[0188] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of this technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods in various embodiments of the present invention. The aforementioned storage medium includes: USB flash drives, mobile hard disks, read-only memories (ROM, Read-Only Memory), random access memories (RAM, Random Access Memory), magnetic disks, or optical discs, etc., which can store program codes.

[0189] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements for some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of various embodiments of the present invention.

Claims

1. A power resource scheduling method, characterized in that, Including: Obtain power resources and a jurisdiction area, and construct a spatial index tree using the jurisdiction area and the power resources; When receiving a patrol inspection report of a fault site, perform demand resource analysis on the patrol inspection report of the fault site to obtain a resource demand list; Perform resource allocation according to the spatial index tree and the resource demand list to generate a corresponding power resource scheduling plan.

2. The power resource scheduling method according to claim 1, wherein, The step of obtaining power resources and a jurisdiction area, and constructing a spatial index tree using the jurisdiction area and the power resources includes: Obtain power resources and a jurisdiction area, where the power resources include team resources and material resources; Construct a team spatial index tree according to the jurisdiction area and the team resources; Construct a material spatial index tree according to the jurisdiction area and the material resources; Use the team spatial index tree and the material spatial index tree as the spatial index tree.

3. The power resource scheduling method according to claim 2, wherein The team resources include multiple team resource points, and the step of constructing a team spatial index tree according to the jurisdiction area and the team resources includes: Recursively divide the jurisdiction area into four sub-areas, and allocate each team resource point to the corresponding sub-area; Respectively determine whether the point value of each sub-area is greater than a preset quantity threshold; When the point value is greater than the quantity threshold, determine the sub-area as the target area; Recursively divide the target area into four sub-areas, and jump to execute the step of allocating each team resource point to the corresponding sub-area until the point values of all are less than or equal to the quantity threshold; When the point values of all are less than or equal to the quantity threshold, generate a team spatial index tree.

4. The power resource scheduling method according to claim 1, wherein The step of performing demand resource analysis on the patrol inspection report of the fault site to obtain a resource demand list includes: Extract target keywords in the patrol inspection report of the fault site according to a preset dictionary, where the target keywords include the accident point and accident key information; Generate a corresponding target key using the accident key information; Retrieve a preset list of fault type key-value pairs using the target key to match the corresponding fault type; Based on a preset fault-resource mapping rule, determine corresponding resource demand information according to the fault type; Generate a resource demand list using the resource demand information and the accident point.

5. The power resource scheduling method according to claim 1, characterized in that The step of performing resource allocation according to the spatial index tree and the resource demand list to generate a corresponding power resource scheduling plan includes: Match each resource type in the resource demand list with each resource point in the spatial index tree one by one; When the resource point is adapted to any resource type, determine the resource point as a candidate resource point; Screen each candidate resource point according to the accident point in the resource demand list and each resource type to obtain multiple target candidate resource points; Generate a corresponding power resource scheduling plan using each target candidate resource point.

6. The power resource scheduling method according to claim 5, characterized in that, The step of screening each candidate resource point according to the accident point in the resource demand list and each resource type to obtain multiple target candidate resource points includes: Calculate the Euclidean distances between the story points in the resource requirement list and each of the candidate resource points respectively to obtain a plurality of Euclidean distance values; Sort the Euclidean distance values associated with each of the resource types from largest to smallest respectively to obtain a plurality of resource sequences; Select the Euclidean distance values corresponding to the first corresponding resource quantity from each of the resource sequences to form a target sequence; Use the candidate resource points associated with the target sequence as the target candidate resource points.

7. A power resource scheduling system, characterized in that, Including: A construction module, configured to obtain power resources and a jurisdiction area, and construct a spatial index tree by using the jurisdiction area and the power resources; An analysis module, configured to perform demand resource analysis on the fault site inspection report when receiving the fault site inspection report to obtain a resource requirement list; An allocation module, configured to perform resource allocation according to the spatial index tree and the resource requirement list to generate a corresponding power resource scheduling plan.

8. An electronic device, characterized in that, Including a memory and a processor, wherein a computer program is stored in the memory, and when the computer program is executed by the processor, the processor executes the steps of the power resource scheduling method according to any one of claims 1-6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed, it implements the power resource scheduling method according to any one of claims 1-6.

10. A computer program product, characterized in that, The computer program product includes a computer program stored on a non-transitory computer-readable storage medium, and the computer program includes program instructions, wherein when the program instructions are executed by a computer, the computer executes the power resource scheduling method according to any one of claims 1-6.

Images