基于图论的建筑电气设备连接逻辑自动生成模型

Automatic Generation Model of Building Electrical Equipment Connection Logic Based on Graph Theory

为了更好地描述建筑电气设备之间的连接关系,设计了基于图论的建筑电气设备连接逻辑自动生成模型。依据图论原理和建筑电气设备的共通性,以设备和配件连接关系的交叉点作为连接器,以连接关系的边为无向拓扑图的边,形成电气设备拓扑图并以邻接矩阵形式存储,利用Dijkstra算法计算设备最短连接路径,完成电气设备连接逻辑自动生成。实例结果表明:该模型获取的阀门、泵和机组之间的逻辑关系清晰明了,且当建筑配件数量为2000个时,其逻辑提取耗时仅为9.23 s,逻辑提取能力强,能有效获取设备连接最短路径,清晰描述电气设备之间逻辑关系。

In order to better describe the connection relationship for building electrical equipment,an automatic generation model of building electrical equipment connection logic based on graph theory is designed.According to the principle of graph theory and the commonality of building electrical equipment,taking the intersection of the connection relationship between equipment and accessories as the connector and the edge of the connection relationship as the edge of the undirected topology,the electrical equipment topology is formed and stored in the form of adjacency matrix.The Dijkstra algorithm is used to calculate the shortest connection path of equipment and complete the automatic generation of electrical equipment connection logic.The example results show that the logical relationship among valves,pumps and units obtained by the model is clear.When the number of building accessories is 2000,the logic extraction time is only 9.23 s.It illustrates that the logic extraction ability is strong,the shortest path of equipment connection can be effectively obtained,and the logical relationship between electrical equipment can be clearly described.