Grouping set updating method and device based on upstream and downstream states

Abstract

Disclosed are an upstream and downstream state-based grouping set updating method and device, the method comprising: obtaining a current grouping set and a historical grouping set; performing conflict detection on the groupings in the current grouping set and the historical grouping set based on the members of each grouping in the current grouping set and the historical grouping set, the downstream decision state information of each grouping in the historical grouping set, to obtain a conflict detection result; fusing the historical grouping set and the current grouping set based on the conflict detection result, to obtain a fused grouping set; and sorting the groupings in the fused grouping set, to obtain an ordered grouping set.

Description

Technical Field

[0001] This disclosure generally relates to the field of intelligent systems technology, and more specifically, to a method and apparatus for updating group sets based on upstream and downstream states. Background Technology

[0002] In modern intelligent systems (such as unmanned system swarms and emergency response networks), multiple schedulable units (such as robots, vehicles, and sensor nodes) often collaborate to complete specific tasks for a given "group," with each group representing a set of units that are functionally related or behaviorally coordinated at the current moment. The intelligent system receives the "group set" output by external sensing or recognition modules and uses this "group set" as the object of task planning and resource allocation. However, at least the following problems exist when updating the group set: Ignoring the continuity of historical states: Most intelligent systems process each received set of groups independently, without establishing the evolutionary relationship between new and old sets of groups. When a group splits, merges, or its members are replaced, it can easily lead to the same schedulable unit being repeatedly assigned tasks, or critical groups being ignored due to abrupt state changes.

[0003] The impact of downstream decisions is not considered: Once an intelligent system issues a task (such as path locking, resource reservation, or command issuance) to a group, the decision is often irreversible. If a new group subsequently received has member conflicts with the already executed group, the executed state for that group cannot be protected, which may lead to task conflicts or resource contention.

[0004] Lack of a unified conflict resolution framework: There is a lack of resolution logic for questions such as "should new groups cover historical groups" and "how to handle overlapping members", resulting in insufficient system robustness. Summary of the Invention

[0005] The embodiments of this disclosure provide a method and apparatus for updating a group set based on upstream and downstream states, which can effectively solve the problems of inconsistent group states across cycles and conflicts with downstream decisions in the prior art.

[0006] In one general aspect, a method for updating a grouping set based on upstream and downstream states is provided, comprising: obtaining a current grouping set and a historical grouping set, wherein the current grouping set includes currently received groups, and the historical grouping set is the grouping set after the last update, the historical grouping set including the groups after the last update and downstream decision-making state information of each group after the last update, the downstream decision-making state information of each group including the planning and execution status of the tasks corresponding to the group; and, based on the members of each group in the current grouping set and the historical grouping set, and the downstream decision-making state information of each group in the historical grouping set, updating the current grouping set... Conflict detection is performed on groups in the current group set and the historical group set to obtain conflict detection results. The conflict detection results include the relationship between the members, criticality level, and time urgency of groups in the current group set and the members, criticality level, and time urgency of groups in the historical group set. Based on the conflict detection results, the historical group set and the current group set are merged to obtain a merged group set. The groups in the merged group set are sorted to obtain an ordered group set. The ordered group set is input into the downstream allocation decision module so that the downstream allocation decision module can allocate task resources according to the ordered group set.

[0007] Optionally, conflict detection is performed on the groups in the current grouping set and the historical grouping set based on the members of each group in the current grouping set and the downstream decision state information of each group in the historical grouping set, to obtain conflict detection results, including: for each group in the historical grouping set, determining the conflict detection result and marking information of the group based on the downstream decision state information of the group and the appearance of the members of the group in the current grouping set, wherein the marking information indicates whether to retain the group; for each group in the current grouping set, determining the conflict detection result of the group based on the appearance of the members of the group in the historical grouping set.

[0008] Optionally, based on the downstream decision status information of the group and the appearance of the group's members in the current group set, the conflict detection result and marking information of the group are determined, including: in response to the downstream decision status information of the group indicating that the task corresponding to the group has not been planned, recording the conflict detection result of the group as "no result" and the marking information of the group as "deleted"; in response to the downstream decision status information of the group indicating that the task corresponding to the group has been planned but not executed, determining the conflict detection result and marking information of the group based on the appearance of the group's members in the current group set; in response to the downstream decision status information of the group indicating that the task corresponding to the group is being executed, determining the conflict detection result of the group based on the appearance of the group's members in the current group set, and recording the marking information of the group as "retained"; in response to the downstream decision status information of the group indicating that the task corresponding to the group has been completed, recording the conflict detection result of the group as "no result" and the marking information of the group as "retained".

[0009] Optionally, based on the presence of the group's members in the current group set, the conflict detection result and marking information of the group are determined, including: in response to the fact that the group's members are all members of any group in the current group set, the group has the same critical level as any group, and the time urgency of the group is not higher than that of any group, the conflict detection result of the group is recorded as no conflict, and the marking information of the group is retained; in response to the fact that the group's members are all members of any group in the current group set, but the group has a different critical level than any group or the time urgency of the group is higher than that of any group, the conflict detection result of the group is recorded as state overwrite conflict, and the marking information of the group is deleted; in response to the fact that the group's members are not all members of any group in the current group set, the conflict detection result of the group is recorded as member affiliation conflict, and the marking information of the group is deleted.

[0010] Optionally, based on the presence of the group's members in the current group set, the conflict detection result of the group is determined, including: in response to the fact that the group's members are members of at least one group in the current group set, the group has the same critical level as at least one group, and the time urgency of the group is not higher than that of at least one group, the conflict detection result of the group is recorded as no conflict; in response to the fact that the group's members are members of at least one group in the current group set, but the group has a different critical level or time urgency than at least one group, the conflict detection result of the group is recorded as state coverage conflict; in response to the fact that none of the group's members are members of at least one group in the current group set, the conflict detection result of the group is recorded as member affiliation conflict.

[0011] Optionally, for each group in the current grouping set, the conflict detection result of the group is determined based on the appearance of the group's members in the historical grouping set, including: in response to the fact that the members of the group are members of at least one group marked as reserved in the historical grouping set, the group has the same critical level as at least one group, and the time urgency of the group is not higher than that of at least one group, the conflict detection result of the group is recorded as no conflict; in response to the fact that the members of the group are members of at least one group marked as reserved in the historical grouping set, but the critical level of the group is different from that of at least one group or the time urgency of the group is higher than that of at least one group, the conflict detection result of the group is recorded as state overlay conflict; in response to the fact that the members of the group include members other than those of the groups marked as reserved in the historical grouping set, the conflict detection result of the group is recorded as member affiliation conflict.

[0012] Optionally, the historical grouping set and the current grouping set are fused based on the conflict detection results to obtain a fused grouping set, including: for each group in the historical grouping set, the following processing is performed: in response to the group's marking information being deleted, the group is deleted from the historical grouping set; in response to the group's marking information being retained and the conflict detection result being a state overlay conflict, based on the maximum criticality level and maximum time urgency corresponding to at least one group in the current grouping set, the criticality level and time urgency of the group are updated, and the group is marked as having a state change; in response to the group's marking information being retained and the conflict detection result being a member affiliation conflict, the difference between the group's reception time and the current time is obtained, and in response to the difference exceeding a preset threshold, the group is marked as having disappeared; for each group in the current grouping set, the following processing is performed: The following processing is performed: In response to a conflict detection result indicating member affiliation conflict for the current group, members of the current group that do not belong to any group in the historical group set are merged into a new group and added to the historical group set. The downstream decision status information of the new group is marked as "no task planned for the new group". In response to a conflict detection result indicating a state coverage conflict for the current group, the criticality level and time urgency of the current group are used as candidate criticality level and candidate time urgency for at least one group in the historical group set corresponding to the current group. For each group in the current group set that corresponds to at least one group in the historical group set, the maximum value of all candidate criticality level and all candidate time urgency for the current group is used as the updated criticality level and time urgency for the current group. The historical group set obtained after the processing is used as the merged group set.

[0013] Optionally, in response to the group being marked as having a status change and the updated critical level or time urgency of the group being greater than the original critical level or time urgency, a suggestion message to increase the task resources of the group is sent to the downstream allocation decision module; in response to the group being marked as having a status change and the updated critical level or time urgency of the group being less than the original critical level or time urgency, a suggestion message to decrease the task resources of the group is sent to the downstream allocation decision module; in response to the group being marked as having disappeared, a suggestion message to cancel the task resources of the group is sent to the downstream allocation decision module.

[0014] Optionally, the groups in the merged group set are sorted to obtain an ordered group set, including: classifying the groups in the merged group set according to the downstream decision status information of each group in the merged group set to obtain multiple classes, wherein the downstream decision status information of the groups in each class is: task is being executed, task is planned but not executed, task is not planned, or task execution has ended; sorting the multiple classes in the merged group set in the order of task is being executed, task is planned but not executed, task is not planned, and task execution has ended; for each class of task is being executed, task is planned but not executed, and task is not planned, sorting the groups in the current class according to the key level of the groups in the current class from high to low, wherein groups with the same key level are sorted according to the time urgency from high to low; for the class of task execution has ended, sorting the groups in the current class according to the reception time from earliest to latest.

[0015] In another general aspect, a grouping set update device based on upstream and downstream status is provided, comprising: an acquisition unit configured to acquire a current grouping set and a historical grouping set, wherein the current grouping set includes currently received groups, and the historical grouping set is the grouping set after the last update, including the groups after the last update and downstream decision-making status information of each group after the last update, the downstream decision-making status information of each group including the planning and execution status of the tasks corresponding to the group; and a detection unit configured to, based on the members of each group in the current grouping set and the historical grouping set, and the downstream decision-making status information of each group in the historical grouping set, detect the current grouping set... The system performs conflict detection on groups in the current group set and the historical group set, obtaining conflict detection results. These results include the relationships between the members, criticality level, and time urgency of groups in the current group set and the members, criticality level, and time urgency of groups in the historical group set. A fusion unit is configured to fuse the historical group set and the current group set based on the conflict detection results, resulting in a fused group set. A sorting unit is configured to sort the groups in the fused group set, obtaining an ordered group set. This ordered group set is then input to the downstream allocation decision module, enabling the downstream allocation decision module to allocate task resources based on the ordered group set.

[0016] Optionally, the detection unit is further configured to, for each group in the historical grouping set, determine the conflict detection result and marking information of the group based on the downstream decision state information of the group and the appearance of the members of the group in the current grouping set, wherein the marking information indicates whether to retain the group; and for each group in the current grouping set, determine the conflict detection result of the group based on the appearance of the members of the group in the historical grouping set.

[0017] Optionally, the detection unit is further configured to: respond to a downstream decision status information indicating that the task corresponding to the group has not been planned, record the conflict detection result of the group as "no result" and the group's marking information as "deleted"; respond to a downstream decision status information indicating that the task corresponding to the group has been planned but not executed, determine the conflict detection result and marking information of the group based on the appearance of the group's members in the current group set; respond to a downstream decision status information indicating that the task corresponding to the group is being executed, determine the conflict detection result of the group based on the appearance of the group's members in the current group set, and record the group's marking information as "retained"; respond to a downstream decision status information indicating that the task corresponding to the group has been completed, record the conflict detection result of the group as "no result" and the group's marking information as "retained".

[0018] Optionally, the detection unit is further configured to, in response to the following: if the members of the group are all members of any group within the current group set, the group has the same critical level as any group, and the time urgency of the group is not higher than that of any group, record the conflict detection result of the group as "no conflict" and the marking information of the group as "retained"; if the members of the group are all members of any group within the current group set, but the group has a different critical level than any group or the time urgency of the group is higher than that of any group, record the conflict detection result of the group as "state overlay conflict" and the marking information of the group as "deleted"; if the members of the group are not all members of any group within the current group set, record the conflict detection result of the group as "member affiliation conflict" and the marking information of the group as "deleted".

[0019] Optionally, the detection unit is further configured to, in response to the fact that the members of the group are members of at least one group in the current group set, the group has the same critical level as at least one group, and the time urgency of the group is not higher than that of at least one group, record the conflict detection result of the group as no conflict; in response to the fact that the members of the group are members of at least one group in the current group set, but the critical level or time urgency of the group is different from that of at least one group, record the conflict detection result of the group as state coverage conflict; in response to the fact that none of the members of the group are members of at least one group in the current group set, record the conflict detection result of the group as member affiliation conflict.

[0020] Optionally, the detection unit is further configured to, in response to the fact that the members of the group are members of at least one group marked as reserved in the historical group set, the group has the same critical level as at least one group, and the time urgency of the group is not higher than that of at least one group, record the conflict detection result of the group as no conflict; in response to the fact that the members of the group are members of at least one group marked as reserved in the historical group set, but the group has a different critical level than at least one group or the time urgency of the group is higher than that of at least one group, record the conflict detection result of the group as state coverage conflict; in response to the fact that the members of the group include members other than those of the groups marked as reserved in the historical group set, record the conflict detection result of the group as member affiliation conflict.

[0021] Optionally, the fusion unit is further configured to perform the following processing for each group in the historical grouping set: In response to the group's marker being deleted, delete the group from the historical grouping set; in response to the group's marker being retained and the conflict detection result being a state overlay conflict, update the group's critical level and time urgency based on the maximum critical level and maximum time urgency corresponding to at least one group in the current grouping set, and mark the group as a state change; in response to the group's marker being retained and the conflict detection result being a member affiliation conflict, obtain the difference between the group's reception time and the current time; in response to the difference exceeding a preset threshold, mark the group as a disappeared; for each group in the current grouping set, perform the following processing: in response to the conflict of the group... If the detection result indicates a member affiliation conflict, members of the group that do not belong to any group in the historical group set are merged into a new group and added to the historical group set. The downstream decision status information of the new group is marked as "no task planned for the new group." In response to the conflict detection result of the group being a state coverage conflict, the criticality level and time urgency of the group are used as candidate criticality level and candidate time urgency for at least one group corresponding to the group in the historical group set. For each group in the current group set, the maximum value of all candidate criticality levels and all candidate time urgency for the group is used as the updated criticality level and time urgency for the group. The historical group set obtained after the processing is used as the merged group set.

[0022] Optionally, the fusion unit is further configured to, in response to the group being marked as having a status change and the updated critical level or time urgency of the group being greater than the original critical level or time urgency, send a suggestion message to the downstream allocation decision module to increase the task resources of the group; in response to the group being marked as having a status change and the updated critical level or time urgency of the group being less than the original critical level or time urgency, send a suggestion message to the downstream allocation decision module to decrease the task resources of the group; and in response to the group being marked as having disappeared, send a suggestion message to the downstream allocation decision module to cancel the task resources of the group.

[0023] Optionally, the sorting unit is further configured to classify the groups in the fused grouping set according to the downstream decision status information of each group in the fused grouping set, resulting in multiple classes. The downstream decision status information of the groups in each class is: task in execution, task planned but not executed, task not planned, or task completed. The multiple classes are then sorted in the fused grouping set in the order of task in execution, task planned but not executed, task not planned, and task completed. For each class containing tasks in execution, task planned but not executed, and task not planned, the groups within that class are sorted from highest to lowest criticality level. Groups with the same criticality level are sorted from highest to lowest time urgency. For classes where tasks have completed, the groups within that class are sorted from earliest to latest reception time.

[0024] In another general aspect, a computer-readable storage medium for storing instructions is provided, wherein when the instructions are executed by at least one computing device, they cause at least one computing device to perform any of the above-described marshalling set update methods based on upstream and downstream states.

[0025] In another general aspect, a system is provided that includes at least one computing device and at least one storage device for storing instructions, wherein the instructions, when executed by at least one computing device, cause at least one computing device to perform any of the above-described marshalling set update methods based on upstream and downstream states.

[0026] In another general aspect, a computer program product is provided, including computer instructions that, when executed by a processor, implement any of the above-described methods for updating marshalling sets based on upstream and downstream states.

[0027] The grouping set update method and apparatus based on upstream and downstream states according to embodiments of this disclosure perform conflict detection on groups in the current grouping set and the historical grouping set based on the members of each group in the current grouping set and the downstream decision state information of each group in the historical grouping set. Then, based on the conflict detection results, the historical grouping set and the current grouping set are merged to obtain a merged grouping set. This allows for explicit modeling of the relationships between the members, critical levels, and time urgency of the groups in the two sets, and the merging of the two sets based on these relationships solves the problem of inconsistent states (critical levels, time urgency) caused by group splitting, merging, or member drift. This ensures that the intelligent system maintains a coherent and conflict-free grouping sequence in a dynamic environment, maintaining the consistency of states across periods of grouping. Furthermore, when merging two groups, this disclosure also considers the downstream decision state information of each group in the historical grouping set, preventing the current grouping set from illegally overwriting tasks for locked resources, avoiding task interruption, resource contention, or execution logic confusion, and ensuring task consistency.

[0028] Further aspects and / or advantages of the general concept of this disclosure will be set forth in part in the description which follows, and in part will be clear from the description or may be learned by practice of the general concept of this disclosure. Attached Figure Description

[0029] The above and other objects and features of the embodiments of this disclosure will become clearer from the following description taken in conjunction with the accompanying drawings illustrating the embodiments, wherein: Figure 1 This is a flowchart illustrating an embodiment of the group set update method based on upstream and downstream states according to the present disclosure; Figure 2 This is a schematic diagram illustrating the dynamic changes in the grouping received in two consecutive cycles of an embodiment of this disclosure; Figure 3 This is a flowchart illustrating a dynamic marshalling set update method according to an embodiment of the present disclosure; Figure 4 This is a structural diagram illustrating a dynamic grouping set update system according to an embodiment of the present disclosure; Figure 5 This is a block diagram illustrating a group set update apparatus based on upstream and downstream states according to an embodiment of the present disclosure. Detailed Implementation

[0030] The following detailed embodiments are provided to aid the reader in gaining a comprehensive understanding of the methods, apparatus, and / or systems described herein. However, various changes, modifications, and equivalents of the methods, apparatus, and / or systems described herein will become apparent upon understanding this disclosure. For example, the order of operations described herein is merely illustrative and is not limited to those orders set forth herein, but may be changed as will become clear upon understanding this disclosure, except for operations that must occur in a specific order. Furthermore, for clarity and conciseness, descriptions of features known in the art may be omitted.

[0031] The features described herein may be implemented in different forms and should not be construed as limited to the examples described herein. Rather, the examples described herein are provided only to illustrate some of the many feasible ways of implementing the methods, apparatus, and / or systems described herein, which will become clear upon understanding the disclosure of this application.

[0032] As used herein, the term “and / or” includes any one of the associated listed items and any combination of any two or more.

[0033] Although terms such as “first,” “second,” and “third” may be used herein to describe various components, assemblies, regions, layers, or parts, these components, assemblies, regions, layers, or parts should not be limited by these terms. Rather, these terms are used only to distinguish one component, assembly, region, layer, or part from another. Thus, without departing from the teaching of the examples described herein, the first component, first assembly, first region, first layer, or first part referred to as the first component, first assembly, first region, first layer, or first part may also be referred to as the second component, second assembly, second region, second layer, or second part.

[0034] In the specification, when an element (such as a layer, region, or substrate) is described as being "on" another element, "connected to," or "bonded to" another element, the element may be directly "on" another element, directly "connected to," or "bonded to" the other element, or one or more other elements may be present in between. Conversely, when an element is described as being "directly on" another element, "directly connected to," or "directly bonded to" another element, no other elements may be present in between.

[0035] The terminology used herein is for the purpose of describing various examples only and is not intended to limit disclosure. Unless the context clearly indicates otherwise, the singular form is intended to include the plural form as well. The terms “comprising,” “including,” and “having” indicate the presence of the described features, quantities, operations, components, elements, and / or combinations thereof, but do not preclude the presence or addition of one or more other features, quantities, operations, components, elements, and / or combinations thereof.

[0036] Unless otherwise defined, all terms used herein (including technical and scientific terms) shall have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure pertains upon understanding this disclosure. Unless expressly defined herein, terms (such as those defined in a general dictionary) shall be interpreted as having a meaning consistent with their meaning in the context of the relevant field and in this disclosure, and shall not be interpreted in an idealized or overly formalistic manner.

[0037] Furthermore, in the description of the examples, detailed descriptions of well-known related structures or functions will be omitted when it is believed that such detailed descriptions would lead to a vague interpretation of this disclosure.

[0038] The following is a detailed description of the group set update method and apparatus based on upstream and downstream states disclosed herein, with reference to the accompanying drawings.

[0039] This disclosure proposes a method for updating group sets based on upstream and downstream states. Figure 1 This is a flowchart illustrating a group set update method based on upstream and downstream states, according to an embodiment of this disclosure. (Refer to...) Figure 1 The group set update method includes the following steps: In step S101, the current grouping set and the historical grouping set are obtained. The current grouping set includes the currently received groupings, and the historical grouping set is the grouping set after the last update. The historical grouping set includes the groupings after the last update and the downstream decision-making status information of each group after the last update. The downstream decision-making status information of each group includes the planning and execution status of the tasks corresponding to the group.

[0040] In step S102, based on the members of each group in the current grouping set and the historical grouping set, and the downstream decision status information of each group in the historical grouping set, conflict detection is performed on the groups in the current grouping set and the historical grouping set to obtain conflict detection results. The conflict detection results include the relationship between the members, criticality level, and time urgency of the groups in the current grouping set and the members, criticality level, and time urgency of the groups in the historical grouping set. In step S103, the historical grouping set and the current grouping set are fused based on the conflict detection results to obtain the fused grouping set; In step S104, the groups in the merged group set are sorted to obtain an ordered group set. The ordered group set is input to the downstream allocation decision module so that the downstream allocation decision module can allocate task resources according to the ordered group set.

[0041] As an example, it is possible to check whether a "new observation group set" has been received at a fixed period (e.g., every minute). If the detection result is yes, the method of this disclosure is executed, that is, to receive the "new observation group set" (i.e. the current group set mentioned above) provided by the external identification module at a fixed period. Alternatively, the method of this disclosure can be executed when the "new observation group set" sent by the external identification module is received. This disclosure does not limit this.

[0042] It should be noted that each group has already been identified and tracked by the upstream module. That is, the current group set is provided by an external identification module. This disclosure does not participate in the group identification and tracking process, but only performs dynamic management and sorting of the identified groups. In this embodiment, the upstream state corresponds to the current group set, and the downstream state corresponds to the historical group set.

[0043] As an example, suppose the current group set is received from an external identification module at a fixed period, then in the current period... The received current group set G can be represented as follows: , in, The first in the current group set i Group; For the first Members of each group The set, It is a unique identifier once a member is identified and tracked; For the first The key level of each group (0=none, 1=low, 2=medium, 3=high); For the first The time urgency of each group is quantified, ranging from 0 to 1, indicating that the time urgency gradually increases; To receive the first Individual group timestamps.

[0044] It should be noted that the quantified values ​​of criticality level and time urgency for each group are provided by an external identification module. Criticality level indicates the importance of the group, while time urgency indicates the time required to process that group. For example, taking emergency supplies distribution as an example, if a group represents a list of supplies needed in a certain area, then the criticality level of the group can represent the necessity of the supplies, i.e., importance is assessed based on the degree of need; the higher the necessity, the higher the importance. Time urgency, on the other hand, indicates the time urgency of delivering the supplies; the closer the delivery time is to the time when the supplies are exhausted, the higher the time urgency.

[0045] As an example, assuming the current grouping set is received from an external identification module at fixed intervals, the aforementioned historical grouping set could be the grouping set after the last update, containing grouping and downstream decision status information after the most recent period update. It can be represented as follows: , in, Indicates the first in the historical group set The group and the first Downstream decision-making status information for each group ; For the first Members of each group A set; For the first The key levels of each group; For the first A quantitative value for the time urgency of each group; To receive the first Individual group timestamps; For the first Downstream decision-making status information for each group.

[0046] According to an embodiment of this disclosure, in step S102, conflict detection is performed on the groups in the current grouping set and the historical grouping set based on the members of each group in the current grouping set and the downstream decision state information of each group in the historical grouping set, and to obtain conflict detection results. This may include: for each group in the historical grouping set, determining the conflict detection result and marking information of the group based on the downstream decision state information of the group and the appearance of the members of the group in the current grouping set, wherein the marking information indicates whether to retain the group; for each group in the current grouping set, determining the conflict detection result of the group based on the appearance of the members of the group in the historical grouping set.

[0047] By using the bidirectional traversal in this embodiment, we can avoid missing groups in the merged group set, and we can also avoid having conflicting groups in the merged group set.

[0048] As an example, perform two rounds of conflict detection between the current group set and the historical group set: 1) Using the current grouping set as a reference, examine the historical grouping set. Specifically, iterate through the historical grouping set. Grouping in, for each group Based on the downstream decision-making status information of this group Based on the occurrence of members within the group in the current group set, determine the conflict detection results and labeling information for the group; 2) Using the historical grouping set as a reference, examine the current grouping set. Specifically, iterate through the current grouping set. Grouping in, for each group Based on the occurrence of members within a group in the historical group set, the conflict detection result of the group is determined; According to embodiments of this disclosure, determining the conflict detection result and marking information of a group based on the downstream decision status information of the group and the appearance of the group members in the current group set may include: responding to the downstream decision status information of the group indicating that the task corresponding to the group has not been planned, recording the conflict detection result of the group as "no result" and the marking information of the group as "deleted"; responding to the downstream decision status information of the group indicating that the task corresponding to the group has been planned but not executed, determining the conflict detection result and marking information of the group based on the appearance of the group members in the current group set; responding to the downstream decision status information of the group indicating that the task corresponding to the group is being executed, determining the conflict detection result of the group based on the appearance of the group members in the current group set, and recording the marking information of the group as "retained"; responding to the downstream decision status information of the group indicating that the task corresponding to the group has been completed, recording the conflict detection result of the group as "no result" and the marking information of the group as "retained".

[0049] Through these examples, historical groups that are currently performing corresponding disposal tasks can be protected, further preventing the current group set from illegally overwriting disposal tasks that have locked resources, and avoiding task interruption, resource contention, or execution logic confusion.

[0050] As an example, the downstream decision state of each group can include, but is not limited to, the following four states: , , , That is, the first Downstream decision-making status information for each group ,in, Indicates that the first [project] was not planned. The tasks corresponding to each group Indicates the first The tasks corresponding to each group have been planned but not yet executed. Indicates the first The tasks corresponding to each group are being executed. Indicates the first The tasks corresponding to each group have been completed.

[0051] It should be noted that the above planning refers to the allocation of resources to the tasks corresponding to the respective groups, and execution refers to whether to execute the tasks corresponding to the respective groups based on the allocated resources.

[0052] As an example, take the first in the historical grouping set i Group For example, according to Downstream decision status information Perform conflict detection separately: like Then The tag information is recorded as deleted, and no detection is performed. The conflict state, that is, the record The conflict detection result was zero. like According to Determine the presence of members in the current group set. Conflict detection results and labeling information; like Then The tagging information is recorded and retained, and according to Determine the presence of members in the current group set. Conflict detection results; like Then The tagging information is recorded and retained, and is not detected. The conflict state, that is, the record The conflict detection result was no result.

[0053] According to embodiments of this disclosure, determining the conflict detection result and tagging information of a group based on the appearance of its members in the current group set may include: responding to the fact that the members of the group are all members of any group within the current group set, the group has the same critical level as any group, and the time urgency of the group is not higher than that of any group, recording the conflict detection result of the group as "no conflict" and the tagging information of the group as "retain"; responding to the fact that the members of the group are all members of any group within the current group set, but the critical level of the group is different from that of any group or the time urgency of the group is higher than that of any group, recording the conflict detection result of the group as "state overwrite conflict" and the tagging information of the group as "delete"; responding to the fact that the members of the group are not all members of any group within the current group set, recording the conflict detection result of the group as "member affiliation conflict" and the tagging information of the group as "delete".

[0054] In this embodiment, when the current grouping set is used as a reference, if the downstream decision-making status information of a certain group in the historical grouping set is... At that time, based on the appearance of the members of the group in the current group set, as well as the critical level and time urgency of the group, it is possible to determine whether there is a member ownership conflict or state overriding conflict between the group and the groups in the current group set.

[0055] As an example, let's still take the first group in the historical group set... i Group For example, if of Then it can be detected In To determine the conflict detection results and marking information of the group, specifically: like Included members id This refers to all members of any group within the current group set, and the key level... Unchanged (i.e., the same key level as any of the above groups), time urgency If the time urgency is not reduced (not higher than that of any of the above groups), then... The tagging information is recorded and retained. The conflict detection result was recorded as no conflict; like Included members id This refers to all members of any group within the current group set, but the key level... Changes (i.e., different from the key level of any of the above groups) or time urgency If the time urgency is reduced (i.e., higher than any of the above groupings), then... The tag information is recorded as deleted, and The conflict detection result is recorded as a state coverage conflict; like Included members id If it is not a member of any group within the current group set, then... The tag information is recorded as deleted, and The conflict detection result was recorded as a member affiliation conflict.

[0056] As an example, suppose the current grouping set is received from an external identification module at fixed intervals. Figure 2 This demonstrates the dynamic changes in the groups received during periods T and T+1, such as... Figure 2 As shown, period T+1 relative to period T may experience situations such as the addition of new groups, the disappearance of groups, the splitting of groups, the merging of groups, and the reorganization of groups. id 1 , id 2 , id 3 、id4 , id 5 Members of the corresponding groups id .

[0057] Based on this, the above Included members id This refers to all members of any group within the current group set. In this embodiment, this means: there is one group in the updated historical group set within period T. The members are id 1 , id 2 , id 3 In period T+1, a group is received in the current group set, and its members are also... id 1 , id 2 , id 3 .

[0058] The above Included members id Not all members of any group within the current group set. In this embodiment, this means: there is one group in the updated historical group set within period T. The members are id 1 , id 2 , id 3 In period T+1, if the current group set does not contain such a group, that is, if there are no members, then the group is not present. id 1 , id 2 , id 3 Grouping.

[0059] According to embodiments of this disclosure, determining the conflict detection result of a group based on the appearance of its members in the current group set may include: recording the conflict detection result of the group as no conflict if, in response to a member of the group being a member of at least one group in the current group set, the group having the same critical level as at least one group, and the time urgency of the group not being higher than that of at least one group; recording the conflict detection result of the group as state coverage conflict if, in response to a member of the group being a member of at least one group in the current group set, but the critical level or time urgency of the group being different from that of at least one group; and recording the conflict detection result of the group as member affiliation conflict if none of the members of the group are members of at least one group in the current group set.

[0060] In this embodiment, when the current grouping set is used as a reference, if the downstream decision-making status information of a certain group in the historical grouping set is... At that time, based on the appearance of the members of the group in the current group set, as well as the critical level and time urgency of the group, it is possible to determine whether there is a member ownership conflict or state overriding conflict between the group and the groups in the current group set.

[0061] As an example, let's still take the first group in the historical group set... i Group For example, if of Then it can be detected In To determine the conflict detection results of this group, specifically: like Included members id It is a member of at least one group within the current group set, and has a key level. All are identical (i.e., of the same critical level as at least one of the above groups), and time is of urgency. If the time urgency is not reduced (i.e., not higher than that of at least one of the above-mentioned groupings), then... The conflict detection result was recorded as no conflict; like Included members id It is a member of at least one group within the current group set, but the key level Or time urgency If the change (i.e., the change is different from the critical level or time urgency of at least one of the above groups) will The conflict detection result is recorded as a state coverage conflict; like Included members id None of them are members of at least one group within the current group set, that is Included members id If none of them are in the current group set, then... The conflict detection result was recorded as a member affiliation conflict.

[0062] As an example, let's still assume that the current grouping set is received from the external identification module at a fixed period, such as... Figure 2 As shown, period T+1 relative to period T may experience situations such as the addition of new groups, the disappearance of groups, the splitting of groups, the merging of groups, and the reorganization of groups. id 1 , id 2 , id 3 、id4 , id 5 Members of the corresponding groups id .

[0063] Based on this, the above Included members id A member of at least one group within the current group set. In this embodiment, this means: a group that is updated within period T in the historical group set. The members are id 1 , id 2 , id 3 During period T+1, at least one group in the current group set is received containing id 1 , id 2 , id 3 For example, assuming at least two, group 1 contains... id 1 , id 2 Group 2 includes id 3 If so, then the above conditions are met; for example, suppose at least one is 1 and the group contains id 1 , id 2 , id 3 If so, then it also meets the above conditions.

[0064] The above Included members id None of them are members of at least one group in the current grouping set. In this embodiment, this means the following: There is one group in the updated historical grouping set within period T. The members are id 1 , id 2 , id 3 The period T+1 receives data from all groups in the current group set that do not contain [the specified group]. id 1 , id 2 , id 3 .

[0065] Table 1 below shows the collision detection results and marking information that may occur in the historical grouping set when the current grouping set is used as a reference.

[0066] Table 1. Conflict detection results and tagging information of groups in the historical grouping set.

[0067] According to embodiments of this disclosure, the determination of the conflict detection result for each group in the current grouping set based on the appearance of its members in the historical grouping set may include: recording the conflict detection result as no conflict if the members of the group are members of at least one group marked as reserved in the historical grouping set, the group has the same critical level as at least one group, and the time urgency of the group is not higher than that of at least one group; recording the conflict detection result as state overlay conflict if the members of the group are members of at least one group marked as reserved in the historical grouping set, but the critical level of the group is different from that of at least one group or the time urgency of the group is higher than that of at least one group; and recording the conflict detection result as member affiliation conflict if the members of the group include members other than those of groups marked as reserved in the historical grouping set.

[0068] In this embodiment, when using the historical grouping set as a reference, for a certain group in the current grouping set, based on the appearance of the group's members in the historical grouping set, as well as the group's critical level and time urgency, it is possible to determine whether there is a member ownership conflict or state overriding conflict between the group and the groups in the historical grouping set.

[0069] As an example, take the first group in the current group set... i Group For example, it can detect In To determine the conflict detection results of this group, specifically: like Included members id For at least one group in the historical grouping set whose information is marked as retained (i.e. Members of the group, and key level Same (i.e., the same key level as at least one of the above groups), time urgency If the time urgency is not reduced (i.e., not higher than that of at least one of the above-mentioned groupings), then... The conflict detection result was recorded as no conflict; like Included members id For at least one group in the historical grouping set whose information is marked as retained (i.e. Members of the group, but key level Changes (i.e., different from the key level of at least one of the above groups) or time urgency If the time urgency is reduced (i.e., higher than at least one of the above groupings), then... The conflict detection result is recorded as a state coverage conflict; like Includes some members id Not belonging to any group marked as reserved in the historical grouping set (i.e. The grouping), that is, the grouping that includes members other than those marked as reserved in the historical grouping set, will be... The conflict detection result was recorded as a member affiliation conflict.

[0070] As an example, let's still assume that the current grouping set is received from the external identification module at a fixed period, such as... Figure 2 As shown, period T+1 relative to period T may experience situations such as the addition of new groups, the disappearance of groups, the splitting of groups, the merging of groups, and the reorganization of groups. id 1 , id 2 , id 3 、id 4 , id 5 Members of the corresponding groups id .

[0071] Based on this, the above if Included members id For at least one group in the historical grouping set whose information is marked as retained (i.e. In this embodiment, the meaning of the members of the group is as follows: During period T+1, if the current group set receives a group containing... id 1 , id 2 , id 3 Within period T, the updated historical grouping set contains at least one group whose information is marked as retained. Include id 1 , id 2 , id 3 For example, assuming at least two, group 1 contains... id 1 , id 2 Group 2 includes id 3 If so, then the above conditions are met; for example, suppose at least one is 1 and the group contains id 1, id 2 , id 3 If so, then it also meets the above conditions.

[0072] like Includes some members id Not belonging to any group marked as reserved in the historical grouping set (i.e. The term "group" refers to groups that include members other than those marked as "reserved" in the historical group set. In this embodiment, the meaning is as follows: During period T+1, if the current group set receives a group containing... id 1 , id 2 , id 3 All groups in the updated historical grouping set within period T Include id 1 , id 2 , id 3 .

[0073] Table 2 below shows the collision detection results that may occur in the current grouping set when the historical grouping set is used as a reference.

[0074] Table 2 Conflict detection results of groups in the current group set

[0075] According to an embodiment of this disclosure, in step S103, the historical grouping set and the current grouping set are fused based on the conflict detection result to obtain the fused grouping set. This may include: for each group in the historical grouping set, the following processing is performed: in response to the group's marking information being deleted, the group is deleted from the historical grouping set; in response to the group's marking information being retained and the conflict detection result being a state overlay conflict, based on the maximum criticality level and maximum time urgency corresponding to at least one group in the current grouping set, the criticality level and time urgency of the group are updated, and the group is marked as having a state change; in response to the group's marking information being retained and the conflict detection result being a member affiliation conflict, the difference between the group's reception time and the current time is obtained; in response to the difference exceeding a preset threshold, the group is marked as having disappeared; for the current grouping set... For each group in the merged set, the following processing is performed: If the conflict detection result for the group indicates a member affiliation conflict, members of the group that do not belong to any group in the historical group set are merged into a new group and added to the historical group set. The downstream decision status information of the new group is marked as "no task planned for the new group." If the conflict detection result for the group indicates a state coverage conflict, the criticality level and time urgency of the group are used as candidate criticality level and candidate time urgency for at least one group corresponding to the group in the historical group set. For each group in the current group set and each group in the historical group set corresponding to at least one group, the maximum value of all candidate criticality levels and all candidate time urgency for the group is used as the updated criticality level and time urgency for the group. The historical group set obtained after the processing is used as the merged group set.

[0076] Through the conflict resolution logic of this embodiment, an effective grouping set can be obtained by merging the historical grouping set and the current grouping set. Therefore, downstream decision-making based on this grouping set can yield better decision results.

[0077] As an example, for each group in the historical grouping set: in response to the group's tagging information being retained and the conflict detection result being conflict-free, no processing is performed on that group.

[0078] As an example, based on the conflict detection results obtained above, corresponding resolution strategies can be implemented for different conflict situations, specifically: 1) For conflicts detected in the historical grouping set with reference to the current grouping set, the following resolution strategy is executed, where the first conflict detected in the historical grouping set is still taken as the reference. i Group For example: like If the flag is set to delete, then... Remove from the historical group set; like If the marking information is to be retained and the conflict detection result is no conflict, then no changes are made. The members and attributes, that is, not Process it; like If the tagging information is reserved, but the conflict detection result is a state overlay conflict, then according to... Included members id Update the maximum criticality level and maximum time urgency in at least one group within the current group set. The critical level, the time urgency, and will Mark as a state change; like If the tagging information is retained, but the conflict detection result indicates a member affiliation conflict, then calculate... The difference between the current time and the current time; if the difference exceeds a preset threshold, will... Marked as grouped and disappeared.

[0079] 2) For conflicts detected in the current grouping set using the historical grouping set as a reference, the following resolution strategy is implemented: still using the first conflict detected in the current grouping set as a reference... i Group For example: like If the conflict detection result is a state coverage conflict, then for (i.e., existing in the historical grouping set) Included members id (grouping), Key level, time urgency as The candidate key level and time urgency can be determined later based on... Maximum value update among all candidate key levels The critical level, according to Update the maximum value among all candidate time urgency The urgency of time; like The conflict detection result is a member affiliation conflict, i.e. Includes some members id Not belonging to any group marked as reserved in the historical grouping set (i.e. (grouping), then extract This part of the members id The new group is then added to the historical group set, and the downstream decision-making status information of the new group is marked as follows. todisp .

[0080] It should be noted that the conflict resolution strategy in this embodiment prioritizes protecting historical groups whose downstream decision status information is "executed". Members in the current group set that overlap with the historical group are marked as restricted, and the remaining members can form new groups.

[0081] According to embodiments of this disclosure, in response to a group being marked as having a status change and the updated criticality level or time urgency of the group being greater than the original criticality level or time urgency, a suggestion message to increase the task resources of the group is sent to the downstream allocation decision module; in response to a group being marked as having a status change and the updated criticality level or time urgency of the group being less than the original criticality level or time urgency, a suggestion message to decrease the task resources of the group is sent to the downstream allocation decision module; in response to a group being marked as having disappeared, a suggestion message to cancel the task resources of the group is sent to the downstream allocation decision module.

[0082] In this embodiment, by sending corresponding suggestion messages to downstream entities based on the conflict resolution results, the downstream entities can be assisted in making correct decisions.

[0083] As an example, downstream decisions of groups in the historical grouping set can be monitored and managed based on the conflict resolution results. Here, we still take the first group in the historical grouping set as an example. i Group For example: like If a task is marked as having changed status, and the updated criticality level or time urgency is greater than the previous criticality level or time urgency, a suggestion message to increase the task resources for that group is sent to the downstream allocation decision module. For example, this message may include the suggested additional resources.

[0084] like If a task is marked as having changed status, and the updated criticality level or time urgency is lower than the previous criticality level or time urgency, a suggestion message to reduce the task resources of that group is sent to the downstream allocation decision module. For example, this message may include the suggested reduction in resources. like If a group is marked as disappeared, a suggestion message to cancel the task resources of that group is sent to the downstream allocation decision module.

[0085] According to an embodiment of this disclosure, in step S104, sorting the groups in the fused group set to obtain an ordered group set may include: classifying the groups in the group set according to the downstream decision status information of each group in the group set to obtain multiple classes, wherein the downstream decision status information of the groups under each class is: task is being executed, task is planned but not executed, task is not planned, or task execution has ended; sorting the multiple classes in the fused group set in the order of task is being executed, task is planned but not executed, task is not planned, and task execution has ended; for each class of task is being executed, task is planned but not executed, and task is not planned, sorting the groups in the current class according to the key level of the groups in the current class from high to low, wherein groups with the same key level are sorted according to the time urgency from high to low; for the class of task execution has ended, sorting the groups in the current class according to the reception time of the groups in the current class from first to last.

[0086] This embodiment prioritizes ensuring the resource continuity of planned task groups, and only considers allocating resources to unplanned task groups when there are resource reserves. Furthermore, by introducing priority dimensions such as criticality and time urgency, and combining them with downstream decision-making status information, a multi-level priority queue is constructed to provide a directly usable priority queue for downstream allocation decision modules. This enables the intelligent system to prioritize the allocation of limited resources to the groups that have the greatest impact on the overall goal or the most urgent response window, thereby improving scheduling efficiency and reliability.

[0087] As an example, the historical grouping set after conflict resolution (i.e., the merged grouping set) can be processed in the following way. Sort: First, the groups in the merged grouping set are categorized based on the downstream decision state information. The order of each category in the merged grouping set is 1- ,2- ,3- ,4- ; Secondly, for the groups within categories 1, 2, and 3, a double sorting is performed based on the criticality level of the groups from high to low and the time urgency from high to low. That is, first sort the groups according to their criticality level from high to low, and then sort the groups with the same criticality level according to their time urgency from high to low. Secondly, the groups in category 4 are sorted according to their reception time from earliest to latest.

[0088] After sorting in the above manner, the ordered grouped set can be output. This ordered grouping set It can be used as input for task resources in downstream allocation decision modules. Subsequently, the scheduler prioritizes the continuity of resources for planned groups and only considers allocating task resources to unplanned groups when there are resource reserves.

[0089] To better understand this disclosure, the following is in conjunction with... Figure 3 and Figure 4 Provide a systematic explanation.

[0090] Figure 3 The flowchart illustrates the dynamic marshalling set update method, such as... Figure 3 As shown, firstly, the current grouping set is obtained from the external identification module, and the historical grouping set is obtained from the historical grouping storage module. Then, the current grouping set is compared with the historical grouping set to detect any conflicts. Conflict types include member affiliation conflicts or state overriding conflicts; the specific detection process has been discussed in detail above and will not be elaborated here. Next, based on the detected conflict types and the downstream decision-making state information of each group in the historical grouping set, a preset conflict resolution strategy is executed to generate the current effective grouping set (i.e., the fused grouping set in the above embodiment). Finally, based on the downstream decision-making state information, criticality level, and time urgency of each group in the current effective grouping set, the current effective grouping set is sorted by multi-dimensional priority, and an ordered grouping set is output for downstream task allocation or resource scheduling. It should be noted that this ordered grouping set can also directly provide structured input for command and control decisions.

[0091] In summary, this disclosure provides a dynamic grouping management method that integrates multi-dimensional information such as historical grouping status and downstream decision execution to achieve consistent maintenance and orderly output. Specifically, by explicitly modeling the member affiliation and state coverage relationships between the current grouping set and the historical grouping set, and introducing conflict detection and resolution mechanisms, the system can achieve consistency, orderliness, and decision compatibility in grouping status within a dynamic environment with multi-period observations, significantly improving overall operational reliability.

[0092] Figure 4 A dynamic marshalling set update system is demonstrated, such as Figure 4 As shown, the system includes the following modules: The input interface module is configured to receive the current group set of the current period from the external identification and tracking module. The data structure of each group includes: member identifier list, key level, and time urgency. The historical group storage module is configured to maintain a historical group set. It can use a time-series database or memory cache structure to store the following attributes of each group: unique group ID, member list, creation timestamp and last update timestamp, critical level and time urgency quantification value, and downstream decision status information. The conflict detection module is configured to compare the current grouping set with the historical grouping set and execute the following conflict detection logic: 1) Using the current grouping set as a reference, detect potential conflicts in the historical grouping set; 2) Using the historical grouping set as a reference, detect potential conflicts in the current grouping set. The types of potential conflicts include state overriding conflicts and member ownership conflicts.

[0093] The conflict resolution module is configured to perform conflict resolution according to preset rules.

[0094] Specifically, if the downstream decision status information of a group in the historical grouping set is "no task planned for this group", then the group is deleted from the historical grouping set; if the downstream decision status information of a group in the historical grouping set is "the task corresponding to this group has been planned but not executed", then it is further determined whether there is a conflict in this group. If there is no conflict, then the group is retained in the historical grouping set; otherwise, the group is deleted from the historical grouping set; if the downstream decision status information of a group in the historical grouping set is "the task corresponding to this group has been executed", then the group is retained in the historical grouping set. At the same time, if there is a status overwrite conflict in this group, then the status of this group is updated. If there is a member affiliation conflict in this group, then a decision adjustment suggestion message is sent to the downstream allocation decision module; if the downstream decision status information of a group in the historical grouping set is "execution completed", then the group is retained in the historical grouping set. If the current group overlaps with the retained historical group, the overlapping members are marked as "restricted," and a new group is generated based on the unrestricted members and added to the historical group set.

[0095] The set of historical groups after conflict resolution is used as the current valid set of groups.

[0096] The priority sorting module is configured to perform multi-dimensional sorting on the effective group set. The sorting rules are as follows: (1) Downstream decision status information, sorting order is executed > planned but not executed > not planned > execution completed; (2) Critical level, sorting order is higher value first; (3) Time urgency, sorting order is higher value first. The final sorting result generates an ordered set, i.e., an ordered group set. The output interface module is configured to output ordered marshalling sets in a structured data format (such as JSON) to the downstream allocation decision module.

[0097] It should be noted that the above modules can be deployed on a single server, edge computing node, or distributed microservice device. The modules can interact with each other via function calls or message queues. The system can be triggered periodically (e.g., once per minute) or driven by new group input events; this disclosure does not limit its implementation.

[0098] During system operation, the system periodically executes the following process: the input interface module receives the current group set → the historical group storage module provides the historical group set → the conflict detection module outputs the conflict detection result → the conflict resolution module generates the valid group set → the priority sorting module outputs the ordered group set → the output interface module pushes the ordered group set to the downstream.

[0099] This disclosure relates to the field of dynamic resource management technology in intelligent collaborative systems, and in particular to a dynamic grouping list management method and system based on decision state and priority. It is applicable to distributed collaborative systems composed of multiple mobile or schedulable units, and performs consistency maintenance and priority sorting of identified groups under multi-period observation environment, providing orderly and conflict-free structured grouping input for downstream task allocation or resource scheduling.

[0100] Figure 5 This is a block diagram illustrating a group set update apparatus based on upstream and downstream states, as an embodiment of the present disclosure. Figure 5 As shown, the device includes an acquisition unit 50, a detection unit 52, a fusion unit 54, and a sorting unit 56.

[0101] The acquisition unit 50 is configured to acquire the current grouping set and the historical grouping set, wherein the current grouping set includes the currently received groupings, and the historical grouping set is the grouping set after the last update, which includes the groupings after the last update and the downstream decision-making status information of each group after the last update. The downstream decision-making status information of each group includes the planning and execution status of the tasks corresponding to the grouping. The detection unit 52 is configured to, based on the members of each group in the current grouping set and the historical grouping set, and the downstream decision-making status information of each group in the historical grouping set, perform [detection / detection] on the groupings in the current grouping set and the historical grouping set. Conflict detection is performed to obtain conflict detection results, which include the relationship between the members, criticality level, and time urgency of groups in the current group set and the members, criticality level, and time urgency of groups in the historical group set. The fusion unit 54 is configured to fuse the historical group set and the current group set based on the conflict detection results to obtain a fused group set. The sorting unit 56 is configured to sort the groups in the fused group set to obtain an ordered group set, which is input to the downstream allocation decision module so that the downstream allocation decision module can allocate task resources according to the ordered group set.

[0102] According to an embodiment of this disclosure, the detection unit 52 is further configured to, for each group in the historical grouping set, determine the conflict detection result and marking information of the group based on the downstream decision state information of the group and the appearance of the members of the group in the current grouping set, wherein the marking information indicates whether to retain the group; and for each group in the current grouping set, determine the conflict detection result of the group based on the appearance of the members of the group in the historical grouping set.

[0103] According to embodiments of this disclosure, the detection unit 52 is further configured to: respond to a downstream decision status information indicating that the task corresponding to the group has not been planned, record the conflict detection result of the group as "no result" and the marking information of the group as "deleted"; respond to a downstream decision status information indicating that the task corresponding to the group has been planned but not executed, determine the conflict detection result and marking information of the group based on the appearance of the group members in the current group set; respond to a downstream decision status information indicating that the task corresponding to the group is being executed, determine the conflict detection result of the group based on the appearance of the group members in the current group set, and record the marking information of the group as "retained"; respond to a downstream decision status information indicating that the task corresponding to the group has been completed, record the conflict detection result of the group as "no result" and the marking information of the group as "retained".

[0104] According to embodiments of this disclosure, the detection unit 52 is further configured to, in response to the following: if the members of the group are all members of any group within the current group set, the group has the same critical level as any group, and the time urgency of the group is not higher than that of any group, record the conflict detection result of the group as "no conflict" and the marking information of the group as "retained"; if the members of the group are all members of any group within the current group set, but the group has a different critical level than any group or the time urgency of the group is higher than that of any group, record the conflict detection result of the group as "state overlay conflict" and the marking information of the group as "deleted"; if the members of the group are not all members of any group within the current group set, record the conflict detection result of the group as "member affiliation conflict" and the marking information of the group as "deleted".

[0105] According to embodiments of this disclosure, the detection unit 52 is further configured to: record the conflict detection result of the group as no conflict in response to the fact that the members of the group are members of at least one group in the current group set, the group has the same critical level as at least one group, and the time urgency of the group is not higher than that of at least one group; record the conflict detection result of the group as state coverage conflict in response to the fact that the members of the group are members of at least one group in the current group set, but the critical level or time urgency of the group is different from that of at least one group; and record the conflict detection result of the group as member affiliation conflict in response to the fact that none of the members of the group are members of at least one group in the current group set.

[0106] According to embodiments of this disclosure, the detection unit 52 is further configured to: record the conflict detection result of the group as no conflict in response to the fact that the members of the group are members of at least one group marked as reserved in the historical group set, the group has the same critical level as at least one group, and the time urgency of the group is not higher than that of at least one group; record the conflict detection result of the group as state coverage conflict in response to the fact that the members of the group are members of at least one group marked as reserved in the historical group set, but the critical level of the group is not the same as that of at least one group or the time urgency of the group is higher than that of at least one group; and record the conflict detection result of the group as member affiliation conflict in response to the fact that the members of the group include members other than those of the groups marked as reserved in the historical group set.

[0107] According to embodiments of this disclosure, the fusion unit 54 is further configured to perform the following processing for each group in the historical grouping set: In response to the group's marking information being deleted, delete the group from the historical grouping set; in response to the group's marking information being retained and the conflict detection result being a state overlay conflict, update the group's key level and time urgency based on the maximum key level and maximum time urgency corresponding to at least one group in the current grouping set, and mark the group as a state change; in response to the group's marking information being retained and the conflict detection result being a member affiliation conflict, obtain the difference between the group's reception time and the current time, and in response to the difference exceeding a preset threshold, mark the group as a disappeared; for each group in the current grouping set, perform the following processing: in response to the group's marking information being retained and the conflict detection result being a member affiliation conflict, obtain the difference between the group's reception time and the current time, and in response to the difference exceeding a preset threshold, mark the group as a disappeared; If the conflict detection result of a group is a member affiliation conflict, members of the group that do not belong to any group in the historical group set are merged into a new group and added to the historical group set. The downstream decision status information of the new group is marked as no task has been planned for the new group. If the conflict detection result of the group is a state coverage conflict, the criticality level and time urgency of the group are used as candidate criticality level and candidate time urgency of at least one group corresponding to the group in the historical group set. For each group in the current group set, the maximum value of all candidate criticality level and all candidate time urgency of the group is used as the updated criticality level and time urgency of the group. The historical group set obtained after the processing is used as the merged group set.

[0108] According to embodiments of this disclosure, the fusion unit 54 is further configured to, in response to the group being marked as having a status change and the updated critical level or time urgency of the group being greater than the original critical level or time urgency, send a suggestion message to the downstream allocation decision module to increase the task resources of the group; in response to the group being marked as having a status change and the updated critical level or time urgency of the group being less than the original critical level or time urgency, send a suggestion message to the downstream allocation decision module to decrease the task resources of the group; and in response to the group being marked as having disappeared, send a suggestion message to the downstream allocation decision module to cancel the task resources of the group.

[0109] According to embodiments of this disclosure, the sorting unit 56 is further configured to classify the groups in the fused group set according to the downstream decision status information of each group in the fused group set, resulting in multiple classes. The downstream decision status information of the groups in each class is: task in execution, task planned but not executed, task not planned, or task execution completed. The multiple classes are then sorted in the fused group set in the order of task in execution, task planned but not executed, task not planned, and task execution completed. For each class containing tasks in execution, task planned but not executed, and task not planned, the groups within that class are sorted from highest to lowest priority, with groups of the same priority sorted from highest to lowest time urgency. For classes where tasks have completed, the groups within that class are sorted from earliest to latest reception time.

[0110] According to embodiments of the present disclosure, a computer-readable storage medium for storing instructions is provided, wherein when the instructions are executed by at least one computing device, they cause at least one computing device to perform a marshalling set update method as described in any of the above embodiments.

[0111] According to embodiments of the present disclosure, a system is provided that includes at least one computing device and at least one storage device for storing instructions, wherein the instructions, when executed by at least one computing device, cause at least one computing device to perform a marshalling set update method as described in any of the above embodiments.

[0112] According to embodiments of this disclosure, a computer program product is provided, including computer instructions that, when executed by a processor, implement any of the marshalling set update methods described above.

[0113] While some embodiments of this disclosure have been shown and described, those skilled in the art will understand that modifications may be made to these embodiments without departing from the principles and spirit of this disclosure, which are defined by the claims and their equivalents.

Claims

1. A method for updating a grouping set based on upstream and downstream states, characterized in that, include: Obtain the current group set and the historical group set, wherein the current group set includes the currently received group, and the historical group set is the group set after the last update. The historical group set includes the group after the last update and the downstream decision status information of each group after the last update. The downstream decision status information of each group includes the planning and execution status of the task corresponding to the group. Based on the members of each group in the current grouping set and the historical grouping set, and the downstream decision status information of each group in the historical grouping set, conflict detection is performed on the groups in the current grouping set and the historical grouping set to obtain conflict detection results. The conflict detection results include the relationship between the members, criticality level, and time urgency of the groups in the current grouping set and the members, criticality level, and time urgency of the groups in the historical grouping set. Based on the conflict detection results, the historical grouping set and the current grouping set are merged to resolve conflicts, resulting in a merged grouping set; The groups in the merged group set are sorted to obtain an ordered group set, wherein the ordered group set is input to the downstream allocation decision module so that the downstream allocation decision module can allocate task resources according to the ordered group set; The conflict resolution rules are as follows: If the downstream decision status information of any group in the historical grouping set indicates that the task corresponding to the group has not been planned, then the group is deleted from the historical grouping set. If the downstream decision status information of any group in the historical grouping set indicates that the task corresponding to the group has been planned but not executed, it is determined whether the group conflicts with the group in the current grouping set. If the determination result is no conflict, the group is retained in the historical grouping set; otherwise, the group is deleted from the historical grouping set. If the members of the group are all the members of any group in the current grouping set, the group has the same critical level as any group in the current grouping set, and the time urgency of the group is not higher than that of any group in the current grouping set, the determination result is no conflict. If the downstream decision status information of any group in the historical group set indicates that the task corresponding to the group is being executed, then the group is retained in the historical group set. If the downstream decision status information of any group in the historical group set indicates that the task corresponding to the group has been completed, then the group is retained in the historical group set. If any group in the current group set has overlapping members with any group retained in the historical group set, then the members of that group other than the overlapping members are merged into a new group and added to the historical group set. The historical grouping set after conflict resolution is used as the merged grouping set; The step of sorting the groups in the merged group set to obtain an ordered group set includes: Based on the downstream decision-making status information of each group in the merged group set, the groups in the merged group set are classified into multiple categories. The downstream decision-making status information of the groups in each of the multiple categories are: task is being executed, task has been planned but not executed, task has not been planned, or task execution has ended. The multiple classes are sorted in the merged group set according to the order of task in execution, task planned but not executed, task not planned, and task execution completed; For each class in the categories of tasks being executed, tasks planned but not executed, and tasks not planned, sort the groups within the current class according to their criticality level from high to low. Among them, groups with the same criticality level are sorted according to their time urgency from high to low. For classes whose tasks have been completed, sort them according to the receiving time of the current group within the class, from first to last.

2. The grouping set update method as described in claim 1, characterized in that, The step of performing conflict detection on groups in the current grouping set and the historical grouping set based on the members of each group in the current grouping set and the historical grouping set, and the downstream decision state information of each group in the historical grouping set, to obtain conflict detection results includes: For each group in the historical grouping set, based on the downstream decision status information of the group and the appearance of the group's members in the current grouping set, the conflict detection result and marking information of the group are determined, wherein the marking information indicates whether to retain the group; For each group in the current grouping set, the conflict detection result of the group is determined based on the occurrence of the group's members in the historical grouping set.

3. The grouping set update method as described in claim 2, characterized in that, The step of determining the conflict detection result and marking information of the group based on the downstream decision-making status information of the group and the appearance of the group members in the current group set includes: In response to the downstream decision status information of the group indicating that no task has been planned for the group, the conflict detection result of the group is recorded as no result and the group's marking information is deleted. In response to the downstream decision status information of the group indicating that the task corresponding to the group has been planned but not executed, the conflict detection result and marking information of the group are determined based on the appearance of the members of the group in the current group set; In response to the downstream decision status information of the group indicating that the task corresponding to the group is being executed, the conflict detection result of the group is determined based on the appearance of the members of the group in the current group set, and the marking information of the group is recorded as reserved; In response to the downstream decision status information of the group indicating that the task corresponding to the group has been completed, the conflict detection result of the group is recorded as no result and the marking information of the group is reserved.

4. The grouping set update method as described in claim 3, characterized in that, The step of determining the conflict detection result and marking information of the group based on the appearance of its members in the current group set includes: If the members of the group are all members of any group in the current group set, the group has the same critical level as any group, and the time urgency of the group is not higher than that of any group, the conflict detection result of the group is recorded as no conflict, and the marking information of the group is retained. If the members of the group are all members of any group in the current group set, but the critical level of the group is different from that of any group or the time urgency of the group is higher than that of any group, the conflict detection result of the group is recorded as a state overlay conflict and the marking information of the group is deleted. If the members of the group are not all members of any group in the current group set, record the conflict detection result of the group as member affiliation conflict and the group's marking information as deletion.

5. The grouping set update method as described in claim 3, characterized in that, The step of determining the conflict detection result of a group based on the occurrence of its members in the current group set includes: In response to the fact that the members of the group are members of at least one group in the current group set, the group has the same critical level as the at least one group, and the time urgency of the group is not higher than that of the at least one group, the conflict detection result of the group is recorded as no conflict; If the members of the group are members of at least one group in the current group set, but the group has a different critical level or time urgency than the at least one group, the conflict detection result of the group is recorded as a state coverage conflict. If none of the members of the group are members of at least one group in the current group set, the conflict detection result of the group is recorded as a member affiliation conflict.

6. The grouping set update method as described in claim 3, characterized in that, For each group in the current grouping set, the conflict detection result of the group is determined based on the appearance of its members in the historical grouping set, including: If the members of the group are members of at least one group whose marked information is retained in the historical group set, the group has the same critical level as the at least one group, and the time urgency of the group is not higher than that of the at least one group, the conflict detection result of the group is recorded as no conflict. If the members of the group are members of at least one group marked as reserved in the historical group set, but the critical level of the group is different from that of the at least one group or the time urgency of the group is higher than that of the at least one group, the conflict detection result of the group is recorded as a state overlay conflict. If the members of the group include members other than those of the groups marked as reserved in the historical group set, the conflict detection result of the group is recorded as a member affiliation conflict.

7. The grouping set update method as described in claim 6, characterized in that, The process of fusing the historical grouping set and the current grouping set based on the conflict detection results to obtain the fused grouping set includes: For each group in the historical grouping set, the following processing is performed: In response to the group's marker being deleted, the group is removed from the historical group set; In response to the group's marking information being retained and the conflict detection result being a state overlay conflict, based on the maximum criticality level and maximum time urgency of the group corresponding to at least one group in the current group set, the criticality level and time urgency of the group are updated, and the group is marked as a state change; In response to the group's marking information being retained and the conflict detection result being a member affiliation conflict, the difference between the group's reception time and the current time is obtained; in response to the difference exceeding a preset threshold, the group is marked as having disappeared. For each group in the current grouping set, the following processing is performed: In response to the conflict detection result of the group being a member affiliation conflict, members in the group that do not belong to any group in the historical group set are merged into a new group and added to the historical group set. The downstream decision status information of the new group is marked as no task corresponding to the new group is planned. In response to the conflict detection result of the group being a state coverage conflict, the criticality level and time urgency of the group are used as candidate criticality level and candidate time urgency of the group corresponding to at least one group in the historical group set; For each group in the current grouping set, and for each group in the historical grouping set corresponding to at least one group, the maximum value of all candidate key levels and all candidate time urgency of the group is taken as the updated key level and time urgency of the group. The historical group set obtained after performing the above processing is used as the merged group set.

8. The grouping set update method as described in claim 7, characterized in that, Also includes: In response to the group being marked as having a status change and the updated criticality or time urgency of the group being greater than the previous criticality or time urgency, a suggestion message to increase the task resources of the group is sent to the downstream allocation decision module. In response to the group being marked as having a status change and the updated criticality or time urgency of the group being less than the previous criticality or time urgency, a suggestion message to reduce the task resources of the group is sent to the downstream allocation decision module. In response to the group being marked as disappeared, a suggestion message to cancel the task resources of the group is sent to the downstream allocation decision module.

9. A grouping set update device based on upstream and downstream status, characterized in that, include: The acquisition unit is configured to acquire the current group set and the historical group set, wherein the current group set includes the currently received group, and the historical group set is the group set after the last update. The historical group set includes the group after the last update and the downstream decision status information of each group after the last update. The downstream decision status information of each group includes the planning and execution status of the task corresponding to the group. The detection unit is configured to perform conflict detection on the groups in the current grouping set and the historical grouping set based on the members of each group in the current grouping set and the members of each group in the historical grouping set, and the downstream decision state information of each group in the historical grouping set, and obtain conflict detection results. The conflict detection results include the relationship between the members, criticality level, and time urgency of the groups in the current grouping set and the members, criticality level, and time urgency of the groups in the historical grouping set. The fusion unit is configured to fuse the historical grouping set and the current grouping set based on the conflict detection results to resolve conflicts and obtain a fused grouping set. The sorting unit is configured to sort the groups in the merged grouping set to obtain an ordered grouping set, wherein the ordered grouping set is input to the downstream allocation decision module so that the downstream allocation decision module can allocate task resources according to the ordered grouping set; The conflict resolution rules are as follows: If the downstream decision status information of any group in the historical grouping set indicates that the task corresponding to the group has not been planned, then the group is deleted from the historical grouping set. If the downstream decision status information of any group in the historical grouping set indicates that the task corresponding to the group has been planned but not executed, it is determined whether the group conflicts with the group in the current grouping set. If the determination result is no conflict, the group is retained in the historical grouping set; otherwise, the group is deleted from the historical grouping set. If the members of the group are all the members of any group in the current grouping set, the group has the same critical level as any group in the current grouping set, and the time urgency of the group is not higher than that of any group in the current grouping set, the determination result is no conflict. If the downstream decision status information of any group in the historical group set indicates that the task corresponding to the group is being executed, then the group is retained in the historical group set. If the downstream decision status information of any group in the historical group set indicates that the task corresponding to the group has been completed, then the group is retained in the historical group set. If any group in the current group set has overlapping members with any group retained in the historical group set, then the members of that group other than the overlapping members are merged into a new group and added to the historical group set. The historical grouping set after conflict resolution is used as the merged grouping set; The sorting unit is further configured to classify the groups in the fused grouping set according to the downstream decision status information of each group in the fused grouping set, resulting in multiple classes. The downstream decision status information of the groups in each of these multiple classes includes tasks currently executing, tasks planned but not executed, tasks not planned, and tasks completed. The multiple classes are then sorted in the fused grouping set in the order of tasks currently executing, tasks planned but not executed, tasks not planned, and tasks completed. For each of the classes containing tasks currently executing, tasks planned but not executed, and tasks not planned, the groups within that class are sorted from highest to lowest criticality level. Groups with the same criticality level are sorted from highest to lowest time urgency. For the class containing tasks completed, the groups are sorted from earliest to latest reception time.

10. A computer-readable storage medium for storing instructions, characterized in that, When the instruction is executed by at least one computing device, it causes the at least one computing device to perform the marshalling set update method as described in any one of claims 1 to 8.

11. A system comprising at least one computing device and at least one storage device for storing instructions, characterized in that, When the instruction is executed by the at least one computing device, it causes the at least one computing device to perform the marshalling set update method as described in any one of claims 1 to 8.

12. A computer program product comprising computer instructions, characterized in that, When the computer instructions are executed by the processor, they implement the group set update method as described in any one of claims 1 to 8.

Images