Construction site facility arrangement method, device, equipment and medium
Through three-dimensional modeling and genetic algorithm optimization, combined with SLP method, the problems of strong subjectivity and insufficient flexibility in the equipment layout method of construction site are solved, efficient and scientific construction site facilities are realized, and the overall efficiency and efficiency of the construction site are improved. Resilience.
Patent Information
- Application Number
- CN202410999857.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-24
- Publication Date
- 2024-12-06
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The existing construction site equipment layout methods have problems such as strong subjectivity, insufficient flexibility and low layout efficiency, and it is difficult to generate optimal layout plans in complex and changeable construction environments.
Three-dimensional modeling is used to combine SLP method and genetic algorithm, and a three-dimensional model is established by obtaining construction site data, calculating comprehensive quantization values, generating floor layout diagrams, establishing objective functions, and using genetic algorithm optimization to obtain the optimal layout to realize the generation of automated layout solutions.
It improves the efficiency and accuracy of temporary facilities layout at the construction site, reduces manual calculation errors, enhances the response capability and overall efficiency of the construction site, and ensures the scientific rationality and flexibility of the layout plan.
Smart Images

Figure CN119089532A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of construction site layout, and in particular relates to a construction site facility layout method, device, equipment and medium. Background Art
[0002] At construction sites, especially in prefabricated construction, the layout of temporary facilities has a direct impact on construction efficiency and cost. Traditional construction site layout usually relies on engineers' experience and standard specifications, and lacks a scientific and systematic layout method. This method is not only inefficient, but also unable to cope with complex and changing construction environments.
[0003] The rise of BIM (Building Information Modeling) technology has brought new changes to construction site management. BIM technology can digitally express the physical and functional characteristics of a project throughout its life cycle, and achieve full process management and coordination of design, construction and operation. Through the three-dimensional modeling of BIM technology, various basic data and building material quantities of the construction site can be accurately obtained, providing an accurate basis for subsequent optimization calculations.
[0004] As a classic layout design tool, the SLP (System Layout Design) method generates a preliminary layout plan through a systematic analysis of the relationship between logistics and non-logistics. However, the SLP method is highly subjective in practical applications. The experience and judgment of designers will directly affect the layout effect, making it difficult to ensure the optimality of the layout plan.
[0005] Defects and shortcomings of the existing technology:
[0006] Strong subjectivity: When the SLP method analyzes relevant factors, the experience and subjective judgment of designers will affect the layout effect, making it difficult to obtain the optimal layout plan.
[0007] Lack of flexibility: When faced with complex and ever-changing construction sites, the traditional SLP method requires recalculation to adjust the layout plan, which is inefficient.
[0008] Low layout efficiency: With the increase of construction units, the traditional SLP method is difficult to adapt to the complex construction environment, resulting in low layout efficiency. Summary of the invention
[0009] The purpose of the present invention is to provide a method, device, equipment and medium for arranging facilities on a construction site, so as to solve the technical problems that the existing equipment arrangement on a construction site is highly subjective, greatly influenced by experience, and cannot be arranged accurately and quickly.
[0010] To achieve the above object, the present invention adopts the following technical solutions:
[0011] In a first aspect, the present invention provides a method for arranging construction site facilities, comprising the following steps:
[0012] Obtain construction site data and build a 3D model based on the construction site data;
[0013] According to the three-dimensional model, the SLP method is used to calculate the comprehensive quantitative value between any two units in the three-dimensional model;
[0014] Generate floor plan based on 3D model;
[0015] Establishing the objective function based on the three-dimensional model, the floor plan and the comprehensive quantitative value between any two units;
[0016] The fitness function is established according to the objective function, and the optimal layout is obtained using the genetic algorithm.
[0017] A further improvement of the present invention is that the step of calculating the comprehensive quantitative value between any two units in the three-dimensional model using the SLP method according to the three-dimensional model includes:
[0018] The SLP method is used to determine the logistics factors and non-logistics factors of each unit in the three-dimensional model;
[0019] Determine the logistics relationship value and non-logistics relationship value between any two units based on the logistics factors and non-logistics factors of each unit;
[0020] The comprehensive quantitative value between any two units is obtained by calculating the weighted value based on the logistics relationship value and non-logistics relationship value between any two units.
[0021] A further improvement of the present invention is that the step of generating a plan layout diagram according to the three-dimensional model includes:
[0022] Simplify each unit in the three-dimensional model into a rectangle;
[0023] According to the three-dimensional model, establish a two-dimensional coordinate axis;
[0024] Mark the simplified rectangles of each unit in the two-dimensional coordinate axis to obtain the floor plan.
[0025] A further improvement of the present invention is that the objective function includes a minimum material handling cost objective function and a maximum comprehensive relationship objective function.
[0026] A further improvement of the present invention is that the establishment of the minimum material handling cost objective function comprises the following steps:
[0027] Calculate the Manhattan distance between any two units based on the floor plan;
[0028] Obtain the logistics volume between any two units based on the three-dimensional model;
[0029] Get the transportation cost between any two units;
[0030] Establish the minimum material handling cost objective function based on the Manhattan distance between any two units, the logistics volume between any two units, and the transportation cost between any two units;
[0031] The maximum comprehensive relationship objective function is established based on the comprehensive quantitative value between any two units.
[0032] A further improvement of the present invention is that the step of establishing a fitness function according to the objective function and using a genetic algorithm to obtain an optimal layout includes:
[0033] S51, generating an initial population using the SLP method according to the three-dimensional model;
[0034] S52, establishing a fitness function according to the objective function, and calculating the fitness of each individual in the initial population according to the fitness function;
[0035] S53, using the roulette method to obtain a number of preferred individuals according to the fitness of each individual and the initial population size;
[0036] S54, performing crossover and mutation operations on a number of preferred individuals to obtain a number of offspring individuals, and forming a new population with the number of offspring individuals and the number of preferred individuals;
[0037] S55. Repeat S52 to S54 according to the new population until the termination condition is reached and the individual with the largest fitness in the last iteration is output as the optimal layout.
[0038] A further improvement of the present invention is that the fitness function is constructed by adopting the inverse method of the objective function.
[0039] In a second aspect, the present invention provides a construction site facility arrangement device, comprising:
[0040] Modeling module: used to obtain construction site data and build a three-dimensional model based on the construction site data;
[0041] Quantification module: used to calculate the comprehensive quantitative value between any two units in the three-dimensional model using the SLP method according to the three-dimensional model;
[0042] Planarization module: used to generate floor plan according to 3D model;
[0043] Objective function establishment module: used to establish the objective function based on the three-dimensional model, the floor plan and the comprehensive quantitative value between any two units;
[0044] Optimization output module: used to establish a fitness function based on the objective function and use genetic algorithms to obtain the optimal layout.
[0045] In a third aspect, the present invention provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned method for arranging construction site facilities when executing the computer program.
[0046] In a fourth aspect, the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the above-mentioned method for arranging construction site facilities is implemented.
[0047] Compared with the prior art, the present invention has at least the following beneficial effects:
[0048] (1) Improve layout efficiency: Through the iterative search capability of genetic algorithms, the efficiency of temporary facility layout at the construction site has been significantly improved. Genetic algorithms simulate natural selection and quickly find the optimal solution in the solution space through operations such as crossover and mutation. Compared with traditional manual layout methods, genetic algorithms can process a large number of complex variables in a short time and automatically generate the optimal layout plan, which greatly reduces the layout time and manual calculation errors, improves the layout efficiency and accuracy of the construction site, and makes the entire construction process more efficient and scientific.
[0049] (2) Scientific and reasonable: Through 3D modeling, various basic data and accurate construction material quantities required for the project can be obtained. These data provide an accurate basis for subsequent calculations and ensure the scientific and reasonableness of the layout plan. Combined with the systematic analysis of the SLP method, it can comprehensively consider logistics and non-logistics factors, so that the layout plan is not only scientific in theory, but also more reasonable and operable in practical applications, thereby improving the overall construction efficiency and effect.
[0050] (3) Flexible adjustment: Through the global search capability of genetic algorithms, the layout plan of the construction site can flexibly respond to various changes. Genetic algorithms can conduct global searches in the solution space, quickly adapt to new constraints and environmental changes, and adjust the layout plan in real time. This flexibility ensures that the layout plan can remain optimal even in the face of emergencies or plan changes during the construction process, greatly improving the resilience and overall efficiency of the construction site and reducing the time and resource waste caused by adjusting the plan. Moreover, in the process of global search for the optimal solution, the genetic algorithm relies on data-driven and mathematical models rather than subjective human judgment. Therefore, it can reduce the influence of human factors while improving the objectivity and scientificity of the layout plan. BRIEF DESCRIPTION OF THE DRAWINGS
[0051] The accompanying drawings in the specification, which constitute a part of the present invention, are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute improper limitations on the present invention.
[0052] In the attached picture:
[0053] Figure 1 A flow chart of a method for arranging facilities on a construction site according to the present invention;
[0054] Figure 2 It is a structural block diagram of a construction site facility arrangement device of the present invention;
[0055] Figure 3 It is a schematic diagram of a plan layout diagram in a construction site facility layout method of the present invention. DETAILED DESCRIPTION
[0056] The present invention will be described in detail below with reference to the accompanying drawings and in combination with embodiments. It should be noted that the embodiments and features in the embodiments of the present invention can be combined with each other without conflict.
[0057] The following detailed description is an exemplary description, which is intended to provide further detailed description of the present invention. Unless otherwise specified, all technical terms used in the present invention have the same meaning as those generally understood by those skilled in the art to which the present invention belongs. The terms used in the present invention are only for describing specific embodiments, and are not intended to limit the exemplary embodiments according to the present invention.
[0058] Example 1
[0059] A method for arranging facilities on a construction site, such as Figure 1 As shown, the following steps are included:
[0060] S1. Obtain construction site data and establish a three-dimensional model based on the construction site data;
[0061] S2, using the SLP method to calculate the comprehensive quantitative value between any two units in the three-dimensional model;
[0062] S3, generating a floor plan according to the three-dimensional model;
[0063] S4, establishing an objective function based on the three-dimensional model, the floor plan and the comprehensive quantitative value between any two units;
[0064] S5, establishing a fitness function according to the objective function, and using a genetic algorithm to obtain the optimal layout;
[0065] Specifically, the steps of establishing a three-dimensional model based on the construction site data are implemented through BIM technology, including:
[0066] First, use laser scanning, drone aerial photography and other technologies to conduct a comprehensive survey of the construction site to obtain data such as the actual size of the site, terrain characteristics, and the location of existing buildings and facilities. Then, import these survey data into the BIM software to generate a three-dimensional model of the construction site. In the BIM software, build a site model based on actual conditions, including terrain, buildings, roads, and temporary facilities. Finally, extract the basic data and engineering quantities of the proposed building from the BIM model, and determine the logistics flow direction and corresponding logistics volume between each logistics operation unit through the engineering quantities.
[0067] (1) Logistics factors:
[0068] When dividing the logistics volume into grades, you can refer to the method of dividing the logistics grade ratio in the SLP method and convert the logistics intensity grade into 5 intensity grades, represented by A, E, I, O, and U respectively, where A is greater than 20% of the total logistics volume, E accounts for 15%-20% of the logistics volume, I accounts for 10%-15% of the logistics volume, O accounts for 0-10% of the logistics volume, and U is 0% of the logistics volume. The division of logistics intensity grades can be appropriately adjusted according to the actual project conditions.
[0069] (2) Non-logistics factors
[0070] When arranging temporary facilities at the construction site, in addition to logistics factors, non-logistics factors must also be considered. When analyzing non-logistics factors, the SLP method relies more on subjective judgment, mainly measuring the supporting relationship between facilities and judging the possible impact of facilities under different layout conditions, including the nature and type of facilities, and management convenience.
[0071] Specifically, the step of calculating the comprehensive quantitative value between any two units in the three-dimensional model by using the SLP method according to the three-dimensional model includes:
[0072] S21. Use the SLP method to determine the logistics factors and non-logistics factors of each unit in the three-dimensional model;
[0073] S22, determining the logistics relationship value and non-logistics relationship value between any two units according to the logistics factors and non-logistics factors of each unit;
[0074] S23, calculating and weighting the comprehensive quantitative value between any two units according to the logistics relationship value and non-logistics relationship value between any two units;
[0075] In reality, there are not only logistics flows but also non-logistics relationships between operating units. Therefore, these two factors should be considered when arranging and considering the operating units. Select any two temporary operating units on site and represent them as i and j respectively. Define the comprehensive mutual relationship evaluation value as TR ij , logistics relationship uses LRij The quantitative value of non-logistics relationship is expressed by NR ij The comprehensive quantitative value between the two operating units i and j is as follows:
[0076] TRij=m×LR ij +n×NR ij ;
[0077] In the formula, i represents the unit i in the three-dimensional model; j represents the unit j in the three-dimensional model; LR ij Represents the logistics relationship value between i and j; NR ij Represents the non-logistics relationship value between i and j; m is the logistics weight, n is the non-logistics weight, the sum of m and n is 1, and their values are determined by the expert scoring method.
[0078] Specifically, the units referred to in this embodiment are all operating units in the construction site, and the units are mainly temporary units, and each unit is set on the same construction plane by default.
[0079] Specifically, the step of generating a floor plan according to the three-dimensional model includes:
[0080] Simplify each unit in the three-dimensional model into a rectangle;
[0081] According to the three-dimensional model, establish a two-dimensional coordinate axis;
[0082] Mark the simplified rectangles of each unit in the two-dimensional coordinate axis to obtain the floor plan;
[0083] like Figure 3 As shown in the figure, a plan layout diagram is constructed on the two-dimensional coordinate axis, where o is the origin of the coordinate axis, L and W are the length or width of the layout area, and the sides of each temporary facility area are parallel to the x and y axes, where (x i ,y i ) and (x j ,y j ) represent the center coordinates of work units i and j, respectively, x i and x j Represents the horizontal coordinate of the operating unit i, j, y i and j are the ordinates of operating units i and j, L i , L j , W i and W j are the lengths of operating units i and j on the horizontal and vertical coordinates, respectively. In the initial layout stage, the road location has little impact on the overall layout, so the impact of the on-site road is not considered in the initial layout and is simplified to a widthless ground line. The impact of the volume ratio on the overall land area of the operating unit is not considered during the layout process.
[0084] Specifically, the objective function includes a minimum material handling cost objective function and a maximum comprehensive relationship objective function.
[0085] The establishment of the minimum material handling cost objective function includes the following steps:
[0086] Calculate the Manhattan distance between any two units based on the floor plan;
[0087] Obtain the logistics volume between any two units based on the three-dimensional model;
[0088] Get the transportation cost between any two units;
[0089] Establish the minimum material handling cost objective function based on the Manhattan distance between any two units, the logistics volume between any two units, and the transportation cost between any two units;
[0090] Minimum material handling cost objective function:
[0091] Where minF1 represents the minimum material handling cost, n represents the total amount of units, i represents unit i, j represents unit j, i≠j, C ij A represents the transportation cost from unit i to unit j, ij It represents the logistics volume from unit i to j. The logistics volume can be derived from the three-dimensional model. If the logistics volume cannot be obtained, it can be obtained through on-site investigation or derivation calculation; d ij represents the Manhattan distance from unit i to unit j;
[0092] d ij =|x i -x j |+|y i -y j |;
[0093] In the formula, x i represents the x-axis coordinate of the center of unit i in the floor plan; j represents the x-axis coordinate of the center of unit j in the floor plan; y i represents the y-axis coordinate of the center of unit i in the floor plan; j represents the y-axis coordinate of the center of unit j in the floor plan;
[0094] Specifically, for C ij Different units lead to different types and forms of flowing materials, so the transportation costs between units are also different. It is difficult to determine the actual transportation prices of various materials. To simplify the calculation, different proportions are used in this embodiment to represent the transportation costs between different units. Suppose the transportation cost of one material is 1, so as to determine the unit transportation costs of other materials.
[0095] The maximum comprehensive relationship objective function is established based on the comprehensive quantitative value between any two units;
[0096]
[0097] In the formula, maxF2 represents the maximum comprehensive relationship, n represents the total amount of units, i represents unit i, j represents unit j, i≠j, TR ij Represents the comprehensive quantitative value between unit i and unit j; b ij Represents the adjacency between facility i and facility j. Adjacency is the degree of proximity between facilities. In the actual layout process, each facility may not be adjacent to the facility with the greatest comprehensive relationship. Therefore, when calculating the relationship between each operation unit on the construction site plane, the impact of the actual layout position on the facility should be considered, which can be reflected by the adjacency.
[0098] Specifically, the objective function is the product of the minimum material handling cost objective function and the first weight minus the product of the maximum comprehensive relationship objective function and the second weight;
[0099] The first weight W1 and the second weight W2 are both greater than or equal to 0, and the sum of the first weight and the second weight is 1;
[0100] The first and second weights are set based on the expert scoring method and the actual situation at the construction site;
[0101] Objective function minF:
[0102] Specifically, the objective function satisfies the construction site range constraint, unit non-overlap constraint, and fixed facility constraint;
[0103] Construction site scope constraints: (x i -L i / 2)>gap,(x i +L i / 2)<L-gap
[0104] (y i -w i / 2)>gap,(y i +w i / 2)<w-gap
[0105] In the formula, x i and i represents the x-axis and y-axis coordinates of the center of unit i; L and w represent the length and width of the construction site; gap represents the minimum spacing between unit sides; L i Indicates the length of unit i; w i Indicates the width of unit i;
[0106] The unit non-overlap constraint is used to avoid overlapping positions of construction units during site layout:
[0107]
[0108] In the formula, l i Indicates the length of unit i, w i Indicates the width of unit i; l j represents the length of unit j, w j represents the width of unit j;
[0109] For fixed constraints, in the actual layout process, some special units have special functions or layout requirements, so it is necessary to set corresponding fixed constraints to avoid changes in the position of fixed facilities during the layout process:
[0110]
[0111] Wherein, x represents the x-axis coordinate of the center of the special unit, and y represents the y-axis coordinate of the center of the special unit;
[0112] Specifically, the steps of establishing a fitness function according to the objective function and obtaining the optimal layout by using a genetic algorithm include:
[0113] S51, generating an initial population using the SLP method according to the three-dimensional model;
[0114] S52, establishing a fitness function according to the objective function, and calculating the fitness of each individual in the initial population according to the fitness function;
[0115] S53, using the roulette method to obtain a number of preferred individuals according to the fitness of each individual and the initial population size;
[0116] S54, performing crossover and mutation operations on a number of preferred individuals to obtain a number of offspring individuals, and forming a new population with the number of offspring individuals and the number of preferred individuals;
[0117] S55. Repeat S52 to S54 according to the new population until the termination condition is reached and the individual with the largest fitness in the last iteration is output as the optimal layout.
[0118] Specifically, in this embodiment, when the genetic algorithm is used for iteration, two encoding methods, real number encoding and binary encoding, are used to encode the temporary facilities. Real number encoding determines the location of the temporary facilities, and binary encoding adjusts the direction of the temporary facilities. Real number encoding can be directly encoded in the solution space, and the encoding method is simple and direct, avoiding frequent encoding and decoding processes.
[0119] Specifically, the number of initial populations should be set according to the actual situation to avoid the population size being too small, which limits the overall search range of the algorithm, and at the same time, it should be avoided that it is too large, which causes the population to fall into a local solution, increasing the convergence time and computational difficulty. Generally, the population is preferably 10 to 200. By combining it with the SLP method, the layout generated by the SLP method is used as the initial population to speed up the overall convergence speed of the genetic algorithm and find the optimal solution faster.
[0120] Specifically, the fitness function is constructed by taking the inverse method of the objective function;
[0121] Fit(x)=1 / (1+C+f(x))
[0122] C>0,C+f(x)≥0
[0123] In the formula, f(x) represents the objective function, C represents a constant greater than or equal to 0, and the fitness function is inversely proportional to the objective function. The larger the objective function, the smaller the fitness and the greater the possibility of individual elimination.
[0124] Specifically, in the step of obtaining several preferred individuals by using the roulette method according to the fitness of each individual and the initial population size, if the fitness of an individual is f i , the population size is NP, then the probability of being selected is:
[0125]
[0126] P I represents the probability of being selected as a preferred individual; f q represents the fitness of an individual;
[0127] Specifically, the step of generating an initial layout using the SLP method according to the three-dimensional model includes:
[0128] First, the SLP method is used to systematically analyze the on-site logistics facilities and non-logistics facilities based on the data obtained from BIM, determine the logistics intensity level between each operating facility, and generate a relationship chart between logistics and non-logistics. Secondly, the logistics and non-logistics relationship is comprehensively analyzed to form a comprehensive relationship table to determine the relative position of each unit. Finally, the initial layout of each operating unit is determined by analyzing the relative position between the operating units.
[0129] Specifically, crossover operation: use arithmetic crossover and single-point crossover methods to exchange genes and generate new offspring individuals.
[0130] Mutation operation: Perform mutation operation on individuals to improve population diversity. The center coordinates of temporary facilities are used as chromosomes, so mutation also changes the horizontal and vertical coordinates of the facility. The mutation probability is generally 0.01 to 0.3 gene X iWhen the mutation probability is pm, its mutation expression is shown in formula (3.12):
[0131] X=x i +rand*(max bound - min bound)
[0132] Where X is the mutated allele, xi is the gene, rand is any random number between 0 and 1, and maXbound and minbound are the upper and lower bounds of the variable.
[0133] Specifically, the termination condition is that the maximum number of iterations is reached or the individual fitness is greater than or equal to the termination threshold, and the termination threshold is set manually.
[0134] Example 2
[0135] A construction site facility arrangement device, such as Figure 2 As shown, including:
[0136] Modeling module: used to obtain construction site data and build a three-dimensional model based on the construction site data;
[0137] Quantification module: used to calculate the comprehensive quantitative value between any two units in the three-dimensional model using the SLP method according to the three-dimensional model;
[0138] Planarization module: used to generate floor plan according to 3D model;
[0139] Objective function establishment module: used to establish the objective function based on the three-dimensional model, the floor plan and the comprehensive quantitative value between any two units;
[0140] Optimization output module: used to establish a fitness function based on the objective function and use genetic algorithm to obtain the optimal layout;
[0141] Specifically, the steps of establishing a three-dimensional model based on the construction site data are implemented through BIM technology, including:
[0142] First, use laser scanning, drone aerial photography and other technologies to conduct a comprehensive survey of the construction site to obtain data such as the actual size of the site, terrain characteristics, and the location of existing buildings and facilities. Then, import these survey data into the BIM software to generate a three-dimensional model of the construction site. In the BIM software, build a site model based on actual conditions, including terrain, buildings, roads, and temporary facilities. Finally, extract the basic data and engineering quantities of the proposed building from the BIM model, and determine the logistics flow direction and corresponding logistics volume between each logistics operation unit through the engineering quantities.
[0143] (1) Logistics factors:
[0144] When dividing the logistics volume into grades, you can refer to the method of dividing the logistics grade ratio in the SLP method and convert the logistics intensity grade into 5 intensity grades, represented by A, E, I, O, and U respectively, where A is greater than 20% of the total logistics volume, E accounts for 15%-20% of the logistics volume, I accounts for 10%-15% of the logistics volume, O accounts for 0-10% of the logistics volume, and U is 0% of the logistics volume. The division of logistics intensity grades can be appropriately adjusted according to the actual project conditions.
[0145] (2) Non-logistics factors
[0146] When arranging temporary facilities at the construction site, in addition to logistics factors, non-logistics factors must also be considered. When analyzing non-logistics factors, the SLP method relies more on subjective judgment, mainly measuring the supporting relationship between facilities and judging the possible impact of facilities under different layout conditions, including the nature and type of facilities, and management convenience.
[0147] Specifically, the step of calculating the comprehensive quantitative value between any two units in the three-dimensional model by using the SLP method according to the three-dimensional model includes:
[0148] S21. Determine the logistics factors and non-logistics factors of each unit using the SLP method based on the three-dimensional model;
[0149] S22, determining the logistics relationship value and non-logistics relationship value between any two units according to the logistics factors and non-logistics factors of each unit;
[0150] S23, calculating and weighting the comprehensive quantitative value between any two units according to the logistics relationship value and non-logistics relationship value between any two units;
[0151] In reality, there are not only logistics flows but also non-logistics relationships between operating units. Therefore, these two factors should be considered when arranging and considering the operating units. Select any two temporary operating units on site and represent them as i and j respectively. Define the comprehensive mutual relationship evaluation value as TR ij , logistics relationship uses LR ij The quantitative value of non-logistics relationship is expressed by NR ij The comprehensive quantitative value between the two operating units i and j is as follows:
[0152] TRij=m×LR ij +n×NR ij ;
[0153] In the formula, i represents the unit i in the three-dimensional model; j represents the unit j in the three-dimensional model; LR ij Represents the logistics relationship value between i and j; NR ijrepresents the non-logistics relationship value between i and j;
[0154] Specifically, the units referred to in this embodiment are all operating units in the construction site, and the units are mainly temporary units, and each unit is set on the same construction plane by default.
[0155] Specifically, the step of generating a floor plan according to the three-dimensional model includes:
[0156] According to the three-dimensional model, each unit in the three-dimensional model is simplified into a rectangle;
[0157] According to the three-dimensional model, establish a two-dimensional coordinate axis;
[0158] Mark the simplified rectangles of each unit in the two-dimensional coordinate axis to obtain the floor plan;
[0159] like Figure 3 As shown in the figure, a plan layout diagram is constructed on the two-dimensional coordinate axis, where o is the origin of the coordinate axis, L and W are the length or width of the layout area, and the sides of each temporary facility area are parallel to the x and y axes, where (x i ,y i ) and (x j ,y j ) represent the center coordinates of work units i and j, respectively, x i and x j Represents the horizontal coordinate of the operating unit i, j, y i and j are the ordinates of operating units i and j, L i , L j , W i and W j are the lengths of operating units i and j on the horizontal and vertical coordinates, respectively. In the initial layout stage, the road location has little impact on the overall layout, so the impact of the on-site road is not considered in the initial layout and is simplified to a widthless ground line. The impact of the volume ratio on the overall land area of the operating unit is not considered during the layout process.
[0160] Specifically, the objective function includes a minimum material handling cost objective function and a maximum comprehensive relationship objective function.
[0161] The establishment of the minimum material handling cost objective function includes the following steps:
[0162] Calculate the Manhattan distance between any two units based on the floor plan;
[0163] Obtain the logistics volume between any two units based on the three-dimensional model;
[0164] Get the transportation cost between any two units;
[0165] Establish the minimum material handling cost objective function based on the Manhattan distance between any two units, the logistics volume between any two units, and the transportation cost between any two units;
[0166] Minimum material handling cost objective function:
[0167] Where minF1 represents the minimum material handling cost, n represents the total amount of units, i represents unit i, j represents unit j, i≠j, C ij A represents the transportation cost from unit i to unit j, ij It represents the logistics volume from unit i to j. The logistics volume can be derived from the three-dimensional model. If the logistics volume cannot be obtained, it can be obtained through on-site investigation or derivation calculation; d ij represents the Manhattan distance from unit i to unit j;
[0168] d ij =|x i -x j |+|y i -y j |;
[0169] In the formula, x i represents the x-axis coordinate of the center of unit i in the floor plan; j represents the x-axis coordinate of the center of unit j in the floor plan; y i represents the y-axis coordinate of the center of unit i in the floor plan; j represents the y-axis coordinate of the center of unit j in the floor plan;
[0170] Specifically, for C ij Different units lead to different types and forms of flowing materials, so the transportation costs between units are also different. It is difficult to determine the actual transportation prices of various materials. To simplify the calculation, different proportions are used in this embodiment to represent the transportation costs between different units. Suppose the transportation cost of one material is 1, so as to determine the unit transportation costs of other materials.
[0171] The maximum comprehensive relationship objective function is established based on the comprehensive quantitative value between any two units;
[0172]
[0173] In the formula, maxF2 represents the maximum comprehensive relationship, n represents the total amount of units, i represents unit i, j represents unit j, i≠j, TR ij Represents the comprehensive quantitative value between unit i and unit j; b ijRepresents the adjacency between facility i and facility j. Adjacency is the degree of proximity between facilities. In the actual layout process, each facility may not be adjacent to the facility with the greatest comprehensive relationship. Therefore, when calculating the relationship between each operation unit on the construction site plane, the impact of the actual layout position on the facility should be considered, which can be reflected by the adjacency.
[0174] Specifically, the objective function is the product of the minimum material handling cost objective function and the first weight minus the product of the maximum comprehensive relationship objective function and the second weight;
[0175] The first weight W1 and the second weight W2 are both greater than or equal to 0, and the sum of the first weight and the second weight is 1;
[0176] The first and second weights are set based on the expert scoring method and the actual situation at the construction site;
[0177] Objective function minF:
[0178] Specifically, the objective function satisfies the construction site range constraint, unit non-overlap constraint, and fixed facility constraint;
[0179] Construction site scope constraints: (x i -L i / 2)>gap,(x i +L i / 2)<L-gap
[0180] (y i -w i / 2)>gap,(y i +w i / 2)<w-gap
[0181] In the formula, x i and i represents the x-axis and y-axis coordinates of the center of unit i; L and w represent the length and width of the construction site; gap represents the minimum spacing between unit sides; L i Indicates the length of unit i; w i Indicates the width of unit i;
[0182] The unit non-overlap constraint is used to avoid overlapping positions of construction units during site layout:
[0183]
[0184] In the formula, l i Indicates the length of unit i, w i Indicates the width of unit i; l j represents the length of unit j, w j represents the width of unit j;
[0185] For fixed constraints, in the actual layout process, some special units have special functions or layout requirements, so it is necessary to set corresponding fixed constraints to avoid changes in the position of fixed facilities during the layout process:
[0186]
[0187] Wherein, x represents the x-axis coordinate of the center of the special unit, and y represents the y-axis coordinate of the center of the special unit;
[0188] Specifically, the steps of establishing a fitness function according to the objective function and obtaining the optimal layout by using a genetic algorithm include:
[0189] S51, generating an initial population using the SLP method according to the three-dimensional model;
[0190] S52, establishing a fitness function according to the objective function, and calculating the fitness of each individual in the initial population according to the fitness function;
[0191] S53, using the roulette method to obtain a number of preferred individuals according to the fitness of each individual and the initial population size;
[0192] S54, performing crossover and mutation operations on a number of preferred individuals to obtain a number of offspring individuals, and forming a new population with the number of offspring individuals and the number of preferred individuals;
[0193] S55. Repeat S52 to S54 according to the new population until the termination condition is reached and the individual with the largest fitness in the last iteration is output as the optimal layout.
[0194] Specifically, in this embodiment, when the genetic algorithm is used for iteration, two encoding methods, real number encoding and binary encoding, are used to encode the temporary facilities. Real number encoding determines the location of the temporary facilities, and binary encoding adjusts the direction of the temporary facilities. Real number encoding can be directly encoded in the solution space, and the encoding method is simple and direct, avoiding frequent encoding and decoding processes.
[0195] Specifically, the number of initial populations should be set according to the actual situation to avoid the population size being too small, which limits the overall search range of the algorithm, and at the same time, it should be avoided that it is too large, which causes the population to fall into a local solution, increasing the convergence time and computational difficulty. Generally, the population is preferably 10 to 200. By combining it with the SLP method, the layout generated by the SLP method is used as the initial population to speed up the overall convergence speed of the genetic algorithm and find the optimal solution faster.
[0196] Specifically, the fitness function is constructed by taking the inverse method of the objective function;
[0197] Fit(x)=1 / (1+C+f(x))
[0198] C>0,C+f(x)≥0
[0199] In the formula, f(x) represents the objective function, C represents a constant greater than or equal to 0, and the fitness function is inversely proportional to the objective function. The larger the objective function, the smaller the fitness and the greater the possibility of individual elimination.
[0200] Specifically, in the step of obtaining several preferred individuals by using the roulette method according to the fitness of each individual and the initial population size, if the fitness of an individual is f i , the population size is NP, then the probability of being selected is:
[0201]
[0202] P I represents the probability of being selected as a preferred individual; f q represents the fitness of an individual;
[0203] Specifically, the step of generating an initial layout using the SLP method according to the three-dimensional model includes:
[0204] First, the SLP method is used to systematically analyze the on-site logistics facilities and non-logistics facilities based on the data obtained from BIM, determine the logistics intensity level between each operating facility, and generate a relationship chart between logistics and non-logistics. Secondly, the logistics and non-logistics relationship is comprehensively analyzed to form a comprehensive relationship table to determine the relative position of each unit. Finally, the initial layout of each operating unit is determined by analyzing the relative position between the operating units.
[0205] Specifically, crossover operation: use arithmetic crossover and single-point crossover methods to exchange genes and generate new offspring individuals.
[0206] Mutation operation: Perform mutation operation on individuals to improve population diversity. The center coordinates of temporary facilities are used as chromosomes, so mutation also changes the horizontal and vertical coordinates of the facility. The mutation probability is generally 0.01 to 0.3 gene X i When the mutation probability is pm, its mutation expression is shown in formula (3.12):
[0207] X=x i +rand*(max bound - min bound)
[0208] Where X is the mutated allele, xi is the gene, rand is any random number between 0 and 1, and maXbound and minbound are the upper and lower bounds of the variable.
[0209] Specifically, the termination condition is that the maximum number of iterations is reached or the individual fitness is greater than or equal to the termination threshold, and the termination threshold is set manually.
[0210] Example 3
[0211] A computer device includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the above-mentioned method for arranging facilities on a construction site is implemented.
[0212] Example 4
[0213] A computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the above-mentioned method for arranging facilities on a construction site is implemented.
[0214] It is known from common technical knowledge that the present invention can be implemented by other embodiments that do not deviate from its spirit or essential features. Therefore, the above disclosed embodiments are only illustrative in all respects and are not exclusive. All changes within the scope of the present invention or within the scope equivalent to the present invention are included in the present invention.
[0215] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0216] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0217] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1A function specified in one or more boxes.
[0218] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0219] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.
Claims
1. A method for arranging construction site facilities, characterized in that: The following steps are involved: Obtain construction site data and build a 3D model based on the construction site data; According to the three-dimensional model, the SLP method is used to calculate the comprehensive quantitative value between any two units in the three-dimensional model; Generate floor plan based on 3D model; Establishing the objective function based on the three-dimensional model, the floor plan and the comprehensive quantitative value between any two units; The fitness function is established according to the objective function, and the optimal layout is obtained using the genetic algorithm.
2. A construction site facility layout method according to claim 1, characterized in that: The step of calculating the comprehensive quantitative value between any two units in the three-dimensional model by using the SLP method according to the three-dimensional model includes: The SLP method is used to determine the logistics factors and non-logistics factors of each unit in the three-dimensional model; Determine the logistics relationship value and non-logistics relationship value between any two units based on the logistics factors and non-logistics factors of each unit; The comprehensive quantitative value between any two units is obtained by calculating the weighted value based on the logistics relationship value and non-logistics relationship value between any two units.
3. A construction site facility layout method according to claim 1, characterized in that: The step of generating a floor plan according to the three-dimensional model comprises: Simplify each unit in the three-dimensional model into a rectangle; According to the three-dimensional model, establish a two-dimensional coordinate axis; Mark the simplified rectangles of each unit in the two-dimensional coordinate axis to obtain the floor plan.
4. A method for arranging construction site facilities according to claim 1, characterized in that: The objective function includes a minimum material handling cost objective function and a maximum comprehensive relationship objective function.
5. A construction site facility layout method according to claim 4, characterized in that: The establishment of the minimum material handling cost objective function includes the following steps: Calculate the Manhattan distance between any two units based on the floor plan; Obtain the logistics volume between any two units based on the three-dimensional model; Get the transportation cost between any two units; Establish the minimum material handling cost objective function based on the Manhattan distance between any two units, the logistics volume between any two units, and the transportation cost between any two units; The maximum comprehensive relationship objective function is established based on the comprehensive quantitative value between any two units.
6. A method for arranging construction site facilities according to claim 1, characterized in that: The step of establishing a fitness function according to the objective function and obtaining the optimal layout using a genetic algorithm includes: S51, generating an initial population using the SLP method according to the three-dimensional model; S52, establishing a fitness function according to the objective function, and calculating the fitness of each individual in the initial population according to the fitness function; S53, using the roulette method to obtain a number of preferred individuals according to the fitness of each individual and the initial population size; S54, performing crossover and mutation operations on a number of preferred individuals to obtain a number of offspring individuals, and forming a new population with the number of offspring individuals and the number of preferred individuals; S55. Repeat S52 to S54 according to the new population until the termination condition is reached and the individual with the largest fitness in the last iteration is output as the optimal layout.
7. A method for arranging construction site facilities according to claim 6, characterized in that: The fitness function is constructed by adopting the inverse method of the objective function.
8. A construction site facility layout device, characterized in that: include: Modeling module: used to obtain construction site data and build a three-dimensional model based on the construction site data; Quantification module: used to calculate the comprehensive quantitative value between any two units in the three-dimensional model using the SLP method according to the three-dimensional model; Planarization module: used to generate floor plan according to 3D model; Objective function establishment module: used to establish the objective function based on the three-dimensional model, the floor plan and the comprehensive quantitative value between any two units; Optimization output module: used to establish a fitness function based on the objective function and use genetic algorithms to obtain the optimal layout.
9. A computer 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, a construction site facility layout method according to any one of claims 1 to 7 is implemented.
10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, a construction site facility layout method according to any one of claims 1 to 7 is implemented.
Citation Information
Patent Citations
Multipurpose optimization method for distribution of facilities in plant
CN102214333A
Construction site arrangement optimization method and system based on BIM + GIS
CN114169044A
Workshop operation unit multi-objective layout optimization method and electronic equipment
CN115577849A
Passenger ship shipyard layout planning method and device
CN116738532A
Stereoscopic warehouse space layout method for optimizing GRO based on GA
CN117875189A
Cited By
Irregular construction site arrangement method based on adaptive optimization algorithm
CN120316864A
