Building layout method and device, electronic equipment, storage medium and program product
By predetermining the scope of building candidate layout and optimizing the layout plan within it, the problem of layout failure in complex building complex layout is solved, and the layout success rate and efficiency are improved.
Patent Information
- Application Number
- CN202411890152.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-20
- Publication Date
- 2025-05-23
AI Technical Summary
When the prior art deals with complex building complex layouts, it is difficult to search for reasonable layout plans within acceptable time, resulting in layout failure.
By pre-determining the candidate layout scope based on the layout characteristics of different types of buildings to be laid out in the building complex, the search space of the optimization algorithm is narrowed, and the initial layout plan set is optimized within the candidate range to obtain the optimal layout plan.
It effectively shortens the number and time of algorithm iterations, improves the layout success rate, and can search for reasonable layout plans within acceptable time.
Smart Images
Figure CN120030638A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of artificial intelligence technology, and in particular to a building layout method, device, electronic equipment, storage medium and program product. Background Art
[0002] Building layout is the process of arranging and placing buildings in a building complex and allocating map space to each building.
[0003] At present, the commonly used building layout method is based on heuristic algorithms. By selecting a suitable heuristic algorithm, defining constraints (such as minimum building spacing, etc.) and optimization goals, and under the guidance of the heuristic algorithm, through iterative search and local improvement strategies, through random mutation, cross-recombination, local perturbation and other operations to effectively explore the design space, the search mechanism based on the heuristic algorithm gradually approaches the optimal or approximately optimal layout plan that meets multiple requirements to determine the final building layout plan.
[0004] However, although the building layout method based on heuristic algorithms can help obtain layout plans in the layout of a single type of building complex (such as residential community layout, etc.), when laying out complex building complexes including multiple types (such as hospital building complexes), due to the large number and complexity of optimization objectives and layout constraints, it is impossible to search for reasonable layout conditions and layout plans within an acceptable time, which ultimately leads to layout failure. Summary of the Invention
[0005] The present invention provides a building layout method, device, electronic device, storage medium and program product, which are used to solve the defect of layout failure in the existing technology when facing the layout of complex types of buildings, and realize a building layout method that reduces the search layout space and improves the layout success rate.
[0006] The present invention provides a building layout method, comprising: Determining candidate layout ranges of the buildings to be arranged on the map model based on layout characteristics of different types of buildings to be arranged in the building complex; Determining an initial layout solution set for the building complex based on the candidate layout range of the buildings to be laid out; the initial layout solution set includes a plurality of different initial layout solutions, each initial layout solution corresponding to a layout solution for the building complex; The initial layout solution set is optimized within the candidate layout range using a layout optimization process based on an optimization algorithm to obtain an optimal layout solution for the building complex.
[0007] According to a building layout method provided by the present invention, when the building to be laid out is an infected building, determining a candidate layout range of the building to be laid out on a map model based on layout characteristics of different types of buildings to be laid out in a building complex includes: Determining a first endpoint based on a map endpoint of the map model in the wind direction of the location of the building complex; In a case where the wind direction is not perpendicular to the boundary of the map model in the wind direction, determining a second endpoint based on map endpoints of the map model in directions on both sides of a normal line of the wind direction; Based on the floor space shape of the infected building, the first endpoint, and the second endpoint, the candidate layout range of the infected building on the map model is determined.
[0008] According to a building layout method provided by the present invention, determining an initial layout solution set for the building complex based on the candidate layout range of the buildings to be laid out includes: Determining the initial layout positions of the buildings to be laid out in different initial layout schemes of the initial layout scheme set based on the layout probabilities of the buildings to be laid out at different layout positions within the candidate layout range, so as to determine the initial layout scheme set of the building complex; The layout probability is obtained by collecting statistics on historical successful layout solutions that meet the constraint conditions.
[0009] According to a building layout method provided by the present invention, determining an initial layout solution set for the building complex based on the candidate layout range of the buildings to be laid out includes: Determining the layout order of different buildings to be arranged based on the layout failure rate of the buildings to be arranged; Based on the layout sequence, determining initial layout positions of different buildings to be laid out in the initial layout scheme to determine the initial layout scheme set of the building complex; The layout failure rate is obtained after statistics are collected on historical layout solutions.
[0010] According to a building layout method provided by the present invention, determining an initial layout solution set for the building complex based on the candidate layout range of the buildings to be laid out includes: Determining the layout order of different buildings to be arranged based on the area-perimeter ratios of the buildings to be arranged; Based on the layout sequence, initial layout positions of different buildings to be laid out in the initial layout scheme are determined to determine the initial layout scheme set of the building complex.
[0011] According to a building layout method provided by the present invention, when the buildings to be laid out include a medical technology building and an inpatient building, the layout order of the medical technology building precedes the layout order of the inpatient building.
[0012] The present invention also provides a building layout device, comprising: a layout range determination module, configured to determine candidate layout ranges of the buildings to be arranged on the map model based on layout characteristics of different types of buildings to be arranged in the building complex; a layout scheme acquisition module, configured to determine an initial layout scheme set for the building complex based on the candidate layout range of the buildings to be laid out; the initial layout scheme set includes a plurality of different initial layout schemes, each initial layout scheme corresponding to a layout scheme for the building complex; The layout scheme optimization module is used to optimize the initial layout scheme set within the candidate layout range by utilizing a layout optimization process based on an optimization algorithm to obtain the optimal layout scheme of the building complex.
[0013] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, any one of the above-described building layout methods is implemented.
[0014] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements any of the above-mentioned building layout methods.
[0015] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements any one of the above-mentioned building layout methods.
[0016] The building layout method, device, electronic device, storage medium and program product provided by the present invention determine the candidate layout range of buildings to be laid out based on the layout characteristics of different types of buildings to be laid out in advance, narrowing the layout space that the optimization algorithm needs to search, and only determining the initial layout solution set of the building complex within the candidate layout range and performing iterative optimization of the initial layout solution set. This can eliminate a large number of failed layout solutions that do not meet the constraints, thereby reducing the number of algorithm iterations, shortening the algorithm iteration time, and increasing the proportion of feasible layout solutions obtained through iterative optimization. Reasonable layout solutions can be searched within an acceptable time, thereby improving the success rate of layout of complex types of building complexes based on heuristic algorithms. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] In order to more clearly illustrate the technical solutions in the present invention or the prior art, a brief introduction is given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.
[0018] Figure 1 It is a flow chart of the building layout method provided by the present invention.
[0019] Figure 2 This is one of the example diagrams for determining the candidate layout range of the infected building provided by the present invention.
[0020] Figure 3 This is the second example diagram for determining the candidate layout range of the infected building provided by the present invention.
[0021] Figure 4 It is a structural schematic diagram of the building layout device provided by the present invention.
[0022] Figure 5 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION
[0023] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.
[0024] It should be noted that, in the description of the present invention, the terms "comprises," "includes," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus comprising a series of elements includes not only those elements but also other elements not explicitly listed, or also includes elements inherent to such process, method, article, or apparatus. Those skilled in the art will understand the specific meanings of the above terms in the present invention based on specific circumstances.
[0025] The terms "first," "second," and so forth, used herein are used to distinguish similar objects, not to describe a specific order or precedence. It should be understood that such terms are interchangeable where appropriate, allowing embodiments of the present invention to be implemented in an order other than that illustrated or described herein. Furthermore, the terms "first," "second," and so forth generally distinguish objects of a single type, and do not limit the number of objects. For example, the first object may be one or more. Furthermore, "and / or" indicates at least one of the connected objects, and the character " / " generally indicates an "or" relationship between the connected objects.
[0026] The following combination Figure 1-Figure 4 The present invention describes a building layout method, device, electronic device, storage medium, and program product.
[0027] Figure 1 It is a flow chart of the building layout method provided by the present invention, such as Figure 1 As shown, the building layout method includes but is not limited to steps 101 to 103.
[0028] It should be noted that the execution entity of the building layout method provided by the present invention can be a server or computer device, such as a mobile phone, tablet computer, laptop computer, PDA, vehicle-mounted electronic device, wearable device, ultra-mobile personal computer (UMPC), netbook or personal digital assistant (PDA), etc.
[0029] Step 101: Based on the layout characteristics of different types of buildings to be arranged in the building complex, determine the candidate layout ranges of the buildings to be arranged on the map model.
[0030] A building complex is a collection of buildings of varying numbers and types.
[0031] Building layout uses computer-aided technology to automate the arrangement and placement of buildings in the design process of building complexes such as hospital complexes, involving map space allocation and reasonable placement of buildings.
[0032] Taking a hospital building complex as an example, the buildings to be laid out include but are not limited to outpatient buildings, emergency buildings, medical technology buildings, inpatient departments, infection buildings, functional buildings and other complex types of buildings.
[0033] Specifically, based on the layout characteristics of each building in the complex, a set of available locations for each building on the map model is pre-calculated. This determines the candidate layout ranges for each building on the map model. During the subsequent building layout optimization process, the locations of the buildings are optimized within the corresponding candidate layout ranges.
[0034] For example, consider the infection building within a hospital complex. Based on the fact that the infection building must be located downwind and cannot contain other buildings, we determine the candidate layout range for the infection building on the map model. The candidate layout range for the infection building must not overlap with the candidate layout ranges of other buildings.
[0035] For example, consider the outpatient and emergency buildings within a hospital complex. Given their proximity to each other and the hospital's main entrance, candidate layout ranges for these buildings are determined based on the location of the main entrance in the map model. Overlapping candidate ranges are permitted for the two buildings.
[0036] Taking the medical and technical buildings and inpatient buildings in a hospital complex as an example, the vertical and horizontal layout of the medical and technical buildings is first determined based on the orientation of the main axis of the map model, taking into account the layout characteristics of the medical and technical buildings having a small area-to-perimeter ratio. Then, based on the layout characteristics of the medical and technical buildings being close to the outpatient and emergency buildings, the candidate layout range of the medical and technical buildings on the map model is determined based on the locations of the outpatient and emergency buildings in the map model. Finally, based on the layout characteristics of the inpatient building being indispensable and having relatively flexible layout positions, the candidate layout range of the inpatient building on the map model is determined based on the candidate layout range of the medical and technical buildings. If there are multiple inpatient buildings, the candidate layout ranges and arrangement methods of the multiple inpatient buildings on the map model are determined based on the candidate layout range of the medical and technical buildings.
[0037] Taking the functional buildings in a hospital complex as an example, based on their relatively flexible layout characteristics, we calculated areas of low density within the map model. Based on the functional building's footprint, we determined candidate layouts for the functional buildings on the map model, starting from the opposite direction of the primary functional area. The primary functional area includes, but is not limited to, the infection building, outpatient building, emergency building, medical technology building, and inpatient building.
[0038] Optionally, before determining the candidate layout range of the buildings to be laid out on the map model based on the layout characteristics of different types of buildings to be laid out in the building complex, parameters of the map model and the buildings to be laid out are checked to identify potential parameter errors in advance and avoid layout failure due to unreasonable map or building setting parameters.
[0039] Among them, the parameters for verification include but are not limited to the map model and the floor area, height, etc. of the buildings to be laid out.
[0040] Optionally, before determining the candidate layout range of the buildings to be laid out on the map model based on the layout characteristics of different types of buildings to be laid out in the building complex, extract the layout available area of the map model, including: extracting the area that can be actually used for layout in the map model according to the building setback requirements. By extracting the layout available area of the map model, the regularization of the map is achieved.
[0041] Optionally, before determining the candidate layout range of the buildings to be laid out on the map model based on the layout characteristics of different types of buildings to be laid out in the building complex, adjust the orientation of the map model, including: adjusting the orientation of the map model to due south, due north, due east or due west according to the main axis of the map model. By adjusting the orientation of the map model, the map model has a regular orientation, which can correct the deflection angle of the actual plot where the building layout is located and avoid the further complication of the building layout logic caused by the deflection angle of the actual plot.
[0042] Optionally, before determining the candidate layout range of the buildings to be laid out on the map model based on the layout characteristics of different types of buildings to be laid out in the building complex, receive the layout guidance input from the user to modify the zoning plan and pre-layout of the layout based on this layout guidance input. By allowing the user to give layout guidance, the final layout of the building can be made closer to the user's settings, without the need for the user to manually adjust the results again after the automatic algorithm layout, which has stronger practicability.
[0043] For example, the layout guidance input from the user includes but is not limited to the input of layout pattern types such as "work", "product", "king", etc.
[0044] Step 102: Determine the initial layout plan set of the building complex based on the candidate layout range of the buildings to be laid out.
[0045] The initial layout plan set includes multiple mutually different initial layout plans, and each initial layout plan corresponds to a layout plan of the building complex.
[0046] Specifically, after determining the candidate layout range of each building to be laid out on the map model according to the layout characteristics of different types of buildings to be laid out in the building complex, randomly determine different layout positions within the candidate layout range of each building to be laid out, and combine any layout positions of all the buildings to be laid out in the building complex to obtain a layout plan of all the buildings to be laid out in the building complex, that is, obtain an initial layout plan.
[0047] When obtaining the initial layout plan, different initial layout plans can be obtained if the layout positions of the buildings to be laid out are different. Different initial layout plans are combined together to obtain an initial layout plan set for the building complex.
[0048] It is understandable that there is at least one building to be arranged with a different layout position between any two initial layout plans in the initial layout plan set. The present invention does not limit the number and type of buildings to be arranged with different layout positions.
[0049] In one embodiment, the layout order of the buildings to be arranged in each initial layout plan is infection building, outpatient building, emergency building, medical technology building, inpatient building and functional building, or the layout order of the buildings to be arranged in each initial layout plan is infection building, emergency building, outpatient building, medical technology building, inpatient building and functional building.
[0050] Step 103: Utilizing a layout optimization process based on an optimization algorithm to optimize the initial layout solution set within the candidate layout range, to obtain an optimal layout solution for the building complex.
[0051] The optimization algorithm includes but is not limited to any one of heuristic algorithms such as Genetic Algorithm (GA), Simulated Annealing Algorithm (SA), and Particle Swarm Optimization (PSO).
[0052] Specifically, a layout optimization process is designed based on an optimization algorithm to iteratively optimize an initial set of layout solutions. After obtaining the initial set of layout solutions for the building complex, the layout optimization process is run, with the highest layout score as the optimization goal. The layout positions of each building to be laid out within the candidate layout range are iteratively optimized to further optimize the initial set of layout solutions. After multiple rounds of iteration, several feasible layout solutions are obtained. A layout score is then calculated for each feasible layout solution based on a layout scoring function, and the layout solution with the highest layout score is selected as the optimal layout solution for the building complex.
[0053] Optionally, the layout score is calculated based on a layout score function; the layout score function is determined based on the alignment and proximity between buildings. A higher layout score for a layout solution indicates a higher alignment and proximity between buildings, and the corresponding building layout is more aesthetically pleasing and neat.
[0054] Optionally, the optimizing process based on an optimization algorithm optimizes the initial layout solution set within the candidate layout range to obtain the optimal layout solution for the building complex, including: Multiple parallel layout optimization processes are used to optimize the initial layout solution set within the candidate layout range, resulting in multiple layout solution results for the building complex. Layout solution results that do not meet business requirements are removed from the multiple layout solution results to obtain candidate layout solutions. The candidate layout solution with the highest layout score is selected as the optimal layout solution. By optimizing the initial layout solution set in parallel, the success rate of a single layout task can be improved.
[0055] When laying out different types of buildings within a complex complex, the actual layout range is limited. However, traditional heuristic algorithms struggle to leverage this prior knowledge and, unable to place buildings solely within their actual layout range, attempt to layout them across the entire map model, resulting in a significant amount of meaningless calculations and a significant waste of computing resources. Furthermore, since each type of building to be laid out has different layout requirements, the layout constraints are extremely complex, making it difficult to find reasonable layout conditions, leading to layout failures.
[0056] The building layout method provided by the present invention determines the candidate layout range of buildings to be laid out based on the layout characteristics of different types of buildings to be laid out in advance, narrows the layout space that the optimization algorithm needs to search, and determines the initial layout scheme set of the building complex only within the candidate layout range and performs iterative optimization of the initial layout scheme set. It can eliminate a large number of failed layout schemes that do not meet the constraints, thereby reducing the number of algorithm iterations, shortening the algorithm iteration time, and increasing the proportion of feasible layout schemes obtained by iterative optimization. It searches for reasonable layout schemes within an acceptable time, thereby improving the success rate of layout of complex types of building complexes based on heuristic algorithms.
[0057] Furthermore, the present invention uses the layout of a hospital building complex as an example. By performing zoning planning based on the characteristics of the hospital building complex layout, the candidate layout ranges for the infection building, outpatient building, emergency building, medical technology building, inpatient building, and functional building on the map model are pre-determined, narrowing the layout space that the optimization algorithm needs to search. This successfully reduces the number of layout iterations from 100,000 to 10,000, reducing the amount of computation by 90%, and controlling the computational time to minutes, significantly reducing the iteration time of the building layout. At the same time, pre-determining the candidate layout range can eliminate a large number of iterative solutions that cannot be successfully laid out, increasing the single-time layout success rate of the building layout algorithm from 20% to 60%, significantly improving the success rate of the layout algorithm, providing a better user experience and lower costs for automated building layout, and allowing designers to quickly obtain the optimal layout solution.
[0058] It can be seen that the building layout method provided by the present invention is not only suitable for the automatic layout of buildings of a single type and low complexity of layout rules, but can also achieve more significant layout effects in the automatic layout of building complexes with complex building types.
[0059] Based on the above embodiment, as an optional embodiment, when the building to be laid out is an infected building, determining the candidate layout range of the building to be laid out on the map model based on the layout characteristics of different types of buildings to be laid out in the building complex includes: Determining a first endpoint based on a map endpoint of the map model in the wind direction of the building complex; In a case where the wind direction is not perpendicular to the boundary of the map model in the wind direction, determining a second endpoint based on map endpoints of the map model in directions on both sides of a normal line of the wind direction; Based on the floor space shape of the infected building, the first endpoint, and the second endpoint, the candidate layout range of the infected building on the map model is determined.
[0060] Specifically, Figure 2 is one of the example diagrams for determining the candidate layout range of the infected building provided by the present invention, such as Figure 2 As shown, the irregular quadrilateral ABCD is a map model used to layout the hospital building complex. A, B, C, and D are the four endpoints of the map model respectively. The solid line with an arrow is the wind direction of the building complex, and the dotted line is the direction on both sides of the normal of the wind direction of the building complex. Among them, the wind direction is not perpendicular to the boundary AB of the map model in the wind direction.
[0061] Because the infection building must be located downwind and no other buildings can be located in its downwind area, the candidate layout range for the infection building is determined by first selecting endpoint B of the map model in the wind direction of the building complex as the first endpoint. If the wind direction is not perpendicular to boundary AB, endpoints A and C of the map model on either side of the wind direction normal to the building complex are selected as the second endpoints, for a total of three endpoints. Finally, based on the shape of the infection building's footprint, three candidate layout ranges for the infection building are delineated on the map model at endpoints B and A and C.
[0062] Figure 3 This is the second example diagram of determining the candidate layout range of the infected building provided by the present invention, such as Figure 3 As shown, parallelogram EFGH is a map model used to layout the hospital building complex. E, F, G, and H are the four endpoints of the map model. The solid line with an arrow is the wind direction of the building complex, and the dotted line is the direction on both sides of the normal of the wind direction of the building complex. The wind direction is perpendicular to the boundary EF of the map model in the wind direction.
[0063] At this time, when determining the candidate layout range of the infected building, the map endpoint E and map endpoint F of the map model in the wind direction of the building complex are used as the first endpoints. Since the wind direction is perpendicular to the boundary EF of the map model in the wind direction, the second endpoint is no longer determined. The candidate layout range of the infected building on the map model is directly determined at the first endpoints E and F according to the footprint of the infected building.
[0064] The building layout method provided by the present invention takes into account the layout characteristics of the infection building that it must be arranged downwind and that no other buildings can be included in the downwind area of the infection building. When determining the candidate layout range of the infection building, the map endpoints that can be used to layout the infection building in the map model are determined according to the wind direction of the building complex and the directions on both sides of the normal of the wind direction. Finally, the candidate layout range of the infection building is determined according to the map endpoints and the floor space shape of the infection building, thereby realizing the full process of automatically determining the candidate layout range of the infection building by the computer, thereby improving the speed of determining the candidate layout range of the building to be laid out on the map model, and ultimately improving the speed and success rate of the automatic layout of the hospital building complex.
[0065] Based on the above embodiment, as an optional embodiment, determining the initial layout solution set of the building complex based on the candidate layout range of the buildings to be laid out includes: Determining the initial layout positions of the buildings to be laid out in different initial layout schemes of the initial layout scheme set based on the layout probabilities of the buildings to be laid out at different layout positions within the candidate layout range, so as to determine the initial layout scheme set of the building complex; The layout probability is obtained by collecting statistics on historical successful layout solutions that meet the constraint conditions.
[0066] Specifically, multiple historical successful layout plans that meet the constraints of the building complex layout and are successful in layout are obtained, and the layout position of each building to be laid out in the historical successful layout plans is counted to obtain the number of successful layouts of each building to be laid out in different positions. According to the ratio of the number of successes to the total number of historical successful layout plans, the layout probability of each layout position of each building to be laid out within the candidate layout range is determined.
[0067] For any building to be laid out, the initial layout position of the building to be laid out in different initial layout schemes in the initial layout scheme set is determined in descending order of layout probability; the probability of any initial layout position appearing in different initial layout schemes in the initial layout scheme set is proportional to the layout probability corresponding to the initial layout position.
[0068] It can be understood that, for any building to be laid out, the sum of the layout probabilities of different layout positions of the building to be laid out within the candidate layout range is equal to 1.
[0069] Optionally, the historical successful layout solutions may include successful layout solutions that meet the constraints and are obtained by iteratively optimizing the layout solutions using an optimization algorithm, and may also include successful layout solutions obtained by a rule-based brute force search method.
[0070] When implementing automatic building layout using a rule-based brute force search approach, a set of design rules, including but not limited to spacing requirements and functional area adjacency, is first defined. The map model to be planned is then divided into uniform grid cells. All possible building layout combinations and locations are traversed (i.e., a brute force search). Each layout scheme is evaluated to see if it meets the predetermined design rules and performance indicators such as lighting and ventilation, ultimately determining a successful layout scheme.
[0071] The building layout method provided by the present invention can statistically analyze the layout probabilities of the buildings to be laid out at different locations in historical successful layout plans, thereby screening out locations with higher layout success probabilities within a candidate layout range, and determining an initial layout plan set based on the layout locations with higher layout probabilities. This set of initial layout plans serves as the starting point for automatic building layout optimization, enabling faster convergence to a feasible solution and improving the layout success rate.
[0072] In addition, the present invention conducted experiments using the layout of a hospital building complex as an example. After introducing the method of determining the initial layout plan set based on layout positions with higher layout probabilities, the layout success rate of the hospital building complex increased from 60% to 80%, realizing the true business availability of the layout algorithm for complex hospital building complexes.
[0073] Based on the above embodiment, as an optional embodiment, determining the initial layout solution set of the building complex based on the candidate layout range of the buildings to be laid out includes: Determining the layout order of different buildings to be arranged based on the layout failure rate of the buildings to be arranged; Based on the layout sequence, determining initial layout positions of different buildings to be laid out in the initial layout scheme to determine the initial layout scheme set of the building complex; The layout failure rate is obtained after statistics are collected on historical layout solutions.
[0074] Historical layout plans include historical successful layout plans and historical failed layout plans.
[0075] Specifically, historical layout plans for building layout based on the optimization algorithm are obtained, and the number of failures of each building to be laid out that does not meet the constraints in the historical failed layout plans is counted. According to the ratio of the number of failures to the total number of historical layout plans, the layout failure rate of each building to be laid out is obtained, thereby determining the layout order of each building to be laid out in each initial layout plan.
[0076] For any initial layout plan, the initial layout positions of the different buildings to be laid out in the initial layout plan are determined in order from the front to the back of the layout sequence. For any building to be laid out, the higher the ratio of the number of failures to the historical layout plans for that building to be laid out, the higher its layout order in the initial layout plan.
[0077] The building layout method provided by the present invention collects statistics on the layout failure rates of various buildings to be laid out in historical layout plans due to non-compliance with constraint conditions. When determining each initial layout plan, the initial layout positions of the buildings to be laid out with high layout failure rates are first determined, and then the initial layout plan set of the building complex is determined as the starting point for automatic building layout optimization. This method can converge to a feasible solution more quickly and improve the layout success rate.
[0078] Based on the above embodiment, as an optional embodiment, determining the initial layout solution set of the building complex based on the candidate layout range of the buildings to be laid out includes: Determining the layout order of different buildings to be arranged based on the area-perimeter ratios of the buildings to be arranged; Based on the layout sequence, initial layout positions of different buildings to be laid out in the initial layout scheme are determined to determine the initial layout scheme set of the building complex.
[0079] Specifically, when determining the initial layout plan set for the building complex based on the candidate layout ranges for the buildings to be laid out, the area-to-perimeter ratios of the different buildings to be laid out are calculated based on their respective floor areas and perimeters, and the layout order of the different buildings to be laid out is determined based on these area-to-perimeter ratios. For any building to be laid out, the smaller its area-to-perimeter ratio, the higher its layout order in the initial layout plan. For any initial layout plan, the initial layout positions of the different buildings to be laid out in the initial layout plan are determined sequentially, following the layout order from front to back.
[0080] The building layout method provided by the present invention takes into account that buildings to be laid out with smaller area-to-perimeter ratios often have complex layout shapes or layout positions that are difficult to determine, and are more prone to layout failure. Therefore, by calculating the area-to-perimeter ratio of each building to be laid out, the initial layout positions of the buildings to be laid out with smaller area-to-perimeter ratios are first determined when determining each initial layout plan, and then the initial layout plan set of the building complex is determined as the starting point for automatic building layout optimization. This can converge to a feasible solution more quickly and improve the layout success rate.
[0081] Based on the above embodiment, as an optional embodiment, when the buildings to be laid out include a medical technology building and an inpatient building, the layout order of the medical technology building is prior to the layout order of the inpatient building.
[0082] Specifically, when the buildings to be laid out include a medical and technical building and an inpatient building, when determining the initial layout plan set of the building complex based on the candidate layout range of the buildings to be laid out, for any initial layout plan, the initial layout position of the medical and technical building in the initial layout plan is first determined, and then the initial layout position of the inpatient building in the initial layout plan is determined.
[0083] The building layout method provided by the present invention takes into account the characteristics of the medical technology building, which is narrow and long in shape and has a small area-perimeter ratio, and is prone to layout failure due to non-compliance with constraint conditions. Therefore, when determining each initial layout plan, the initial layout position of the medical technology building is first determined, and then the initial layout position of the inpatient building is determined. Then, the initial layout plan set of the hospital building complex is determined as the starting point for automatic building layout optimization. This can converge to a feasible solution more quickly and improve the layout success rate of the hospital building complex.
[0084] Figure 4 This is a schematic diagram of the structure of the building layout device provided by the present invention. Figure 4 As shown, the building layout device includes but is not limited to a layout range determination module 401 , a layout scheme acquisition module 402 and a layout scheme optimization module 403 .
[0085] The layout range determination module 401 is used to determine the candidate layout ranges of the buildings to be arranged on the map model based on the layout characteristics of different types of buildings to be arranged in the building complex.
[0086] The layout scheme acquisition module 402 is used to determine an initial layout scheme set for the building complex based on the candidate layout range of the building to be laid out; the initial layout scheme set includes multiple different initial layout schemes, each initial layout scheme corresponds to a layout scheme for the building complex.
[0087] The layout solution optimization module 403 is used to optimize the initial layout solution set within the candidate layout range by using a layout optimization process based on an optimization algorithm to obtain the optimal layout solution for the building complex.
[0088] It should be noted that the building layout device provided by the present invention can execute the building layout method described in any of the above embodiments during specific operation, which will not be described in detail in this embodiment.
[0089] The building layout device provided by the present invention determines the candidate layout range of buildings to be laid out based on the layout characteristics of different types of buildings to be laid out in advance, narrows the layout space that the optimization algorithm needs to search, and determines the initial layout scheme set of the building complex only within the candidate layout range and performs iterative optimization of the initial layout scheme set. It can eliminate a large number of failed layout schemes that do not meet the constraints, thereby reducing the number of algorithm iterations, shortening the algorithm iteration time, and increasing the proportion of feasible layout schemes obtained by iterative optimization. It searches for reasonable layout schemes within an acceptable time, thereby improving the success rate of layout of complex types of building complexes based on heuristic algorithms.
[0090] In one embodiment, the layout range determination module also includes an infected building range determination module, which is used to determine the first endpoint based on the map endpoint of the map model in the wind direction of the building complex when the building to be laid out is an infected building; determine the second endpoint based on the map endpoints of the map model on both sides of the normal of the wind direction when the wind direction is not perpendicular to the boundary of the map model in the wind direction; determine the candidate layout range of the infected building on the map model based on the floor shape of the infected building, the first endpoint and the second endpoint.
[0091] In one embodiment, the layout scheme acquisition module includes a first sub-acquisition module for determining the initial layout position of the building to be laid out in different initial layout schemes of the initial layout scheme set based on the layout probabilities of different layout positions of the building to be laid out within the candidate layout range, so as to determine the initial layout scheme set of the building complex; the layout probability is obtained after statistics of historical successful layout schemes that meet the constraint conditions.
[0092] In one embodiment, the layout plan acquisition module also includes a second sub-acquisition module, which is used to determine the layout order of different buildings to be laid out based on the layout failure rate of the buildings to be laid out; based on the layout order, determine the initial layout positions of different buildings to be laid out in the initial layout plan to determine the initial layout plan set of the building complex; the layout failure rate is obtained after statistics are collected on historical layout plans.
[0093] In one embodiment, the layout plan acquisition module also includes a third sub-acquisition module, which is used to determine the layout order of different buildings to be arranged based on the area-perimeter ratio of the buildings to be arranged; based on the layout order, determine the initial layout positions of different buildings to be arranged in the initial layout plan to determine the initial layout plan set of the building complex.
[0094] Figure 5 Schematic diagram of the structure of the electronic device provided by the present invention, such as Figure 5 As shown, the electronic device may include: a processor 510, a communications interface 520, a memory 530, and a communications bus 540, wherein the processor 510, the communications interface 520, and the memory 530 communicate with each other via the communications bus 540. The processor 510 may call logic instructions in the memory 530 to execute the building layout method provided in any of the above embodiments, the building layout method including but not limited to the following steps: based on the layout characteristics of different types of buildings to be laid out in the building complex, determining a candidate layout range for the buildings to be laid out on a map model; based on the candidate layout range of the buildings to be laid out, determining an initial layout solution set for the building complex; the initial layout solution set including multiple different initial layout solutions, each initial layout solution corresponding to a layout solution for the building complex; and optimizing the initial layout solution set within the candidate layout range using a layout optimization process based on an optimization algorithm to obtain an optimal layout solution for the building complex.
[0095] Furthermore, the logic instructions in the aforementioned memory 530 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the portion that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product, stored in a storage medium, includes several instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as a USB flash drive, a mobile hard drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.
[0096] On the other hand, the present invention also provides a computer program product, which includes a computer program, which can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the building layout method provided by any of the above embodiments, and the building layout method includes but is not limited to the following steps: based on the layout characteristics of different types of buildings to be laid out in the building complex, determining the candidate layout range of the buildings to be laid out on the map model; based on the candidate layout range of the buildings to be laid out, determining the initial layout plan set of the building complex; the initial layout plan set includes multiple different initial layout plans, each initial layout plan corresponds to a layout plan of the building complex; and using a layout optimization process based on an optimization algorithm to optimize the initial layout plan set within the candidate layout range to obtain the optimal layout plan of the building complex.
[0097] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the building layout method provided by any of the above embodiments, the building layout method including but not limited to the following steps: based on the layout characteristics of different types of buildings to be laid out in the building complex, determining the candidate layout range of the buildings to be laid out on the map model; based on the candidate layout range of the buildings to be laid out, determining the initial layout scheme set of the building complex; the initial layout scheme set includes multiple different initial layout schemes, each initial layout scheme corresponding to a layout scheme of the building complex; and utilizing a layout optimization process based on an optimization algorithm to optimize the initial layout scheme set within the candidate layout range to obtain the optimal layout scheme of the building complex.
[0098] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.
[0099] Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented using software plus a necessary general-purpose hardware platform, or of course, hardware. Based on this understanding, the essence of the above technical solution, or the portion that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, or an optical disk, and includes a number of instructions for causing a computer device (such as a personal computer, server, or network device) to execute the methods described in each embodiment or certain portions of the embodiments.
[0100] 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 aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.
Claims
1. A building layout method, characterized in that: include: Determining candidate layout ranges of the buildings to be laid out on the map model based on layout characteristics of different types of buildings to be laid out in the building complex; Determining an initial layout solution set for the building complex based on the candidate layout range of the building to be laid out; The initial layout scheme set includes a plurality of different initial layout schemes, each initial layout scheme corresponding to a layout scheme of the building complex; The initial layout solution set is optimized within the candidate layout range using a layout optimization process based on an optimization algorithm to obtain an optimal layout solution for the building complex.
2. The building layout method according to claim 1, characterized in that: In the case where the building to be laid out is an infected building, determining the candidate layout range of the building to be laid out on the map model based on the layout characteristics of different types of buildings to be laid out in the building complex includes: Determining a first endpoint based on a map endpoint of the map model in the wind direction of the location of the building complex; In the case where the wind direction is not perpendicular to the boundary of the map model in the wind direction, determining a second endpoint based on map endpoints of the map model in directions on both sides of the normal line of the wind direction; Based on the footprint shape of the infected building, the first endpoint, and the second endpoint, the candidate layout range of the infected building on the map model is determined.
3. The building layout method according to claim 1, characterized in that: The step of determining an initial layout solution set for the building complex based on the candidate layout range of the building to be laid out comprises: Based on the layout probabilities of different layout positions of the building to be laid out within the candidate layout range, determining the initial layout positions of the building to be laid out in different initial layout schemes of the initial layout scheme set, so as to determine the initial layout scheme set of the building complex; The layout probability is obtained after statistics are collected on historical successful layout solutions that meet the constraint conditions.
4. The building layout method according to claim 1, characterized in that: The step of determining an initial layout solution set for the building complex based on the candidate layout range of the building to be laid out comprises: Determining the layout order of different buildings to be laid out based on the layout failure rate of the buildings to be laid out; Based on the layout sequence, determining the initial layout positions of different buildings to be laid out in the initial layout scheme to determine the initial layout scheme set of the building complex; The layout failure rate is obtained after statistics are collected on historical layout solutions.
5. The building layout method according to claim 1, characterized in that: The step of determining an initial layout solution set for the building complex based on the candidate layout range of the building to be laid out comprises: Determining the layout order of different buildings to be arranged based on the area-perimeter ratio of the buildings to be arranged; Based on the layout sequence, the initial layout positions of the different buildings to be laid out in the initial layout scheme are determined to determine the initial layout scheme set of the building complex.
6. The building layout method according to claim 4 or 5, characterized in that: In the case that the buildings to be laid out include a medical technology building and an inpatient building, the layout order of the medical technology building precedes the layout order of the inpatient building.
7. A building layout device, characterized in that: include: A layout range determination module, used to determine the candidate layout range of the buildings to be arranged on the map model based on the layout characteristics of different types of buildings to be arranged in the building complex; A layout scheme acquisition module is used to determine an initial layout scheme set of the building complex based on the candidate layout range of the building to be laid out; the initial layout scheme set includes a plurality of different initial layout schemes, each initial layout scheme corresponds to a layout scheme of the building complex; The layout scheme optimization module is used to optimize the initial layout scheme set within the candidate layout range by utilizing the layout optimization process based on the optimization algorithm to obtain the optimal layout scheme of the building complex.
8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the building layout method according to any one of claims 1 to 6 is implemented.
9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the building layout method according to any one of claims 1 to 6 is implemented.
10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the building layout method according to any one of claims 1 to 6 is implemented.