CN112241564B - Optimization method for water system path in air conditioning system - Google Patents

Optimization method for water system path in air conditioning system Download PDF

Info

Publication number
CN112241564B
CN112241564B CN202011126801.4A CN202011126801A CN112241564B CN 112241564 B CN112241564 B CN 112241564B CN 202011126801 A CN202011126801 A CN 202011126801A CN 112241564 B CN112241564 B CN 112241564B
Authority
CN
China
Prior art keywords
pipeline
water
air
room
equipment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011126801.4A
Other languages
Chinese (zh)
Other versions
CN112241564A (en
Inventor
许�鹏
何睿凯
陈喆
陈永保
肖桐
陈智博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tongji University
Original Assignee
Tongji University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tongji University filed Critical Tongji University
Priority to CN202011126801.4A priority Critical patent/CN112241564B/en
Publication of CN112241564A publication Critical patent/CN112241564A/en
Application granted granted Critical
Publication of CN112241564B publication Critical patent/CN112241564B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/13Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/18Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/08Construction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00Details relating to the application field
    • G06F2113/14Pipes

Abstract

The invention designs an optimization method for a water system pipeline in an air conditioning system, wherein the related water system pipeline types comprise a water supply and return system pipeline and a condensate water pipeline. The method is characterized in that air conditioner room information, a pipe well and toilet position information are extracted from a building information model. The method comprises the following steps of uniformly arranging tail end water utilization equipment according to the shape of a plan view of an air-conditioning room, and then adopting a Primem algorithm according to a graph theory and a minimum spanning tree idea: in the water supply and return pipeline, all tail ends are connected by water equipment by taking the well-shaped center position of the pipeline as a starting point to form the water supply and return pipeline; in the water condensation pipeline, all end water devices are connected by taking the centroid position of the toilet as a starting point to form the water condensation pipeline. The pipeline that it realized requires to arrange simply, and the pipeline total length is short.

Description

Method for optimizing water system path in air conditioning system
Technical Field
The invention relates to the field of heating ventilation air conditioners, in particular to an optimization algorithm for pipelines of a water supply system and a condensate system in an air conditioning system.
Background
The design of a heating and ventilation part in the current practical engineering is mainly to design an air conditioning system according to specifications and experience on the basis of a CAD drawing of a building structure, wherein the design comprises the steps of determining the type of main equipment according to the cold and heat loads of an air conditioning area, arranging an equipment pipe network, and carrying out hydraulic calculation and equipment verification. The work repeatability is strong, and the automatic design of the air conditioning system is explored in the period that the current building information model is mature, so that the engineering efficiency is improved, and more energy can be used for designing the air conditioning system.
Disclosure of Invention
The invention aims to overcome the defects of the prior art, provides an optimization algorithm for a water supply pipeline and a water condensation pipeline which are suitable for the pipeline design of an air conditioning water system, and applies an automatically designed algorithm to the field of the design of a water supply and return pipeline and a water condensation pipeline in the air conditioning system. In consideration of two aspects of arrangement of an electromechanical system and design of a building plane, the position of the tail end water utilization equipment is reasonably arranged in the air-conditioning room, and the water supply and return pipeline and the water condensation pipeline are reasonably arranged according to the positions of the pipeline well and the toilet, so that the optimal design that the pipeline arrangement is simple and the pipeline distance is small is realized.
The air-conditioning water system pipeline comprises a water supply and return pipeline and a water condensation pipeline, and the invention aims to reasonably arrange the positions of the tail end water utilization equipment in each air-conditioning room, generate a reasonable water supply and return pipeline according to the position of the pipe shaft and reasonably generate a water condensation pipeline according to the position of a toilet. In application, the invention can provide a reference position for the arrangement position of the pipe shaft in the building from the aspect of water supply and drainage, heating, ventilation, air conditioning and other electromechanical system optimization.
Technical scheme
In summary, the invention extracts the information of the air-conditioning room, the position information of the pipe well and the quantity and position information of the toilets from a building information model (for example, but not limited to, such as BIM), and based on graphics, graph theory and minimum spanning tree thought, combines the geometrical shape of the air-conditioning room to reasonably arrange the positions of the end water-using equipment, and adopts the Primem algorithm to solve the shortest pipeline of the water supply and return pipeline and the condensate pipeline.
An optimization algorithm for a water system pipeline in an air conditioning system is characterized in that air conditioning room information, a pipeline well and toilet position information are extracted from a building information model. Then, according to the graph theory and the concept of minimum spanning tree, a Primem algorithm is adopted: in the water supply and return pipeline, all tail ends are connected by water equipment by taking the well-shaped center position of the pipeline as a starting point to form the water supply and return pipeline; in the water condensation pipeline, all end water devices are connected by taking the centroid position of the toilet as a starting point to form the water condensation pipeline. The pipeline that it realized requires to arrange simply, and the pipeline total length is short. And finally, performing hydraulic calculation according to the information of the tail end water utilization equipment and the pipeline.
Specifically, the optimization algorithm for the water system path in the air conditioning system is characterized by comprising the following implementation steps of:
step 1) reading the information of the air-conditioning rooms from the building information model, wherein the information comprises the number, the area and the plane shape of the air-conditioning rooms b to form an air-conditioning room set R { R } 1 (No1,A 1 ,S 1 ),R 2 (No2,A 2 ,S 2 ),…,R b (Nob,A b ,S b ) H, coordinates L (x, y, z) in the directions of x axis, y axis and z axis of a pipe well, and a coordinate set M in the directions of x axis, y axis and z axis of p toilets cs {M 1 (x 1 ,y 1 ,z 1 ),M 2 (x 2 ,y 2 ,z 2 ),…,M P (x P ,y P ,z P ) }; for use in providing the following steps;
which comprises the following steps:
the coordinates in the directions of the x axis, the y axis and the z axis of the pipe shaft and the toilet are the coordinates of the centroid positions of the pipe shaft and the toilet, the shape of the air-conditioning room can be a regular rectangle or a non-rectangular polygon, and the shape information of the air-conditioning room is stored by adopting the Shapely definition in Python.
Step 2) extracting geometric information S of each air-conditioning room from the building information model in the step 1) n Location of end-user equipment, step 1) of air conditioned room information Nob (per room organization)Number);
the positioning method of the tail end water consumption equipment comprises the following steps: firstly, judging whether the plane shape of a room needs to be preprocessed: by default, the plan view shape of a room in a conventional building is polygonal, and the room types are divided into three cases: the non-rectangular concave polygon is a polygon having an inner angle of 90 ° or 270 °, such as an L shape, a T shape, and an inverted T shape. If the planar shape of the room is rectangular, pretreatment is not needed, and the original air-conditioning room is used as a basis for arranging the end water-consuming equipment; if the plane shape of the room is a non-rectangular convex polygon (all internal angles of the polygon are less than 180 degrees), solving a minimum envelope rectangle of the polygon, and taking the minimum envelope rectangle as a new air-conditioning room to replace an original air-conditioning room to be used as a basis for arranging end water-consuming equipment; if the plane shape of the room is a non-rectangular concave polygon (one or more internal angles of the polygon are more than 180 degrees), searching concave points (vertexes of the internal angles with the angles more than 180 degrees) of the polygon, cutting the polygon according to the concave points and two adjacent sides of the concave points, taking a plurality of divided rectangles, and taking the rectangles as a plurality of 'new' air-conditioning rooms to replace original air-conditioning rooms to be used as a basis for arranging end water utilization equipment. Then evenly arranging end water devices (the number m and n of the end water devices which should be placed in the length direction and the width direction respectively, and the distance dist between two adjacent end water devices in the length direction or the width direction are equal) in the original air-conditioning room or a new air-conditioning room (the length w and the width h), and setting the maximum value dist of the dist max 6m, minimum value dist of dist max 4 m. m is a 1 =[w/dist max ],a N =[w/dist min ]The sum +1, d is the minimum value in the arithmetic progression formed by 1, and in particular, if there is only one term of 0 in the arithmetic progression, m is 1. If 0 is the smallest of the series, then m is also taken to be 1. In the same way, n is a 1 =[h/dist max ],a N =[h/dist min ]The sum of +1 and d is the minimum value in an arithmetic progression formed by 1, and if only one term is 0 in the arithmetic progression, n is 1; if 0 is the smallest of the series, then n will also take the same value of 1. In determined length and width directionsThe number m and n of the end-use water devices to be placed are uniformly arranged in the air-conditioning room in the form of m rows and n columns, and the coordinate set in the directions of x axis, y axis and z axis of the centroid coordinates of the m x n end-use water devices in the air-conditioning room can be expressed as E { E } 1 (x 1 ,y 1 ,z 1 ),E 2 (x 2 ,y 2 ,z 2 ),…,E m×n (x m×n ,y m×n ,z m×n ) And (3) particularly, for a non-rectangular convex polygon, arranging end water utilization equipment by taking a minimum envelope rectangle as a new air-conditioning room, finally, rechecking the position relation between the coordinates of the arranged end water utilization equipment and the original air-conditioning room, if the position of some end water utilization equipment is not in the original air-conditioning room, removing the end water utilization equipment, and finally, collecting coordinates E in the directions of the centroid coordinates of the end water utilization equipment of all the air-conditioning rooms on the x axis, the y axis and the z axis all {E 1 (x 1 ,y 1 ,z 1 ),E 2 (x 2 ,y 2 ,z 2 ),…,E K (x K ,y K ,z K ) Where K represents the number of water users at the end of all rooms.
Step 3) in the water supply and return pipeline: calculating the pipe well L and each end water equipment E obtained in the step 2) according to the centroid coordinate L (x, y, z) of the pipe well extracted in the step 1) i (E i ∈E all ) The Manhattan distance of the water supply pipeline forms a weight matrix of the corresponding water supply pipeline
Figure GDA0003688522400000041
Figure GDA0003688522400000042
Supplied to step 4);
and in the condensation water pipeline: dividing the air-conditioning room and several toilets into several sub-partitions, calculating the end equipment in each sub-partition and the toilet M of said sub-partition i (M i ∈M cs ) Manhattan distance between centroids to form weight matrix of each sub-partition and corresponding weight of condensate pipelineValue matrix
Figure GDA0003688522400000043
(i 1, 2., N is the number of divided sub-partitions), which is provided to step 4);
the method for determining the subareas comprises the following steps: calculate each air conditioned room R i (R i E.g. R) centroid coordinates (x) i ,y i ,z i ) Calculating the centroid coordinates of each room and each toilet M i (M i ∈M cs ) Euclidean distance F { l ] between centroid coordinates 1 ,l 2 ,…,l q H according to min { l } 1 ,l 2 ,…,l q Determine and air-conditioned Room R i Dividing the toilet into the same subarea to finally form a subarea collection Z { Z } 1 {M 1 ,R 1 ,R 2 ,…},Z 2 {M 2 ,R 3 ,R 4 ,R 5 ,…},…,Z P {M p ,R k … }, each subpartition Z i Necessarily containing a toilet and several air-conditioned rooms, so as to target each sub-sector Z i All contain corresponding end-use water equipment set E' i {E a ,E b ,E c …, is the collection of end-use water devices in a number of air-conditioned rooms belonging to the same sub-partition.
And 4) for the water supply and return pipelines in the air-conditioning water system in the step 3), combining the coordinates E of all the tail end water utilization equipment and the coordinates L of one pipeline well into a coordinate set V and a correspondingly generated weight matrix D, and solving the shortest pipeline connection relation P of the water supply pipeline under the Primem algorithm by utilizing the node coordinate information and the distance between nodes. For the condensation water pipeline, similarly, the toilet M in each subinterval is divided according to the subintervals formed in the step 3) i (M i ∈M cs ) Centroid coordinates and end-use Water facility E 'within the subdivision' i The coordinates of (2) constitute a set of coordinates V' i And correspondingly generated weight matrix D' i And solving the shortest path pipeline connection of each partition condensate pipeline under the primum algorithm by using the coordinate information of the nodes and the distance between the nodesRelation P' i
The method comprises the following steps that the optimal solution of the pipeline connection mode is carried out by the Primem algorithm, a water supply and return pipeline in an air-conditioning water system is taken as an example, a condensate pipeline is generated together with a water supply pipeline:
the method comprises the steps of abstracting the solving of the pipeline connection relation into a mathematical problem, abstracting a pipeline well and a terminal water consumption device into a node in a water supply and return pipeline to form a vertex set H, and abstracting the pipeline connection between the pipeline well and the terminal water consumption device and between the terminal water consumption device and the terminal water consumption device into an edge E i And abstracting the pipeline connection relation into a spanning tree.
In the water supply and return pipeline, forming a vertex set V of the water supply and return pipeline by using the centroid coordinates L (x, y, z) of the pipeline well in the step 1) and the coordinate set E of the end water equipment obtained in the step 2), wherein the weight matrix of the vertex set V is the matrix D obtained in the step 3). And (3) representing the connection relation of the water supply and return pipelines by using a communication graph G (V, B) with a weight value, wherein each element in the vertex set V represents a pipeline position or an end water consumption equipment position, the weight matrix is D, and B is the edge of two nodes (namely the pipeline connection relation). And solving the indirect pipeline relation, namely abstracting to solve the communication graph G, wherein the concrete solving algorithm comprises the following steps:
let U be a non-empty subset of vertex set V; if (U, V) is an edge with the smallest weight, where U ∈ U, V ∈ V-U, and P ═ V ', B' is the spanning tree (pipe join relationship) under construction; in the initial state, the spanning tree has only one pipe well position as a vertex and no edge, i.e., V ═ u { (u) } 0 },u 0 Is the pipe well position of the water supply and return pipeline.
Starting from the initial state, the following operations are repeatedly performed: searching an edge (u ', V ') with the minimum weight, wherein the edge (u ', V ') is a spanning tree of an end point u in the structure (i.e. u belongs to V ', and the physical meaning represented by u is an end water using device connected to a pipeline), the other end point V is not on the tree (i.e. V belongs to V-V ', and the physical meaning represented by V is an end water using device not connected to the pipeline), and selecting the edge (u ', V) with the minimum weight from all the edges (u, V); the selected minimum edge (u ', V ') is added to the spanning tree (i.e., V ' is incorporated into the set V ', and edge (u ', V ') is incorporated into B ').
The above operation is repeated until V ═ V'. At this time, n-1 edges are necessary in B ', and P ═ (V ', B ') is a minimum spanning tree of the graph G, i.e., the shortest path pipe connection relationship, which is the result of the solution in step 4).
In the water condensation pipeline, on the basis of the sub-partitions divided in the step 3), taking one sub-partition as an example, the connection relations of the water condensation pipelines of other sub-partitions are completely the same. Gathering E 'by using toilet centroid position and end-user equipment coordinate position of same partition' i Form a collection V i The weight matrix of the vertex union set V is the matrix D 'obtained in the step 3)' i . The connection relation of the water supply and return pipelines is represented by a weighted communication graph G (V, E), wherein each element in the vertex set H represents a toilet centroid position or an end water device position, and the weight matrix is D' i And B is the edge of two nodes (namely the pipeline connection relation). Solving the indirect relationship of the pipeline, namely abstracting to solve the communication graph G, and finally forming a connection relationship P by using a concrete solving algorithm as above i I.e. the optimal path.
Drawings
FIG. 1 is a flow chart illustrating the steps of optimizing piping in a water system of an air conditioning system according to the present invention;
FIG. 2 is a plan view of an embodiment of architectural design data;
FIG. 3 is a schematic diagram of pre-positioning pre-processing of a non-rectangular convex polygon/non-rectangular concave polygon device;
FIG. 4 is a schematic view of non-rectangular convex polygon/non-rectangular concave polygon device positioning and post-processing;
FIG. 5 is a schematic view of the arrangement of the end water utilization equipment of all the air-conditioning rooms in the embodiment;
FIG. 6 is a schematic view showing a connection relationship between the water supply and return pipes according to the embodiment;
FIG. 7 is a simplified diagram of the piping connection of the embodiment of FIG. 6;
FIG. 8 is a node diagram illustrating the abstraction of FIG. 7;
FIG. 9 is a schematic diagram of the tree structure of FIG. 8 according to an embodiment;
Detailed Description
The following examples are given for the detailed implementation and specific operation of the present invention, but the scope of the present invention is not limited to the following examples.
Example 1
In this example, the air-conditioning water system of one floor or the first floor of a building is generated by a water supply/return line. The plan view of the building is shown in fig. 2, the building comprises three types of rooms related to water supply and return air-conditioning pipelines, and the names of end equipment comprise a floor number, a room number, room functions and an equipment number (such as 1F:18well _ 1).
And step 1) for the water supply and return pipeline, acquiring information R of an air-conditioning room and the position L (x, y, z) of a pipeline well, and taking the position of the pipeline well as the starting point of the water supply and return pipeline.
And 2) arranging the water consumption equipment at the tail end of each air-conditioning room. The arrangement of the end water devices of the air-conditioning rooms with the non-rectangular convex polygon is shown in fig. 4(a), the arrangement of the end water devices of the air-conditioning rooms with the non-rectangular concave polygon is shown in fig. 4(b), and the arrangement of the end water devices of all the air-conditioning rooms formed finally is shown in fig. 5.
The pipe well L (x, y, z) and the end equipment coordinate set E all And (3) generating a vertex set H by taking the union set, and generating a weight matrix D corresponding to the water supply and return pipeline of the first floor according to the Manhattan distance of each element in the V.
And 4) taking the vertex set H of the water supply and return pipeline of the first floor and a weight matrix D thereof as input, and solving the connection relation of the vertex set H and the weight matrix D by the Primem algorithm in the step 4) to obtain the shortest path connection relation (namely the minimum spanning tree) P. A schematic diagram of the shortest path connection relationship of the floor is shown in fig. 6, and a partial node description of the connection relationship is shown in table 1. As fig. 6 is simplified to the schematic structure shown in fig. 7, the pipeline nodularization is abstracted to fig. 8 in the solving process, and the pipeline connection relationship is abstracted to the tree structure shown in fig. 9.
In the same way, a condensate line can be produced.
Table 1 shows the pipeline connection relationship obtained by solving the determined weight matrix and the initial point coordinates.
TABLE 1 pipeline connection relation selection
Figure GDA0003688522400000071
Figure GDA0003688522400000081

Claims (3)

1. A water system pipeline optimizing method in an air conditioning system is characterized in that air conditioning room information, a pipeline well and toilet position information are extracted from a building information model; then, according to the graph theory and the thought of the minimum spanning tree, a Prerem algorithm is adopted: in the water supply and return pipeline, all tail ends are connected by water equipment by taking the well-shaped center position of the pipeline as a starting point to form the water supply and return pipeline; in the water condensation pipeline, all tail end water devices are connected by taking the centroid position of the toilet as a starting point to form the water condensation pipeline; the realized pipeline is simple in required arrangement and short in total length; finally, hydraulic calculation is carried out according to the information of the tail end water utilization equipment and the pipeline;
the method is characterized by comprising the following steps:
step 1): reading the information of the air-conditioned rooms from the building information model, wherein the information comprises the number, the area and the plane shape of b air-conditioned rooms to form an air-conditioned room set R { R } 1 (No1,A 1 ,S 1 ),R 2 (No2,A 2 ,S 2 ),...,R b (Nob,A b ,S b ) H, coordinates L (x, y, z) in the directions of x axis, y axis and z axis of a pipe well, and a coordinate set M in the directions of x axis, y axis and z axis of p toilets cs {M 1 (x 1 ,y 1 ,z 1 ),M 2 (x 2 ,y 2 ,z 2 ),...,M P (x P ,y P ,z P ) }; for use in providing the following steps;
step 2): according to the geometric information of each air-conditioning room, the position of the tail end water consumption equipment is positioned, and the length w and the width h of each air-conditioning room are determined; the number m and n of the terminal water devices which are respectively arranged in the length direction and the width direction of the terminal water devices, and the distances dist between two adjacent terminal water devices in the length direction or the width direction of the terminal water devices are equal;
the step uses the information of the air-conditioned room in the step 1);
the positioning method of the tail end water utilization equipment comprises the following steps: firstly, judging whether the plane shape of a room needs to be preprocessed: the room types are divided into three cases: rectangular, non-rectangular convex polygonal and non-rectangular concave polygonal; if the planar shape of the room is rectangular, pretreatment is not needed, and the original air-conditioning room is taken as a foundation for arranging the end water utilization equipment; if the planar shape of the room is a non-rectangular convex polygon, calculating the minimum envelope rectangle of the polygon, and taking the minimum envelope rectangle as a new air-conditioning room to replace the original air-conditioning room as a basis for arranging the end water-using equipment; if the planar shape of the room is a non-rectangular concave polygon, searching a concave point of the polygon, cutting the polygon according to the concave point and two adjacent sides of the concave point, and taking a plurality of rectangles obtained after division as a new air-conditioning room to replace an original air-conditioning room and serve as a basis for arranging terminal water utilization equipment; then uniformly arranging end water using equipment in the original air-conditioning room or the new air-conditioning room independently, and setting the maximum value dist of the dist max 6m, minimum value dist of dist max 4 m; m is a 1 =[w/dist max ],a N =[w/dist min ]+1, where d is the minimum value in the arithmetic progression formed by 1, and if there is only one term in 0 in the arithmetic progression, m is 1; if 0 is the smallest item in the arithmetic progression, m is 1; in the same way, n is a 1 =[h/dist max ],a N =[h/dist min ]The sum of +1 and d is the minimum value in an arithmetic progression formed by 1, and if only one term is 0 in the arithmetic progression, n is 1; if 0 is the smallest item in the arithmetic progression, n is 1; in the determined length and width directionsThe number m and n of the end-user devices which should be respectively placed are uniformly arranged in the air-conditioned room in the form of m rows and n columns, and the coordinate sets in the directions of the x axis, the y axis and the z axis of the m x n end-user devices in the air-conditioned room can be expressed as
E{E 1 (x 1 ,y 1 ,z 1 ),E 2 (x 2 ,y 2 ,z 2 ),...,E m×n (x m×n ,y m×n ,z m×n ) And (3) particularly, for a non-rectangular convex polygon, arranging end water utilization equipment for a new air-conditioning room by using a minimum envelope rectangle, finally, rechecking the position relation between the coordinates of the arranged end water utilization equipment and the original air-conditioning room, if the position of some end water utilization equipment is not in the original air-conditioning room, removing the end water utilization equipment, and finally, obtaining a set E of the centroid coordinates of the end water utilization equipment of all the air-conditioning rooms all {E 1 (x 1 ,y 1 ,z 1 ),E 2 (x 2 ,y 2 ,z 2 ),...,E K (x K ,y K ,z K ) K represents the number of water consuming devices at the end of all rooms;
step 3): in the water supply and return pipeline: calculating the pipe well L and each end water equipment E obtained in the step 2) according to the position coordinates of the pipe well extracted in the step 1) i Manhattan distance of, E i ∈E all Respectively forming weight value, weight value matrix of corresponding water supply pipeline
Figure FDA0003688522390000021
Provided to step 4); in the condensate pipeline: dividing the air-conditioned room and toilets into several sub-partitions, calculating the end equipment in each sub-partition and the toilets M of the sub-partition i Manhattan distance between centroids, M i ∈M cs Forming the weight value of each sub-partition and the weight matrix of the corresponding condensed water pipeline
Figure FDA0003688522390000022
i 1, 2., N is the number of divided sub-partitions, provided to step 4);
the method for determining the sub-partitions comprises the following steps: calculate each air conditioned Room R i Centroid coordinate of) x i ,y i ,z i ),R i E.g. R, calculating the Euclidean distance F { l ] between the centroid coordinates of each room and the centroid coordinates of each toilet 1 ,l 2 ,...,l q According to min { l } 1 ,l 2 ,...,l q Determine and air-conditioned Room R i Dividing the toilet into the same subarea to finally form a subarea collection Z { Z } 1 {M 1 ,R 1 ,R 2 ,...},Z 2 {M 2 ,R 3 ,R 4 ,R 5 ,...},...,Z P {M p ,R k ,.. }, each subdivision Z i Necessarily containing a toilet and several air-conditioned rooms, so as to target each sub-zone Z i All contain corresponding end-use water equipment set E' i {E a ,E b ,E c ,., which is a collection of terminal water devices in a plurality of air-conditioning rooms in the same sub-partition;
step 4): for the water supply and return pipelines in the air-conditioning water system in the step 3), combining the coordinates E of all tail end water utilization equipment and the coordinates L of a pipeline well into a coordinate set V and a correspondingly generated weight matrix D, and solving the shortest pipeline connection relation P of the water supply pipeline under the primum algorithm by utilizing the node coordinate information and the distance between nodes; for the condensation line, the toilet M in each subinterval is likewise divided according to the subdivision formed in step 3) i Centroid coordinates and end-use Equipment E 'within the subdivision' i The coordinates form a coordinate set V and a weight matrix D which is correspondingly generated, and the shortest path pipeline connection relation P of each partition condensate pipeline is solved under the Polemm algorithm by using the node coordinate information and the distance between nodes.
2. A method for optimizing pipelines in a water system in an air-conditioning system as claimed in claim 1, characterized in that said pram algorithm performs an optimal solution of the way the pipes are connected:
the water supply and return pipeline and the condensation pipeline adopt the same method, and the water supply and return pipeline is taken as an example; in a water supply pipeline in an air-conditioning water system, combining coordinates E of all tail end water consumption equipment and coordinates L of a pipeline well into a coordinate set V and a weight matrix D generated correspondingly, and representing the pipeline connection relation by a communicating graph G (V, B) with a weight, wherein each element in a vertex set H represents a pipeline position or a tail end equipment position, the weight matrix is D, and B is an edge of two nodes, namely the pipeline connection relation; solving of the indirect relation of the pipeline, namely abstracting to solve the communication graph G, and the concrete solving algorithm comprises the following steps:
let U be a non-empty subset of vertex set V; if (U, V) is an edge with the minimum weight, wherein U belongs to U, V belongs to V-U, and P belongs to (V ', B') is a spanning tree under construction, and the spanning tree is in a pipeline connection relation; in the initial state, the spanning tree has only one pipe well position as a vertex and no edge, i.e., V ═ u 0 },u 0 The position of the pipe well of the water supply and return pipeline;
starting from the initial state, the following operations are repeatedly performed: finding a side (u ', v') with the minimum weight, wherein the side (u ', v') is the spanning tree of one end point u in the structure, the other end point v is not on the tree, and the side (u ', v') with the minimum weight is selected from all the sides (u, v); adding the selected minimum edge (u ', v') to the spanning tree;
repeating the above operations until V ═ V'; at this time, n-1 edges are necessary in B ', and P ═ (V ', B ') is a minimum spanning tree of the graph G, i.e., the shortest path pipe connection relationship, which is the result of the solution in step 4).
3. The method for optimizing piping in a water system in an air conditioning system according to claim 1, wherein in step 3), the manhattan distance is suitable for vertical connection of pipelines between equipment and equipment in the building electromechanical system, so that the distance between the piping shaft and the end water using equipment, and the distance between the end water using equipment and the end water using equipment are the manhattan distance which is the sum of the distance between two nodes in the north-south direction and the distance in the east-west direction;
the Euclidean distance is a straight-line distance between two points, namely a straight-line distance between the centroid coordinate of the toilet and the centroid coordinate of the air-conditioning room.
CN202011126801.4A 2020-10-20 2020-10-20 Optimization method for water system path in air conditioning system Active CN112241564B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011126801.4A CN112241564B (en) 2020-10-20 2020-10-20 Optimization method for water system path in air conditioning system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011126801.4A CN112241564B (en) 2020-10-20 2020-10-20 Optimization method for water system path in air conditioning system

Publications (2)

Publication Number Publication Date
CN112241564A CN112241564A (en) 2021-01-19
CN112241564B true CN112241564B (en) 2022-09-13

Family

ID=74169379

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011126801.4A Active CN112241564B (en) 2020-10-20 2020-10-20 Optimization method for water system path in air conditioning system

Country Status (1)

Country Link
CN (1) CN112241564B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103383706A (en) * 2012-05-29 2013-11-06 广东工业大学 Construction method of heating ventilation air conditioning hot and cold water pipe network space topological structure
CN105069231A (en) * 2015-08-11 2015-11-18 珠海格力电器股份有限公司 Intensive heat-supply pipe network layout method and system
CN109344469A (en) * 2018-09-17 2019-02-15 江苏舒适云信息技术有限公司 A kind of room ground heating pipe design method
CN109522604A (en) * 2018-10-18 2019-03-26 广东三维家信息科技有限公司 Automatic routing system and method based on house type and water power end in a kind of decorations software
CN111339336A (en) * 2020-03-11 2020-06-26 贝壳技术有限公司 Analysis method and system for house type data

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9081501B2 (en) * 2010-01-08 2015-07-14 International Business Machines Corporation Multi-petascale highly efficient parallel supercomputer

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103383706A (en) * 2012-05-29 2013-11-06 广东工业大学 Construction method of heating ventilation air conditioning hot and cold water pipe network space topological structure
CN105069231A (en) * 2015-08-11 2015-11-18 珠海格力电器股份有限公司 Intensive heat-supply pipe network layout method and system
CN109344469A (en) * 2018-09-17 2019-02-15 江苏舒适云信息技术有限公司 A kind of room ground heating pipe design method
CN109522604A (en) * 2018-10-18 2019-03-26 广东三维家信息科技有限公司 Automatic routing system and method based on house type and water power end in a kind of decorations software
CN111339336A (en) * 2020-03-11 2020-06-26 贝壳技术有限公司 Analysis method and system for house type data

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Dian Rachmawati等.Comparative Analysis of the Kruskal and Boruvka Algorithms in Solving Minimum Spanning Tree on Complete Graph.《2020 International Conference on Data Science, Artificial Intelligence, and Business Analytics (DATABIA)》.2020, *
于震等.基于聚类分析和最小生成树的区域能源站选址及管网优化方法.《暖通空调》.2018,第48卷(第09期), *
尹娟.城市集中供热管网优化.《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》.2005,(第05期), *
蔡龙俊等.区域供冷 热系统的优化设计区域供冷/热系统的优化设计.《暖通空调HV&AC》.2008,第38卷(第01期), *

Also Published As

Publication number Publication date
CN112241564A (en) 2021-01-19

Similar Documents

Publication Publication Date Title
Salat Energy loads, CO2 emissions and building stocks: morphologies, typologies, energy systems and behaviour
Maurya et al. Sustainable Building Design: Energy Analysis of a Residential Building using AutodeskRevit
CN112241563B (en) Optimization algorithm for pipe well
CN114529123A (en) Urban intelligent energy network hierarchical planning method
CN112241564B (en) Optimization method for water system path in air conditioning system
Bittel et al. Locating multi energy systems for a neighborhood in geneva using k-means clustering
Chen et al. AutoBPS-BIM: A toolkit to transfer BIM to BEM for load calculation and chiller design optimization
Schlueter et al. Analysis of georeferenced building data for the identification and evaluation of thermal microgrids
Cho et al. Simulation modeling of ground source heat pump systems for the performance analysis of residential buildings
Al Shibli et al. Artificial intelligent machine learning and big data mining of desert geothermal heat pump: analysis, design and control
CN113268796A (en) Automatic model selection algorithm for heating ventilation air conditioning system equipment
Basciotti et al. Methodology for the assessment of temperature reduction potentials in district heating networks by demand side measures and cascading solutions
KR102520713B1 (en) Modeling apparatus of Cooling-Heating system using water heat source and thereof
CN105260512B (en) Air-source heat pump air conditioning system model and modeling method based on TRNSYS
Hasegawa et al. General-Purpose Building Energy Simulation Program BEST for the Energy-Saving Standards in Japan
CN113836700B (en) Cross-season soil heat storage modeling method and device suitable for multi-energy flow system
Muslim et al. Towards the development of energy sharing methodology between different buildings for high efficient neighborhood design
Khasikov et al. Comparison of Energy Efficient Air-Conditioning Systems
Zhu et al. DeST-A simulation tool in HVAC commissioning
Lombardo Energy modelling for hotel building refurbishment
CN114996808A (en) Low-temperature heating system radiator model selection method based on multiple linear regression
Lee et al. Application of a variable-speed ground-coupled liquid desiccant air-conditioner to multi-story office buildings in temperate regions
US20240143858A1 (en) Arrangement method, apparatus, and system for environment adjustment device
Mammadov et al. ANALYSIS OF THE POSSIBILITIES OF APPLYING MODERN INFORMATION TECHNOLOGIES IN ENERGY EFFICIENT URBAN DEVELOPMENT (on the example of Karabakh region)
Wang et al. Modeling and optimization for the smart operation of a central chilled water system in a high-rise building

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant