Material transportation route determination method and system based on BIM component and spatial relationship

Abstract

The invention relates to a material transportation route determination method based on BIM components and a spatial relationship, and the method comprises the steps: building a three-dimensional space model of a construction region based on a BIM model, determining a position where materials need to be stacked, marking the BIM components with channel attributes in the construction region as door components, determining a channel space according to the position of the door components, and determining a material transportation route according to the channel space. A space communicating with an external area through a door component in a construction area is marked as a starting point space, an end point space of materials is determined according to a position needing to be stacked, possible carrying routes are obtained based on the starting point space, a passage space and the end point space, and all the possible carrying routes are analyzed to determine effective carrying routes. And determining a target carrying route from the effective carrying routes based on an ant colony algorithm. According to the method and the device, the problem that the material transportation route is lack of planning is solved, and the passing path and the starting and ending points of material transportation are defined, so that the planning of the transportation route has higher accuracy and operability.

Description

Technical Field

[0001] This application relates to the field of digital management of electromechanical engineering, and in particular to methods, systems, electronic devices and storage media for determining material transportation routes based on BIM components and spatial relationships. Background Technology

[0002] The overall stacking, handling, and storage issues in the construction project field differ from existing yard technologies that focus on solving container storage problems at the port or solving internal stacking solutions within the yard. The yard conditions for construction projects are more demanding, especially since construction sites are often smaller, and the types of materials to be stacked are diverse, with varying stacking conditions. During the construction preparation phase, a lack of analytical capabilities may lead to haphazard stacking, affecting the progress and delivery time of the entire construction period.

[0003] Furthermore, construction storage yards are not static; their locations frequently need to be adjusted as the project progresses. In complex cases, temporary storage yards may need to be added to the existing ones, or functional areas may need to be redefined. Without systematic planning, this process can easily lead to chaotic on-site logistics, conflicting transportation routes, and increased management costs. Summary of the Invention

[0004] This application provides a method, system, electronic device, and storage medium for determining material transportation routes based on BIM components and spatial relationships, in order to at least solve the problem of lack of systematic planning for material transportation routes in construction projects in related technologies.

[0005] In a first aspect, embodiments of this application provide a method for determining material transportation routes based on BIM components and spatial relationships, the method comprising: A three-dimensional spatial model of the construction area is established based on the physical boundary information in the BIM model. According to the three-dimensional spatial model and the construction plan of the construction project, the required stacking location of materials is determined. The three-dimensional spatial model decomposes the construction area into multiple spatial units. BIM components with passage attributes within the construction area are marked as door components. Passage spaces are determined based on the location of the door components. Spaces connecting the construction area and the external area through door components are marked as starting spaces. Ending spaces for materials are determined based on the required stacking locations. Based on the starting space, the passage space, and the ending space, possible transport routes are obtained. The door components and construction conditions of each possible transport route are analyzed to determine the effective transport routes. Based on the ant colony algorithm, the target transport route for materials is determined from each effective transport route.

[0006] In some embodiments, the analysis of the door components and construction conditions of each of the possible transport routes to determine the effective transport route includes: Verify whether there are door components between the nodes of the possible transport route to obtain a first inspection result, wherein the node space includes a starting space, a passage space, and an ending space; The node spaces and door components of the possible transport routes are analyzed to determine whether the materials to be transported can pass through the node spaces, and a second inspection result is obtained. Determine the window period for the materials to pass through the possible transportation route, and judge whether the possible transportation route is passable within the window period based on the construction situation to obtain the third inspection result; Based on the first inspection result, the second inspection result, and the third inspection result, the effective transport route is determined from the possible transport routes.

[0007] In some embodiments, determining whether the goods to be transported can pass through the node space includes: Determine whether the node space of the possible transport route is occupied; if so, consider the possible transport route impassable; and / or Based on the size of the material and the size of the door components involved in the possible transport route, determine whether the material can pass through the door components; if not, consider the possible transport route impassable; and / or Determine whether the spatial attributes of the node space meet the requirements for transporting the materials. If not, consider the possible transport route to be impassable.

[0008] In some embodiments, determining the window period for the materials to pass through the possible transport route, and judging whether the possible transport route is passable within the window period based on the construction situation, includes: The window period is determined based on the construction schedule, material arrival time, material handling efficiency, and the length of the possible handling routes; Based on the construction situation, determine whether the possible transport route overlaps with the construction section during the window period. If so, it is considered that the possible transport route is impassable during the window period.

[0009] In some embodiments, determining the target transport route for materials from the available transport routes based on the ant colony algorithm includes: Based on the ant colony algorithm, a route probability analysis model is constructed according to the length of the effective transport route, the mutual influence between routes, and the number of effective transport routes existing in the same node space. The node space includes the starting space, the path space, and the ending space. Based on the route probability analysis model, determine the probability of each effective transport route being selected; The route with the highest probability of being selected from the effective transport routes is taken as the target transport route.

[0010] In some embodiments, the route probability analysis model includes:

[0011] Among them, P k ij This represents the probability that the material is moved from space i to space j during the k-th simulated transport. The material pheromone is related to the transport route selected in the previous k-1 simulated transports; α is the pheromone heuristic factor; η ij β is the route heuristic factor, which is affected by the sum of the basic route lengths of the transport routes, the degraded spatial category attributes, and the coupling degree of the movement lines; β is the expected heuristic factor; allowed is the set of node spaces that can be selected for the next step in all effective transport routes.

[0012] In some embodiments, the method further includes: Determine whether temporary storage space should be set up along possible transport routes based on the construction situation; if so, determine the location of the temporary storage space. Based on the location and storage time of the temporary storage space, a first window period from the starting space to the temporary storage space and a second window period from the temporary storage space to the ending space are determined. Determine whether the possible transport routes overlap with the construction section during the first and second window periods. If not, the possible transport routes with temporary storage spaces are considered as valid transport routes. Based on the ant colony algorithm, the target transportation route for materials is determined from the various effective transportation routes, thereby determining the target temporary storage yard.

[0013] Secondly, embodiments of this application provide a material transportation route determination system based on BIM components and spatial relationships, the system comprising: The spatial construction module is used to establish a three-dimensional spatial model of the construction area based on the physical boundary information in the BIM model. According to the three-dimensional spatial model and the construction plan of the construction project, the required stacking location of materials is determined. The three-dimensional spatial model decomposes the construction area into multiple spatial units. The attribute marking module is used to mark BIM components with passage attributes in the construction area as door components, determine the passage space according to the position of the door components, mark the space in the construction area that is connected to the external area through the door components as the starting space, and determine the ending space of the materials according to the location where they need to be stacked. The route determination module is used to obtain possible transport routes based on the starting point space, the passage space, and the ending point space, analyze the door components and construction conditions of each possible transport route, determine the effective transport route, and determine the target transport route of materials from each effective transport route based on the ant colony algorithm.

[0014] Thirdly, embodiments of this application provide a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the material transportation route determination method based on BIM components and spatial relationships as described in the first aspect above.

[0015] Fourthly, embodiments of this application provide a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the material transportation route determination method based on BIM components and spatial relationships as described in the first aspect above.

[0016] Compared to related technologies, the material transportation route determination method based on BIM components and spatial relationships provided in this application marks BIM components with passage attributes within the construction area as door components. The location of the door components determines the passage space, and then determines the starting and ending spaces. This method can clearly define the passage paths and the start and end points of material transportation within the construction area, making the planning of transportation routes more consistent with the actual construction scenario. Compared with the previous relatively vague path planning methods, this method has higher accuracy and operability, and solves the problem of lack of systematic planning of material transportation routes in construction projects.

[0017] The ant colony algorithm determines the target transportation route for materials from various effective transportation routes. It can fully take into account the impact of various factors on the transportation route. By simulating the pheromone update mechanism in the ant foraging process, the transportation route is dynamically optimized, thereby improving transportation efficiency and flexibility. Attached Figure Description

[0018] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings: Figure 1 This is a flowchart of a material transportation route determination method based on BIM components and spatial relationships according to an embodiment of this application; Figure 2 This is a structural block diagram of a material transportation route determination system based on BIM components and spatial relationships according to an embodiment of this application; Figure 3 This is a schematic diagram of the internal structure of an electronic device according to an embodiment of this application. Detailed Implementation

[0019] To make the objectives, technical solutions, and advantages of this application clearer, the application is described and illustrated below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application. All other embodiments obtained by those skilled in the art based on the embodiments provided in this application without inventive effort are within the scope of protection of this application.

[0020] Obviously, the accompanying drawings described below are merely some examples or embodiments of this application. Those skilled in the art can apply this application to other similar scenarios based on these drawings without any inventive effort. Furthermore, it is understood that although the efforts made in this development process may be complex and lengthy, for those skilled in the art related to the content disclosed in this application, any changes to design, manufacturing, or production based on the technical content disclosed in this application are merely conventional technical means and should not be construed as insufficient disclosure of the content of this application.

[0021] In this application, the reference to "embodiment" means that a specific feature, structure, or characteristic described in connection with an embodiment may be included in at least one embodiment of this application. The appearance of this phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it a separate or alternative embodiment that is mutually exclusive with other embodiments. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described in this application may be combined with other embodiments without conflict.

[0022] Unless otherwise defined, the technical or scientific terms used in this application shall have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms “a,” “an,” “an,” “the,” and similar words used in this application do not indicate quantity limitation and may indicate singular or plural. The terms “comprising,” “including,” “having,” and any variations thereof used in this application are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or device that includes a series of steps or modules (units) is not limited to the listed steps or units, but may also include steps or units not listed, or may include other steps or units inherent to these processes, methods, products, or devices. The terms “connected,” “linked,” “coupled,” and similar words used in this application are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. “Multiple” used in this application refers to two or more. “And / or” describes the relationship between related objects, indicating that three relationships may exist; for example, “A and / or B” can represent: A alone, A and B simultaneously, and B alone. The character " / " generally indicates that the preceding and following objects are in an "or" relationship. The terms "first," "second," and "third" used in this application are merely to distinguish similar objects and do not represent a specific ordering of the objects.

[0023] This embodiment provides a method for determining material transportation routes based on BIM components and spatial relationships. Figure 1 This is a flowchart of a material transportation route determination method based on BIM components and spatial relationships according to an embodiment of this application, such as... Figure 1 As shown, the process includes the following steps: Step S101: Establish a three-dimensional spatial model of the construction area based on the physical boundary information in the BIM model. Determine the required storage locations of materials according to the three-dimensional spatial model and the construction plan of the construction project. The three-dimensional spatial model decomposes the construction area into multiple spatial units.

[0024] Based on the physical boundaries in the BIM model, a model is built for the area requiring yard analysis, and a virtual space is defined to obtain the decomposed spatial units. The physical boundary information is transformed into a three-dimensional virtual space model using the BIM model, achieving "boundary visualization + spatial divisibility".

[0025] Based on the disassembled spatial units, a detailed construction plan is formulated, which may specify "when, in which space, and with what equipment / personnel" down to the day.

[0026] The materials that need to be transported include, but are not limited to, components to be installed, construction equipment, and construction materials.

[0027] Step S102: Mark BIM components with passage attributes within the construction area as door components, determine the passage space based on the location of the door components, mark the space connecting the construction area and the external area through the door components as the starting space, and determine the ending space of the materials based on the location where they need to be stacked.

[0028] Identify BIM components with passage attributes in the BIM model and mark them as door components. BIM components with passage attributes include, but are not limited to, elevators, doors, windows, openings, and ramps. Mark the door components that link the construction area with the external area (area outside the construction area) as initial passage components.

[0029] Mark the space connecting the door components as the passage space; mark the space where materials need to be stacked as the end space; mark the space connecting the initial passage components as the starting space.

[0030] By marking BIM components with passageway attributes within the construction area as door components, the passage space can be determined by the location of the door components, and then the starting and ending spaces can be determined. This can clearly define the passageway and the start and end points of material transportation within the construction area, making the planning of transportation routes more in line with the actual construction scenario. Compared with the previous more vague path planning methods, it has higher accuracy and operability.

[0031] Step S103: Based on the starting space, the path space, and the ending space, possible transport routes are obtained. The door components and construction conditions of each possible transport route are analyzed to determine the effective transport routes. Based on the ant colony algorithm, the target transport route of the materials is determined from each effective transport route.

[0032] The spaces are labeled A (starting point space), B (pathway space), and C (ending point space). Optionally, the value range of A is 001~999; the value range of B is 001~999; and the value range of C is 001~999.

[0033] Traverse the entire construction area, for A|B1~B m |C is combined. The starting space is A. k The endpoint space is C n Transport path M cn[物资a] The combined expression A|B|C is:

[0034] Based on the starting point space, the path space, and the ending point space, possible transport routes are obtained.

[0035] In some embodiments, step S103 analyzes the door components and construction conditions of each possible transport route to determine the effective transport route, including: Step S1031: Verify whether there are door components between the node spaces of the possible transport route to obtain the first verification result, wherein the node space includes the starting space, the passage space and the ending space.

[0036] Step S1032: Analyze the node space and door components of the possible transport routes to determine whether the materials to be transported can pass through the node space and obtain the second inspection result.

[0037] Step S1033: Determine the window period for materials to pass through possible transportation routes, and judge whether the possible transportation routes are passable within the window period based on the construction situation, and obtain the third inspection result.

[0038] Step S1034: Based on the first inspection result, the second inspection result, and the third inspection result, determine the effective transport route from the possible transport routes.

[0039] The passability check of the set of possible transport routes mainly considers the following dimensions: (1) whether there are 'door components' between spaces; (2) whether the size of the 'door components' can pass through the components and whether the space is occupied; (3) whether there are construction tasks in the rooms involved during the time period of the traffic route.

[0040] Define Valid(M) as the set of possible transport routes M, Valid1(M) as the set of possible transport routes where all spaces in the transport route are connected by 'door components', Valid2(M) as the set of possible transport routes where there are no spaces or the 'door components' are too large to pass through, and Valid3(M) as the set of possible transport routes where there are no construction tasks in the rooms involved during the time period in which the transport route exists.

[0041] Door component pre-convergence rule: Detect all 'door components' in the project. If two adjacent spaces of a possible transport route do not contain the same door component, then there is no transport route, and the non-existent A|B|C combination is deleted.

[0042] The set of all 'door components' is: D={d1,d2,...,d q} Possible transport route M cn[物资a] The set of all spaces is:

[0043] Establish an adjacency matrix based on the interaction between BIM components and space:

[0044] G ij This indicates that there are door components in the i-th and j-th spaces, and S represents... i →S jIf the movement path is valid, traverse all movement path combinations M.

[0045] Update the set of possible transport routes:

[0046] Eliminate possible transportation routes that do not meet the requirements.

[0047] In some embodiments, step S1032 specifically includes: Step S201: Determine whether the node space of the possible transport route is occupied. If so, it is considered that the possible transport route is impassable.

[0048] Step S202: Based on the size of the material and the size of the door components involved in the possible transport route, determine whether the material can pass through the door components. If not, consider the possible transport route to be impassable.

[0049] Step S203: Determine whether the spatial attributes of the node space meet the requirements for material handling. If not, it is considered that the handling route may be impassable.

[0050] Spatial pre-convergence rule: Determine whether the transported materials can be stored / passed through the current spatial node, or whether the current spatial node is temporarily occupied. The judgment result takes a value in {0,1}.

[0051] Preferably, the specific expression for determining whether the transported goods can be stored / passed through the current spatial node is as follows:

[0052] Where Feasible(a,D,R) is the judgment result, and Table 1 is a parameter meaning table according to an embodiment of this application. Size compatibility judgment (door passage condition) function II(d) a ≤d D The expression for ) is as follows:

[0053] Table 1

[0054] Spatial attribute matching function δ(a) k ,r k The expression for ) is as follows:

[0055] Table 2 is a schematic table of attribute types and judgment conditions according to an embodiment of this application. Table 2

[0056] Update the set of effective movement routes:

[0057] Eliminate possible transportation routes that do not meet the requirements.

[0058] In some embodiments, step S1033 specifically includes: Step S301: Determine the window period based on the construction progress schedule, material arrival time, material handling efficiency, and the length of possible handling routes.

[0059] Step S302: Based on the construction situation, determine whether the possible transport route during the window period overlaps with the construction section. If so, it is considered that the possible transport route during the window period is impassable.

[0060] Time axis pre-convergence rule: Establish a time axis and determine the existence window period of each possible transportation route based on the material arrival time plan, construction progress node plan, and handling efficiency.

[0061] A window of opportunity has been identified for the relocation process:

[0062] T cn[物资a] Transport supplies a to space C n The movement line has a window period; t arrive t represents the arrival time of material a; node For material A, the construction progress milestone (i.e., the time when construction of material A begins); V a The transport speed of material 'a' can be input using historical experience parameters; L cn[物资a]-i Transport supplies a to space C n The length of the i-th possible transport route.

[0063] Through T cn[物资a] Representation space C n When material A is performing a handling task, the movement path M is... cn[物资a] The existence time is used to determine if there are any spatial nodes under construction along the possible transport route within that time period. Possible transport routes with construction spatial nodes are avoided based on the time interval, and the set is updated accordingly.

[0064] T 所有空间的施工段 For the movement line M cn[物资a] During the time period, all construction sections in the space will be excluded from the routes containing construction space nodes.

[0065] The final set of valid transportation routes, Valid'(M), is the intersection of Valid1'(M), Valid2'(M), and Valid3'(M).

[0066] By using a three-dimensional reverse elimination method (Valid1-3 respectively excluding invalid traffic flow due to lack of door links, size mismatch, and room construction), conflicts can be identified and filtered in advance.

[0067] Furthermore, by defining three quantifiable validity sub-dimensions—Valid1 (spatial connectivity), Valid2 (physical adaptability), and Valid3 (temporal compatibility)—the vague concept of "feasible movement" is transformed into the explicit concept of "validity if three conditions are met," making planning decisions more precise.

[0068] In some embodiments, step S103, which determines the target transport route for materials from among the effective transport routes based on the ant colony algorithm, includes: Step S1035: Based on the ant colony algorithm, a route probability analysis model is constructed according to the length of the effective transport route, the mutual influence between routes, and the number of effective transport routes existing in the same node space. The node space includes the starting point space, the path space, and the ending point space.

[0069] Step S1036: Determine the selection probability of each effective transport route based on the route probability analysis model.

[0070] Step S1037: Select the route with the highest probability of being selected from the effective transport routes as the target transport route.

[0071] In some embodiments, the route probability analysis model includes:

[0072] Among them, P k ij This represents the probability that materials are moved from space i to space j during the k-th simulated transport. The material pheromone is related to the transport route selected in the previous k-1 simulated transports; α is the pheromone heuristic factor; η ij β is the route heuristic factor, which is affected by the sum of the basic route lengths of the transport routes, the degraded spatial category attributes, and the coupling degree of the movement lines; β is the expected heuristic factor; allowed is the set of node spaces that can be selected for the next step in all effective transport routes.

[0073] The pheromone update formula is as follows:

[0074] in, Let ρ be the pheromone concentration in space (i→j) at time t; ρ is the pheromone evaporation rate, which can optionally be 0.2. This represents the pheromone increment released in space (i→j) during this iteration.

[0075] The formula for calculating the heuristic factor is as follows:

[0076] Among them, Loss(C ij ) is the function that reduces the coupling efficiency of the movement path, C ij When there is no coupling, the value is 1, C ij ∈N+, meaning the coupling degree is an integer. The coupling degree refers to the degree of correlation, intersection, and interference between two or more material transportation routes, personnel operation paths, equipment movement trajectories, etc. λ is the growth rate control factor, optionally λ=2.

[0077] k 房间类别降效 To determine the room category efficiency reduction coefficient, the room category attributes of the space are identified, and the efficiency reduction coefficient for horizontal transportation spaces is set to 1. Table 3 is a table showing the relationship between room category and efficiency reduction coefficient according to an embodiment of this application. The efficiency reduction coefficients for other room categories are shown in Table 3.

[0078] Table 3

[0079] This indicates that for each instance of inefficiency reduction within the transportation route, the value is multiplied by its corresponding inefficiency reduction coefficient, where k... 房间类别降效 <1.

[0080] The secondary handling considered here is not temporary storage, but rather temporary operations and buffering necessary due to forced changes in transportation mode, tools, or direction along the material transportation route. 二次搬运降效 The efficiency reduction coefficient for secondary handling can be optionally set to s if it does not occur. 二次搬运降效 =1, when it occurs, take s 二次搬运降效 =0.6.

[0081] To be shipped to C n After a certain material 'a' arrives in space, the optimal transportation route in Valid'(M) is obtained based on the ant colony algorithm described above. The optimal transportation route determines from which starting point material 'a' should begin its journey and which transportation route it should follow.

[0082] The ant colony algorithm determines the target transportation route for materials from various effective transportation routes. It can fully take into account the impact of various factors on the transportation route. By simulating the pheromone update mechanism in the ant foraging process, the transportation route is dynamically optimized, thereby improving transportation efficiency and flexibility.

[0083] In some embodiments, the method further includes: Determine whether temporary storage space should be set up along possible transport routes based on the construction situation. If so, determine the location of the temporary storage space.

[0084] Based on the location and storage time of the temporary storage space, determine the first window period from the starting space to the temporary storage space, and the second window period from the temporary storage space to the destination space.

[0085] Determine whether the possible transport routes overlap with the construction section during the first and second window periods. If not, the possible transport routes with temporary storage spaces are considered valid transport routes.

[0086] Based on the ant colony algorithm, the target transportation route for materials is determined from the various effective transportation routes, thereby determining the target temporary storage yard.

[0087] When objective circumstances arise during construction that trigger the spatial pre-convergence rule or the time axis convergence rule, the space can be transformed into a temporary storage area, forming Valid4'(M), to determine whether a temporary storage area needs to be set up and the location of the temporary storage area.

[0088] Conditions for activating the spatial mutation engine: When objective circumstances arise during construction that trigger the spatial pre-convergence rule or the time axis pre-convergence rule, traverse space B1~B1. x Alternatively, A, determine if there exists a space node that can mutate into a temporary heap space D. If space D exists, the mutation path formula is as follows:

[0089] It was determined that the temporary storage yard D would extend the original transport route's time window T. cn[物资a] Split into T cn[物资a]-D1 and T cn[物资a]-D2 The temporary storage time is t. 临时 .in:

[0090] Avoid transport routes with construction space nodes in terms of time interval:

[0091] Routes that do not conflict with construction will be added to the set Valid4'(M). And the stacking time is t 最大临时 :

[0092] Add all Valid4'(M) to Valid'(M) and use the ant colony algorithm to select the best one to obtain the target transportation route and the optimal temporary stacking space.

[0093] In this embodiment, the temporary storage yard is only activated when the space / time convergence rule is triggered (i.e., there is a genuine rigid demand for materials with nowhere to go), thus avoiding the blind occupation of space when there is no demand.

[0094] Improperly set up temporary storage areas during construction can lead to hidden costs, such as secondary handling of components (due to remote storage areas), space rework (requiring clearing of the work area after it has been occupied), component damage (due to insufficient storage space causing collisions), and project delays (due to material backlog causing subsequent processes to wait). This embodiment reduces costs through a rule-triggered + proactive variation model.

[0095] By following the steps above, BIM components with passageway attributes within the construction area are marked as door components. The location of the door components determines the passageway space, and then the starting and ending points of the space. This clearly defines the passageway and the starting and ending points of material transportation within the construction area, making the planning of transportation routes more consistent with the actual construction scenario. Compared with the previous more vague path planning methods, this method has higher accuracy and operability.

[0096] By employing a three-dimensional reverse elimination method (Valid1-3 respectively excluding invalid circulation routes due to lack of door links, size mismatch, and room construction), conflicts can be identified and filtered in advance. Furthermore, by defining three quantifiable validity sub-dimensions—Valid1 (spatial connectivity), Valid2 (physical adaptability), and Valid3 (temporal compatibility)—the vague notion of "feasible circulation routes" is transformed into the explicit "validity upon meeting three conditions," making planning decisions more precise.

[0097] The ant colony algorithm determines the target transportation route for materials from various effective transportation routes. It can fully take into account the impact of various factors on the transportation route. By simulating the pheromone update mechanism in the ant foraging process, the transportation route is dynamically optimized, thereby improving transportation efficiency and flexibility.

[0098] It should be noted that the steps shown in the above process or in the flowchart of the accompanying figures can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases the steps shown or described may be executed in a different order than that shown here.

[0099] This embodiment also provides a material transportation route determination system based on BIM components and spatial relationships. This system is used to implement the above embodiments and preferred embodiments, and details already described will not be repeated. As used below, the terms "module," "unit," "subunit," etc., can refer to a combination of software and / or hardware that performs a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0100] Figure 2 This is a structural block diagram of a material transportation route determination system based on BIM components and spatial relationships, according to an embodiment of this application. Figure 2 As shown, the system includes: The spatial construction module 41 is used to establish a three-dimensional spatial model of the construction area based on the physical boundary information in the BIM model. According to the three-dimensional spatial model and the construction plan of the construction project, the required stacking location of materials is determined. The three-dimensional spatial model decomposes the construction area into multiple spatial units.

[0101] The attribute marking module 42 is used to mark BIM components with passage attributes in the construction area as door components, determine the passage space according to the location of the door components, mark the space in the construction area that is connected to the external area through the door components as the starting space, and determine the ending space of the materials according to the location where they need to be stacked.

[0102] The route determination module 43 is used to obtain possible transport routes based on the starting point space, the path space, and the ending point space, analyze the door components and construction conditions of each possible transport route, determine the effective transport route, and determine the target transport route of the material from each effective transport route based on the ant colony algorithm.

[0103] In some embodiments, the route determination module 43 includes: The first inspection module is used to verify whether there are door components between the node spaces of the possible transport route and to obtain the first inspection result. The node space includes the starting space, the passage space and the ending space.

[0104] The second inspection module is used to analyze the node space and door components of possible transport routes, determine whether the materials to be transported can pass through the node space, and obtain the second inspection result.

[0105] The third inspection module is used to determine the window period for materials to pass through possible transportation routes. Based on the construction situation, it judges whether the possible transportation routes are passable within the window period and obtains the third inspection result.

[0106] The effective route determination module is used to determine the effective transport route from the possible transport routes based on the first inspection result, the second inspection result, and the third inspection result.

[0107] In some embodiments, the second inspection module includes: The space occupancy check module is used to determine whether the node space of a possible transport route is occupied. If so, the possible transport route is considered to be impassable.

[0108] The size inspection module is used to determine whether the material can pass through the door components based on the size of the material and the size of the door components involved in the possible transportation route. If not, it is considered that the possible transportation route is impassable.

[0109] The spatial attribute verification module is used to determine whether the spatial attributes of the node space meet the requirements for material handling. If not, it is considered that the handling route may be impassable.

[0110] In some embodiments, the third verification module includes: The window period determination module is used to determine the window period based on the construction progress node plan, material arrival time, material handling efficiency, and the length of possible handling routes.

[0111] The construction inspection module is used to determine whether the possible transport route overlaps with the construction section during the construction window period based on the construction situation. If so, it is considered that the possible transport route is impassable during the window period.

[0112] In some embodiments, the route determination module 43 includes: The model building module is used to construct a route probability analysis model based on the ant colony algorithm, taking into account the length of the effective transport route, the mutual influence between routes, and the number of effective transport routes existing in the same node space. The node space includes the starting point space, the path space, and the ending point space.

[0113] The probability analysis module is used to determine the probability of selecting each effective transport route based on the route probability analysis model.

[0114] The decision-making module is used to select the route with the highest probability of being chosen from the effective transport routes as the target transport route.

[0115] In some embodiments, the route probability analysis model includes:

[0116] Among them, P k ij This represents the probability that materials are moved from space i to space j during the k-th simulated transport. The material pheromone is related to the transport route selected in the previous k-1 simulated transports; α is the pheromone heuristic factor; η ij β is the route heuristic factor, which is affected by the sum of the basic route lengths of the transport routes, the degraded spatial category attributes, and the coupling degree of the movement lines; β is the expected heuristic factor; allowed is the set of node spaces that can be selected for the next step in all effective transport routes.

[0117] In some embodiments, the system further includes: The temporary storage yard analysis module is used to determine whether temporary storage space should be set up in possible transportation routes based on the construction situation. If so, it determines the location of the temporary storage space.

[0118] The temporary route window period determination module is used to determine the first window period from the starting space to the temporary storage space and the second window period from the temporary storage space to the destination space based on the location and storage time of the temporary storage space.

[0119] The temporary route inspection module is used to determine whether the possible transport routes overlap with the construction section during the first and second window periods. If not, the possible transport routes with temporary storage space are considered as valid transport routes.

[0120] The temporary storage yard determination module is used to determine the target transportation route of materials from the various effective transportation routes based on the ant colony algorithm, thereby determining the target temporary storage yard.

[0121] The system described above marks BIM components with access attributes within the construction area as door components. The location of the door components determines the access space, and then the starting and ending spaces. This clearly defines the passageways and the start and end points of material transportation within the construction area, making the planning of transportation routes more consistent with the actual construction scenario. Compared with the previous more ambiguous path planning methods, this system has higher accuracy and operability.

[0122] By employing a three-dimensional reverse elimination method (Valid1-3 respectively excluding invalid circulation routes due to lack of door links, size mismatch, and room construction), conflicts can be identified and filtered in advance. Furthermore, by defining three quantifiable validity sub-dimensions—Valid1 (spatial connectivity), Valid2 (physical adaptability), and Valid3 (temporal compatibility)—the vague notion of "feasible circulation routes" is transformed into the explicit "validity upon meeting three conditions," making planning decisions more precise.

[0123] The ant colony algorithm determines the target transportation route for materials from various effective transportation routes. It can fully take into account the impact of various factors on the transportation route. By simulating the pheromone update mechanism in the ant foraging process, the transportation route is dynamically optimized, thereby improving transportation efficiency and flexibility.

[0124] It should be noted that the above modules can be functional modules or program modules, and can be implemented through software or hardware. For modules implemented through hardware, the above modules can reside in the same processor; or the above modules can be located in different processors in any combination.

[0125] This embodiment also provides an electronic device, including a memory and a processor, wherein the memory stores a computer program and the processor is configured to run the computer program to perform the steps in any of the above method embodiments.

[0126] Optionally, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor and the input / output device is connected to the processor.

[0127] Optionally, in this embodiment, the processor can be configured to perform the following steps via a computer program: S1. Based on the physical boundary information in the BIM model, a three-dimensional spatial model of the construction area is established. According to the three-dimensional spatial model and the construction plan of the construction project, the location where materials need to be stacked is determined. The three-dimensional spatial model decomposes the construction area into multiple spatial units.

[0128] S2 marks BIM components with passage attributes within the construction area as door components, determines the passage space based on the location of the door components, marks the space connecting the construction area and the external area through the door components as the starting space, and determines the ending space of the materials based on the location where they need to be stacked.

[0129] S3, based on the starting space, the path space, and the ending space, obtains possible transport routes, analyzes the door components and construction conditions of each possible transport route, determines the effective transport route, and uses the ant colony algorithm to determine the target transport route of the material from each effective transport route.

[0130] It should be noted that the specific examples in this embodiment can refer to the examples described in the above embodiments and optional implementations, and will not be repeated here.

[0131] In one embodiment, Figure 3 This is a schematic diagram of the internal structure of an electronic device according to an embodiment of this application, such as... Figure 3 As shown, an electronic device is provided, which can be a server, and its internal structure diagram can be as follows. Figure 3 As shown, the electronic device includes a processor, memory, network interface, and database connected via a system bus. The processor provides computing and control capabilities. The memory includes a non-volatile storage medium and internal memory. The non-volatile storage medium stores the operating system, computer programs, and database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The database stores data. The network interface communicates with external terminals via a network connection. When executed by the processor, the computer program implements a method for determining material transportation routes based on BIM components and spatial relationships.

[0132] Those skilled in the art will understand that Figure 3The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the electronic device to which the present application is applied. The specific electronic device may include more or fewer components than shown in the figure, or combine certain components, or have different component arrangements.

[0133] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. This computer program can be stored in a non-volatile computer-readable storage medium. When executed, the computer program can include the processes of the embodiments of the above methods. Any references to memory, storage, databases, or other media used in the embodiments provided in this application can include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), dual data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), RAMbus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

[0134] Those skilled in the art should understand that the technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments have been described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0135] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the invention patent. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this patent application should be determined by the appended claims.

Claims

1. A method for determining material transportation routes based on BIM components and spatial relationships, characterized in that, The method includes: A three-dimensional spatial model of the construction area is established based on the physical boundary information in the BIM model. According to the three-dimensional spatial model and the construction plan of the construction project, the required stacking location of materials is determined. The three-dimensional spatial model decomposes the construction area into multiple spatial units. BIM components with passage attributes within the construction area are marked as door components. Passage spaces are determined based on the location of the door components. Spaces connecting the construction area and the external area through door components are marked as starting spaces. Ending spaces for materials are determined based on the required stacking locations. Based on the starting space, the passage space, and the ending space, possible transport routes are obtained. The door components and construction conditions of each possible transport route are analyzed to determine the effective transport routes. Based on the ant colony algorithm, the target transport route for materials is determined from each effective transport route.

2. The method according to claim 1, characterized in that, The analysis of the door components and construction conditions for each of the possible transport routes, to determine the effective transport routes, includes: Verify whether there are door components between the nodes of the possible transport route to obtain a first inspection result, wherein the node space includes a starting space, a passage space, and an ending space; The node spaces and door components of the possible transport routes are analyzed to determine whether the materials to be transported can pass through the node spaces, and a second inspection result is obtained. Determine the window period for the materials to pass through the possible transportation route, and judge whether the possible transportation route is passable within the window period based on the construction situation to obtain the third inspection result; Based on the first inspection result, the second inspection result, and the third inspection result, the effective transport route is determined from the possible transport routes.

3. The method according to claim 2, characterized in that, The determination of whether the goods to be transported can pass through the node space includes: Determine whether the node space of the possible transport route is occupied; if so, consider the possible transport route impassable; and / or Based on the size of the material and the size of the door components involved in the possible transport route, determine whether the material can pass through the door components; if not, consider the possible transport route impassable; and / or Determine whether the spatial attributes of the node space meet the requirements for transporting the materials. If not, consider the possible transport route to be impassable.

4. The method according to claim 2, characterized in that, The step of determining the window period for the materials to pass through the possible transport route, and judging whether the possible transport route is passable within the window period based on the construction situation, includes: The window period is determined based on the construction schedule, material arrival time, material handling efficiency, and the length of the possible handling routes; Based on the construction situation, determine whether the possible transport route overlaps with the construction section during the window period. If so, it is considered that the possible transport route is impassable during the window period.

5. The method according to claim 1, characterized in that, The method of determining the target transport route for materials from each of the effective transport routes based on the ant colony algorithm includes: Based on the ant colony algorithm, a route probability analysis model is constructed according to the length of the effective transport route, the mutual influence between routes, and the number of effective transport routes existing in the same node space. The node space includes the starting space, the path space, and the ending space. Based on the route probability analysis model, determine the probability of each effective transport route being selected; The route with the highest probability of being selected from the effective transport routes is taken as the target transport route.

6. The method according to claim 5, characterized in that, The route probability analysis model includes: Among them, P k ij This represents the probability that the material is moved from space i to space j during the k-th simulated transport. The material pheromone is related to the transport route selected in the previous k-1 simulated transports; α is the pheromone heuristic factor; η ij β is the route heuristic factor, which is affected by the sum of the basic route lengths of the transport routes, the degraded spatial category attributes, and the coupling degree of the movement lines; β is the expected heuristic factor; allowed is the set of node spaces that can be selected for the next step in all effective transport routes.

7. The method according to claim 2, characterized in that, The method further includes: Determine whether temporary storage space should be set up along possible transport routes based on the construction situation; if so, determine the location of the temporary storage space. Based on the location and storage time of the temporary storage space, a first window period from the starting space to the temporary storage space and a second window period from the temporary storage space to the ending space are determined. Determine whether the possible transport routes overlap with the construction section during the first and second window periods. If not, the possible transport routes with temporary storage spaces are considered as valid transport routes. Based on the ant colony algorithm, the target transportation route for materials is determined from the various effective transportation routes, thereby determining the target temporary storage yard.

8. A material transportation route determination system based on BIM components and spatial relationships, characterized in that, The system includes: The spatial construction module is used to establish a three-dimensional spatial model of the construction area based on the physical boundary information in the BIM model. According to the three-dimensional spatial model and the construction plan of the construction project, the required stacking location of materials is determined. The three-dimensional spatial model decomposes the construction area into multiple spatial units. The attribute marking module is used to mark BIM components with passage attributes in the construction area as door components, determine the passage space according to the position of the door components, mark the space in the construction area that is connected to the external area through the door components as the starting space, and determine the ending space of the materials according to the location where they need to be stacked. The route determination module is used to obtain possible transport routes based on the starting point space, the passage space, and the ending point space, analyze the door components and construction conditions of each possible transport route, determine the effective transport route, and determine the target transport route of materials from each effective transport route based on the ant colony algorithm.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the material transportation route determination method based on BIM components and spatial relationships as described in any one of claims 1 to 7.

10. A storage medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the material transportation route determination method based on BIM components and spatial relationships as described in any one of claims 1 to 7.

Images