Methods, systems, storage media, and equipment for generating power line inspection work orders.
By calculating power line and work group information, a work group ranking table is generated and work orders are assigned, which solves the problem of unreasonable allocation of power line inspection tasks and improves the efficiency of task allocation and work group utilization.
Patent Information
- Application Number
- CN202111643464.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-29
- Publication Date
- 2026-01-30
- Estimated Expiration
- 2041-12-29
AI Technical Summary
In the existing technology, the allocation of power line inspection tasks relies on manual management, which leads to a waste of management manpower and cannot guarantee the rationality and efficiency of the allocation of inspection tasks.
By acquiring route and work group information in real time, the total patrol time and available time are calculated. A work group sorting table is generated by sorting the available time in ascending order. Routes are allocated according to preset rules to generate work orders. Multiple traversals are used to adjust the time threshold to optimize matching.
This approach achieves a reasonable match between patrol teams and patrol routes, avoids situations where teams with limited available time fail to generate work orders, improves the efficiency and rationality of patrol task allocation, and reduces the waste of management manpower.
Smart Images

Figure CN114358337B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of power management, and in particular to a method, system, storage medium, and device for generating power line inspection work orders. Background Technology
[0002] In a power system, any equipment failure can affect safe production and cause losses and dangers to power companies. Therefore, it is essential to conduct regular line inspections and management.
[0003] Currently, many power generation companies still rely primarily on manual management of equipment and allocation of inspection tasks. This not only wastes management manpower but also fails to guarantee the rationality and efficiency of task allocation. Inappropriate task allocation can hinder the effective progress of subsequent inspections and result in a significant waste of inspection personnel's available time. Therefore, a method for automatically scheduling or generating power line inspection work orders is needed to address these issues. Summary of the Invention
[0004] The purpose of this invention is to propose a method, system, storage medium, and equipment for generating power line inspection work orders, in order to solve the problem that the current reliance on manual management of equipment and allocation of inspection tasks not only wastes management manpower but also fails to guarantee the rationality and efficiency of the allocation of inspection tasks.
[0005] This invention proposes a method for generating power line inspection work orders, the method comprising:
[0006] Real-time acquisition of route information for all routes to be inspected and work information for all inspection teams from the database;
[0007] The total inspection time for each of the routes to be inspected is calculated based on the route information of each route.
[0008] The available time for each inspection team is calculated based on the work information of each inspection team.
[0009] All the patrol teams are sorted in ascending order of their available time, and a team sorting table is generated.
[0010] Based on the total inspection time of each of the routes to be inspected and the available time of each inspection team, the routes to be inspected are allocated to all the inspection teams in the order of the team sorting table according to the preset allocation rules to generate corresponding work orders.
[0011] The method for generating power line inspection work orders proposed in this invention has the following beneficial effects:
[0012] This invention automatically matches suitable inspection routes for inspection teams and generates inspection work orders. It calculates the total inspection time for each route based on its route information and the available time for each inspection team based on their work information. After obtaining the total inspection time and available time for each inspection team, all inspection teams are sorted in ascending order of available time to generate a team sorting table. Then, according to a preset allocation rule, inspection teams in the team sorting table are assigned routes with matching total inspection time. This configuration method ensures orderly work order generation and... Patrol teams with longer available time have more options for matching, including matching single work orders and multiple combined work orders. Matching is easy regardless of the order of matching. However, prioritizing matching can occupy patrol routes that could be matched with teams with shorter available time, preventing other patrol teams from finding suitable routes. The matching method of this invention, which allocates work orders to patrol teams in ascending order of available time, prioritizes matching routes for teams with shorter available time, minimizing the possibility of no work orders being generated for these teams and avoiding waste of resources.
[0013] In addition, the method for generating power line inspection work orders according to the present invention may also have the following additional technical features:
[0014] Further, the step of allocating the routes to be inspected to all inspection teams according to the total inspection time of each route and the available time of each inspection team, and in accordance with the preset allocation rules and the team sorting table, to generate corresponding work orders includes:
[0015] The inspection teams in the team sorting table are traversed once in sequence. During the traversal, the availability of each inspection team, the total inspection time of each inspection route, and the first preset time threshold are used to determine whether each inspection team can generate a work order. The inspection teams that can generate work orders are assigned matching inspection routes to generate work orders.
[0016] The patrol teams that have not generated work orders in the patrol team sorting table are traversed twice in sequence. During the second traversal, the availability of each patrol team that has not generated work orders, the total patrol time of each patrol route that has not generated work orders, and the second preset time threshold are used to determine whether each patrol team that has not generated work orders can generate work orders. For patrol teams that can generate work orders, a matching patrol route is assigned to generate work orders. The second preset time threshold is greater than the first preset time threshold.
[0017] The patrol teams that have not generated work orders in the team sorting table are traversed multiple times. The preset time threshold in each traversal is greater than the preset time threshold in the previous traversal, until all patrol teams have generated work orders or all the lines to be patrolled have been assigned, then the loop traversal stops.
[0018] Further, the step of sequentially traversing all the inspection teams in the team sorting table, and during the traversal, determining whether each inspection team can generate a work order based on the available time of each inspection team, the total inspection time of each route to be inspected, and a first preset time threshold, and allocating a matching route to be inspected to the inspection teams that can generate work orders to generate work orders, includes:
[0019] Extract the first target inspection team according to the order of the team sorting table, and determine whether there is a total inspection time that is less than the available time of the first target inspection team.
[0020] If there is a total patrol duration that is less than the available time of the first target patrol team, then extract all total patrol durations that are less than the available time of the first target patrol team and subtract them from the available time of the first target patrol team in turn, and take the absolute value to obtain the corresponding duration difference.
[0021] Determine whether there is a duration difference that is less than a first preset time threshold;
[0022] If there is a duration difference that is less than the first preset time threshold, then the smallest duration difference is selected from all duration differences that are less than the first preset time threshold, and the corresponding route to be inspected is assigned to the first target inspection team to generate a work order for the first target inspection team.
[0023] Furthermore, the step of determining whether there is a total patrol time that is less than the available time of the first target patrol team also includes:
[0024] If there is no total patrol time shorter than the available time of the first target patrol team, then the next patrol team with a available time longer than the first target patrol team is extracted according to the team sorting table, and it is determined whether there is a total patrol time shorter than the available time of the next patrol team.
[0025] Furthermore, after the step of determining whether there is a duration difference less than the first preset time threshold, the method further includes:
[0026] If there is no time difference less than the first preset time threshold, then the total inspection time of all the lines to be inspected is combined in pairs and added together to obtain the total inspection time of the second superposition.
[0027] Determine whether there exists a total superimposed patrol time that is less than the available time of the first target patrol team;
[0028] If there is a total secondary superimposed patrol time that is less than the available time of the first target patrol team, then extract all the total secondary superimposed patrol times that are less than the available time of the first target patrol team and subtract them from the available time of the first target patrol team in turn and take the absolute value to obtain the corresponding secondary superimposed time difference.
[0029] Determine whether there is a difference in the duration of the secondary superposition that is less than the first preset time threshold;
[0030] If there is a difference in the duration of the secondary superposition that is less than the first preset time threshold, then the smallest difference in the duration of the secondary superposition is selected from all the differences in the duration of the secondary superposition that are less than the first preset time threshold, and the corresponding two lines to be inspected are assigned to the first target inspection team to generate two work orders for the first target inspection team.
[0031] Furthermore, after the step of determining whether there is a difference in the duration of the secondary superposition that is less than the first preset time threshold, the method further includes:
[0032] If there is no difference in the second superimposed time duration less than the first preset time threshold, then the total inspection time of all the routes to be inspected is added together in three combinations to obtain the total superimposed inspection time of the three superimposed inspections, and it is determined whether there is a total superimposed inspection time of the three superimposed inspections that is less than the available time of the first target inspection team.
[0033] Further, the step of sequentially traversing all the inspection teams that have not generated work orders in the team sorting table, and during the second traversal, determining whether each inspection team that has not generated a work order can generate a work order based on the available time of each inspection team that has not generated a work order, the total inspection time of each inspection route that has not generated a work order, and a second preset time threshold, and allocating a matching inspection route to the inspection teams that can generate work orders to generate work orders includes:
[0034] Sequentially extract the second target inspection teams that have not generated work orders from the team sorting table, and determine whether there is a total inspection time less than the available time of the second target inspection team among all the unassigned inspection routes;
[0035] If there is a total patrol time among all the unallocated patrol routes that is less than the available time of the second target patrol team, then extract all the total patrol time that is less than the available time of the second target patrol team and subtract it from the available time of the third target patrol team in turn, and take the absolute value to obtain the corresponding time difference.
[0036] Determine whether there is a duration difference that is less than the second preset time threshold;
[0037] If there is a duration difference that is less than the second preset time threshold, then the smallest duration difference is selected from all duration differences that are less than the second preset time threshold, and the corresponding route to be inspected is assigned to the second target inspection team to generate a work order for the second target inspection team.
[0038] This invention also proposes a system for generating power line inspection work orders, comprising:
[0039] Acquisition module: Used to acquire real-time information on all routes to be inspected and the work information of all inspection teams from the database;
[0040] First calculation module: used to calculate the total inspection time of each of the routes to be inspected based on the route information of each route to be inspected;
[0041] The second calculation module is used to calculate the available time for each inspection team based on the work information of each inspection team.
[0042] Generation module: used to sort all the inspection teams in ascending order of their available time and generate a team ranking table;
[0043] Allocation module: used to allocate the routes to be inspected to all the inspection teams according to the total inspection time of each route to be inspected and the available time of each inspection team, and to generate corresponding work orders in accordance with the preset allocation rules and the team sorting table.
[0044] The present invention also proposes a computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the above-described method for generating power line inspection work orders.
[0045] The present invention also proposes a device for generating power line inspection work orders, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements the above-mentioned method for generating power line inspection work orders.
[0046] Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. Attached Figure Description
[0047] The above and / or additional aspects and advantages of the present invention will become apparent and readily understood from the description of the embodiments taken in conjunction with the following drawings, in which:
[0048] Figure 1 This is a flowchart of the method for generating power line inspection work orders according to the first embodiment of the present invention;
[0049] Figure 2 This is a system block diagram of the power line inspection work order generation system according to the second embodiment of the present invention;
[0050] Figure 3 This is a schematic diagram of the structure of the power line inspection work order generation device according to the third embodiment of the present invention. Detailed Implementation
[0051] To make the objectives, features, and advantages of the present invention more apparent and understandable, specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings. Several embodiments of the present invention are shown in the drawings. However, the present invention can be implemented in many different forms and is not limited to the embodiments described herein. Rather, these embodiments are provided so that the disclosure of the present invention will be thorough and complete.
[0052] Example 1
[0053] like Figure 1 As shown, an embodiment of the present invention provides a method for generating a power line inspection work order, including steps S101 to S105.
[0054] S101 obtains real-time information on all routes to be inspected and the work information of all inspection teams from the database.
[0055] S102, calculate the total inspection time for each of the lines to be inspected based on the line information of each line to be inspected.
[0056] S103, calculate the available time for each inspection team based on the work information of each inspection team.
[0057] S104. Sort all the patrol teams in ascending order of their available time and generate a team ranking table.
[0058] S105, based on the total inspection time of each of the routes to be inspected and the available time of each inspection team, and according to the preset allocation rules, the routes to be inspected are allocated to all the inspection teams in the order of the team sorting table to generate corresponding work orders.
[0059] The step of allocating the routes to be inspected to all inspection teams according to the total inspection time of each route and the available time of each inspection team, and generating corresponding work orders according to the team sorting table in accordance with the preset allocation rules, includes:
[0060] The inspection teams in the team sorting table are traversed once in sequence. During the traversal, the availability of each inspection team, the total inspection time of each inspection route, and the first preset time threshold are used to determine whether each inspection team can generate a work order. The inspection teams that can generate work orders are assigned matching inspection routes to generate work orders.
[0061] The patrol teams that have not generated work orders in the patrol team sorting table are traversed twice in sequence. During the second traversal, the availability of each patrol team that has not generated work orders, the total patrol time of each patrol route that has not generated work orders, and the second preset time threshold are used to determine whether each patrol team that has not generated work orders can generate work orders. For patrol teams that can generate work orders, a matching patrol route is assigned to generate work orders. The second preset time threshold is greater than the first preset time threshold.
[0062] The patrol teams that have not generated work orders in the team sorting table are traversed multiple times. The preset time threshold in each traversal is greater than the preset time threshold in the previous traversal, until all patrol teams have generated work orders or all the lines to be patrolled have been assigned, then the loop traversal stops.
[0063] During the iterative process, the preset time threshold used for comparison and judgment is increased sequentially. This ensures the best possible matching between the line to be inspected and the inspection team (i.e., neither wasting nor overdrawing the inspection team's working hours), while also ensuring that work orders are allocated to each line to be inspected or generated for each inspection team.
[0064] In an embodiment of the present invention, based on an 8-hour workday, the first preset time threshold can be 2 hours, and the second preset time threshold can be 4 hours. If the first preset time threshold is 2 hours, the difference between the total inspection time of the line to be inspected and the available time of the inspection team can be limited to within 2 hours. If the time difference within 2 hours cannot allow all the lines to be inspected or all the inspection teams to be successfully matched, the time limit is relaxed, and the second preset time threshold of 4 hours is taken. This ensures that the difference between the total inspection time of the line to be inspected and the available time of the inspection team can be limited to within 4 hours. And so on, with increasingly larger preset time thresholds, while ensuring good time matching, it also ensures that all the lines to be inspected or the inspection teams can be successfully matched as much as possible.
[0065] Furthermore, the step of sequentially traversing all the inspection teams in the team sorting table, and during the traversal, determining whether each inspection team can generate a work order based on the available time of each inspection team, the total inspection time of each route to be inspected, and a first preset time threshold, and allocating a matching route to be inspected to the inspection teams that can generate work orders to generate work orders, includes:
[0066] Extract the first target inspection team according to the order of the team sorting table, and determine whether there is a total inspection time that is less than the available time of the first target inspection team.
[0067] If there is a total patrol duration that is less than the available time of the first target patrol team, then extract all total patrol durations that are less than the available time of the first target patrol team and subtract them from the available time of the first target patrol team in turn, and take the absolute value to obtain the corresponding duration difference.
[0068] Determine whether there is a duration difference that is less than a first preset time threshold;
[0069] If there is a duration difference that is less than the first preset time threshold, then the smallest duration difference is selected from all duration differences that are less than the first preset time threshold, and the corresponding route to be inspected is assigned to the first target inspection team to generate a work order for the first target inspection team.
[0070] The step of determining whether there exists a total patrol time that is less than the available time of the first target patrol team further includes:
[0071] If there is no total patrol time shorter than the available time of the first target patrol team, then the next patrol team with a available time longer than the first target patrol team is extracted according to the team sorting table, and it is determined whether there is a total patrol time shorter than the available time of the next patrol team.
[0072] The step of determining whether there is a duration difference less than the first preset time threshold further includes:
[0073] If there is no time difference less than the first preset time threshold, then the total inspection time of all the lines to be inspected is combined in pairs and added together to obtain the total inspection time of the second superposition.
[0074] Determine whether there exists a total superimposed patrol time that is less than the available time of the first target patrol team;
[0075] If there is a total secondary superimposed patrol time that is less than the available time of the first target patrol team, then extract all the total secondary superimposed patrol times that are less than the available time of the first target patrol team and subtract them from the available time of the first target patrol team in turn and take the absolute value to obtain the corresponding secondary superimposed time difference.
[0076] Determine whether there is a difference in the duration of the secondary superposition that is less than the first preset time threshold;
[0077] If there is a difference in the duration of the secondary superposition that is less than the first preset time threshold, then the smallest difference in the duration of the secondary superposition is selected from all the differences in the duration of the secondary superposition that are less than the first preset time threshold, and the corresponding two lines to be inspected are assigned to the first target inspection team to generate two work orders for the first target inspection team.
[0078] The step of determining whether there is a difference in the duration of the secondary superposition that is less than the first preset time threshold further includes:
[0079] If there is no difference in the second superimposed time duration less than the first preset time threshold, then the total inspection time of all the routes to be inspected is added together in three combinations to obtain the total superimposed inspection time of the three superimposed inspections, and it is determined whether there is a total superimposed inspection time of the three superimposed inspections that is less than the available time of the first target inspection team.
[0080] The total inspection time of the route to be inspected is successively combined and superimposed to obtain the superimposed total inspection time, which is then compared with the available time of the first target inspection team. This process continues until a route to be inspected is found whose superimposed total inspection time is less than the available time of the first target inspection team and whose difference is less than the first preset time threshold. In this case, the corresponding route to be inspected is assigned to the first target inspection team to generate multiple work orders for the first target inspection team (one work order for each route to be inspected). Then, the next inspection team with an available time greater than that of the first target inspection team is extracted according to the team sorting table, and it is determined whether there is a total inspection time with an available time less than that of the next inspection team.
[0081] If it is impossible to find a route to be inspected where the total cumulative inspection time is less than the available time of the first target inspection team and the difference between the two is less than the first preset time threshold, then the next inspection team with an available time greater than that of the first target inspection team is extracted according to the team sorting table, and it is determined whether there is a total inspection time less than the available time of the next inspection team.
[0082] Furthermore, the step of sequentially traversing all the inspection teams that have not generated work orders in the team sorting table, and during the second traversal, determining whether each inspection team that has not generated a work order can generate a work order based on the available time of each inspection team that has not generated a work order, the total inspection time of each unassigned inspection route, and a second preset time threshold, and allocating a matching inspection route to the inspection teams that can generate work orders to generate work orders includes:
[0083] Sequentially extract the second target inspection teams that have not generated work orders from the team sorting table, and determine whether there is a total inspection time less than the available time of the second target inspection team among all the unassigned inspection routes;
[0084] If there is a total patrol time among all the unallocated patrol routes that is less than the available time of the second target patrol team, then extract all the total patrol time that is less than the available time of the second target patrol team and subtract it from the available time of the second target patrol team in turn and take the absolute value to obtain the corresponding time difference.
[0085] Determine whether there is a duration difference that is less than the second preset time threshold;
[0086] If there is a duration difference that is less than the second preset time threshold, then the smallest duration difference is selected from all duration differences that are less than the second preset time threshold, and the corresponding route to be inspected is assigned to the second target inspection team to generate a work order for the second target inspection team.
[0087] The step of determining whether there exists a total inspection time among all the unassigned inspection routes that is less than the available time of the second target inspection team, after the step of determining whether there is a total inspection time less than the available time of the second target inspection team, further includes:
[0088] If the total inspection time of all unassigned inspection routes does not exceed the available time of the second target inspection team, then the next inspection team that has not generated a work order is extracted according to the team sorting table, and it is determined whether the total inspection time of all unassigned inspection routes exceeds the available time of the next inspection team that has not generated a work order.
[0089] After determining whether there is a duration difference less than the second preset time threshold, the method further includes:
[0090] If there is no time difference less than the second preset time threshold, the total inspection time of all the unassigned lines to be inspected will be combined in pairs and summed to obtain the total inspection time of the second superposition.
[0091] Determine whether there exists a total superimposed patrol time that is less than the available time of the second target patrol team;
[0092] If there is a total secondary superimposed patrol time that is less than the available time of the second target patrol team, then extract all the total secondary superimposed patrol time that is less than the available time of the second target patrol team and subtract them from the available time of the second target patrol team in turn and take the absolute value to obtain the corresponding difference in secondary superimposed patrol time.
[0093] Determine whether there is a difference in the duration of the secondary superposition that is less than the second preset time threshold;
[0094] If there is a difference in the duration of the secondary superposition that is less than the second preset time threshold, then the smallest difference in the duration of the secondary superposition is selected from all the differences in the duration of the secondary superposition that are less than the second preset time threshold, and the corresponding two lines to be inspected are assigned to the second target inspection team to generate two work orders for the second target inspection team.
[0095] The step of determining whether there is a difference in the duration of the secondary superposition that is less than the second preset time threshold further includes:
[0096] If there is no difference in the second superimposed time duration less than the second preset time threshold, then the total inspection time of all the unallocated inspection routes to be inspected is added together in three combinations to obtain the total superimposed inspection time of the three routes, and it is determined whether there is a total superimposed inspection time of the three routes that is less than the available time of the second target inspection team.
[0097] The total inspection time of the route to be inspected is successively combined and superimposed to obtain the superimposed total inspection time, which is then compared with the available time of the first target inspection team. This process continues until a route to be inspected is found whose superimposed total inspection time is less than the available time of the first target inspection team and whose difference is less than the first preset time threshold. In this case, the corresponding route to be inspected is assigned to the first target inspection team to generate multiple work orders for the first target inspection team (one work order for each route to be inspected). Then, the next inspection team with an available time greater than that of the first target inspection team is extracted according to the team sorting table, and it is determined whether there is a total inspection time with an available time less than that of the next inspection team.
[0098] If it is impossible to find a route to be inspected where the total cumulative inspection time is less than the available time of the first target inspection team and the difference between the two is less than the first preset time threshold, then the next inspection team with an available time greater than that of the first target inspection team is extracted according to the team sorting table, and it is determined whether there is a total inspection time less than the available time of the next inspection team.
[0099] In the step of obtaining in real time the route information of all routes to be inspected and the work information of all inspection teams from the database:
[0100] The route information of the route to be inspected includes the type of equipment to be inspected on the route, the number of each type of equipment to be inspected, the inspection time of each type of equipment to be inspected, and the total length of the route.
[0101] The work information of the patrol team includes the amount of time each person in the team can use each day and the number of days.
[0102] The step of calculating the total inspection time for each of the routes to be inspected based on the route information of each route includes:
[0103] The total inspection time for all equipment on the line to be inspected is calculated based on the number of each type of equipment to be inspected and the inspection time for each type of equipment. The calculation formula is as follows:
[0104] The total inspection time for all equipment on the line to be inspected = SUM(number of each type of equipment to be inspected * inspection time of each type of equipment);
[0105] For example: There are n poles and m transformers on line X1 to be inspected. The inspection time for each pole is j hours and the inspection time for each transformer is k hours.
[0106] The total inspection time for all equipment on line X1 to be inspected is n*j + m*k;
[0107] The time spent on the route to be inspected is calculated based on the total length of the route and the travel speed, using the following formula:
[0108] The time spent on the route to be inspected = total route length / travel speed, where the travel speed can be: mountainous terrain (2km / h), flat terrain (5km / h) and other terrains (3km / h);
[0109] The total inspection time of the line to be inspected is calculated based on the total inspection time of all equipment on the line and the time spent on the line itself. The calculation formula is as follows:
[0110] The total inspection time of the line to be inspected = the total inspection time of all equipment on the line to be inspected + the time spent on the line to be inspected.
[0111] The step of calculating the available time for each inspection team based on the work information of each inspection team includes:
[0112] The available time of the patrol team is calculated based on the daily available time of each member and the number of days in the team. The calculation formula is as follows:
[0113] The available time for the patrol team = SUM (available time per person per day * number of days).
[0114] In summary, the method for generating power line inspection work orders provided by this invention has the following advantages: This invention calculates the total inspection time for each line to be inspected based on its line information, and calculates the available time for each inspection team based on their work information. After obtaining the total inspection time for each line to be inspected and the available time for each inspection team, all inspection teams are sorted in ascending order of their available time to generate a team sorting table. Then, according to a preset allocation rule, inspection teams in the team sorting table are assigned lines to be inspected with matching total inspection time. This configuration method ensures that work orders are orderly generated. The system generates work orders, and because the patrol teams with long available time have ample time, they have more matching options. They can match not only single work orders but also multiple combined work orders. Regardless of the order of matching, it is easy to find a matching work order. However, if matching is prioritized, it is easy to occupy the patrol routes to be inspected by patrol teams with short available time, causing other patrol teams to be unable to find more suitable patrol routes. According to the matching method of this invention, work orders are allocated to the patrol teams in ascending order of available time. This can prioritize finding matching patrol routes for patrol teams with short available time, and can minimize the phenomenon of patrol teams with short available time having no work orders generated, thus avoiding waste of some patrol teams.
[0115] Example 2
[0116] Please refer to Figure 2 This embodiment provides a system for generating power line inspection work orders, including:
[0117] Acquisition Module: Used to acquire real-time information on all routes to be inspected and the work information of all inspection teams from the database.
[0118] First calculation module: used to calculate the total inspection time of each of the lines to be inspected based on the line information of each line to be inspected.
[0119] The second calculation module is used to calculate the available time for each inspection team based on the work information of each inspection team.
[0120] Generation module: used to sort all the inspection teams in ascending order of their available time and generate a team ranking table.
[0121] Allocation module: used to allocate the routes to be inspected to all the inspection teams according to the total inspection time of each route to be inspected and the available time of each inspection team, and to generate corresponding work orders in accordance with the preset allocation rules and the team sorting table.
[0122] The allocation module is further configured to:
[0123] The inspection teams in the team sorting table are traversed once in sequence. During the traversal, the availability of each inspection team, the total inspection time of each inspection route, and the first preset time threshold are used to determine whether each inspection team can generate a work order. The inspection teams that can generate work orders are assigned matching inspection routes to generate work orders.
[0124] The patrol teams that have not generated work orders in the patrol team sorting table are traversed twice in sequence. During the second traversal, the availability of each patrol team that has not generated work orders, the total patrol time of each patrol route that has not generated work orders, and the second preset time threshold are used to determine whether each patrol team that has not generated work orders can generate work orders. For patrol teams that can generate work orders, a matching patrol route is assigned to generate work orders. The second preset time threshold is greater than the first preset time threshold.
[0125] The patrol teams that have not generated work orders in the team sorting table are traversed multiple times. The preset time threshold in each traversal is greater than the preset time threshold in the previous traversal, until all patrol teams have generated work orders or all the lines to be patrolled have been assigned, then the loop traversal stops.
[0126] During the iterative process, the preset time threshold used for comparison and judgment is increased sequentially. This ensures the best possible matching between the line to be inspected and the inspection team (i.e., neither wasting nor overdrawing the inspection team's working hours), while also ensuring that work orders are allocated to each line to be inspected or generated for each inspection team.
[0127] In an embodiment of the present invention, based on an 8-hour workday, the first preset time threshold can be 2 hours, and the second preset time threshold can be 4 hours. If the first preset time threshold is 2 hours, the difference between the total inspection time of the line to be inspected and the available time of the inspection team can be limited to within 2 hours. If the time difference within 2 hours cannot allow all the lines to be inspected or all the inspection teams to be successfully matched, the time limit is relaxed, and the second preset time threshold of 4 hours is taken. This ensures that the difference between the total inspection time of the line to be inspected and the available time of the inspection team can be limited to within 4 hours. And so on, with increasingly larger preset time thresholds, while ensuring good time matching, it also ensures that all the lines to be inspected or the inspection teams can be successfully matched as much as possible.
[0128] The allocation module is also used for:
[0129] Extract the first target inspection team according to the order of the team sorting table, and determine whether there is a total inspection time that is less than the available time of the first target inspection team.
[0130] If there is a total patrol duration that is less than the available time of the first target patrol team, then extract all total patrol durations that are less than the available time of the first target patrol team and subtract them from the available time of the first target patrol team in turn, and take the absolute value to obtain the corresponding duration difference.
[0131] Determine whether there is a duration difference that is less than a first preset time threshold;
[0132] If there is a duration difference that is less than the first preset time threshold, then the smallest duration difference is selected from all duration differences that are less than the first preset time threshold, and the corresponding route to be inspected is assigned to the first target inspection team to generate a work order for the first target inspection team.
[0133] The step of determining whether there exists a total patrol time that is less than the available time of the first target patrol team further includes:
[0134] If there is no total patrol time shorter than the available time of the first target patrol team, then the next patrol team with a available time longer than the first target patrol team is extracted according to the team sorting table, and it is determined whether there is a total patrol time shorter than the available time of the next patrol team.
[0135] The step of determining whether there is a duration difference less than the first preset time threshold further includes:
[0136] If there is no time difference less than the first preset time threshold, then the total inspection time of all the lines to be inspected is combined in pairs and added together to obtain the total inspection time of the second superposition.
[0137] Determine whether there exists a total superimposed patrol time that is less than the available time of the first target patrol team;
[0138] If there is a total secondary superimposed patrol time that is less than the available time of the first target patrol team, then extract all the total secondary superimposed patrol times that are less than the available time of the first target patrol team and subtract them from the available time of the first target patrol team in turn and take the absolute value to obtain the corresponding secondary superimposed time difference.
[0139] Determine whether there is a difference in the duration of the secondary superposition that is less than the first preset time threshold;
[0140] If there is a difference in the duration of the secondary superposition that is less than the first preset time threshold, then the smallest difference in the duration of the secondary superposition is selected from all the differences in the duration of the secondary superposition that are less than the first preset time threshold, and the corresponding two lines to be inspected are assigned to the first target inspection team to generate two work orders for the first target inspection team.
[0141] The step of determining whether there is a difference in the duration of the secondary superposition that is less than the first preset time threshold further includes:
[0142] If there is no difference in the second superimposed time duration less than the first preset time threshold, then the total inspection time of all the routes to be inspected is added together in three combinations to obtain the total superimposed inspection time of the three superimposed inspections, and it is determined whether there is a total superimposed inspection time of the three superimposed inspections that is less than the available time of the first target inspection team.
[0143] The total inspection time of the route to be inspected is successively combined and superimposed to obtain the superimposed total inspection time, which is then compared with the available time of the first target inspection team. This process continues until a route to be inspected is found whose superimposed total inspection time is less than the available time of the first target inspection team and whose difference is less than the first preset time threshold. In this case, the corresponding route to be inspected is assigned to the first target inspection team to generate multiple work orders for the first target inspection team (one work order for each route to be inspected). Then, the next inspection team with an available time greater than that of the first target inspection team is extracted according to the team sorting table, and it is determined whether there is a total inspection time with an available time less than that of the next inspection team.
[0144] If it is impossible to find a route to be inspected where the total cumulative inspection time is less than the available time of the first target inspection team and the difference between the two is less than the first preset time threshold, then the next inspection team with an available time greater than that of the first target inspection team is extracted according to the team sorting table, and it is determined whether there is a total inspection time less than the available time of the next inspection team.
[0145] The allocation module is also used for:
[0146] Sequentially extract the second target inspection teams that have not generated work orders from the team sorting table, and determine whether there is a total inspection time less than the available time of the second target inspection team among all the unassigned inspection routes;
[0147] If there is a total patrol time among all the unallocated patrol routes that is less than the available time of the second target patrol team, then extract all the total patrol time that is less than the available time of the second target patrol team and subtract it from the available time of the second target patrol team in turn and take the absolute value to obtain the corresponding time difference.
[0148] Determine whether there is a duration difference that is less than the second preset time threshold;
[0149] If there is a duration difference that is less than the second preset time threshold, then the smallest duration difference is selected from all duration differences that are less than the second preset time threshold, and the corresponding route to be inspected is assigned to the second target inspection team to generate a work order for the second target inspection team.
[0150] The allocation module is also used for:
[0151] If the total inspection time of all unassigned inspection routes does not exceed the available time of the second target inspection team, then the next inspection team that has not generated a work order is extracted according to the team sorting table, and it is determined whether the total inspection time of all unassigned inspection routes exceeds the available time of the next inspection team that has not generated a work order.
[0152] After determining whether there is a duration difference less than the second preset time threshold, the method further includes:
[0153] If there is no time difference less than the second preset time threshold, the total inspection time of all the unassigned lines to be inspected will be combined in pairs and summed to obtain the total inspection time of the second superposition.
[0154] Determine whether there exists a total superimposed patrol time that is less than the available time of the second target patrol team;
[0155] If there is a total secondary superimposed patrol time that is less than the available time of the second target patrol team, then extract all the total secondary superimposed patrol time that is less than the available time of the second target patrol team and subtract them from the available time of the second target patrol team in turn and take the absolute value to obtain the corresponding difference in secondary superimposed patrol time.
[0156] Determine whether there is a difference in the duration of the secondary superposition that is less than the second preset time threshold;
[0157] If there is a difference in the duration of the secondary superposition that is less than the second preset time threshold, then the smallest difference in the duration of the secondary superposition is selected from all the differences in the duration of the secondary superposition that are less than the second preset time threshold, and the corresponding two lines to be inspected are assigned to the second target inspection team to generate two work orders for the second target inspection team.
[0158] The step of determining whether there is a difference in the duration of the secondary superposition that is less than the second preset time threshold further includes:
[0159] If there is no difference in the second superimposed time duration less than the second preset time threshold, then the total inspection time of all the unallocated inspection routes to be inspected is added together in three combinations to obtain the total superimposed inspection time of the three routes, and it is determined whether there is a total superimposed inspection time of the three routes that is less than the available time of the second target inspection team.
[0160] The total inspection time of the route to be inspected is successively combined and superimposed to obtain the superimposed total inspection time, which is then compared with the available time of the first target inspection team. This process continues until a route to be inspected is found whose superimposed total inspection time is less than the available time of the first target inspection team and whose difference is less than the first preset time threshold. In this case, the corresponding route to be inspected is assigned to the first target inspection team to generate multiple work orders for the first target inspection team (one work order for each route to be inspected). Then, the next inspection team with an available time greater than that of the first target inspection team is extracted according to the team sorting table, and it is determined whether there is a total inspection time with an available time less than that of the next inspection team.
[0161] If it is impossible to find a route to be inspected where the total cumulative inspection time is less than the available time of the first target inspection team and the difference between the two is less than the first preset time threshold, then the next inspection team with an available time greater than that of the first target inspection team is extracted according to the team sorting table, and it is determined whether there is a total inspection time less than the available time of the next inspection team.
[0162] Example 3
[0163] Please refer to Figure 3 The present invention also proposes a device for generating power line inspection work orders. The device shown is a power line inspection work order generation device in the third embodiment of the present invention, which includes a memory 20, a processor 10, and a computer program 30 stored in the memory and executable on the processor. When the processor 10 executes the computer program 30, it implements the power line inspection work order generation method as described above.
[0164] Specifically, the device that generates the power line inspection work order can be a computer, server, host computer, etc. In some embodiments, the processor 10 can be a central processing unit (CPU), controller, microcontroller, microprocessor or other data processing chip, used to run program code stored in memory 20 or process data, such as executing access restriction programs.
[0165] The memory 20 includes at least one type of readable storage medium, such as flash memory, hard disk, multimedia card, card-type memory (e.g., SD or DX memory), magnetic memory, magnetic disk, optical disk, etc. In some embodiments, the memory 20 may be an internal storage unit of the power line inspection work order generation device, such as the hard disk of the power line inspection work order generation device. In other embodiments, the memory 20 may be an external storage device of the power line inspection work order generation device, such as a plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, etc., equipped on the power line inspection work order generation device. Furthermore, the memory 20 may include both internal storage units and external storage devices of the power line inspection work order generation device. The memory 20 can be used not only to store application software and various data installed on the power line inspection work order generation device, but also to temporarily store data that has been output or will be output.
[0166] It should be pointed out that, Figure 3 The structure shown does not constitute a limitation on the device for generating power line inspection work orders. In other embodiments, the device for generating power line inspection work orders may include fewer or more components than shown, or combine certain components, or have different component arrangements.
[0167] This invention also proposes a computer-readable storage medium storing a computer program that, when executed by a processor, implements the above-described method for generating power line inspection work orders.
[0168] The embodiments described above are merely illustrative of several implementations of the present invention, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of the present invention. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of the present invention, and these modifications and improvements all fall within the scope of protection of the present invention. Therefore, the scope of protection of this patent should be determined by the appended claims.
Claims
1. A method for generating a power line inspection work order, the method comprising: The method comprises: real-time acquisition of line information of all to-be-inspected lines and work information of all inspection teams in a database; calculation of total inspection time of each to-be-inspected line according to the line information of each to-be-inspected line; calculation of disposable time of each inspection team according to the work information of each inspection team; sorting of all the inspection teams in ascending order of the disposable time of the inspection teams and generation of a team sorting table; allocation of the to-be-inspected lines to all the inspection teams in the order of the team sorting table according to a preset allocation rule and total inspection time of each to-be-inspected line and disposable time of each inspection team, so as to generate corresponding work orders; the step of allocating the to-be-inspected lines to all the inspection teams in the order of the team sorting table according to a preset allocation rule and total inspection time of each to-be-inspected line and disposable time of each inspection team, so as to generate corresponding work orders comprises: sequential first traversal of all the inspection teams in the team sorting table, and in the first traversal, judgment of whether each inspection team can generate a work order according to disposable time of each inspection team, total inspection time of each to-be-inspected line and a first preset time threshold, and allocation of a matching to-be-inspected line to the inspection team that can generate a work order to generate a work order; sequential second traversal of all the inspection teams in the team sorting table that have not generated a work order, and in the second traversal, judgment of whether each inspection team that has not generated a work order can generate a work order according to disposable time of each inspection team that has not generated a work order, total inspection time of each to-be-inspected line that has not generated a work order and a second preset time threshold, and allocation of a matching to-be-inspected line to the inspection team that can generate a work order to generate a work order, wherein the second preset time threshold is greater than the first preset time threshold; multiple traversals of all the inspection teams in the team sorting table that have not generated a work order, wherein a preset time threshold in each traversal is greater than a preset time threshold in a previous traversal, until all the inspection teams generate a work order or all the to-be-inspected lines are allocated, then the loop traversal is stopped; the step of sequential first traversal of all the inspection teams in the team sorting table, and in the first traversal, judgment of whether each inspection team can generate a work order according to disposable time of each inspection team, total inspection time of each to-be-inspected line and a first preset time threshold, and allocation of a matching to-be-inspected line to the inspection team that can generate a work order to generate a work order comprises: extraction of a first target inspection team in the order of the team sorting table, and judgment of whether there is a to-be-inspected line with a total inspection time less than the disposable time of the first target inspection team; If the total inspection time less than the disposable time length of the first target inspection team exists, all the total inspection times less than the disposable time length of the first target inspection team are extracted and sequentially subtracted from the disposable time length of the first target inspection team and take absolute value to obtain corresponding time difference values; It is judged whether the time difference value less than the first preset time threshold value exists; If the time difference value less than the first preset time threshold value exists, the smallest time difference value is selected from all the time difference values less than the first preset time threshold value, and the corresponding to-be-inspected line is assigned to the first target inspection team to generate a work order of the first target inspection team; The step of judging whether the total inspection time less than the disposable time length of the first target inspection team exists further comprises: If the total inspection time less than the disposable time length of the first target inspection team does not exist, the next inspection team greater than the disposable time length of the first target inspection team is extracted in the order of the team ranking table, and it is judged whether the total inspection time less than the disposable time length of the next inspection team exists; The step of judging whether the time difference value less than the first preset time threshold value exists further comprises: If the time difference value less than the first preset time threshold value does not exist, the total inspection times of all the to-be-inspected lines are combined two by two to obtain secondary superimposed total inspection times; It is judged whether the secondary superimposed total inspection time less than the disposable time length of the first target inspection team exists; If the secondary superimposed total inspection time less than the disposable time length of the first target inspection team exists, all the secondary superimposed total inspection times less than the disposable time length of the first target inspection team are extracted and sequentially subtracted from the disposable time length of the first target inspection team and take absolute value to obtain corresponding secondary superimposed time difference values; It is judged whether the secondary superimposed time difference value less than the first preset time threshold value exists; If the secondary superimposed time difference value less than the first preset time threshold value exists, the smallest secondary superimposed time difference value is selected from all the secondary superimposed time difference values less than the first preset time threshold value, and the corresponding two to-be-inspected lines are assigned to the first target inspection team to generate two work orders of the first target inspection team; The step of judging whether the secondary superimposed time difference value less than the first preset time threshold value exists further comprises: If the secondary superimposed time difference value less than the first preset time threshold value does not exist, the total inspection times of all the to-be-inspected lines are combined three by three to obtain tertiary superimposed total inspection times, and it is judged whether the tertiary superimposed total inspection time less than the disposable time length of the first target inspection team exists.
2. The method of claim 1, wherein, The step of sequentially traversing all the patrol teams without generated work orders in the team sorting table again, and in the process of the second traversal, judging whether each patrol team without generated work orders can generate work orders according to the disposable time length of each patrol team without generated work orders, the total patrol time length of each line to be patrolled without generated work orders, and the second preset time threshold, and assigning the matching line to be patrolled to the patrol team capable of generating work orders to generate work orders comprises: sequentially extracting a second target patrol team without generated work orders in the team sorting table, and judging whether there is a total patrol time length of all the lines to be patrolled without being assigned that is less than the disposable time length of the second target patrol team; if there is a total patrol time length of all the lines to be patrolled without being assigned that is less than the disposable time length of the second target patrol team, extracting all the total patrol time lengths that are less than the disposable time length of the second target patrol team, and sequentially subtracting the disposable time length of the second target patrol team and taking the absolute value to obtain the corresponding time difference; judging whether there is a time difference less than the second preset time threshold; if there is a time difference less than the second preset time threshold, selecting the smallest time difference from all the time differences less than the second preset time threshold, and assigning the corresponding line to be patrolled to the second target patrol team to generate a work order of the second target patrol team.
3. A power line inspection work order generation system, characterized by, The power line patrol work order generation method according to any one of claims 1-2 comprises: an acquisition module for acquiring the line information of all the lines to be patrolled and the work information of all the patrol teams in the database in real time; a first calculation module for calculating the total patrol time length of each line to be patrolled according to the line information of each line to be patrolled; a second calculation module for calculating the disposable time length of each patrol team according to the work information of each patrol team; a generation module for sorting all the patrol teams in ascending order of the disposable time length of the patrol teams and generating a team sorting table; an assignment module for assigning the lines to be patrolled to all the patrol teams in the order of the team sorting table according to the total patrol time length of each line to be patrolled and the disposable time length of each patrol team, and generating corresponding work orders according to a preset assignment rule.
4. A computer-readable storage medium having stored thereon a computer program, characterized in that, The program is executed by the processor to implement the power line patrol work order generation method according to any one of claims 1-2.
5. An electric power line inspection work order generation device characterized by comprising: The computer program is stored in the memory and executable on the processor, and the processor implements the power line patrol work order generation method according to any one of claims 1-2 when executing the program. The computer program is stored in the memory and executable on the processor, and the processor implements the power line patrol work order generation method according to any one of claims 1-2 when executing the program.
Citation Information
Patent Citations
Gantt chart-based visual scheduling method and device
CN109284924A
An intelligent consolidation and dispatching method
CN109359912A
Maintenance team automatic scheduling method and device, computer equipment and storage medium
CN113240142A