CN112241564A - Optimization algorithm for water system path in air conditioning system - Google Patents

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

Info

Publication number
CN112241564A
CN112241564A CN202011126801.4A CN202011126801A CN112241564A CN 112241564 A CN112241564 A CN 112241564A CN 202011126801 A CN202011126801 A CN 202011126801A CN 112241564 A CN112241564 A CN 112241564A
Authority
CN
China
Prior art keywords
pipeline
water
air
conditioning
room
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.)
Granted
Application number
CN202011126801.4A
Other languages
Chinese (zh)
Other versions
CN112241564B (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

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/08—Construction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00—Details relating to the application field
    • G06F2113/14—Pipes

Abstract

The invention designs an optimization algorithm 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

Optimization algorithm for 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 building plane design, the positions of the tail end water utilization devices are reasonably arranged in the air-conditioning room, and the water supply and return pipelines and the condensed water pipelines are reasonably arranged according to the positions of the pipeline well and the toilet, so that the optimized 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,A1,S1),R2(No2,A2,S2),…,Rb(Nob,Ab,Sb) 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 toiletsCS{M1(x1,y1,z1),M2(x2,y2,z2),…,MP(xP,yP,zP) }; 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)nLocating the location of the end-user equipment, which also uses the air conditioned room information Nob (number of each room) in 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 plan view shape of a room in a conventional building is a polygon by default, 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 taken as a foundation for arranging the end water utilization equipment; if the planar shape of the room is a non-rectangular convex polygon (all internal angles of the polygon are less than 180 degrees), solving the minimum enveloping rectangle of the polygon, and taking the minimum enveloping 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 (the polygon has one or more internal angles larger than 180 degrees), searching the concave points (the vertexes of the internal angles with the angles larger than 180 degrees) of the polygon, cutting the polygon according to the concave points and two adjacent sides of the concave points, taking the plurality of divided rectangles, and taking the plurality of rectangles as a plurality of 'new' air-conditioning rooms to replace the original air-conditioning rooms to be used as the basis for arranging the end water-using 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 distmaxMinimum value dist of 6m, dist max4 m. m is a1＝[w/distmax],aN＝[w/distmin]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. All in oneN is a1＝[h/distmax],aN＝[h/distmin]+1, where d is the minimum value in the arithmetic progression formed by 1, and if there is only one 0 in the arithmetic progression, then n is 1; if 0 is the smallest of the series, then n will also take the same value of 1. After the number m and n of the end water devices which should be placed in the length direction and the width direction are determined respectively, m multiplied by n end water devices are uniformly arranged in an air-conditioning room in a form of m rows and n columns, and a coordinate set in the directions of x axis, y axis and z axis of centroid coordinates of the m multiplied by n end water devices in the air-conditioning room can be expressed as E { E } axis1(x1,y1,z1),E2(x2,y2,z2),…,Em×n(xm×n,ym×n,zm×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 axisall{E1(x1,y1,z1),E2(x2,y2,z2),…,EK(xK,yK,zK) 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(Ei∈Eall) The Manhattan distance of the water supply pipeline forms a weight matrix of the corresponding water supply pipeline
Figure BDA0002733872960000031
Supplied to step 4);
and in the condensation water 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-partitioni(Mi∈Mcs) Manhattan distance between centroids to form weight matrix of each sub-partition and corresponding weight matrix of condensate pipeline
Figure BDA0002733872960000032
Figure BDA0002733872960000033
(i 1, 2., N is the number of divided sub-partitions), which is provided to step 4);
the method for determining the sub-partitions comprises the following steps: calculate each air conditioned room Ri(RiE.g. R) centroid coordinates (x)i,yi,zi) Calculating the centroid coordinates of each room and each toilet Mi(Mi∈Mcs) Euclidean distance D { l) between centroid coordinates1,l2,…,lqAccording to min { l }1,l2,…,lqDetermine and air-conditioned Room RiDividing the toilet into the same subarea to finally form a subarea collection Z { Z }1{M1,R1,R2,…},Z2{M2,R3,R4,R5,…},…,ZP{Mp,Rk… }, each subpartition ZiNecessarily containing a toilet and several air-conditioned rooms, so as to target each sub-sector ZiAll contain corresponding end-use water equipment set E'i{Ea,Eb,Ec…, is the collection of end-use water devices in a number of air-conditioned rooms belonging to the same sub-partition.
Step 4) for the water supply and return pipeline 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 utilizing the node coordinate information and the distance between nodesMethod for solving pipeline connection relation P of shortest path of water supply pipeline under primum algorithm. For the condensation water pipeline, similarly, the toilet M in each subinterval is divided according to the subintervals formed in the step 3)i(Mi∈Mcs) Centroid coordinates and theEnd-use Water facility E 'within a sub-partition'iThe coordinates of (c) constitute a set of coordinates V'iAnd correspondingly generated weight matrix D'iSimilarly, the shortest path pipeline connection relation P 'of each partition condensation pipeline is solved under the primum algorithm by utilizing the node coordinate information and the distance between the nodes'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 V, 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 EiAnd 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, E) 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 E 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 ', E' is the spanning tree (pipe join) under construction; in the initial state, the spanning tree has only one pipe well position as a vertex and no edge, i.e., V ═ u0}，u0Is the position of a pipe well 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 E ').
The above operation is repeated until V ═ V'. At this time, n-1 edges are necessary in E ', and P ═ (V ', E ') is a minimum spanning tree of the graph G, that is, 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'iForm a collection ViThe 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 V represents a toilet centroid position or an end water device position, and the weight matrix is D'iAnd E 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 aboveiI.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 diagram of the arrangement of the water utilization equipment at the tail end 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).
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 EallAnd (3) generating a vertex set V 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 V 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 V of the water supply and return pipeline of the first floor by using 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 BDA0002733872960000061
Figure BDA0002733872960000071

Claims (4)

1. 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 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; and finally, performing hydraulic calculation according to the information of the tail end water utilization equipment and the pipeline.
2. The optimization algorithm for the water system pipeline in the air conditioning system as claimed in claim 1, wherein the implementation comprises the following steps:
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 b air-conditioning rooms to form an air-conditioning room set R { R }1(No1，A1，S1)，R2(No2，A2，S2)，...，Rb(Nob，Ab，Sb) 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 toiletscs{M1(x1，y1，z1)，M2(x2，y2，z2)，...，MP(xP，yP，zP) }; for use in providing the following steps;
step 2): positioning the position of the terminal water using equipment according to the geometric information of each air-conditioned room, wherein 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, 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 terminal water-using equipment; then evenly arranging end water-consuming devices (the number m and n of the end water-consuming devices which should be placed in the length direction and the width direction respectively, and the distance dist between two adjacent end water-consuming devices in the length direction or the width direction are equal) in the original air-conditioning room or a separate 'new' air-conditioning room (the length w and the width h), and setting the maximum value dist of the distmaxMinimum value dist of 6m, distmax4 m. m is a1＝[w/distmax]，aN＝[w/distmin]+1, d is the minimum value in the arithmetic progression formed by 1, if there is only 0-one in the arithmetic progressionIf the item is m, 1 is selected; if 0 is the smallest one of the number rows, then m is 1; in the same way, n is a1＝[h/distmax]，aN＝[h/distmin]+1, where d is the minimum value in the arithmetic progression formed by 1, and if there is only one 0 in the arithmetic progression, then n is 1; if 0 is the smallest one of the number rows, then n is 1; after the number m and n of the end-use water devices which should be placed in the length direction and the width direction are determined respectively, m multiplied by n end-use water devices are uniformly arranged in an air-conditioning room in the form of m rows and n columns, and the coordinate set in the x-axis direction, the y-axis direction and the z-axis direction of the m multiplied by n end-use water devices in the air-conditioning room can be expressed as E { E } in the direction of x axis, y axis and z axis1(x1，y1，z1)，E2(x2，y2，z2)，...，Em×n(xm×n，ym×n，zm×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 positions of some end water utilization equipment are 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 axisall{E1(x1，y1，z1)，E2(x2，y2，z2)，...，EK(xK，yK，zK) 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(Ei∈Eall) The Manhattan distance of the water supply pipeline forms a weight matrix of the corresponding water supply pipeline
Figure FDA0002733872950000021
Supplied to step 4); in the condensate pipeline: dividing the air-conditioned room and the toilets into sub-partitions, and calculating each partitionEnd device in a subdivision and a toilet M for that subdivisioni(Mi∈Mcs) Manhattan distance between the centroids, weight of each sub-partition, and weight matrix D 'of corresponding condensate line'i＝
Figure FDA0002733872950000022
(i 1, 2., N is the number of divided sub-partitions), which is provided to step 4);
the method for determining the sub-partitions comprises the following steps: calculate each air conditioned room Ri(RiE.g. R) centroid coordinates (x)i，yi，zi) Calculating the centroid coordinates of each room and each toilet Mi(Mi∈Mcs) Euclidean distance D { l) between centroid coordinates1，l2，...，lqAccording to min { l }1，l2，...，lqDetermine and air-conditioned Room RiDividing the toilet into the same subarea to finally form a subarea collection Z { Z }1{M1，R1，R2，...}，Z2{M2，R3，R4，R5，...}，...，ZP{Mp，Rk,.. }, each subdivision ZiNecessarily containing a toilet and several air-conditioned rooms, so as to target each sub-sector ZiAll contain corresponding end-use water equipment set E'i{Ea，Eb，Ec,., 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(Mi∈Mcs) Centroid coordinates and the subdivisionIntra-zone end-use Water plant E'iThe 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.
3. The method according to claim 2, characterized in that the pram algorithm performs an optimal solution of the pipe connection means:
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 (a water return pipeline is the same as the water supply pipeline) in the re-air-conditioning water system, coordinates E of all tail-end water-using equipment and coordinates L of a pipeline well are combined into a coordinate set V and a weight matrix D correspondingly generated, and the pipeline connection relation is represented by a communicating graph G (V, E) with a weight, wherein each element in the vertex set V represents a pipeline position or a tail-end equipment position, the weight matrix is D, and E is the side 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 smallest weight, where U ∈ U, V ∈ V-U, and P ═ V ', E' is the spanning tree (pipe connection 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 ═ in0}，u0The position of the pipe well of the water supply and return pipeline;
starting from the initial state, the following operations are repeatedly performed: finding an edge (u ', V ') with the minimum weight value, wherein the edge (u ', V ') is a spanning tree of an end point u in the construction (namely u belongs to V ', u represents a physical meaning of an end water using device connected to a pipeline), the other end point V is not on the tree (namely V belongs to V-V ', V represents a physical meaning of an end water using device not connected to the pipeline), and selecting the edge (u ', V) with the minimum weight value in all the edges (u, V); adding the selected minimum edge (u ', V ') to the spanning tree (i.e. V ' is merged into the set V ', and the edge (u ', V ') is merged into E ');
repeating the above operations until V is V'; at this time, n-1 edges are bound in E ', and P ═ (V ', E ') is a minimum spanning tree of the graph G, that is, the shortest path pipe connection relationship, which is the result of the solution in step 4).
4. The method as claimed in claim 2, wherein, in the 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 pipe well and the end water equipment and the distance between the end water equipment and the end water equipment adopt the distance of two nodes in the north-south direction and the distance in the east-west direction, namely the manhattan distance;
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 true CN112241564A (en) 2021-01-19
CN112241564B 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 (6)

* 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
US20160011996A1 (en) * 2010-01-08 2016-01-14 International Business Machines Corporation Multi-petascale highly efficient parallel supercomputer
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160011996A1 (en) * 2010-01-08 2016-01-14 International Business Machines Corporation Multi-petascale highly efficient parallel supercomputer
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)》, 10 September 2020 (2020-09-10) *
于震等: "基于聚类分析和最小生成树的区域能源站选址及管网优化方法", 《暖通空调》, vol. 48, no. 09, 15 September 2018 (2018-09-15) *
尹娟: "城市集中供热管网优化", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》, no. 05, 15 September 2005 (2005-09-15) *
蔡龙俊等: "区域供冷热系统的优化设计区域供冷/热系统的优化设计", 《暖通空调HV&AC》, vol. 38, no. 01, 15 January 2008 (2008-01-15), pages 1 - 4 *

Also Published As

Publication number Publication date
CN112241564B (en) 2022-09-13

Similar Documents

Publication Publication Date Title
Polly et al. From zero energy buildings to zero energy districts
US20200049381A1 (en) Passive energy loop system and method
CN111797452A (en) Automatic design framework system and method for air conditioning system
CN111612273A (en) Regional-level comprehensive energy system partition design method and system
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
Samadzadegan et al. Novel energy system design workflow for zero-carbon energy district development
Bittel et al. Locating multi energy systems for a neighborhood in geneva using k-means clustering
CN111898224A (en) Optimization control device based on distributed energy system pipe network energy loss model
CN112241564B (en) Optimization method for water system path in air conditioning system
Chen et al. AutoBPS-BIM: A toolkit to transfer BIM to BEM for load calculation and chiller design optimization
Cho et al. Simulation modeling of ground source heat pump systems for the performance analysis of residential buildings
CN109408884A (en) Information processing method for central air-conditioning system Automated Design
CN115907257A (en) Water resource scheduling method for rock-clamping engineering
Al Shibli et al. Artificial intelligent machine learning and big data mining of desert geothermal heat pump: analysis, design and control
Zardo et al. BIM AND PARAMETRIC DESIGN APPLICATIONS FOR BUILDINGS’ENERGY EFFICIENCY: AN ANALYSIS OF PRACTICAL APPLICATIONS
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
Tan et al. Modeling and simulation of layered water tank based on MATLAB/SIMULINK
CN105260512B (en) Air-source heat pump air conditioning system model and modeling method based on TRNSYS
Zhu Application of parameter optimization algorithm in digital architecture design
KR102520713B1 (en) Modeling apparatus of Cooling-Heating system using water heat source and thereof
Bratoev et al. Designing and evaluating district heating networks with simulation based urban planning
Zhu et al. DeST-A simulation tool in HVAC commissioning

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