CN112330163B - Task allocation method, system, electronic device and computer readable storage medium - Google Patents
Task allocation method, system, electronic device and computer readable storage medium Download PDFInfo
- Publication number
- CN112330163B CN112330163B CN202011241199.9A CN202011241199A CN112330163B CN 112330163 B CN112330163 B CN 112330163B CN 202011241199 A CN202011241199 A CN 202011241199A CN 112330163 B CN112330163 B CN 112330163B
- Authority
- CN
- China
- Prior art keywords
- task
- patrol
- priority
- inspection
- personnel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C1/00—Registering, indicating or recording the time of events or elapsed time, e.g. time-recorders for work people
- G07C1/20—Checking timed patrols, e.g. of watchman
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The application provides a task allocation method, a task allocation device, electronic equipment and a computer readable storage medium, and relates to the technical field of inspection. The method comprises the following steps: acquiring at least one task classification item, wherein each task classification item comprises at least one task, and the priorities of the task classification items are different; acquiring a task inspection table, wherein the task inspection table comprises the adaptation relation between any task classification item and at least one inspection person; and distributing the tasks in any task classification item to the inspection equipment carried by the inspection personnel based on the adaptation relation and the priority of any task classification item. The inspection efficiency of inspection personnel is improved.
Description
Technical Field
The present application relates to the field of inspection technologies, and in particular, to a task allocation method, a task allocation device, an electronic device, and a computer readable storage medium.
Background
In many industrial fields, inspection problems are involved, and professional inspection personnel inspect related devices located in different geographical locations within a certain period of time. The inspection tasks are generally distributed in a daily unit, the number of the tasks is far more than the number of inspection personnel, and each person bears multiple tasks. Starting every day, different patrol personnel start from their own residence, go to different equipment to execute patrol tasks, and go to the next equipment to execute tasks after the task of one equipment is completed, and return to the residence after all tasks are completed in the same day.
In view of this, for the allocation of the patrol task, it is considered that not only the traffic time of the patrol personnel on the way, but also the time required by different patrol personnel to complete the same task is different, and the category of different patrol tasks is also considered. If the task allocation method is improper, the time of the patrol personnel may be seriously wasted, and even the patrol task may not be completed as required.
Disclosure of Invention
The application provides a task allocation method, a task allocation device, electronic equipment and a computer readable storage medium, which can solve the problem of unreasonable allocation of patrol tasks. The technical proposal is as follows:
in a first aspect, a method of task allocation is provided, the method comprising:
acquiring at least one task classification item, wherein each task classification item comprises at least one task, and the priorities of the task classification items are different;
acquiring a task inspection table, wherein the task inspection table comprises the adaptation relation between any task classification item and at least one inspection person;
and distributing the tasks in any task classification item to the inspection equipment carried by the inspection personnel based on the adaptation relation and the priority of any task classification item.
In a second aspect, there is provided an apparatus for task allocation, the apparatus comprising:
the first acquisition module is used for acquiring at least one task classification item, wherein each task classification item comprises at least one task, and the priorities of the task classification items are different;
the second acquisition module is used for acquiring a task inspection table, wherein the task inspection table comprises the adaptation relation between any task classification item and at least one inspection person;
the allocation module is used for allocating the tasks in any task classification item to the inspection equipment carried by the inspection personnel based on the adaptation relation and the priority of any task classification item.
In a third aspect, an electronic device is provided, the electronic device comprising:
one or more processors;
a memory;
one or more applications, wherein the one or more applications are stored in memory and configured to be executed by the one or more processors, the one or more applications configured to perform operations corresponding to the method of task allocation as shown in the first aspect of the present application.
In a fourth aspect, a computer readable storage medium is provided, on which a computer program is stored which, when executed by a processor, implements a method of task allocation as shown in the first aspect of the present application.
The beneficial effects that this application provided technical scheme brought are:
according to the method and the system, the routing inspection tasks are classified, the priority of the class is set, reasonable allocation methods can be set for the tasks of different classes, and the allocated routing inspection personnel can be guaranteed to finish each class of routing inspection tasks through the adaptation relation in the task routing inspection table, so that the routing inspection efficiency of the routing inspection personnel is improved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings that are required to be used in the description of the embodiments of the present application will be briefly described below.
Fig. 1 is a flow chart of a task allocation method provided in an embodiment of the present application;
fig. 2 is a schematic structural diagram of a task allocation device according to an embodiment of the present application;
fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
Detailed Description
Embodiments of the present application are described in detail below, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the drawings are exemplary only for the purpose of illustrating the present application and are not to be construed as limiting the invention.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless expressly stated otherwise, as understood by those skilled in the art. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or wirelessly coupled. The term "and/or" as used herein includes all or any element and all combination of one or more of the associated listed items.
For the purpose of making the objects, technical solutions and advantages of the present application more apparent, the embodiments of the present application will be described in further detail below with reference to the accompanying drawings.
The task allocation method, the task allocation device, the electronic equipment and the computer readable storage medium aim to solve the technical problems in the prior art.
The following describes the technical solutions of the present application and how the technical solutions of the present application solve the above technical problems in detail with specific embodiments. The following embodiments may be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments. Embodiments of the present application will be described below with reference to the accompanying drawings.
The embodiment of the application provides a task allocation method, as shown in fig. 1, which includes:
step S101: at least one task classification item is obtained, each task classification item comprises at least one task, and the priorities of the task classification items are different.
Firstly, it should be noted that the calculation and allocation of the task in the present application are completed by the server, and the task in the present application may be a patrol task, each patrol device corresponds to a patrol task, and patrol personnel wear patrol devices in the patrol process, and the patrol devices may communicate with the server. The server may also identify the patrol equipment by means of MAC (Media Access Control, medium access control) address, CA (Certification Authority ) certificate, etc. to ensure that the patrol task can be allocated to the correct patrol equipment.
Before the routing inspection task is distributed, the server can classify the routing inspection task in advance, namely, obtain task classification items for the routing inspection task, such as a priority task classification item, a timing task classification item and a general task classification item, wherein the earlier and better the time for the priority task in the priority task item to start processing, for example, the routing inspection task with suspected leakage of an oil gas pipeline can cause serious accidents such as explosion if the routing inspection task is not processed in time. Timed tasks in the timed task item need to begin processing at a particular time. The general task in the general task item is not particularly limited in processing, and may be processed within the same day. Therefore, the priorities in each task classification item are different, and the server also considers the priority of the task classification item corresponding to each inspection task when performing task allocation.
In addition, each task item comprises at least one inspection task, and the inspection tasks in each task classification item can be allocated according to the priority of the inspection tasks in each task classification item, for example, the priority tasks in the priority task classification item can be allocated according to the priority degree of each priority task; for timing tasks in the timing task item, allocation may be made according to timing times of the respective timing tasks.
Step S102: and acquiring a task inspection table, wherein the task inspection table comprises the adaptation relation between any task classification item and at least one inspection person.
The task inspection table comprises the adaptation relation between task classification items and inspection personnel or the adaptation relation between inspection tasks in the task inspection classification items and the inspection personnel.
It can be understood that different patrol personnel have different processing capacities for the patrol tasks in different classification items due to the differences in technical level, professional capacity and the like, so that the patrol personnel corresponding to each task classification item can be obtained, namely, a patrol personnel list for processing the classification task can be obtained; more specifically, a list of patrol personnel capable of processing the patrol task can be marked for each patrol task according to the task characteristics of the patrol task in each task classification item and the historical patrol data of the patrol personnel when the patrol personnel process the patrol task.
Step S103: and distributing the tasks in any task classification item to the inspection equipment carried by the inspection personnel based on the adaptation relation and the priority of any task classification item.
It can be understood that the patrol personnel wears the patrol equipment in the patrol process, and the patrol personnel utilizes the patrol equipment to patrol the equipment to be patrol corresponding to the patrol task and utilizes the patrol equipment to communicate with the server.
In the process of distributing the patrol task to the patrol personnel, the server needs to combine the priority of the patrol task classification item to distribute the patrol task in the high-priority patrol task item preferentially so as to ensure that the high-priority patrol task is processed, and combines the adaptation relation of the patrol task classification item, namely the patrol personnel list corresponding to the patrol task classification item to which the patrol task belongs, and then distributes the patrol task to the patrol equipment carried by the patrol personnel conforming to the adaptation relation so as to ensure that the patrol task can be accurately processed.
According to the method and the system, the routing inspection tasks are classified, the priority of the class is set, reasonable allocation methods can be set for the tasks of different classes, and the allocated routing inspection personnel can be guaranteed to finish each class of routing inspection tasks through the adaptation relation in the task routing inspection table, so that the routing inspection efficiency of the routing inspection personnel is improved.
In one embodiment of the present application, the task classification items include priority task items, the task inspection table includes a first adaptation relation between the priority task items and at least one inspection person, and step S103 "the task in any task classification item is allocated to an inspection device carried by the inspection person based on the adaptation relation and the priority of any task classification item" includes:
step S103a1: aiming at the priority tasks in the priority task items, based on the first adaptation relation of the priority task items, acquiring first adaptation patrol personnel of the priority tasks from the first adaptation relation of the priority task items.
Step S103a2: and determining the first running time of the first adaptive patrol personnel to the first equipment to be patrol corresponding to the priority task based on the real-time road condition between the first adaptive patrol personnel and the first equipment to be patrol corresponding to the priority task.
Step S103a3: and acquiring a first patrol personnel with the first running time not exceeding a first time threshold from the first adaptation patrol personnel.
Step S103a4: and distributing the priority task to first patrol equipment carried by the first patrol personnel.
In this embodiment, the priority tasks in the priority task items are preferentially allocated, and it is understood that the start time of some timing tasks may be earlier than the completion time of the priority tasks, and misarrangement may cause the timing tasks to be performed by no person at the set start time. Therefore, the timing tasks with earlier starting time of some timing tasks can be regarded as priority tasks, and the timing tasks are distributed in corresponding rounds of the priority tasks, namely, the timing time of the timing tasks in the timing task item can be detected first, and if the timing time of the timing tasks is earlier, the earlier timing tasks and the priority tasks in the priority task item can be distributed simultaneously.
When the priority task in the priority task item is distributed, the first adaptation relation of the priority task item can be acquired first, and the first adaptation patrol personnel list capable of processing the priority task in the priority task item is stored in the first adaptation relation, so that the first patrol personnel capable of processing the priority task in the priority task item can be selected from the first adaptation patrol personnel list.
For each priority task, the server may predict, according to real-time road conditions between the first adaptive patrol personnel and the equipment to be patrol corresponding to the priority task, a first running time of each first adaptive patrol personnel to the equipment to be patrol corresponding to the priority task. Specifically, the running speed of the first adaptive patrol personnel can be predicted according to the real-time road condition when the first adaptive patrol personnel and the equipment to be patrol corresponding to the priority task are located, it can be understood that the running speed predicted according to the real-time road condition is more accurate because the real-time road condition is generally changed continuously, then the distance between the first adaptive patrol personnel and the equipment to be patrol corresponding to the priority task is predicted, and finally the first running time of the first adaptive patrol personnel is calculated according to the predicted distance and the running speed. And screening a first patrol personnel list with the shortest first running time, and then distributing the priority task to first patrol equipment carried by the first patrol personnel.
The allocation method can be adopted for each priority task of the priority task item, and it is required to be described that after a certain priority task is allocated to a first inspection device of a certain first inspection person, the first inspection person needs to be temporarily deleted from a list of inspection persons to be allocated, and after the first inspection person completes the inspection task, the first inspection person communicates with a server through the inspection device, and the first inspection person can appear on the list of inspection persons to be allocated.
In one embodiment of the present application, step S103 "assign tasks in any task classification item to the inspection device carried by the inspector based on the adaptation relation and the priority of any task classification item" further includes:
step S103b1: if the number of the priority tasks in the priority task item is greater than the number of the patrol personnel, counting the first priority tasks which are not distributed in the priority task item.
Step S103b2: and aiming at the first priority task, acquiring a second patrol personnel with the superposition time not exceeding a second time threshold from the first adaptation relation of the priority task based on the first adaptation relation of the priority task, wherein the superposition time comprises the sum of the second running time of the second patrol personnel running to the second equipment to be patrol corresponding to the first priority task and the patrol time of the first equipment to be patrol corresponding to the allocated priority task, which is patrol by the second patrol personnel.
Step S103b3: and distributing the first priority task to second patrol equipment carried by the second patrol personnel.
In this embodiment, it may be understood that if the number of the priority tasks is greater than the number of the first adaptive patrol personnel, after the priority tasks are allocated, a part of the priority tasks are not allocated, and at this time, the allocation of the second round may be performed according to the patrol time required by each first patrol personnel to complete the current priority task and the second running time required from the current patrol equipment to the equipment to be patrol corresponding to the unallocated first priority task.
Specifically, for each first priority task that is not allocated, the server may screen out the time between the inspection time and the second running time and the shortest second inspection personnel list, and then allocate the first priority task to the second inspection equipment carried by the second inspection personnel.
Each second inspector only allocates one first priority task for each round. And repeating the steps until all the priority tasks are distributed.
In one embodiment of the present application, the task classification item includes a timing task item, the task inspection table includes a second adaptation relation between the timing task item and at least one inspection person, and step S103 "the task in any task classification item is allocated to an inspection device carried by the inspection person based on the adaptation relation and the priority of any task classification item" includes:
step S103c1: and aiming at the timing tasks in the timing task items, acquiring a third patrol personnel from the second adaptation relation of the timing task items and the first or second patrol personnel allocated with the priority tasks in turn based on the time sequence of the timing tasks.
Step S103c2: and distributing the timing task to third inspection equipment carried by a third inspection personnel.
In this embodiment, regarding a timing task in the timing task item, it is necessary for an inspection person to arrive at a device to be inspected corresponding to the timing task before a timing time in the timing task.
When the timing tasks in the timing task items are distributed, the second adaptation relation of the timing task items can be acquired first, and the second adaptation relation stores a second adaptation patrol personnel list capable of processing the timing tasks in the timing task items, so that a third patrol personnel capable of processing the timing tasks in the timing task items can be selected from the second adaptation patrol personnel list. It should be noted that, because the task processing capacities of the inspection personnel are different, the second adaptation relation corresponding to the timing task item may also include the first and second inspection personnel, and when the first and second inspection personnel are utilized to process the timing task, the principle that the superposition time is shortest, that is, the inspection time when the inspection personnel process the priority task is shortest, and the time sum of the operation time of the equipment to be inspected corresponding to the operation to the timing task is shortest.
And aiming at each timing task in the timing task items, screening a third patrol personnel list from second adaptation patrol personnel corresponding to the second adaptation relation. The screening standard comprises that the running time of the third patrol personnel to the equipment to be patrol corresponding to the timing task is shortest, and if the second adaptive patrol personnel list comprises the first or the second patrol personnel, the patrol personnel with the shortest superposition time is used as the third patrol personnel, and the timing tasks in the timing task item have a certain priority order in time, so that the timing tasks in the timing task item can be sequentially distributed to the third patrol equipment carried by the third patrol personnel according to the timing time order included in the timing task.
In one embodiment of the present application, the task classification item includes a general task item, the task inspection table includes a third adaptation relation between the general task item and at least one inspection person, and step S103 "the inspection device for distributing the task in any task classification item to the inspection person based on the adaptation relation and the priority of any task classification item" includes:
step S103d2: aiming at general tasks in general task items, fourth patrol staff is obtained from the first patrol staff and the second patrol staff which are allocated with priority tasks and the third patrol staff which are allocated with timing tasks based on a third adaptation relation of the general task items.
Step S103d2: and distributing at least one general task in the general task items to fourth patrol equipment carried by a fourth patrol personnel.
In this embodiment, when a general task in the general task item is allocated, the general task may be allocated to a patrol staff not allocated with a task in the third adaptive relationship, or may be allocated to a patrol staff allocated with a priority task or a timing task.
It will be appreciated that in most cases, the number of general tasks in the general task item is relatively large, and at this time, the timing tasks and the priority tasks are basically allocated to the inspectors, the number of inspectors not allocated with the inspection tasks in the third adaptive relationship is generally relatively small, and the pressure of processing the general tasks by using the inspectors is relatively large, but after the inspectors complete the priority tasks, a certain idle time exists before the starting time of the timing tasks, and the general tasks can be allocated in the idle time.
Thus, the fourth inspector who handles the general task includes an inspector who is not assigned an inspection task in the third adaptive relationship, or a first, second, and third inspector who has been assigned a timing task.
In one embodiment of the present application, obtaining a fourth patrol personnel from the first and second patrol personnel assigned with the priority task and the third patrol personnel assigned with the timing task includes:
and determining the patrol personnel for simultaneously processing the priority task and the timing task from the first, the second and the third patrol personnel.
And if the patrol personnel simultaneously processing the priority task and the timing task meets a first patrol condition, determining the patrol personnel simultaneously processing the priority task and the timing task as a fourth patrol personnel, wherein the first patrol condition comprises a third running time from the priority task to the timing task through a plurality of general tasks after the patrol personnel simultaneously processing the priority task and the timing task completes the priority task, a patrol time for processing a plurality of general tasks and a time for presetting a reserved time, and a time difference between the completion of the priority task and the starting of the timing task.
It will be appreciated that when at least one general task is allocated to the fourth inspection device carried by the fourth inspection person, if the fourth inspection person processes the priority task and the timing task at the same time, it is necessary to ensure that the time difference between the end of the priority task and the start of the timing task is greater than the inspection time and the running time of the fourth inspection person for processing the at least one general task, and in one case, a time threshold should be reserved to prevent accidents.
For example, for each device to be inspected with an incomplete timing task, find a set number (e.g. 3-5) of devices to be inspected with priority tasks closer to the device, and the devices to be inspected with priority tasks have inspection staff on the devices to be inspected. Taking the middle point of the linear distance between the timing task equipment to be inspected and the priority task equipment to be inspected as a reference point, and selecting a certain number (for example 3-8) of general task equipment to be inspected, which are closer to the reference point. And inserting the general task corresponding to the general task equipment to be inspected in a time period from the completion of the priority task to the start of the timing task by the inspector.
And the general task insertion principle includes: inserting as many general tasks as possible in the above time period; and after the first general task is finished, the first general task is forwarded to the first general task equipment to be inspected, the first general task is finished, the second general task is forwarded to the second general task equipment to be inspected, and so on, and all the total time is added with a time reservation amount, and the time period from the completion of the first general task to the starting of the timing task cannot be exceeded. Because the road conditions may change, the traffic time between different devices may exceed the estimated time, and a time reservation needs to be set. In addition, since the actual time for the inspector to complete the inspection task deviates from the task completion time estimated by the server, a time reservation is required.
It can be understood that the number of general task to-be-inspected devices corresponding to a certain timing task to-be-inspected device is limited, and an exhaustive manner can be adopted to obtain an optimal result meeting the above principle. For a certain general task to be patrolled and examined device, the same timing task to be patrolled and examined device and different priority task to be patrolled and examined device even correspond to different timing task to be patrolled and examined device, at this time, the general task to be patrolled and examined device is calculated according to different classification modes respectively, finally the priority task to be patrolled and examined device and the timing task to be patrolled and examined device that the general task to be patrolled and examined device corresponding with the best result (can insert the most general task of quantity) that satisfies above-mentioned inserting principle.
When the general tasks are interleaved between the priority tasks and the timing tasks, some general tasks may not be allocated to the inspector, and some inspectors may have spare time to complete the general tasks after completing the general tasks interposed between the priority tasks and the timing tasks. In this case, as many unallocated general tasks as possible can be inserted into the free time in an exhaustive manner, after a new general task is inserted, the first general task is forwarded to the first general task to-be-inspected device after the new general task is inserted, the first general task is forwarded to the second general task to-be-inspected device after the first general task is completed, and so on, the last general task is forwarded to the timing task to-be-inspected device after the last general task is completed, and the time involved in all the above contents plus a time reservation amount cannot exceed the limit condition of the total time to start the timing task after the prior task is completed.
In one embodiment of the present application, step S103 "the patrol equipment that assigns the task in any task classification item to the patrol personnel based on the adaptation relation and the priority of any task classification item" further includes:
step S103e2: and aiming at the unassigned first general task in the general task item, acquiring a fifth patrol personnel from the patrol personnel who finish the priority task and the timing task based on the third adaptation relation of the general task item task.
Step S103e2: and distributing the first general task to fifth inspection equipment carried by a fifth inspection person.
In this embodiment, if the normal task cannot be completely inserted before the priority task and the timing task, the normal task may be processed after the timing task is completed, and at this time, the first normal task which is not allocated in the normal task item may be allocated to the fifth patrol man who has completed the priority task and the timing task.
In one embodiment of the present application, obtaining a fifth patrol personnel among patrol personnel who have completed the priority task and the timing task includes:
and if the patrol personnel who has completed the priority task and the timing task meets a second patrol condition, determining the patrol personnel who has completed the priority task and the timing task as a fifth patrol personnel, wherein the second patrol condition comprises that if the patrol personnel who has completed the priority task and the timing task process the first general task, the working time of each patrol personnel is within the same preset time period in the whole patrol process, and the total working time of the patrol personnel is the minimum value.
In the first general task allocation process, allocation may be performed according to the principle of task balancing and short time consumption.
Specifically, in the whole inspection process, the working time of each inspection personnel is required to be ensured to be within the same preset time period, namely, the inspection personnel with the longest working time and the shortest working time, and the difference value of the working time and the working time is smaller than a set threshold value, namely, the difference value of the maximum value and the minimum value of the preset time period, so that the purpose of balancing tasks is achieved. And under the condition that the working time difference value of the patrol personnel with the longest working time and the shortest working time is smaller than the set threshold value, the total working time of the patrol personnel is ensured to be minimum, namely the average value of the working time of all the patrol personnel is minimum, and the optimal allocation method meeting the principle can be found through an exhaustion method.
The application discloses a distribution method for inspection tasks. When the inspection tasks are of different types, through a reasonable allocation method, all the inspection tasks can be guaranteed to be completed according to the set requirements, and meanwhile, the free time among different tasks is reduced as much as possible, so that the total working time of inspection personnel is reduced, namely, through reasonable task allocation, the time that traffic running time, idle time among tasks and the like can be regarded as invalid for completing the tasks is reduced as much as possible, so that the total time consumption is shortened, and the inspection efficiency of the inspection personnel is improved.
In one embodiment of the present application, after completing the task allocation method, the method further includes:
and monitoring the task execution process of the inspection equipment in real time, and if alarm triggering information uploaded by any inspection equipment is received, adjusting a task allocation method according to the inspection data of the inspection equipment.
It will be appreciated that there may be some objective reasons for significant changes in estimated traffic time or task completion time, etc. during the course of the equipment being patrolled. For example, serious inconsistencies in road conditions, equipment conditions, and expected conditions result in serious inconsistencies in the time to complete the inspection task and the time previously estimated by the server.
The server can communicate with the inspection equipment carried by the inspection personnel, the server can monitor the inspection equipment in real time, when the inspection personnel does not reach the equipment to be inspected in the preset time or does not finish the inspection task before the preset time, the inspection personnel can trigger an alarm to the server through the inspection equipment, and after the server gathers the information of all the inspection personnel, if the change is found to cause that the original allocation method cannot be established, the allocation method is adjusted, so that the corresponding task can be normally finished.
The embodiment of the present application provides a task allocation device, as shown in fig. 2, the task allocation device 20 may include: a first acquisition module 201, a second acquisition module 202, and an allocation module 203, wherein,
the first obtaining module 201 is configured to obtain at least one task classification item, where each task classification item includes at least one task, and priorities of the task classification items are different.
Firstly, it should be noted that the calculation and allocation of the task in the present application are completed by the server, and the task in the present application may be a patrol task, each patrol device corresponds to a patrol task, and patrol personnel wear patrol devices in the patrol process, and the patrol devices may communicate with the server.
Before the routing inspection task is distributed, the server can classify the routing inspection task in advance, namely, obtain task classification items for the routing inspection task, such as a priority task classification item, a timing task classification item and a general task classification item, wherein the earlier and better the time for the priority task in the priority task item to start processing, for example, the routing inspection task with suspected leakage of an oil gas pipeline can cause serious accidents such as explosion if the routing inspection task is not processed in time. Timed tasks in the timed task item need to begin processing at a particular time. The general task in the general task item is not particularly limited in processing, and may be processed within the same day. Therefore, the priorities in each task classification item are different, and the server also considers the priority of the task classification item corresponding to each inspection task when performing task allocation.
In addition, each task item contains at least one patrol task, and the patrol task in each task item is generally not classified into priority, but the timing task in the timing task item needs to be processed at a specific time, so the timing task in the timing task item has a classified priority in time.
The second obtaining module 202 is configured to obtain a task inspection table, where the task inspection table includes an adaptation relationship between any task classification item and at least one inspection person.
The task inspection table comprises the adaptation relation between task classification items and inspection personnel or the adaptation relation between inspection tasks in the task inspection classification items and the inspection personnel.
It can be understood that different patrol personnel have different processing capacities for the patrol tasks in different classification items due to the differences in technical level, professional capacity and the like, so that the patrol personnel corresponding to each task classification item can be obtained, namely, a patrol personnel list for processing the classification task can be obtained; more specifically, a list of patrol personnel capable of processing the patrol task can be marked for each patrol task according to the task characteristics of the patrol task in each task classification item and the historical patrol data of the patrol personnel when the patrol personnel process the patrol task.
The allocation module 203 is configured to allocate the tasks in any task classification item to the inspection device carried by the inspection personnel based on the adaptation relation and the priority of any task classification item.
It can be understood that the patrol personnel wears the patrol equipment in the patrol process, and the patrol personnel utilizes the patrol equipment to patrol the equipment to be patrol corresponding to the patrol task and utilizes the patrol equipment to communicate with the server.
In the process of distributing the patrol task to the patrol personnel, the server needs to combine the priority of the patrol task classification item to distribute the patrol task in the high-priority patrol task item preferentially so as to ensure that the high-priority patrol task is processed, and combines the adaptation relation of the patrol task classification item, namely the patrol personnel list corresponding to the patrol task classification item to which the patrol task belongs, and then distributes the patrol task to the patrol equipment carried by the patrol personnel conforming to the adaptation relation so as to ensure that the patrol task can be accurately processed.
According to the method and the system, the routing inspection tasks are classified, the priority of the class is set, reasonable allocation methods can be set for the tasks of different classes, and the allocated routing inspection personnel can be guaranteed to finish each class of routing inspection tasks through the adaptation relation in the task routing inspection table, so that the routing inspection efficiency of the routing inspection personnel is improved.
An embodiment of the present application provides an electronic device, including: a memory and a processor; at least one program is stored in the memory, and when the program is executed by the processor, the program can be realized compared with the prior art, the method and the system can set reasonable allocation methods for tasks of different types by classifying the patrol tasks and setting the priority of the types, and can ensure that allocated patrol personnel can finish each type of patrol tasks through the adaptation relation in the task patrol table, thereby improving the patrol efficiency of the patrol personnel.
In an alternative embodiment, an electronic device is provided, as shown in fig. 3, the electronic device 4000 shown in fig. 3 includes: a processor 4001 and a memory 4003. Wherein the processor 4001 is coupled to the memory 4003, such as via a bus 4002. Optionally, the electronic device 4000 may also include a transceiver 4004. It should be noted that, in practical applications, the transceiver 4004 is not limited to one, and the structure of the electronic device 4000 is not limited to the embodiment of the present application.
The processor 4001 may be a CPU (Central Processing Unit ), general purpose processor, DSP (Digital Signal Processor, data signal processor), ASIC (Application Specific Integrated Circuit ), FPGA (Field Programmable Gate Array, field programmable gate array) or other programmable logic device, transistor logic device, hardware components, or any combination thereof. Which may implement or perform the various exemplary logic blocks, modules, and circuits described in connection with this disclosure. The processor 4001 may also be a combination that implements computing functionality, e.g., comprising one or more microprocessor combinations, a combination of a DSP and a microprocessor, etc.
The memory 4003 is used for storing application program codes for executing the present application, and execution is controlled by the processor 4001. The processor 4001 is configured to execute application program codes stored in the memory 4003 to realize what is shown in the foregoing method embodiment.
The present application provides a computer readable storage medium having a computer program stored thereon, which when run on a computer, causes the computer to perform the corresponding method embodiments described above. Compared with the prior art, the method and the system have the advantages that the inspection tasks are classified, the priorities of the classes are set, reasonable distribution methods can be set for the tasks of different classes, and distributed inspection personnel can be guaranteed to finish each class of inspection task through the adaptation relation in the task inspection table, so that the inspection efficiency of the inspection personnel is improved.
It should be understood that, although the steps in the flowcharts of the figures are shown in order as indicated by the arrows, these steps are not necessarily performed in order as indicated by the arrows. The steps are not strictly limited in order and may be performed in other orders, unless explicitly stated herein. Moreover, at least some of the steps in the flowcharts of the figures may include a plurality of sub-steps or stages that are not necessarily performed at the same time, but may be performed at different times, the order of their execution not necessarily being sequential, but may be performed in turn or alternately with other steps or at least a portion of the other steps or stages.
The foregoing is only a partial embodiment of the present invention, and it should be noted that it will be apparent to those skilled in the art that modifications and adaptations can be made without departing from the principles of the present invention, and such modifications and adaptations should and are intended to be comprehended within the scope of the present invention.
Claims (5)
1. A method of task allocation, comprising:
acquiring at least one task classification item, wherein each task classification item comprises at least one task, the priorities of the task classification items are different, and the priorities of the tasks in the same task classification item are different;
acquiring a task inspection table, wherein the task inspection table comprises the adaptation relation between any task classification item and at least one inspection person;
based on the adaptation relation and the priority of any task classification item, distributing the tasks in any task classification item to a patrol equipment carried by patrol personnel;
the task classification item includes a priority task item, the task inspection table includes a first adaptation relation between the priority task item and at least one inspection person, and the task in any task classification item is allocated to an inspection device carried by the inspection person based on the adaptation relation and a priority of any task classification item, including:
aiming at the priority task in the priority task items, acquiring a first adaptive patrol personnel of the priority task from the first adaptive relationship of the priority task items based on the first adaptive relationship of the priority task items;
determining a first running time of the first adaptive patrol personnel to the first equipment to be patrol corresponding to the priority task based on the real-time road condition between the first adaptive patrol personnel and the first equipment to be patrol corresponding to the priority task;
acquiring a first patrol personnel with a first running time not exceeding a first time threshold from the first adaptation patrol personnel;
distributing the priority task to first patrol equipment carried by the first patrol personnel;
the task allocation method for the task classification item based on the adaptation relation and the priority of the task classification item allocates the task in the task classification item to the inspection equipment carried by the inspection personnel, and further comprises the following steps:
if the number of the priority tasks in the priority task item is greater than the number of the patrol personnel, counting the first priority tasks which are not distributed in the priority task item;
aiming at the first priority task, based on a first adaptation relation of the priority task item, acquiring a second patrol staff with the superposition time not exceeding a second time threshold from the first adaptation relation of the priority task item, wherein the superposition time comprises the sum of the second running time of the second patrol staff running to a second equipment to be patrol corresponding to the first priority task and the patrol time of the second patrol staff patrol the first equipment to be patrol corresponding to the allocated priority task;
distributing the first priority task to second patrol equipment carried by the second patrol personnel;
the task classification items comprise timing task items, the task inspection table comprises a second adaptation relation between the timing task items and at least one inspection personnel, the tasks in any task classification item are distributed to inspection equipment carried by the inspection personnel based on the adaptation relation and the priority of any task classification item, and the task inspection equipment comprises:
for the timing tasks in the timing task items, based on the time sequence of the timing tasks, sequentially acquiring third patrol personnel from the second adaptation relation of the timing task items and the first or second patrol personnel allocated with the priority tasks;
distributing the timing task to third inspection equipment carried by the third inspection personnel;
the task classification item comprises a general task item, the task inspection table comprises a third adaptation relation between the general task item and at least one inspection personnel, the task in any task classification item is distributed to inspection equipment of the inspection personnel based on the adaptation relation and the priority of any task classification item, and the task inspection equipment comprises:
aiming at the general tasks in the general task items, acquiring a fourth patrol staff from the first patrol staff and the second patrol staff allocated with the priority tasks and the third patrol staff allocated with the timing tasks based on the third adaptation relation of the general task items;
and distributing at least one general task in the general task items to fourth patrol equipment carried by the fourth patrol personnel.
2. The method of claim 1, wherein the assigning tasks in any task classification item to the patrol equipment of the patrol personnel based on the adaptation relationship and the priority of any task classification item, further comprises:
the adaptation relation is determined by the task characteristics of the inspection tasks in any task classification item and historical inspection data of inspection personnel when the inspection tasks in any inspection task item are processed; based on the difference of technical levels and professional capacities of different patrol personnel, the processing capacities of the patrol tasks in different classification items are different, and the list of the patrol personnel corresponding to each task classification item can be obtained, so that the classification task can be processed;
aiming at the unassigned first general task in the general task items, acquiring a fifth patrol personnel from the patrol personnel who have completed the priority task and the timing task based on the third adaptation relation of the general task item tasks;
and distributing the first general task to fifth inspection equipment carried by the fifth inspection personnel.
3. The method according to claim 1 or 2, wherein the acquiring a fourth inspector from the first and second inspectors assigned the priority task and the third inspector assigned the timing task comprises:
determining patrol personnel for simultaneously processing priority tasks and timing tasks from the first, second and third patrol personnel;
if the patrol personnel simultaneously processing the priority task and the timing task meets a first patrol condition, determining the patrol personnel simultaneously processing the priority task and the timing task as the fourth patrol personnel, wherein the first patrol condition comprises a third running time from the priority task to the timing task after the patrol personnel simultaneously processing the priority task and the timing task completes the priority task, a time for processing the patrol time of the priority tasks and a preset reserved time and a time difference between the priority task and the timing task start after the priority task is completed;
the step of obtaining a fifth patrol personnel from the patrol personnel who have completed the priority task and the timing task includes:
and if the patrol personnel completing the priority task and the timing task meet a second patrol condition, determining the patrol personnel completing the priority task and the timing task as the fifth patrol personnel, wherein the second patrol condition comprises that if the patrol personnel completing the priority task and the timing task process the first general task based on the patrol personnel completing the priority task and the timing task, the working time of each patrol personnel is in the same preset time period in the whole patrol process, and the total working time of the patrol personnel is the minimum value.
4. An electronic device, comprising:
one or more processors;
a memory;
one or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the one or more processors, the one or more applications configured to: a task allocation method according to any one of claims 1 to 3.
5. A computer readable storage medium having stored thereon a computer program, which when executed by a processor implements the task allocation method of any of claims 1-3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011241199.9A CN112330163B (en) | 2020-11-09 | 2020-11-09 | Task allocation method, system, electronic device and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011241199.9A CN112330163B (en) | 2020-11-09 | 2020-11-09 | Task allocation method, system, electronic device and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112330163A CN112330163A (en) | 2021-02-05 |
| CN112330163B true CN112330163B (en) | 2023-07-07 |
Family
ID=74316850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011241199.9A Active CN112330163B (en) | 2020-11-09 | 2020-11-09 | Task allocation method, system, electronic device and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112330163B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113452746B (en) * | 2021-05-11 | 2022-08-05 | 华翔翔能科技股份有限公司 | Pump station operation and maintenance patrol management method and system |
| CN113298372B (en) * | 2021-05-20 | 2024-06-21 | 多点(深圳)数字科技有限公司 | Novel retail industry store digital inspection task arrangement method |
| CN113516391A (en) * | 2021-07-15 | 2021-10-19 | 环球车享汽车租赁有限公司 | Method for processing vehicle inspection task, computing device and storage medium |
| CN113570241A (en) * | 2021-07-27 | 2021-10-29 | 广东电网有限责任公司 | Power transmission line inspection robot task optimal allocation method and device |
| CN113888028A (en) * | 2021-10-27 | 2022-01-04 | 广东电网有限责任公司 | Patrol task allocation method and device, electronic equipment and storage medium |
| CN114971521A (en) * | 2022-04-11 | 2022-08-30 | 霖久智慧(广东)科技有限公司 | Staff fixed-point inspection system based on task automatic generation |
| CN115496386B (en) * | 2022-09-30 | 2023-10-13 | 深圳中正信息科技有限公司 | Equipment inspection method, system and computer readable storage medium |
| CN115952444A (en) * | 2023-03-10 | 2023-04-11 | 潍坊市平安消防工程有限公司 | Intelligent detection method and system for building fire-fighting facilities |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8893140B2 (en) * | 2012-01-24 | 2014-11-18 | Life Coded, Llc | System and method for dynamically coordinating tasks, schedule planning, and workload management |
| CN102737415A (en) * | 2012-07-16 | 2012-10-17 | 航天科工深圳（集团）有限公司 | Intelligent inspection system and method for formulating inspection tasks |
| CN104331842B (en) * | 2014-10-29 | 2018-05-11 | 杭州凯达电力建设有限公司 | A kind of scene method for inspecting and system |
| CN106817708B (en) * | 2016-12-30 | 2018-06-05 | 广州市申迪计算机系统有限公司 | A kind of inspection cluster construction method and device |
| CN109426898B (en) * | 2017-08-24 | 2022-04-12 | 阿里巴巴集团控股有限公司 | Job task allocation method and device and computer system |
| CN108416519A (en) * | 2018-02-28 | 2018-08-17 | 深圳春沐源控股有限公司 | A kind of guest room method for allocating tasks, server and computer readable storage medium |
| CN110609743A (en) * | 2018-06-15 | 2019-12-24 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer program product for configuring resources |
| CN109544015B (en) * | 2018-11-26 | 2023-07-25 | 平安科技（深圳）有限公司 | Task allocation method based on data processing and related equipment |
| CN109978356A (en) * | 2019-03-15 | 2019-07-05 | 平安普惠企业管理有限公司 | Mark method for allocating tasks, device, medium and computer equipment |
| CN110083173B (en) * | 2019-04-08 | 2022-01-11 | 合肥工业大学 | Optimization method for unmanned aerial vehicle formation inspection task allocation |
| CN110097268B (en) * | 2019-04-19 | 2022-08-19 | 北京金山安全软件有限公司 | Task allocation method and device, electronic equipment and storage medium |
| CN110363950B (en) * | 2019-08-06 | 2021-01-15 | 北京数雨如歌智能科技有限公司 | Intelligent fire-fighting classification management and control system |
| CN111222739B (en) * | 2019-10-22 | 2023-08-25 | 岭澳核电有限公司 | Nuclear power station task allocation method and nuclear power station task allocation system |
| CN110837956A (en) * | 2019-10-29 | 2020-02-25 | 湖南国奥电力设备有限公司 | Underground cable inspection task distribution method and device |
| CN110826818B (en) * | 2019-11-21 | 2023-08-15 | 中冶华天工程技术有限公司 | Method for carrying out inspection task planning and path design on multiple sites by multiple inspectors |
| CN111369162A (en) * | 2020-03-13 | 2020-07-03 | 江苏满运软件科技有限公司 | Task allocation method and system, customer relationship management system, device and medium |
| CN111539598B (en) * | 2020-04-03 | 2022-04-15 | 联宝(合肥)电子科技有限公司 | Test task allocation method, device and storage medium |
| CN111580964A (en) * | 2020-04-29 | 2020-08-25 | 杭州涂鸦信息技术有限公司 | Application task priority allocation method, system and related equipment |
| CN111835585B (en) * | 2020-06-19 | 2022-04-15 | 深圳奇迹智慧网络有限公司 | Inspection method and device for Internet of things equipment, computer equipment and storage medium |
| CN111782383A (en) * | 2020-08-26 | 2020-10-16 | 北京元心科技有限公司 | Task allocation method, server, electronic terminal and computer readable storage medium |
| CN116090802B (en) * | 2023-04-12 | 2023-06-27 | 成都盛锴科技有限公司 | Train inspection task intelligent distribution and scheduling system oriented to vehicle bottom part identification |
-
2020
- 2020-11-09 CN CN202011241199.9A patent/CN112330163B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN112330163A (en) | 2021-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112330163B (en) | Task allocation method, system, electronic device and computer readable storage medium | |
| CN109783224B (en) | Task allocation method and device based on load allocation and terminal equipment | |
| US20150262111A1 (en) | Apparatus and method for efficient task allocation in crowdsourcing | |
| CN110288232B (en) | Order scheduling method and device | |
| CN106534284A (en) | Resource load balancing method and device in distributed system | |
| CN111950738A (en) | Machine learning model optimization effect evaluation method and device, terminal and storage medium | |
| US7418568B2 (en) | Memory management technique | |
| CN107798460B (en) | Intelligent factory platform for processing data obtained in a continuous process | |
| CN108022445B (en) | Method, system and server for determining parking lot information | |
| Vidyarthi et al. | Machine loading problem of FMS: a fuzzy-based heuristic approach | |
| CN110223502A (en) | A kind of method and device of crossing inlet track data canalization | |
| CN112132417A (en) | Multi-core power plant spare part overall planning and combined storage system | |
| CN113724847A (en) | Medical resource allocation method, device, terminal equipment and medium based on artificial intelligence | |
| CN110058940A (en) | Data processing method and device under a kind of multi-thread environment | |
| CN108805397A (en) | Electronic device, the method and storage medium for distributing task | |
| CN106469332A (en) | A kind of data processing method and device | |
| CN113360269A (en) | Task allocation method, device, server and storage medium | |
| CN109583670B (en) | Control experiment method, system and computer device based on time slice rotation | |
| CN112598135A (en) | Model training processing method and device, computer equipment and medium | |
| CN109992408B (en) | Resource allocation method, device, electronic equipment and storage medium | |
| CN104933411A (en) | Fingerprint identification processing method and system | |
| CN108874676A (en) | Method and device for distributing test resources | |
| CN107145442B (en) | Method and device for testing application | |
| CN109409700B (en) | Configuration data confirmation method, service monitoring method and device | |
| CN111626601A (en) | Scheduling system, method, equipment and storage medium for public estimation exploration loss assessment task |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |