Task allocation method, device, system and computer storage medium

By grouping security inspection equipment in the centralized mapping system and configuring mapping workstations for each packet, the problem of high bandwidth requirements for backbone networks in the prior art is solved, and task allocation under limited bandwidth conditions is realized. Improves the stability and recovery capabilities of the system.

CN113971087BActive Publication Date: 2025-02-07NUCTECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202010718488.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-07-23
Publication Date
2025-02-07
Estimated Expiration
2040-07-23

AI Technical Summary

Technical Problem

The existing task allocation method has high requirements for the backbone network bandwidth, which is prone to transmission delay and failure of task allocation due to the limitation of the backbone network bandwidth.

Method used

In the centralized mapping system, security inspection equipment is grouped and a mapping work station is configured for each packet. When the target security inspection equipment generates a task to be assigned, the idle map judgment workstation is determined within the target group associated with the target security inspection equipment, and the target map judgment workstation is assigned to the task to be assigned in the preset priority order of the map judgment workstation. .

Benefits of technology

It reduces the transmission of task data in the system backbone network, reduces the demand for backbone network bandwidth, and can be suitable for situations where backbone network bandwidth is limited, improving the stability and recovery capabilities of the system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113971087B_ABST
    Figure CN113971087B_ABST
Patent Text Reader

Abstract

The present invention discloses a task allocation method, device, system and computer storage medium, the method comprising: when a target security inspection device generates a task to be allocated, determining an idle image judgment workstation in a target group associated with the target security inspection device; and allocating the target image judgment workstation to the task to be allocated according to the preset priority order of the idle image judgment workstation. The present invention can avoid task allocation within the entire network of a centralized image judgment system, has a small bandwidth requirement for a system backbone network, and is suitable for situations where the bandwidth of the backbone network is limited.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of security inspection, and in particular relates to a task allocation method, device, system and computer storage medium. Background Art

[0002] In a centralized image judgment system (or called a "remote centralized image judgment system"), existing task allocation methods mainly include centralized allocation and distributed allocation.

[0003] Centralized allocation is achieved through a dedicated scheduling module. The scheduling module connects all security inspection equipment and image judgment workstations in the centralized image judgment system through the backbone network, and optimally allocates the security inspection tasks generated by the security inspection equipment to all image judgment workstations. In the process of task allocation, huge task data needs to be transmitted across the entire network of the centralized image judgment system, which requires a high bandwidth for the backbone network. Once the backbone network bandwidth is limited, transmission delays and task allocation failures will occur.

[0004] Distributed allocation uses certain rules to elect the master node from each distributed node in the centralized image judgment system to make unified decisions. Generally, it requires confirmation from more than half of the nodes in the entire centralized image judgment system to complete the master election and decision-making. There are also high requirements for the backbone network bandwidth of the centralized image judgment system. Once the backbone network bandwidth is limited, transmission delays and task allocation failures will occur. Summary of the invention

[0005] The embodiments of the present invention provide a task allocation method, device, system and computer storage medium. One of the technical problems solved is that the existing task allocation method has high requirements for backbone network bandwidth, which is prone to transmission delays and task allocation failures due to limited backbone network bandwidth.

[0006] In one aspect, an embodiment of the present invention provides a task allocation method, the method comprising:

[0007] When a target security inspection device generates a task to be assigned, determining an idle image judgment workstation in a target group associated with the target security inspection device;

[0008] The target image judging workstation is assigned to the task to be assigned according to the preset priority order of the image judging workstations in the idle state.

[0009] Preferably, when the target security inspection device generates a task to be assigned, before determining an idle image recognition workstation in the target group associated with the target security inspection device, the method further includes:

[0010] Divide the security inspection devices in the centralized image recognition system into multiple groups according to the geographical areas to which the security inspection devices in the system belong and / or the network connection structure relationship between the security inspection devices in the system;

[0011] Configure an image judgment workstation for each group.

[0012] Preferably, the target grouping includes at least one of the following:

[0013] The group to which the target security inspection equipment belongs;

[0014] The group where the target security inspection device is located and an adjacent group of the group where the target security inspection device is located, wherein the adjacent group is at least one group located within a preset area range of the group where the target security inspection device is located.

[0015] Preferably, when the target security inspection equipment includes at least two security inspection equipment, allocating the target image inspection workstation for the to-be-assigned task according to the preset priority order of the image inspection workstation in the idle state specifically includes:

[0016] For any one of the at least two security inspection devices, perform the following steps respectively:

[0017] The task to be assigned generated by itself is sent to the first image judging workstation in the idle state according to the preset priority order of the image judging workstations in the target group, and the timing is started, which is recorded as the first duration;

[0018] When the task to be assigned has not been processed by the first image judgment workstation and the first time duration is less than a preset threshold, the task to be assigned is sent to the second image judgment workstation according to the preset priority order of the idle image judgment workstations in the target group.

[0019] As an implementation manner, the second image judgment workstation includes: an image judgment workstation whose priority is arranged after the first image judgment workstation among the image judgment workstations in the target group and which are in an idle state.

[0020] As another implementation manner, before sending the to-be-assigned tasks to the second image judging workstation according to the preset priority order of the image judging workstations in the target group that are in an idle state, the method further includes:

[0021] Acquiring the working status of the image judging workstations in the target group to determine the image judging workstations that are currently in an idle state in the target group;

[0022] The step of sending the to-be-assigned task to the second image judging workstation according to the preset priority order of the image judging workstations in the target group that are in an idle state specifically includes:

[0023] The tasks to be assigned are sent to the second image judging workstation according to the preset priority order of the image judging workstations currently in an idle state in the target group,

[0024] The second image judging workstation includes: an image judging workstation with the first priority among the image judging workstations currently in an idle state in the target group.

[0025] Preferably, when the target group includes the group where the target security inspection device is located and the adjacent group, the image judgment workstation in the group where the target security inspection device is located has a higher priority than the image judgment workstation in the adjacent group.

[0026] Preferably, when the target security inspection device generates a task to be assigned, determining an idle image recognition workstation in the target group associated with the target security inspection device specifically includes:

[0027] When the target security inspection equipment generates a task to be assigned:

[0028] Determine an idle image judgment workstation in the group where the target security inspection device is located;

[0029] In the case that there is no idle image recognition workstation in the group where the target security inspection device is located, an idle image recognition workstation is determined in the adjacent group.

[0030] Preferably, the preset priority order is determined according to at least one of the following:

[0031] The distance between the image judgment workstation in an idle state and the target security inspection equipment;

[0032] The current number of tasks assigned to the image judgment workstation in an idle state;

[0033] The number of historical tasks assigned to the idle image judgment workstation.

[0034] On the other hand, an embodiment of the present invention provides a task allocation device, the device comprising:

[0035] A determination module, used for determining an idle image judgment workstation in a target group associated with the target security inspection device when the target security inspection device generates a task to be assigned;

[0036] The allocation module is used to allocate the target image judgment workstation for the to-be-allocated task according to the preset priority order of the image judgment workstations in the idle state.

[0037] In another aspect, an embodiment of the present invention provides a task allocation system, the system comprising:

[0038] Target security inspection equipment, wherein the target security inspection equipment includes at least one security inspection equipment;

[0039] Image judging workstation;

[0040] a processor and a memory storing computer program instructions;

[0041] The processor implements the above-mentioned task allocation method when executing the computer program instructions.

[0042] On the other hand, an embodiment of the present invention provides a computer storage medium, on which computer program instructions are stored, and when the computer program instructions are executed by a processor, the above-mentioned task allocation method is implemented.

[0043] The task allocation method, device, system and computer storage medium of the embodiment of the present invention, when the target security inspection device generates a task to be allocated, will first determine the image judgment workstation in an idle state in the target group associated with the target security inspection device; then allocate the target image judgment workstation to the task to be allocated according to the preset priority order of the image judgment workstation. In this way, the embodiment of the present application only allocates tasks to the image judgment workstation in an idle state corresponding to the target group associated with the target security inspection device, rather than within the entire network of the entire centralized image judgment system. Therefore, compared to the existing task allocation method that requires task allocation within the entire network of the centralized image judgment system, the present invention only allocates the tasks to be allocated generated by the security inspection device within a limited range, reducing the transmission volume of task data in the system backbone network, and thus has the advantage of having a small demand for the bandwidth of the backbone network and being applicable to situations where the backbone network bandwidth is limited. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] In order to more clearly illustrate the technical solution of the embodiment of the present invention, the following is a brief introduction to the drawings required for use in the embodiment of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0045] Figure 1 A schematic diagram shows one of the connection modes between the security inspection equipment and the image judgment workstation in the multiple groups divided in the embodiment of the present invention;

[0046] Figure 2 is a flowchart of a task allocation method provided by an embodiment of the present invention;

[0047] Figure 3This is an implementation of a task allocation method provided by an embodiment of the present invention;

[0048] Figure 4 This is another implementation of the task allocation method provided by an embodiment of the present invention;

[0049] Figure 5 This is another implementation of the task allocation method provided by an embodiment of the present invention;

[0050] Figure 6 Another implementation method of the task allocation method provided by an embodiment of the present invention is

[0051] Figure 7 is a structural diagram of a task allocation system provided by another embodiment of the present invention;

[0052] Figure 8 It is a structural diagram of a task allocation device provided by another embodiment of the present invention. DETAILED DESCRIPTION

[0053] The features and exemplary embodiments of various aspects of the present invention will be described in detail below. In order to make the purpose, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only configured to explain the present invention and are not configured to limit the present invention. For those skilled in the art, the present invention can be implemented without the need for some of these specific details. The following description of the embodiments is only to provide a better understanding of the present invention by illustrating examples of the present invention.

[0054] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the statement "include..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0055] In the centralized image judgment system, both the centralized allocation method and the distributed allocation method have high requirements on the bandwidth of the backbone network of the centralized image judgment system. Once the bandwidth of the backbone network is limited, transmission delays and task allocation failures will occur.

[0056] After subsequent research, it was found that the causes of the above problems can be summarized as follows: the tasks to be assigned need to be distributed among all the image judgment workstations in the centralized image judgment system, and the huge amount of data requires a high bandwidth for the system's backbone network during transmission. For example, in the centralized allocation method, the task data generated by all security inspection equipment in the centralized image judgment system will be aggregated to the scheduling module, and the scheduling module will also distribute the task data among all the image judgment stations in the system. The huge amount of data requires a high bandwidth for the system's backbone network during transmission. Similarly, in the distributed allocation method, the distributed task allocation and scheduling within the entire network of the centralized image judgment system also has high requirements for the bandwidth of the system's backbone network.

[0057] In order to solve the problems in the prior art, the embodiments of the present invention provide a task allocation method, device, system and computer storage medium. The task allocation method provided by the embodiments of the present invention is first introduced below.

[0058] In an embodiment of the present invention, all security inspection equipment in the centralized image judgment system are first grouped. For example, 100 security inspection equipment in the entire centralized image judgment system are divided into 10 groups, and each group includes a certain number of security inspection equipment. Preferably, the embodiment of the present invention divides the security inspection equipment in the centralized image judgment system according to the geographical areas to which each security inspection equipment in the centralized image judgment system belongs and / or the network connection structure relationship between the security inspection equipment in the centralized image judgment system, and obtains multiple groups. For example, according to the geographical areas to which each security inspection equipment in the centralized image judgment system belongs, multiple security inspection equipment belonging to the same station, building or other building are divided into one group. For another example, according to the network connection structure relationship between the security inspection equipment in the centralized image judgment system, the security inspection equipment in multiple stations that are physically connected in the network connection structure are divided into one group. Therefore, through the above-mentioned preferred grouping method, the subsequent task allocation within the group can have the advantages of fast processing speed and short time.

[0059] While grouping the security inspection equipment in the centralized image judgment system, an image judgment workstation is configured for each group. As a preferred method, the number of image judgment workstations in each group is preferably determined according to the number of security inspection equipment in the group and / or the number of tasks to be assigned in the group, so that under normal passenger flow pressure, the image judgment workstation in each group can handle the tasks to be assigned generated by all security inspection equipment in the group.

[0060] In order to relieve the pressure on the image judgment workstations in a group when the passenger flow is large, the security inspection equipment in each group, in addition to establishing a communication connection with the image judgment workstations in its own group, preferably also establishes a communication connection with the image judgment workstations in the adjacent group. Among them, for each security inspection equipment, its adjacent groups include, for example: one group or multiple groups located within the preset area of ​​the group where the security inspection equipment is located. In this way, for the security inspection equipment in each group, when the passenger flow in this group is large, or when the image judgment workstations in this group are all busy, the tasks to be assigned can be assigned to the image judgment workstations in the adjacent group that are in an idle state, thereby relieving the pressure on the image judgment workstations in this group.

[0061] Figure 1 A schematic diagram shows a connection mode between security inspection equipment and image judgment workstations in multiple groups in an embodiment of the present invention. Figure 1 As shown, the security inspection equipment in each group can be connected to the image judgment workstations in one or more adjacent groups. For example, the security inspection equipment in group A establishes communication connections with the image judgment workstations in adjacent groups B, C and D respectively, while in adjacent groups B, C and D, for example, only the security inspection equipment in group C establishes communication connections with the image judgment workstation in group A. That is, the security inspection equipment in each group can choose whether to connect to the image judgment workstation of a certain adjacent group according to actual conditions, and the present invention is not limited thereto. Preferably, the security inspection equipment in each group is connected to the image judgment workstations of one to five adjacent groups.

[0062] As a way to establish a communication connection, for example, each security inspection device holds the configuration information of all image judgment stations in its own group and adjacent groups. Through this configuration information, the security inspection device can establish a communication connection with the image judgment workstations in its own group and the selected adjacent group, and monitor the working status of the image judgment workstations connected to it.

[0063] Figure 2 FIG. 1 is a flow chart of a task allocation method provided by an embodiment of the present invention. Figure 2 As shown, the task allocation method includes:

[0064] Step S11: when the target security inspection device generates a task to be assigned, determining an idle image recognition workstation in the target group associated with the target security inspection device;

[0065] Step S12: allocating target image judgment workstations to the tasks to be assigned according to the preset priority order of the image judgment workstations in the target group that are in an idle state.

[0066] It should be noted that, in the embodiment of the present invention, the target security inspection device can be understood as one or more security inspection devices, and the target image judgment workstation can be understood as one or more image judgment workstations. That is, the target security inspection device includes at least one security inspection device, and the target image judgment workstation includes at least one image judgment workstation.

[0067] Figure 3 This is an implementation method of a task allocation method provided by an embodiment of the present invention. As an implementation method, when a target security inspection device generates a task to be allocated, the task is first allocated to the image judgment workstations in the group where the target security inspection device is located (hereinafter referred to as "this group"). When there are no available image judgment workstations in this group, the task to be allocated is then allocated to the image judgment workstations in an idle state in the adjacent group of the group where the target security inspection device is located.

[0068] Specifically, in step S11, when the target security inspection device generates a task to be assigned, it is first determined whether there is an idle image judgment workstation in the group.

[0069] When there are idle image judging workstations in the group, in step S12, target image judging workstations are assigned to the tasks to be assigned according to the preset priority order of the idle image judging workstations in the group.

[0070] like Figure 3 As shown, specifically, after the target security inspection device generates a task to be assigned, it first executes step S31: obtains the working status of the image judgment workstation in the group. Next, in step S32, according to the result obtained in step S31, it is determined whether there is an idle image judgment workstation in the group. When there is an idle image judgment workstation in the group, step S33 is executed: according to the preset priority of the idle image judgment workstations in the group from high to low, the task to be assigned is sent to the first image judgment workstation. In step S33, the first image judgment workstation refers to the image judgment workstation with the highest priority among the idle image judgment workstations in the group.

[0071] Next, step S34 is executed: judging whether the task to be assigned is processed by the first image judging workstation. When the task to be assigned is processed by the first image judging workstation, it means that the task assignment is successful; when the task to be assigned is not processed by the first image judging workstation, step S35 is executed: sending the task to be assigned to the second image judging workstation according to the preset priority order of the image judging workstations in the group that are in an idle state. In step S35, the second image judging workstation includes one or more image judging workstations in the group that are in an idle state and whose priority is ranked after the first image judging workstation.

[0072] Preferably, in order not to affect the allocation of subsequent tasks to be allocated, the embodiment of the present invention limits the allocation time of each task to be allocated. For example, a threshold is set, and if the task to be allocated is still not processed by any image judgment workstation when the threshold is reached, the allocation of the task to be allocated is terminated.

[0073] Specifically, in step S33, for example, when the task to be assigned is sent to the first image judging workstation, the timing starts and is recorded as the first duration. After step S34 determines that the task to be assigned has not been processed by the first image judging workstation, the following steps are further performed: determining whether the first duration is less than a preset threshold, wherein:

[0074] When the first duration is greater than or equal to a preset threshold, stop allocating the task to be allocated;

[0075] When the first duration is less than a preset threshold, the task to be assigned is sent to the second image judging workstation according to the preset priority order of the image judging workstations in the group that are in an idle state.

[0076] It should also be noted that, in the process of allocating the tasks to be allocated to the second image judging workstation according to the preset priority order, for each image judging workstation in the second image judging workstation, the process is the same as that of the first image judging workstation. Specifically, in the process of allocating the tasks to be allocated to the second image judging workstation according to the preset priority order, for each image judging workstation in the second image judging workstation, the following steps are also performed:

[0077] When the task to be assigned is processed by the image judgment workstation, the information of successful assignment is output;

[0078] When the task to be assigned has not been processed by the image judging workstation, it is determined whether the first duration is less than a preset threshold, wherein:

[0079] When the first duration is greater than or equal to a preset threshold, stop allocating the task to be allocated;

[0080] When the first duration is less than a preset threshold, the task to be assigned is sent to other image judging workstations arranged after the image judging workstation according to the preset priority order of the image judging workstations in the group that are in an idle state.

[0081] For another situation, that is, during the peak passenger flow period, all image judging workstations in this group are busy and there is no idle image judging workstation in this group. In this case, step S33' is executed: the task to be assigned is assigned to the idle image judging workstation in the adjacent group.

[0082] In step S33', the idle image judging workstations in the adjacent groups are first determined, and then the target image judging workstations are assigned to the to-be-assigned tasks according to the preset priority order of the idle image judging workstations in the adjacent groups.

[0083] Except that the assignment object of the task to be assigned is changed from the current group to the adjacent group, the specific process of step S33' is similar to the process of assigning tasks in the image judgment workstations within the current group mentioned above, please refer to the description of steps S31 to S35, which will not be repeated here.

[0084] When there are no idle image judgment workstations in this group, the image judgment pressure of the image judgment workstations in this group can be relieved by allocating the tasks to be assigned to the idle image judgment workstations in the adjacent groups, and it can ensure that the tasks to be assigned generated by this group can be normally allocated and processed when the passenger flow increases. Through the collaborative work between groups, load balancing within a certain range is achieved during the peak passenger flow period.

[0085] Figure 4 This is another implementation of the task allocation method provided by an embodiment of the present invention. Figure 3 The embodiment shown differs in that Figure 4 The illustrated implementation preferably updates the preset priority order of the image judging workstations in the target group according to the changes in the working status of the image judging workstations in the target group, and allocates the tasks to be allocated according to the most recently updated preset priority order of the image judging workstations in the target group.

[0086] like Figure 4 As shown, specifically, after step S44: the to-be-assigned task is not processed by the first image judging workstation, step S45 is further included: obtaining the working status of the image judging workstations in the group to determine the image judging workstations that are currently in an idle state in the group.

[0087] Then, in step S46, the tasks to be assigned are sent to the second image judging workstation in the target group in the order of the preset priorities of the image judging workstations currently in an idle state from high to low.

[0088] Accordingly, it should be noted that, in the process of allocating the tasks to be allocated to the second image judging workstations according to the preset priority order, the following steps are further performed for each of the second image judging workstations:

[0089] When the task to be assigned has not been processed by the image judging workstation, the working status of the image judging workstations in the group is obtained to determine the image judging workstations in the group that are currently in an idle state;

[0090] The tasks to be assigned are sent to the image judging workstation with the highest priority in the target group according to the preset priorities of the image judging workstations currently in an idle state in the target group from high to low.

[0091] For example, the first image judgment workstation is image judgment workstation a, and the second image judgment workstation includes image judgment workstation b and image judgment workstation c. When the task to be assigned is not processed by image judgment workstation a, it means that image judgment workstation a has changed from an idle state to a busy state. At this time, by obtaining the working status of the image judgment workstations in the target group, it is determined that the image judgment workstations currently in an idle state in the target group are image judgment workstation b and image judgment workstation c. Then, the task to be assigned is sent to the image judgment workstation with the first priority in the preset priority order of image judgment workstation b and image judgment workstation c. Assuming that the priority of image judgment workstation b is higher than that of image judgment workstation c, the task to be assigned is sent to image judgment workstation b.

[0092] In addition, when there is no idle image judging workstation in the current group, step S43 ′ is executed: the to-be-assigned task is assigned to an idle image judging workstation in an adjacent group.

[0093] The specific process of step S43' is the same as that of step S44, except that the object of the task to be assigned is changed from the current group to the adjacent group. Figure 4 The process of allocating tasks in the image judgment workstations within the group is similar, please refer to the description of step S41 to step S46, which will not be repeated here.

[0094] Figure 5 is another implementation of the task allocation method provided by an embodiment of the present invention. As another implementation, Figure 3 The embodiment shown is different in that Figure 5 In the illustrated implementation, when the target group includes the current group and adjacent groups, all available image judging stations in the current group and adjacent groups that are idle are sorted according to a unified priority rule, and task allocation is performed starting from the image judging workstation with the highest priority.

[0095] like Figure 5 As shown, firstly, step S51 is executed: the working status of the image judging workstations in the current group and the adjacent groups is obtained. Next, in step S52, the image judging workstations in the current group and the adjacent groups that are in an idle state are determined according to the result obtained in step S51. Next, the task to be assigned is sent to the first image judging workstation according to the preset priority order from high to low of the image judging workstations in the current group and the adjacent groups that are in an idle state.

[0096] In step S53, the first image judging workstation refers to the image judging workstation with the highest priority among all the image judging workstations in the group and the adjacent groups that are in an idle state.

[0097] Next, step S54 is executed: judging whether the task to be assigned is processed by the first image judging workstation. When it is monitored that the task to be assigned is processed by the first image judging workstation, it means that the task assignment is successful; when the task to be assigned is not processed by the first image judging workstation, step S55 is executed: sending the task to be assigned to the second image judging workstation according to the preset priority order of the image judging workstations in the present group and the adjacent groups that are in an idle state. In step S55, the second image judging workstation is the image judging workstation that is ranked after the first image judging workstation in priority among the image judging workstations in the present group and the adjacent groups that are in an idle state.

[0098] Preferably, in order not to affect the allocation of subsequent tasks to be allocated, the embodiment of the present invention limits the allocation time of each task to be allocated. For example, a threshold is set, and if the task to be allocated is still not processed by any image judgment workstation when the threshold is reached, the allocation of the task to be allocated is terminated.

[0099] Specifically, in step S53, for example, when the task to be assigned is sent to the first image judging workstation, the timing starts and is recorded as the first duration. After step S54 determines that the task to be assigned has not been processed by the first image judging workstation, the following steps are further performed: determining whether the first duration is less than a preset threshold, wherein:

[0100] When the first duration is greater than or equal to a preset threshold, stop allocating the task to be allocated;

[0101] When the first duration is less than a preset threshold, the task to be assigned is sent to the second image judging workstation according to the preset priority order of the image judging workstations in the group and the adjacent groups that are in an idle state.

[0102] It should also be noted that, in the process of allocating the tasks to be allocated to the second image judging workstation according to the preset priority order, for each image judging workstation in the second image judging workstation, the process is the same as that of the first image judging workstation. Specifically, in the process of allocating the tasks to be allocated to the second image judging workstation according to the preset priority order, for each image judging workstation in the second image judging workstation, the following steps are also performed:

[0103] When the task to be assigned is processed by the image judgment workstation, the information of successful assignment is output;

[0104] When the task to be assigned has not been processed by the image judging workstation, it is determined whether the first duration is less than a preset threshold, wherein:

[0105] When the first duration is greater than or equal to a preset threshold, stop allocating the task to be allocated;

[0106] When the first duration is less than a preset threshold, the task to be assigned is sent to other image judging workstations arranged after the image judging workstation according to the preset priority order of the idle image judging workstations in the group and adjacent groups.

[0107] As a preference, Figure 5 In the illustrated implementation, the priority of the image judging workstation of the group where the target security inspection device is located is higher than that of the image judging workstations in the adjacent groups. In this way, since the priority of the image judging workstations in this group is higher than that of the image judging workstations in the adjacent groups, the tasks to be assigned can be first assigned among the image judging workstations in this group, and then assigned among the image judging workstations in the adjacent groups when there is no idle image judging workstation in this group.

[0108] Figure 6 This is another implementation of the task allocation method provided by an embodiment of the present invention. Figure 5 The embodiment shown differs in that Figure 6 The illustrated implementation preferably updates the preset priority order of the image judging workstations in the target group according to the changes in the working status of the image judging workstations in the target group, and allocates the tasks to be allocated according to the most recently updated preset priority order of the image judging workstations in the target group.

[0109] like Figure 6 As shown, specifically, after step S64: the assigned task is not processed by the first image judgment workstation, step S65 is also included: obtaining the working status of the image judgment workstations in this group and adjacent groups to determine the image judgment workstations that are currently in an idle state in this group and adjacent groups.

[0110] Then, in step S66, the tasks to be assigned are sent to the second image judging workstation in the order of the preset priorities of the image judging workstations currently in the idle state in the group and the adjacent groups from high to low.

[0111] Accordingly, it should be noted that, in the process of allocating the tasks to be allocated to the second image judging workstations according to the preset priority order, the following steps are further performed for each of the second image judging workstations:

[0112] When the task to be assigned has not been processed by the image judging workstation, the working status of the image judging workstations in the group and the adjacent groups is obtained to determine the image judging workstations that are currently in an idle state in the group and the adjacent groups;

[0113] The tasks to be assigned are sent to the image judging workstation with the highest priority according to the preset priorities of the image judging workstations currently in the idle state in the group and the adjacent groups from high to low.

[0114] Preferably, the preset priority order is determined based on at least one of the following: the distance between the idle image judgment workstations in the target group and the target security inspection equipment; the number of current tasks assigned to the idle image judgment workstations in the target group; the number of historical tasks assigned to the idle image judgment workstations in the target group.

[0115] For example, the priority of an idle image judging workstation in the target group increases as the distance between the workstation and the target security inspection device gets closer; and the priority of an image judging workstation with a smaller number of current tasks or historical tasks assigned to it increases.

[0116] Figure 7 FIG. 1 is a schematic diagram of a task allocation system provided by another embodiment of the present invention. Figure 7 As shown, the system includes:

[0117] Target security inspection equipment 701, the target security inspection equipment includes at least one security inspection equipment;

[0118] Image judging workstation 702;

[0119] A processor 703 and a memory 704 storing computer program instructions;

[0120] The processor 703 implements the task allocation method provided by the embodiment of the present invention when executing the computer program instructions.

[0121] Preferably, the processor 703 and the memory 704 are both electronic devices carried by the target security inspection device 701 itself.

[0122] Specifically, the processor 703 may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiment of the present invention.

[0123] The memory 704 may include a large capacity memory for data or instructions. By way of example and not limitation, the memory 704 may include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive or a combination of two or more of these. In appropriate cases, the memory 704 may include a removable or non-removable (or fixed) medium. In appropriate cases, the memory 704 may be inside or outside the integrated gateway disaster recovery device. In a specific embodiment, the memory 704 is a non-volatile solid-state memory. In a specific embodiment, the memory 704 includes a read-only memory (ROM). In appropriate cases, the ROM may be a mask-programmed ROM, a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), an electrically rewritable ROM (EAROM) or a flash memory or a combination of two or more of these.

[0124] The processor 703 implements any one of the task allocation methods in the above embodiments by reading and executing computer program instructions stored in the memory 704 .

[0125] In one example, the task allocation system may further include a communication interface 705 and a bus 710. Figure 3 As shown, the processor 703, the memory 704, and the communication interface 705 are connected via a bus 710 and communicate with each other.

[0126] The communication interface 705 is mainly used to implement communication between various modules, devices, units and / or equipment in the embodiment of the present invention.

[0127] Bus 710 includes hardware, software or both, and the components of online data flow billing equipment are coupled to each other. For example, but not limitation, bus may include accelerated graphics port (AGP) or other graphics bus, enhanced industrial standard architecture (EISA) bus, front-side bus (FSB), hypertransport (HT) interconnection, industrial standard architecture (ISA) bus, infinite bandwidth interconnection, low pin count (LPC) bus, memory bus, micro channel architecture (MCA) bus, peripheral component interconnection (PCI) bus, PCI-Express (PCI-X) bus, serial advanced technology attachment (SATA) bus, video electronics standard association local (VLB) bus or other suitable bus or two or more of these combinations. In appropriate cases, bus 710 may include one or more buses. Although the embodiment of the present invention describes and shows a specific bus, the present invention considers any suitable bus or interconnection.

[0128] Figure 8FIG. 1 is a schematic diagram of a task allocation device provided by another embodiment of the present invention. Figure 8 As shown, the task allocation device 800 includes:

[0129] The determination module 801 is used to determine an idle image judgment workstation in a target group associated with the target security inspection device when the target security inspection device generates a task to be assigned;

[0130] The allocation module 802 is used to allocate a target image judgment workstation for the task to be allocated according to the preset priority order of the image judgment workstations in the idle state.

[0131] In addition, in combination with the task allocation method in the above embodiment, the embodiment of the present invention can provide a computer storage medium to implement. The computer storage medium stores computer program instructions; when the computer program instructions are executed by a processor, any one of the task allocation methods in the above embodiment is implemented.

[0132] In summary, the task allocation method, device, system and computer storage medium of the embodiments of the present invention, when the target security inspection device generates a task to be allocated, will first determine the image judgment workstation in an idle state in the target group associated with the target security inspection device; then allocate the target image judgment workstation to the task to be allocated according to the preset priority order of the image judgment workstation. In this way, the embodiments of the present application only allocate tasks to the image judgment workstation in an idle state corresponding to the target group associated with the target security inspection device, rather than within the entire network of the entire centralized image judgment system. Therefore, compared to the existing task allocation method that requires task allocation within the entire network of the centralized image judgment system, the present invention only allocates the tasks to be allocated generated by the security inspection device within a limited range, reducing the transmission volume of task data in the system backbone network, and thus has the advantage of having a small demand for the bandwidth of the backbone network and being applicable to situations where the backbone network bandwidth is limited.

[0133] In addition, the existing task allocation method still has the following defects:

[0134] For example, the centralized allocation method has a strong dependence on the scheduling module. If the scheduling module fails, the entire centralized image judgment system will not work. For another example, the distributed allocation method requires more than half of the nodes to work properly, so once a "partition" occurs (the centralized image judgment system is divided into multiple small areas due to network failures and other reasons, and the nodes in the area are connected to each other but different areas are not connected to each other), the partition with less than half of the nodes will not work properly. Even in more extreme cases, if the system is split into multiple small partitions, each partition may not work properly, eventually leading to system-level paralysis. In addition, due to the need to ensure distributed consistency, after the partition is restored, it takes a certain amount of time to synchronize nodes, re-elect, etc., resulting in a longer system recovery time.

[0135] The embodiment of the present invention adopts an independent competing method, that is, each security inspection device can independently perform task allocation according to the priority order of the image judgment workstation, so that each security inspection device will not be affected by the failure of other security inspection devices or scheduling modules and affect the normal task allocation of the security inspection device, and the system has good robustness.

[0136] The embodiment of the present invention adopts an independent competition mode, and after any node where the security inspection equipment is located recovers from a fault, it will not affect other nodes, and the recovered node can also start working immediately, the fault recovery time is short, and the stability and recovery capability of the system are improved.

[0137] It should be clear that the present invention is not limited to the specific configuration and processing described above and shown in the figures. For the sake of simplicity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present invention is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between the steps after understanding the spirit of the present invention.

[0138] The functional blocks shown in the above-described block diagram can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of the present invention are programs or code segments that are used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link by a data signal carried in a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, optical fiber media, radio frequency (RF) links, etc. The code segment can be downloaded via a computer network such as the Internet, an intranet, etc.

[0139] It should also be noted that the exemplary embodiments mentioned in the present invention describe some methods or systems based on a series of steps or devices. However, the present invention is not limited to the order of the above steps, that is, the steps can be performed in the order mentioned in the embodiments, or in a different order from the embodiments, or several steps can be performed simultaneously.

[0140] The above is only a specific implementation of the present invention. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working process of the system, module and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here. It should be understood that the protection scope of the present invention is not limited to this. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be covered within the protection scope of the present invention.

Claims

1. A task allocation method, characterized in that: The method comprises: Divide the security inspection devices in the centralized image recognition system into multiple groups according to the geographical areas to which the security inspection devices in the system belong and / or the network connection structure relationship between the security inspection devices in the system; Configure an image judgment workstation for each group; When a target security inspection device generates a task to be assigned, determining an idle image judgment workstation in a target group associated with the target security inspection device; Allocating a target image judging workstation for the task to be assigned according to the preset priority order of the image judging workstations in the idle state; The target grouping includes at least one of the following: The group to which the target security inspection equipment belongs; The group where the target security inspection device is located and an adjacent group of the group where the target security inspection device is located, wherein the adjacent group is at least one group located within a preset area range of the group where the target security inspection device is located; When the target security inspection device generates a task to be assigned, determining an idle image recognition workstation in the target group associated with the target security inspection device specifically includes: When the target security inspection equipment generates a task to be assigned: Determine an idle image judgment workstation in the group where the target security inspection device is located; In the case that there is no idle image recognition workstation in the group where the target security inspection device is located, an idle image recognition workstation is determined in the adjacent group.

2. The task allocation method according to claim 1, characterized in that: When the target security inspection equipment includes at least two security inspection equipment, allocating the target image judgment workstation to the to-be-assigned task according to the preset priority order of the image judgment workstations in the idle state specifically includes: For any one of the at least two security inspection devices, perform the following steps respectively: The task to be assigned generated by itself is sent to the first image judging workstation in the idle state according to the preset priority order of the image judging workstations in the target group, and the timing is started, which is recorded as the first duration; When the task to be assigned has not been processed by the first image judgment workstation and the first time duration is less than a preset threshold, the task to be assigned is sent to the second image judgment workstation according to the preset priority order of the idle image judgment workstations in the target group.

3. The task allocation method according to claim 2, characterized in that: The second image judging workstation includes: an image judging workstation whose priority is arranged after the first image judging workstation among the image judging workstations in the target group and in an idle state.

4. The task allocation method according to claim 2, characterized in that: Before sending the to-be-assigned tasks to the second image judging workstation according to the preset priority order of the image judging workstations in the target group that are in an idle state, the method further includes: Acquiring the working status of the image judging workstations in the target group to determine the image judging workstations that are currently in an idle state in the target group; The step of sending the to-be-assigned task to the second image judging workstation according to the preset priority order of the image judging workstations in the target group that are in an idle state specifically includes: The task to be assigned is sent to the second image judging workstation according to the preset priority order of the image judging workstations currently in the idle state in the target group, and the second image judging workstation includes: the image judging workstation with the first priority ranking among the image judging workstations currently in the idle state in the target group.

5. The task allocation method according to claim 1, characterized in that: When the target group includes the group where the target security inspection device is located and the adjacent group, the image recognition workstation in the group where the target security inspection device is located has a higher priority than the image recognition workstation in the adjacent group.

6. The task allocation method according to claim 1, characterized in that: The preset priority order is determined according to at least one of the following: The distance between the image judgment workstation in an idle state and the target security inspection equipment; The current number of tasks assigned to the image judgment workstation in an idle state; The number of historical tasks assigned to the idle image judgment workstation.

7. A task allocation device, characterized in that: The device comprises: A determination module, used for determining an idle image judgment workstation in a target group associated with the target security inspection device when the target security inspection device generates a task to be assigned; An allocation module, used for allocating a target image judging workstation for the task to be allocated according to the preset priority order of the image judging workstations in an idle state; When a target security inspection device generates a task to be assigned, before determining an idle image recognition workstation in a target group associated with the target security inspection device, the security inspection devices in the centralized image recognition system are divided into multiple groups according to the geographical areas to which the security inspection devices in the system belong and / or the network connection structure relationship between the security inspection devices in the system; Configure an image judgment workstation for each group; The target grouping includes at least one of the following: The group to which the target security inspection equipment belongs; The group where the target security inspection device is located and an adjacent group of the group where the target security inspection device is located, wherein the adjacent group is at least one group located within a preset area range of the group where the target security inspection device is located; When the target security inspection device generates a task to be assigned, determining an idle image recognition workstation in the target group associated with the target security inspection device specifically includes: When the target security inspection equipment generates a task to be assigned: Determine an idle image judgment workstation in the group where the target security inspection device is located; In the case that there is no idle image recognition workstation in the group where the target security inspection device is located, an idle image recognition workstation is determined in the adjacent group.

8. A task allocation system, characterized in that: The system comprises: Target security inspection equipment, wherein the target security inspection equipment includes at least one security inspection equipment; Image judging workstation; a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, the task allocation method according to any one of claims 1 to 6 is implemented.

9. A computer storage medium, characterized in that: The computer storage medium stores computer program instructions, and when the computer program instructions are executed by the processor, the task allocation method according to any one of claims 1 to 6 is implemented.

Citation Information

Patent Citations

  • Parallel human body security check system

    CN108229449A

  • Urban rail transit security checking centralized image judgment system

    CN109030524A