Decoration period determination method and device, equipment and medium

Abstract

The invention relates to a decoration period determination method and device, equipment and a medium. Task configuration data of the current decoration project is obtained, the task configuration data is determined based on actual construction data of the current decoration project, the current decoration project comprises different tasks, and the task configuration data comprises first configuration data of the different tasks and second configuration data of the relationship between the tasks; taking the different tasks as nodes, taking the relationship between the tasks as a directed edge, correspondingly associating the first configuration data of the different tasks to the nodes and correspondingly associating the second configuration data of the relationship between the tasks to the directed edge, and generating a topological graph structure of the current decoration project; and based on the first configuration data associated with different nodes in the topological graph structure and the second configuration data associated with the directed edge, determining the decoration periods of different tasks in the current decoration project. In this way, the actual construction data of the decoration project can be utilized to determine the decoration period conforming to the actual situation, and therefore the smooth progress of the decoration project is promoted.

Description

Technical Field

[0001] The present disclosure relates to the technical field of home improvement project duration determination, and particularly to a method, device, equipment and medium for determining the decoration project duration. Background Art

[0002] In a decoration project, the operation scenarios present significant complexity, involving multi-trade cross-operation, diverse space layouts, and variable construction environments. At the same time, the delivery process includes multiple links such as design plan confirmation, material procurement, construction, and quality acceptance, with a cumbersome process and a long cycle.

[0003] In the prior art, in the determination of the decoration project duration, it mainly relies on the experience of practitioners for rough estimation.

[0004] The above method can provide a reference to a certain extent, but there are certain limitations. For example, in case of design plan adjustment, material supply delay, construction technology problems or sudden weather conditions, the project duration estimated based on experience often has a large deviation from the actual project duration, which in turn affects the progress of the entire decoration project, resulting in problems such as resource waste and increased labor costs. Summary of the Invention

[0005] To solve the above technical problems, the present disclosure provides a method, device, equipment and medium for determining the decoration project duration.

[0006] In a first aspect, the present disclosure provides a method for determining the decoration project duration, the method comprising:

[0007] Obtaining task configuration data of the current decoration project, wherein the task configuration data is determined based on the actual construction data of the current decoration project, and the current decoration project includes different tasks, and the task configuration data includes first configuration data of different tasks and second configuration data of the relationships between tasks;

[0008] Taking the different tasks as nodes, taking the relationships between tasks as directed edges, associating the first configuration data of the different tasks with the nodes correspondingly, and associating the second configuration data of the relationships between tasks with the directed edges correspondingly, to generate a topological graph structure of the current decoration project;

[0009] Based on the first configuration data associated with the different nodes and the second configuration data associated with the directed edges in the topological graph structure, determining the decoration project duration of different tasks in the current decoration project.

[0010] In a second aspect, the present disclosure provides a device for determining the decoration project duration, the device comprising:

[0011] An acquisition module, configured to acquire task configuration data of the current decoration project, wherein the task configuration data is determined based on the actual construction data of the current decoration project, and the current decoration project includes different tasks, and the task configuration data includes first configuration data of different tasks and second configuration data of relationships between tasks;

[0012] A generation module, configured to use the different tasks as nodes, use the relationships between tasks as directed edges, correspondingly associate the first configuration data of the different tasks to the nodes, and correspondingly associate the second configuration data of the relationships between tasks to the directed edges, to generate a topological graph structure of the current decoration project;

[0013] A determination module, configured to determine the decoration construction periods of different tasks in the current decoration project based on the first configuration data associated with the different nodes and the second configuration data associated with the directed edges in the topological graph structure.

[0014] In a third aspect, an embodiment of the present disclosure further provides an electronic device, which includes:

[0015] One or more processors;

[0016] A storage device, configured to store one or more programs,

[0017] When the one or more programs are executed by the one or more processors, the one or more processors implement the method provided in the first aspect.

[0018] In a fourth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the method provided in the first aspect is implemented.

[0019] The technical solution provided by the embodiment of the present disclosure has the following advantages compared with the prior art:

[0020] A method, device, equipment and medium for determining the decoration construction period according to an embodiment of the present disclosure. Obtain the task configuration data of the current decoration project, where the task configuration data is determined based on the actual construction data of the current decoration project, and the current decoration project includes different tasks. The task configuration data includes the first configuration data of different tasks and the second configuration data of the relationship between tasks. Generate the topological graph structure of the current decoration project with different tasks as nodes, the relationship between tasks as directed edges, the first configuration data of different tasks associated with the nodes correspondingly, and the second configuration data of the relationship between tasks associated with the directed edges correspondingly. Determine the decoration construction period of different tasks in the current decoration project based on the first configuration data associated with different nodes and the second configuration data associated with the directed edges in the topological graph structure. By abstracting the tasks, the relationship between tasks and the task configuration data included in the decoration project onto the topological graph structure for representation, it is realized to automatically calculate the decoration construction period of different tasks in the decoration project based on the topological graph structure, and the decoration construction period consistent with the actual situation is determined by using the actual construction data of the decoration project, which is beneficial to promoting the smooth progress of the decoration project. Description of the Drawings

[0021] The accompanying drawings here are incorporated into the specification and form a part of this specification, showing the embodiments consistent with the present disclosure, and are used together with the specification to explain the principles of the present disclosure.

[0022] In order to more clearly illustrate the technical solutions in the embodiments of the present disclosure or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, for those of ordinary skill in the art, other drawings can also be obtained based on these drawings without creative efforts.

[0023] Figure 1 It is a schematic flowchart of a method for determining the decoration construction period provided by an embodiment of the present disclosure;

[0024] Figure 2 It is an effect diagram of the configuration of a current decoration project provided by an embodiment of the present disclosure;

[0025] Figure 3 It is a logical schematic diagram of a topological graph structure provided by an embodiment of the present disclosure;

[0026] Figure 4 It is a schematic flowchart of another method for determining the decoration construction period provided by an embodiment of the present disclosure;

[0027] Figure 5 It is a logical schematic diagram of a target graph structure provided by an embodiment of the present disclosure;

[0028] Figure 6 It is a schematic structural diagram of a device for determining the decoration construction period provided by an embodiment of the present disclosure;

[0029] Figure 7 Schematic diagram of the structure of an electronic device provided by an embodiment of the present disclosure. Detailed implementation manners

[0030] In order to more clearly understand the above objects, features and advantages of the present disclosure, the solutions of the present disclosure will be further described below. It should be noted that, without conflict, the embodiments of the present disclosure and the features in the embodiments may be combined with each other.

[0031] Many specific details are set forth in the following description in order to fully understand the present disclosure, but the present disclosure may also be implemented in other ways different from those described herein; obviously, the embodiments in the specification are only a part of the embodiments of the present disclosure, rather than all the embodiments.

[0032] In order to solve the problem that the decoration construction period based on rough estimation does not conform to the actual situation, the following is combined with Figures 1 to 5 to illustrate the decoration construction period determination method provided by an embodiment of the present disclosure. In the embodiment of the present disclosure, the decoration construction period determination method may be executed by an electronic device or a server. Among them, the electronic device may include devices with communication functions such as tablet computers, desktop computers, laptop computers, etc., and may also include devices simulated by virtual machines or simulators. The server may be a cloud server or a server cluster.

[0033] Figure 1 Shows a schematic flow chart of a decoration construction period determination method provided by an embodiment of the present disclosure.

[0034] As Figure 1 shown, the decoration construction period determination method may include the following steps.

[0035] S110. Obtain the task configuration data of the current decoration project, where the task configuration data is determined based on the actual construction data of the current decoration project, and the current decoration project includes different tasks, and the task configuration data includes the first configuration data of different tasks and the second configuration data of the relationship between tasks.

[0036] In this embodiment, when it is necessary to determine the decoration construction period, relevant personnel collect the real-time data of the construction site of the current decoration project as the actual construction data, and then import the actual construction data into the project configuration system. Based on the actual construction data and the configuration rules of the project configuration system, relevant personnel perform task configuration on the current decoration project. After the task configuration is completed, the project configuration system generates the task configuration data of the current decoration project, and the electronic device obtains the task configuration data to determine the decoration construction period of different tasks in the current decoration project by analyzing the task configuration data.

[0037] Among them, the current decoration project is the project under decoration. The current decoration project can include multiple different tasks, each task can be understood as a construction node, and the relationship between tasks can be understood as the dependency relationship between tasks.

[0038] Optionally, the current decoration project can include two types of tasks: time-consuming tasks and non-time-consuming tasks.

[0039] Optionally, the relationship between tasks includes, but is not limited to, one or more of restart relationship, strong dependency relationship, and weak dependency relationship.

[0040] For example, referring to Figure 2 , the current decoration project is to decorate the entire residential building, and this project includes multiple tasks such as internal control, dispatching a housekeeper, dispatching a project manager, start-up disclosure, finished product protection operation, and subcontracting workers for finished product protection. Among them, these tasks such as internal control, dispatching a housekeeper, dispatching a project manager, start-up disclosure, finished product protection operation, and subcontracting workers for finished product protection can be called time-consuming tasks, and the relationship between tasks is a directed connection between tasks, which can include strong dependency relationship and restart dependency relationship. In addition, Figure 2 time is also configured between the same tasks in

[0041] including: the same day after starting, the same day after ending, two working days after ending, three natural days after restarting, etc.

[0042] Among them, the task configuration data refers to the relevant parameters associated with the current decoration project for analyzing the decoration duration, which specifically includes the first configuration data of different tasks and the second configuration data of the relationship between tasks.

[0043] S120. Taking different tasks as nodes, taking the relationship between tasks as directed edges, associating the first configuration data of different tasks with the nodes correspondingly, and associating the second configuration data of the relationship between tasks with the directed edges correspondingly, to generate the topological graph structure of the current decoration project.

[0044] In order to convert the tasks, the relationship between tasks, the first configuration data, and the second configuration data included in the current decoration project into a format that can be directly read and processed by a computer, the electronic device performs an abstraction process on the current decoration project and its task configuration data to generate a topological graph structure.

[0045] Specifically, the electronic device takes different tasks as nodes, connects the nodes corresponding to the tasks based on the relationships between the tasks to form directed edges, and then associates the first configuration data of different tasks with the nodes correspondingly and associates the second configuration data of the relationships between the tasks with the directed edges correspondingly, so that both the nodes and the directed edges have associated configuration data, thereby obtaining the topological structure diagram of the current decoration project.

[0046] Among them, the topological structure diagram is an abstract representation form of the current decoration project. Optionally, the topological graph structure can be a directed graph structure, and the edges in the directed graph structure have directions, and the direction of each edge is used to represent the relationship between the two endpoints of this edge.

[0047] To facilitate the understanding of the generation principle of the topological graph structure, an explanation is made in combination with Figure 2 and Figure 3 After the electronic device obtains the task configuration data of the current decoration project shown in Figure 2 , it abstracts the different tasks included in the current decoration project in Figure 2 as nodes in Figure 3 , and abstracts the relationships between the tasks included in the current decoration project in Figure 2 as directed edges between the nodes. At the same time, it associates the first configuration data of different tasks in Figure 2 with the nodes in Figure 3 correspondingly, and associates the second configuration data of the relationships between the tasks in Figure 2 with the directed edges in Figure 3 correspondingly. Thus, the topological graph structure shown in Figure 3 is formed.

[0048] S130. Determine the decoration duration of different tasks in the current decoration project based on the first configuration data associated with different nodes and the second configuration data associated with the directed edges in the topological graph structure.

[0049] In this embodiment, the electronic device obtains the relevant parameters for determining the decoration duration from the first configuration data and the second configuration data associated with the topological graph structure, so as to automatically determine the decoration duration of any task in the current decoration project by analyzing these relevant parameters.

[0050] Among them, the decoration duration can be understood as the start time and end time of the corresponding task.

[0051] Optionally, the renovation duration includes, but is not limited to, types such as standard duration, actual duration, planned duration, and estimated duration. The standard duration is the most ideal duration for the corresponding task, which is directly determined based on the task configuration data without considering any additional circumstances. The actual duration is the duration that conforms to the real-time situation of the corresponding task, which is determined by considering the task configuration data and additional circumstances. The planned duration is the assessment duration determined based on the task configuration data and platform rules. The estimated duration is the predicted duration determined based on the task configuration data and additional circumstances.

[0052] A method for determining the renovation duration according to an embodiment of the present disclosure obtains the task configuration data of the current renovation project, where the task configuration data is determined based on the actual construction data of the current renovation project, and the current renovation project includes different tasks, and the task configuration data includes the first configuration data of different tasks and the second configuration data of the relationships between tasks; taking different tasks as nodes, taking the relationships between tasks as directed edges, associating the first configuration data of different tasks with the nodes correspondingly, and associating the second configuration data of the relationships between tasks with the directed edges correspondingly, to generate the topological graph structure of the current renovation project; based on the first configuration data associated with different nodes and the second configuration data associated with the directed edges in the topological graph structure, determine the renovation durations of different tasks in the current renovation project. Since the task configuration data represents the actual construction data of the renovation project, by abstracting the tasks, the relationships between tasks, and the task configuration data included in the renovation project onto the topological graph structure for representation, to realize automatically calculating the renovation durations of different tasks in the renovation project based on the topological graph structure, and to realize determining the renovation duration that conforms to the actual situation by using the actual construction data of the renovation project, which is beneficial to promoting the smooth progress of the renovation project.

[0053] In another implementation manner of the present disclosure, a specific explanation of the method for determining the renovation duration is given.

[0054] Figure 4 The flowchart of another method for determining the renovation duration provided by an embodiment of the present disclosure is shown.

[0055] As Figure 4 shown, the method for determining the renovation duration may include the following steps.

[0056] S410. Obtain the task configuration data of the current renovation project, where the task configuration data is determined based on the actual construction data of the current renovation project, and the current renovation project includes different tasks, and the task configuration data includes the first configuration data of different tasks and the second configuration data of the relationships between tasks.

[0057] Among them, the first configuration data and the second configuration data may include relevant parameters for determining the renovation durations of different tasks.

[0058] Optionally, the first configuration data includes, but is not limited to, relevant parameters such as the time consumption of different tasks, the start time and end time of the first task in the current decoration project, etc.

[0059] Optionally, the second configuration data includes, but is not limited to, the time consumption corresponding to the relationship between tasks and the weight of the relationship between tasks. Among them, different relationships between tasks can correspond to different weights. For example, when the relationship between tasks is a strong dependence type, its corresponding weight is 4; when the relationship between tasks is a weak dependence type, its corresponding weight is 2; when the relationship between tasks is a restart dependence type, its corresponding weight is 1.

[0060] Specifically, when relevant personnel perform task configuration for the current decoration project based on the actual construction data and the configuration rules of the project configuration system, they can consider various aspects such as the basic time consumption, area, quotation, and technology of the current decoration project, configure corresponding time consumption for different tasks, configure the start time and end time for the first task, and configure the corresponding time consumption and weight for the relationship between tasks.

[0061] S420: Taking different tasks as nodes, taking the relationship between tasks as directed edges, associating the first configuration data of different tasks with the nodes correspondingly, and associating the second configuration data of the relationship between tasks with the directed edges correspondingly, to generate the topological graph structure of the current decoration project.

[0062] It can be understood that since the nodes in the topological graph structure are the abstract representation forms of the tasks in the current decoration project, and different tasks are associated with the first configuration data, after associating the first configuration data of different tasks with the nodes correspondingly, different nodes will be associated with the first configuration data of the corresponding tasks; similarly, the directed edges in the topological graph structure are the abstract representation forms of the relationship between tasks in the current decoration project, and the relationship between tasks is associated with the second configuration data, after associating the second configuration data of the relationship between tasks with the directed edges correspondingly, the directed edges will be associated with the second configuration data of the corresponding relationship between tasks.

[0063] In this way, the task configuration data of the current decoration project can be accurately associated with the topological graph structure, so that the decoration construction period of different nodes determined based on the task configuration data associated with the topological graph structure can accurately represent the decoration construction period of different tasks.

[0064] S430: Obtain the path of the current decoration project from the topological graph structure.

[0065] It can be understood that since there are diverse relationships between tasks that are not adjacent in the current decoration project, there can also be diverse connection relationships between non-adjacent nodes in the topological graph structure of the current decoration project. In this way, there may be one or more path paths in the topological graph structure, and the same task under different path paths may also correspond to different decoration construction periods.

[0066] Among them, the specific implementation methods of S430 include but are not limited to: starting from the first node of the topological graph structure, traversing the topological graph structure based on the direction of the directed edges in the topological graph structure to obtain the main path of the current decoration project; if a convergence node is detected in the main path, traversing from the first upstream node of the convergence node to the convergence node outside the main path based on the direction of the directed edges in the topological graph structure to obtain the branch path of the current decoration project; taking the main path and the branch path as the access path of the current decoration project.

[0067] Specifically, the electronic device first uses the Breadth-First Search (BFS) algorithm to start from the first node of the topological graph structure and traverse the topological graph structure based on the direction of the directed edges in the topological graph structure to obtain the main path of the current decoration project; then, during the traversal process, if the electronic device detects a convergence node with multiple upstream nodes in the main path, it means that there may also be a branch path in the topological graph structure, and it uses the Depth-First Search (DFS) algorithm to traverse from the first upstream node of the convergence node to the convergence node outside the main path based on the direction of the directed edges in the topological graph structure to obtain the branch path of the current decoration project; then, the electronic device determines all the traversed main paths and all branch paths as the access paths of the current decoration project.

[0068] For the sake of easy understanding, continue to refer to Figure 3 , the path where node 1 -> node 2 (or node 3) -> node 4 -> node 5 -> node 6 is located is the main path, the path where node 1 -> node 2 (or node 3, node 4) -> node 7 -> node 8 -> node 11 (or node 12) is located is also the main path, and the path where node 10 -> node 9 -> node 8 is located is the branch path.

[0069] In this way, by combining the breadth-first search algorithm and the depth-first search algorithm, traversing the topological graph structure to obtain the main path and the branch path from the topological graph structure as the access path of the current decoration project improves the comprehensiveness and reliability of path search.

[0070] S440. Determine the decoration duration of different tasks in the current decoration project based on the time consumption of different nodes in the access path, the start time and end time of the first node, the time consumption corresponding to the directed edge, and the weight of the directed edge.

[0071] In this embodiment, for any path, based on the time consumption of different nodes in the path, the start time and end time of the first node, the time consumption corresponding to the directed edge, and the weight of the directed edge, the decoration duration of different tasks on each path is determined, and then the decoration durations of different tasks on different paths are summarized to determine the final decoration duration of different tasks in the current decoration project.

[0072] Among them, the specific implementation method of S440 includes but is not limited to: S4401. For any current node in the path, add up the time consumptions of all nodes passed from the first node to the current node in the path to obtain the total node time consumption, and multiply the time consumption corresponding to each directed edge passed from the first node to the current node in the path by the weight of the directed edge respectively and then sum them up to obtain the total directed edge time consumption; S4402. Add the total node time consumption and the total directed edge time consumption to obtain the total time consumption from the first node to the current node in the path; S4403. Determine the decoration duration of different tasks in the current decoration project according to the start time and end time of the first node and the total time consumption from the first node to the current node in the path.

[0073] For any path, there is a corresponding time consumption for any node and directed edge in the path. The electronic device calculates the time consumption of all nodes passed from the first node to the current node in this path, and also calculates the time consumption of all directed edges passed from the first node to the current node in this path, and then adds up all the node time consumptions and all the directed edge time consumptions calculated for this path to obtain the total time consumption from the first node to the current node in this path. Then, combined with the start time and end time of the first node, determine the start time and end time of different tasks on any path. Finally, summarize the start time and end time of different tasks on different paths to determine the final start time and final end time of different tasks in the current decoration project. Thus, the decoration duration of different tasks in the current decoration project can be obtained.

[0074] Among them, the specific implementation method of S4403 includes but is not limited to: add the start time of the first node and the total time consumption to obtain the start decoration time of the current node in the path, and add the end time of the first node and the total time consumption to obtain the end decoration time of the current node in the path; determine the decoration duration of different tasks in the current decoration project based on the start decoration time and end decoration time of the current node in the path.

[0075] Among them, based on the start decoration time and end decoration time of the current node in the passage path, the decoration duration of different tasks in the current decoration project is determined. The specific implementation methods include, but are not limited to: when the current decoration project includes a passage path, the start decoration time and end decoration time of the current node in the passage path are used as the decoration duration of the task corresponding to the current node in the current decoration project; when the current decoration project includes at least two passage paths, the start decoration time and end decoration time of the current node in the at least two passage paths are compared to obtain the latest start decoration time and the latest end decoration time, and the latest start decoration time and the latest end decoration time are used as the decoration duration of the task corresponding to the current node in the current decoration project.

[0076] Since the process of determining the decoration duration of different tasks is essentially to determine their corresponding start time and end time. After the electronic device determines the total time consumed from the first node to the current node in any passage path, it adds the start time of the first node on the passage path to the total time consumed to obtain the start decoration time of the current node in the passage path, and adds the end time of the first node on the passage path to the total time consumed to obtain the end decoration time of the current node in the passage path; if the electronic device only traverses one passage path from the topological graph structure, it directly outputs the start decoration time and end decoration time of the current node in this passage path as the decoration duration of the current node; if the electronic device traverses at least two passage paths from the topological graph structure, it takes the latest of the start decoration time and end decoration time of the current node in all passage paths as the decoration duration of the current node.

[0077] Exemplarily, continue to refer to Figure 3 , when calculating the decoration duration of the task corresponding to node 6 in the topological graph structure, the electronic device starts from Figure 33 path routes are obtained, including path route 1, path route 2, and path route 3. Among them, path route 1: node 1 -> node 4 -> node 5 -> node 6, path route 2: node 1 -> node 2 -> node 4 -> node 5 -> node 6, path route 3: node 1 -> node 3 -> node 4 -> node 5 -> node 6. The first node of these 3 path routes is node 1. The start time of node 1 is t1, and the end time of node 1 is t2. Based on the time consumption of different nodes in these 3 path routes, the start time and end time of node 1, the time consumption corresponding to the directed edge, and the weight of the directed edge, it is determined that the total time consumption from node 1 to node 6 in path route 1 is T1, the total time consumption from node 1 to node 6 in path route 2 is T2, and the total time consumption from node 1 to node 6 in path route 3 is T1. Then, the start decoration time of node 6 in path route 1 is T1 + t1, and the end decoration time is T1 + t2. The start decoration time of node 6 in path route 2 is T2 + t1, and the end decoration time is T2 + t2. The start decoration time of node 6 in path route 3 is T3 + t1, and the end decoration time is T3 + t2. Then, the latest time is taken from T1 + t1, T2 + t1, and T3 + t1 as the start decoration time of node 6 in the current decoration project, and the latest time is taken from T1 + t2, T2 + t2, and T3 + t2 as the end decoration time of node 6 in the current decoration project. Thus, the decoration duration of node 6 in the current decoration project is obtained.

[0078] Exemplarily, continue to refer to Figure 3 , when calculating the decoration duration of the task corresponding to node 8 in the topological graph structure, the electronic device obtains from Figure 3Two path routes are obtained, including path route 1 and path route 2. Among them, path route 1: node 1 -> node 2 -> node 7 -> node 8, path route 2: node 10 -> node 9 -> node 8. The first node of path route 1 is node 1, and the first node of path route 2 is node 10. The start time of node 1 is t3, and the end time of node 1 is t4. The time taken for the directed edge between node 8 and node 10 is T4, and the time taken for node 10 is T5. Based on the time taken for different nodes in these two path routes, the start time and end time of node 1, the time taken for the corresponding directed edge, and the weight of the directed edge, it is determined that the total time taken from node 1 to node 8 in path route 1 is T6, and the total time taken from node 10 to node 8 in path route 2 is T7. Then, the start decoration time of node 8 in path route 1 is T6 + t3, the end decoration time of node 8 in path route 1 is T6 + t4, the start decoration time of node 10 in path route 2 is T6 + t4 + T4, the end decoration time of node 10 in path route 2 is T6 + t4 + T4 + T5. Then, the start decoration time of node 8 in path route 2 is T6 + t4 + T4 + T7, and the end decoration time of node 8 in path route 2 is T6 + t4 + T4 + T5 + T7. Then, take the latest time from T6 + t3 and T6 + t4 + T4 + T7 as the start decoration time of node 8 in the current decoration project, and take the latest time from T6 + t4 and T6 + t4 + T4 + T5 + T7 as the end decoration time of node 8 in the current decoration project. Thus, the decoration duration of node 8 in the current decoration project is obtained.

[0079] In this way, by combining the time taken for different nodes in each path route, the start time and end time of the first node, the time taken for the corresponding directed edge, and the weight of the directed edge, the decoration duration of different tasks in each path route is accurately determined. For the case where there are multiple path routes, the start decoration time and end decoration time of different nodes are summarized and the later time is taken to make the duration of different tasks later, so as to start the execution of subsequent tasks after the previous tasks are completed, so as to ensure that all tasks of the current decoration project can be completed on schedule and smoothly.

[0080] In another embodiment of the present disclosure, the method for determining the decoration duration is further explained.

[0081] In some embodiments of the present disclosure, before executing S130, the method further includes: obtaining the number of upstream nodes of any node from the topological graph structure; according to the number of upstream nodes, replacing the initial serial number of any node with a target serial number to form a target graph structure corresponding to the topological graph structure, where the target serial number is the number of upstream nodes plus 1; correspondingly, the specific implementation method of S130 includes: determining the decoration duration of different tasks in the current decoration project based on the first configuration data associated with different nodes and the second configuration data associated with the directed edges in the target graph structure.

[0082] Wherein, the target structure diagram is another abstract representation form of the current decoration project. Optionally, the target structure diagram can also be a directed graph structure.

[0083] When generating the topological graph structure of the current decoration project, the electronic device configures corresponding serial numbers for different nodes in the topological graph structure as the initial serial numbers of different nodes according to the task relationship between different tasks in the current decoration project. Then, for any node in the topological graph structure, replace the initial serial numbers of different nodes with the same number of upstream nodes of this node with the same target serial number, that is, replace it with the number of upstream nodes of this node plus 1, to form a target graph structure.

[0084] For ease of understanding, continue to refer to Figure 3 , for Figure 3 the node 3 (i.e., the initial serial number is 3), the number of its corresponding upstream nodes is 1, then replace Figure 3 the node 3 in Figure 3 from the initial serial number 3 to the target serial number 2; for Figure 3 the node 4 (i.e., the initial serial number is 4), the number of its corresponding upstream nodes is 1, then replace Figure 3 the node 4 in Figure 3 from the initial serial number 4 to the target serial number 2; for Figure 3 the node 5 (i.e., the initial serial number is 5), the number of its corresponding upstream nodes is 2, then replace Figure 3 the node 5 in Figure 3 from the initial serial number 5 to the target serial number 3; for Figure 3 the node 6 (i.e., the initial serial number is 6), the number of its corresponding upstream nodes is 3, then replace Figure 3 the node 6 in Figure 3 from the initial serial number 6 to the target serial number 4; similarly, for Figure 3 other nodes in Figure 5 shown, replace their corresponding initial serial numbers with the number of their upstream nodes plus 1 as the target serial number corresponding to this node, thereby forming the target graph structure shown in

[0085] It should be noted that the specific manner of determining the decoration duration of different tasks in the current decoration project based on the first configuration data associated with different nodes and the second configuration data associated with the directed edges in the target graph structure is the same as the implementation manner of the above embodiments, and will not be elaborated here.

[0086] In this way, when calculating the decoration duration of different tasks, based on the target serial numbers of different nodes, all the upstream nodes of the node can be traversed at one time, instead of traversing the path where the node is located one by one to obtain all the upstream nodes of the node. Therefore, the traversal efficiency is improved, which is conducive to improving the determination efficiency of the decoration duration of different tasks.

[0087] In some embodiments of the present disclosure, the specific implementation method of S120 includes but is not limited to the following method: when the current task in different tasks is updated to a pending task, taking other tasks except the pending task in different tasks as entity nodes, taking the pending task as a virtual node, taking the relationship between tasks as a directed edge, associating the first configuration data of different tasks with the nodes correspondingly and associating the second configuration data of the relationship between tasks with the directed edge correspondingly, to generate the topological graph structure of the current decoration project.

[0088] If the current task in the current decoration project has not been generated or has changed, the current task can be taken as a pending task; then, the pending task is abstracted into a virtual node, the remaining tasks are abstracted into entity nodes, and the relationship between tasks is abstracted into a directed edge; then, the first configuration data is associated with the nodes correspondingly and the second configuration data is associated with the directed edge correspondingly, to form the topological graph structure of the current decoration project.

[0089] In this way, even if there are virtual nodes corresponding to pending tasks in the topological graph structure, the decoration duration of the virtual nodes and the downstream nodes of the virtual nodes can be accurately determined depending on the decoration duration of their upstream nodes, avoiding the influence of the pending tasks on the determination process of the decoration duration of tasks in the whole decoration project.

[0090] In some embodiments of the present disclosure, the specific implementation method of S130 includes but is not limited to: writing the first configuration data associated with different nodes and the second configuration data associated with the directed edge into the target queue according to the duration calculation order corresponding to different nodes in the topological graph structure; reading the first configuration data associated with different nodes and the second configuration data associated with the directed edge from the target queue based on the duration calculation order; determining the decoration duration of different tasks in the current decoration project based on the read first configuration data associated with different nodes and the second configuration data associated with the directed edge.

[0091] To ensure the orderly determination of the decoration construction periods for different tasks, the electronic device can pre-configure a calculation order for the construction periods of different tasks, and in accordance with the construction period calculation order, write the first configuration data associated with different nodes and the second configuration data associated with directed edges into the target queue. Then, continue to read from the target queue the first configuration data associated with different nodes and the second configuration data associated with directed edges in accordance with the construction period calculation order, and then determine the decoration construction periods of different tasks in an orderly manner based on the read configuration data.

[0092] It should be noted that, to avoid double-counting or missing the calculation of the decoration construction period of a certain task, the electronic device can also configure corresponding status identifiers for the nodes corresponding to different tasks, so as to determine the calculation status of the decoration construction periods of different tasks by identifying the status identifiers.

[0093] Optionally, the status identifiers configured for the nodes corresponding to different tasks include, but are not limited to, hash values, and can also be other forms of status identifiers.

[0094] In this way, by introducing a target queue to store and release the first configuration data associated with different nodes and the second configuration data associated with directed edges, the determination process of the decoration construction periods of different tasks is executed in an orderly manner, avoiding the situation of first calculating the nodes with a later sort order. At the same time, relying on the status identifiers configured for the nodes corresponding to different tasks, double-counting or missing the calculation of the decoration construction period of a certain task is avoided. Thereby, the reliability and stability of the decoration construction period determination process are improved.

[0095] In some embodiments of the present disclosure, the specific implementation method of S130 includes, but is not limited to: obtaining the status of any current node in the topological graph structure, where the status of the current node is associated with the construction period change time of the current node; determining the decoration construction periods of different tasks in the current decoration project based on the first configuration data associated with different nodes, the second configuration data associated with directed edges, and the construction period change time associated with the status of the current node.

[0096] It can be understood that the decoration construction periods of different tasks are also affected by the status of the task, so there is also a corresponding status for any current node in the topological graph structure. Then the electronic device obtains the status of any current node in the topological graph structure, and then combines the first configuration data associated with different nodes, the second configuration data associated with directed edges, and the construction period change time associated with the status of the current node to jointly determine the decoration construction periods of different tasks, making the decoration construction periods of different tasks more in line with the actual situation of the task.

[0097] Optionally, the status of tasks in the decoration project includes, but is not limited to, the to-be-started state, in-progress state, interrupted state, completed state, cancelled state, uncompleted state.

[0098] For ease of understanding, continue to refer to Figure 3 , the electronic device determines that the start time of node 6 is T1 and the end time is T2 based on the first configuration data associated with different nodes and the second configuration data associated with directed edges in Figure 3 . If the status of node 5 in Figure 3 is an interruption status and its corresponding construction period change time is 7 days of interruption, then after combining this construction period change time, it is determined that the final start time for node 6 to start decoration is T1 + 7, and the final end time for node 6 to finish decoration is T2 + 7.

[0099] In this way, the determination process of the decoration construction period also considers the status of the nodes in the topological graph structure, so as to combine the configuration data associated with the topological graph structure and the construction period change time associated with this status, and more accurately determine the decoration construction periods of different tasks, making the decoration construction periods of different tasks more in line with the actual situation of the tasks and improving the reliability of the decoration construction period.

[0100] In some embodiments of the present disclosure, the decoration construction periods of different tasks are decoration calendar data; correspondingly, after executing S130, the method further includes: sliding a preset time window on the decoration calendar data of different tasks to determine the start position and end position of the preset time window; based on the decoration calendar data of different tasks, determining the calendar data corresponding to the start position and the calendar data corresponding to the end position.

[0101] Among them, the decoration calendar data refers to the time with a one-week cycle, including working days and non-working days.

[0102] Among them, the preset time window refers to a date window used to locate dates.

[0103] In this way, by sliding the preset time window on the decoration calendar data of different tasks to determine the start position and end position of the preset time window, the dates of several construction working days before a certain date and the dates of several construction working days after a certain date can be quickly located, which is beneficial for relevant personnel to perform operations on the corresponding dates.

[0104] The embodiments of the present disclosure also provide a decoration construction period determination device for implementing the above-mentioned decoration construction period determination method. The following will be described in conjunction with Figure 6 . In the embodiments of the present disclosure, the decoration construction period determination device can be an electronic device or a server. Among them, the electronic device can include devices with communication functions such as tablet computers, desktop computers, and laptop computers, and can also include devices simulated by virtual machines or simulators. The server can be a cloud server or a server cluster.

[0105] Figure 6 shows a schematic structural diagram of a decoration construction period determination device provided by the embodiments of the present disclosure.

[0106] As Figure 6 shown, the decoration duration determination device 600 may include:

[0107] An acquisition module 610, configured to acquire task configuration data of a current decoration project, where the task configuration data is determined based on actual construction data of the current decoration project, and the current decoration project includes different tasks, and the task configuration data includes first configuration data of different tasks and second configuration data of relationships between tasks;

[0108] A generation module 620, configured to use the different tasks as nodes, use the relationships between tasks as directed edges, correspondingly associate the first configuration data of the different tasks with the nodes, and correspondingly associate the second configuration data of the relationships between tasks with the directed edges, to generate a topological graph structure of the current decoration project;

[0109] A determination module 630, configured to determine decoration durations of different tasks in the current decoration project based on the first configuration data associated with the different nodes and the second configuration data associated with the directed edges in the topological graph structure.

[0110] A decoration duration determination device according to an embodiment of the present disclosure acquires task configuration data of a current decoration project, where the task configuration data is determined based on actual construction data of the current decoration project, and the current decoration project includes different tasks, and the task configuration data includes first configuration data of different tasks and second configuration data of relationships between tasks; uses the different tasks as nodes, uses the relationships between tasks as directed edges, correspondingly associates the first configuration data of the different tasks with the nodes, and correspondingly associates the second configuration data of the relationships between tasks with the directed edges, to generate a topological graph structure of the current decoration project; determines decoration durations of different tasks in the current decoration project based on the first configuration data associated with the different nodes and the second configuration data associated with the directed edges in the topological graph structure. By abstracting the tasks, relationships between tasks, and task configuration data included in the decoration project onto the topological graph structure for representation, it is possible to automatically calculate decoration durations of different tasks in the decoration project based on the topological graph structure, and realize determining a decoration duration that conforms to the actual situation using the actual construction data of the decoration project, which is beneficial to promoting the smooth progress of the decoration project.

[0111] In some embodiments of the present disclosure, the first configuration data associated with the different nodes includes the time consumption of the different nodes, the start time and end time of the first node in the topological graph structure, and the second configuration data associated with the directed edges includes the time consumption corresponding to the directed edges and the weights of the directed edges;

[0112] Correspondingly, the determination module 630 includes:

[0113] A first acquisition unit, configured to acquire a passage path of the current decoration project from the topological graph structure;

[0114] A first determination unit, configured to determine the decoration duration of different tasks in the current decoration project based on the time consumption of different nodes in the passage path, the start time and end time of the first node, the time consumption corresponding to the directed edge, and the weight of the directed edge.

[0115] In some embodiments of the present disclosure, the first acquisition unit is specifically configured to:

[0116] Starting from the first node of the topological graph structure, traverse the topological graph structure based on the direction of the directed edge in the topological graph structure to acquire the main path of the current decoration project;

[0117] If a convergence node with multiple upstream nodes is detected in the main path, traverse from the first upstream node of the convergence node to the convergence node outside the main path based on the direction of the directed edge in the topological graph structure to acquire the branch path of the current decoration project;

[0118] Take the main path and the branch path as the passage path of the current decoration project.

[0119] In some embodiments of the present disclosure, the first determination unit includes:

[0120] A first summation subunit, configured to, for any current node in the passage path, add up the time consumption of all nodes passed from the first node to the current node in the passage path to obtain the total node time consumption, and multiply the time consumption corresponding to each directed edge passed from the first node to the current node in the passage path by the weight of the directed edge respectively and then sum to obtain the total directed edge time consumption;

[0121] A second summation subunit, configured to add the total node time consumption and the total directed edge time consumption to obtain the total time consumption from the first node to the current node in the passage path;

[0122] A first determination subunit, configured to determine the decoration duration of different tasks in the current decoration project according to the start time and end time of the first node and the total time consumption from the first node to the current node in the passage path.

[0123] In some embodiments of the present disclosure, the first determination subunit is specifically configured to:

[0124] Add the start time of the first node to the total time consumption to obtain the start decoration time of the current node in the passage path, and add the end time of the first node to the total time consumption to obtain the end decoration time of the current node in the passage path;

[0125] Determine the decoration duration of different tasks in the current decoration project based on the start decoration time and end decoration time of the current node in the path.

[0126] In some embodiments of the present disclosure, the first determination subunit is further specifically configured to:

[0127] When the current decoration project includes a single path, use the start decoration time and end decoration time of the current node in the path as the decoration duration of the task corresponding to the current node in the current decoration project;

[0128] When the current decoration project includes at least two paths, compare the start decoration time and end decoration time of the current node in the at least two paths, obtain the latest start decoration time and the latest end decoration time, and use the latest start decoration time and the latest end decoration time as the decoration duration of the task corresponding to the current node in the current decoration project.

[0129] In some embodiments of the present disclosure, the apparatus further includes:

[0130] An upstream node acquisition module, configured to acquire the number of upstream nodes of any node from the topological graph structure;

[0131] A serial number replacement module, configured to replace the initial serial number of the any node with a target serial number according to the number of upstream nodes to form a target graph structure corresponding to the topological graph structure, where the target serial number is the number of upstream nodes plus 1;

[0132] Correspondingly, the determination module 630 is specifically configured to:

[0133] Determine the decoration duration of different tasks in the current decoration project based on the first configuration data associated with different nodes and the second configuration data associated with the directed edges in the target graph structure.

[0134] In some embodiments of the present disclosure, the generation module 620 is specifically configured to:

[0135] When the current task in the different tasks is updated to a pending task, use the other tasks except the pending task in the different tasks as entity nodes, use the pending task as a virtual node, use the task relationship as a directed edge, associate the first configuration data of the different tasks with the nodes correspondingly, and associate the second configuration data of the task relationship with the directed edges correspondingly, to generate the topological graph structure of the current decoration project.

[0136] In some embodiments of the present disclosure, the determination module 630 includes:

[0137] A writing unit, configured to write the first configuration data associated with the different nodes and the second configuration data associated with the directed edges into a target queue according to the construction period calculation sequence corresponding to different nodes in the topological graph structure;

[0138] A reading unit, configured to read the first configuration data associated with the different nodes and the second configuration data associated with the directed edges from the target queue based on the construction period calculation sequence;

[0139] A second determination unit, configured to determine the construction periods of different tasks in the current decoration project based on the first configuration data associated with the different nodes and the second configuration data associated with the directed edges read.

[0140] In some embodiments of the present disclosure, the determination module 630 includes:

[0141] A second acquisition unit, configured to acquire the state of any current node in the topological graph structure, where the state of the current node is associated with the construction period change time of the current node;

[0142] A third determination unit, configured to determine the construction periods of different tasks in the current decoration project based on the first configuration data associated with the different nodes, the second configuration data associated with the directed edges, and the construction period change time associated with the state of the current node.

[0143] In some embodiments of the present disclosure, the construction periods of different tasks are decoration calendar data; correspondingly, the apparatus further includes:

[0144] A position determination module, configured to slide on the decoration calendar data of different tasks by using a preset time window to determine the start position and the end position of the preset time window;

[0145] A date data determination module, configured to determine the calendar data corresponding to the start position and the calendar data corresponding to the end position based on the decoration calendar data of different tasks.

[0146] It should be noted that Figure 6 the shown decoration construction period determination apparatus 600 can execute Figures 1 to 5 each step in the method embodiment shown, and implement Figures 1 to 5 each process and effect in the method embodiment shown, which will not be elaborated here.

[0147] Figure 7 FIG. shows a schematic structural diagram of an electronic device provided by an embodiment of the present disclosure.

[0148] As Figure 7As shown, the electronic device may include a processor 701 and a memory 702 storing computer program instructions.

[0149] Specifically, the processor 701 may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application.

[0150] The memory 702 may include a mass storage for information or instructions. By way of example and not limitation, the memory 702 may include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disc, a magneto-optical disc, a magnetic tape, or a universal serial bus (USB) drive, or a combination of two or more of these. In a suitable case, the memory 702 may include a removable or non-removable (or fixed) medium. In a suitable case, the memory 702 may be internal or external to the integrated gateway device. In a specific embodiment, the memory 702 is a non-volatile solid state memory. In a specific embodiment, the memory 702 includes a read-only memory (ROM). In a suitable case, the ROM may be a mask-programmed ROM, a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), an electrically alterable ROM (EAROM), or a flash memory, or a combination of two or more of these.

[0151] The processor 701 reads and executes the computer program instructions stored in the memory 702 to perform the steps of the method for determining the decoration construction period provided by the embodiments of the present disclosure.

[0152] In one example, the electronic device may further include a transceiver 703 and a bus 704. Among them, as Figure 7 shown, the processor 701, the memory 702, and the transceiver 703 are connected through the bus 704 and complete communication with each other.

[0153] The bus 704 includes hardware, software, or both. By way of example and not limitation, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Extended Industry Standard Architecture (EISA) bus, a Front Side BUS (FSB), a Hyper Transport (HT) interconnect, an Industrial Standard Architecture (ISA) bus, an InfiniBand interconnect, a Low Pin Count (LPC) bus, a memory bus, a MicroChannel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local Bus (VLB) bus, or other suitable buses or a combination of two or more of these. Where appropriate, the bus 704 may include one or more buses. Although embodiments of the present application describe and illustrate specific buses, the present application contemplates any suitable bus or interconnect.

[0154] The following are embodiments of a computer-readable storage medium provided by embodiments of the present disclosure. The computer-readable storage medium and the renovation project duration determination method of the above embodiments belong to the same inventive concept. Details not described in detail in the embodiments of the computer-readable storage medium may refer to the embodiments of the renovation project duration determination method.

[0155] This embodiment provides a storage medium containing computer-executable instructions. The computer-executable instructions, when executed by a computer processor, are used to execute a renovation project duration determination method, and the method includes:

[0156] Obtain task configuration data of the current renovation project, where the task configuration data is determined based on the actual construction data of the current renovation project, and the current renovation project includes different tasks, and the task configuration data includes first configuration data of different tasks and second configuration data of the relationships between tasks;

[0157] Taking the different tasks as nodes, the relationships between the tasks as directed edges, associating the first configuration data of the different tasks with the nodes correspondingly, and associating the second configuration data of the relationships between the tasks with the directed edges correspondingly, to generate the topological graph structure of the current decoration project;

[0158] Based on the first configuration data associated with the different nodes and the second configuration data associated with the directed edges in the topological graph structure, determine the decoration duration of different tasks in the current decoration project.

[0159] Certainly, the storage medium containing computer-executable instructions provided by the embodiments of the present disclosure, its computer-executable instructions are not limited to the above method operations, and can also execute related operations in the decoration duration determination method provided by any embodiment of the present disclosure.

[0160] Through the above description of the implementation manners, those skilled in the art can clearly understand that the present disclosure can be implemented by means of software and necessary general hardware. Of course, it can also be implemented by hardware, but in many cases the former is a better implementation manner. Based on such an understanding, the technical solution of the present disclosure, in essence, or the part that contributes to the prior art can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as a floppy disk, read-only memory (ROM), random access memory (RAM), flash memory (FLASH), hard disk or optical disc of a computer, etc., including several instructions for causing a computer cloud platform (which can be a personal computer, a server, or a network cloud platform, etc.) to execute the decoration duration determination method provided by each embodiment of the present disclosure.

[0161] Note that the above is only the preferred embodiment of the present disclosure and the applied technical principle. Those skilled in the art will understand that the present disclosure is not limited to the specific embodiments here, and various obvious changes, re-adjustments and substitutions can be made by those skilled in the art without departing from the protection scope of the present disclosure. Therefore, although the present disclosure has been described in detail through the above embodiments, the present disclosure is not limited to the above embodiments. Without departing from the concept of the present disclosure, it can also include more other equivalent embodiments, and the scope of the present disclosure is determined by the scope of the appended claims.

Claims

1. A method for determining a renovation period, characterized in that: include: Acquire task configuration data of a current decoration project, wherein the task configuration data is determined based on actual construction data of the current decoration project, and the current decoration project includes different tasks, and the task configuration data includes first configuration data of different tasks and second configuration data of relationships between tasks; Taking the different tasks as nodes, taking the relationships between the tasks as directed edges, associating the first configuration data of the different tasks to the nodes, and associating the second configuration data of the relationships between the tasks to the directed edges, a topological graph structure of the current renovation project is generated; Based on the first configuration data associated with the different nodes in the topological graph structure and the second configuration data associated with the directed edges, the decoration durations of the different tasks in the current decoration project are determined.

2. The method according to claim 1, characterized in that The first configuration data associated with the different nodes include the time consumption of the different nodes, the start time and the end time of the first node in the topological graph structure, and the second configuration data associated with the directed edge include the time consumption corresponding to the directed edge and the weight of the directed edge; Accordingly, determining the renovation duration of different tasks in the current renovation project based on the first configuration data associated with the different nodes in the topological graph structure and the second configuration data associated with the directed edges includes: Acquire the access path of the current decoration project from the topological graph structure; The decoration duration of different tasks in the current decoration project is determined based on the time consumption of different nodes in the path, the start time and end time of the first node, the time consumption corresponding to the directed edge, and the weight of the directed edge.

3. The method according to claim 2, characterized in that The obtaining of the access path of the current decoration project from the topological graph structure includes: Starting from the first node of the topological graph structure, based on the directions of the directed edges in the topological graph structure, the topological graph structure is traversed to obtain the trunk path of the current renovation project; If a convergence node with multiple upstream nodes is detected from the trunk path, based on the direction of the directed edge in the topological graph structure, traverse from the first upstream node of the convergence node to the convergence node outside the trunk path to obtain a branch path of the current decoration project; The trunk path and the branch path are used as access paths for the current decoration project.

4. The method according to claim 2, characterized in that: The method of determining the renovation period of different tasks in the current renovation project based on the time consumption of different nodes in the access path, the start time and end time of the first node, the time consumption corresponding to the directed edge, and the weight of the directed edge includes: For any current node in the path, the time consumption of all nodes from the first node in the path to the current node is added up to obtain the total node time consumption, and the time consumption corresponding to all directed edges from the first node in the path to the current node is multiplied by the weight of the directed edge and then summed to obtain the total directed edge time consumption; Add the total time consumed by the node and the total time consumed by the directed edge to obtain the total time consumed from the first node to the current node in the path; The decoration duration of different tasks in the current decoration project is determined according to the start time and end time of the first node and the total time consumed from the first node to the current node in the path.

5. The method according to claim 4, characterized in that Determining the renovation duration of different tasks in the current renovation project according to the start time and end time of the first node and the total time from the first node to the current node in the path includes: Add the start time of the first node to the total time consumption to obtain the start decoration time of the current node in the access path, and add the end time of the first node to the total time consumption to obtain the end decoration time of the current node in the access path; Based on the start time and end time of the decoration of the current node in the access path, the decoration duration of different tasks in the current decoration project is determined.

6. The method according to claim 5, characterized in that The determining of the decoration duration of different tasks in the current decoration project based on the decoration start time and decoration end time of the current node in the access path includes: In the case where the current decoration project includes a passage path, the start decoration time and the end decoration time of the current node in the passage path are used as the decoration duration of the task corresponding to the current node in the current decoration project; In the case that the current decoration project includes at least two access paths, the start decoration time and the end decoration time of the current node in the at least two access paths are compared to obtain the latest start decoration time and the latest end decoration time, and the latest start decoration time and the latest end decoration time are used as the decoration duration of the task corresponding to the current node in the current decoration project.

7. The method according to claim 1, characterized in that Before determining the decoration duration of different tasks in the current decoration project based on the first configuration data associated with the different nodes and the second configuration data associated with the directed edges in the topological graph structure, the method further includes: Obtaining the number of upstream nodes of any node from the topological graph structure; According to the number of the upstream nodes, the initial sequence number of any node is replaced with a target sequence number to form a target graph structure corresponding to the topological graph structure, wherein the target sequence number is the number of the upstream nodes plus 1; Accordingly, determining the renovation duration of different tasks in the current renovation project based on the first configuration data associated with the different nodes in the topological graph structure and the second configuration data associated with the directed edges includes: Based on the first configuration data associated with the different nodes in the target graph structure and the second configuration data associated with the directed edges, the decoration durations of the different tasks in the current decoration project are determined.

8. The method according to claim 1, characterized in that The method of taking the different tasks as nodes, taking the relationships between the tasks as directed edges, associating the first configuration data of the different tasks to the nodes, and associating the second configuration data of the relationships between the tasks to the directed edges, to generate a topological graph structure of the current decoration project includes: When the current task among the different tasks is updated to a pending task, the other tasks among the different tasks except the pending task are taken as physical nodes, the pending task is taken as a virtual node, and the relationship between the tasks is taken as a directed edge. The first configuration data of the different tasks are correspondingly associated with the nodes, and the second configuration data of the relationship between the tasks is correspondingly associated with the directed edge, so as to generate a topological graph structure of the current decoration project.

9. The method according to claim 1, characterized in that: The determining of the renovation duration of different tasks in the current renovation project based on the first configuration data associated with the different nodes in the topological graph structure and the second configuration data associated with the directed edges includes: Writing the first configuration data associated with the different nodes and the second configuration data associated with the directed edge into the target queue according to the order of duration calculation corresponding to the different nodes in the topological graph structure; Based on the duration calculation order, read the first configuration data associated with the different nodes and the second configuration data associated with the directed edge from the target queue; Based on the read first configuration data associated with the different nodes and the read second configuration data associated with the directed edges, the decoration durations of different tasks in the current decoration project are determined.

10. The method according to claim 1, characterized in that The determining of the renovation duration of different tasks in the current renovation project based on the first configuration data associated with the different nodes in the topological graph structure and the second configuration data associated with the directed edges includes: Obtaining the state of any current node in the topological graph structure, wherein the state of the current node is associated with the duration change time of the current node; The decoration duration of different tasks in the current decoration project is determined based on the first configuration data associated with the different nodes, the second configuration data associated with the directed edges, and the duration change time associated with the state of the current node.

11. The method according to claim 1, characterized in that: The decoration duration of the different tasks is decoration calendar data; accordingly, the method further includes: Slide the preset time window on the decoration calendar data of the different tasks to determine the starting position and the ending position of the preset time window; Based on the decoration calendar data of the different tasks, the calendar data corresponding to the starting position and the calendar data corresponding to the ending position are determined.

12. A device for determining a renovation period, characterized in that: include: An acquisition module, used for acquiring task configuration data of a current decoration project, wherein the task configuration data is determined based on actual construction data of the current decoration project, and the current decoration project includes different tasks, and the task configuration data includes first configuration data of different tasks and second configuration data of relationships between tasks; A generation module, used to generate a topological graph structure of the current renovation project by taking the different tasks as nodes, taking the relationships between the tasks as directed edges, associating the first configuration data of the different tasks to the nodes, and associating the second configuration data of the relationships between the tasks to the directed edges; The determination module is used to determine the decoration duration of different tasks in the current decoration project based on the first configuration data associated with the different nodes in the topological graph structure and the second configuration data associated with the directed edges.

13. An electronic device, characterized in that: include: processor; A memory for storing executable instructions; The processor is used to read the executable instructions from the memory and execute the executable instructions to implement the method described in any one of claims 1 to 11.

14. A computer-readable storage medium having a computer program stored thereon, characterized in that: The storage medium stores a computer program, and when the computer program is executed by a processor, the processor implements the method according to any one of claims 1 to 11.

Images