基于图论的空间热网拓扑结构
Topology Structure of Spatial Heat-supply Network Based on Graph Theory
-
摘要: 针对多热源环状热网水力工况分析所涉及的非平面网、及故障工况供回水管网不对称的问题,基于图论提出一种建立空间热网拓扑结构的方法:根据供回水管网基本结构信息,采用面向对象的程序设计方法,定义图并包含相关算法,自动生成关联矩阵和基本回路矩阵;在平面图的基础上,结合热源和热用户信息,采用广度优先搜索生成空间热网的"树",据此构建空间热网的基本关联矩阵和基本回路矩阵.研制了建立多热源环状空间热网拓扑结构的程序,通过哈尔滨开发区热网的模拟,对程序的计算性能进行验证.该方法以图的相关算法为基础,能适应不同型式管网的计算,为复杂热网的水力工况分析和非对称热网的计算提供手段.Abstract: A multi-heat source ring-shaped heat-supply network is not a plane net and supply-return pipe net is dissymmetric under faulty condition. We present a method for topology structure of spatial heat-supply network based on graph theory. With object-oriented programming,it defines graph and includes correlation arithmetic according to basic structure information of supply-return pipe net and builds incidence matrix and fundamental circuit matrix automatically. It creates a spatial heat-supply network "tree"which includes information of heat source and heat users and adopts breadth-first search based on plane graph. According the tree,basic incidence matrix and fundamental circuit matrix of spatial heat-supply network are established. In simulating heating network of Harbin development zone,a program of multi-heat source ring-shaped heat-supply network in topology structure is build and computing performance is verified. It provides a method for complex heat-supply network hydrodynamic condition analysis and dissymmetric heatsupply network calculation based on arithmetic of graph and adapts to various model pipe nets.