计算物理 ›› 2014, Vol. 31 ›› Issue (2): 207-215.

• 论文 • 上一篇    下一篇

基于图论的空间热网拓扑结构

王晓霞1,2, 赵立华2, 邹平华3, 高云飞1   

  1. 1. 广东工业大学 土木与交通工程学院, 广州 510006;
    2. 华南理工大学亚热带建筑科学国家重点实验室, 广州 510641;
    3. 哈尔滨工业大学 市政环境工程学院, 哈尔滨 150090
  • 收稿日期:2013-06-06 修回日期:2013-10-14 出版日期:2014-03-25 发布日期:2014-03-25
  • 作者简介:王晓霞(1975-),女,博士后,讲师。主要从事暖通空调管网系统分析与运行节能研究,E-mail:wxxhit@sina.com
  • 基金资助:
    亚热带建筑科学国家重点实验室开放基金(2010KB07)资助项目

Topology Structure of Spatial Heat-supply Network Based on Graph Theory

WANG Xiaoxia1,2, ZHAO Lihua2, ZOU Pinghua3, GAO Yunfei1   

  1. 1. Faculty of Civil and Transportation Engineering, Guangdong University of Technology, Guangzhou 510006, China;
    2. State Key Laboratory Subtropical Building Science, Guangzhou 510641, China;
    3. School of Municipal & Environmental Engineering, Harbin Institute of Technology, Harbin 150090, China
  • Received:2013-06-06 Revised:2013-10-14 Online:2014-03-25 Published:2014-03-25

摘要: 针对多热源环状热网水力工况分析所涉及的非平面网、及故障工况供回水管网不对称的问题,基于图论提出一种建立空间热网拓扑结构的方法:根据供回水管网基本结构信息,采用面向对象的程序设计方法,定义图并包含相关算法,自动生成关联矩阵和基本回路矩阵;在平面图的基础上,结合热源和热用户信息,采用广度优先搜索生成空间热网的"树",据此构建空间热网的基本关联矩阵和基本回路矩阵.研制了建立多热源环状空间热网拓扑结构的程序,通过哈尔滨开发区热网的模拟,对程序的计算性能进行验证.该方法以图的相关算法为基础,能适应不同型式管网的计算,为复杂热网的水力工况分析和非对称热网的计算提供手段.

关键词: 多热源环状热网, 空间热网, 拓扑结构, 水力工况, 图论

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.

Key words: multi-heat-source ring-shaped heat-supply network, spatial heat-supply network, topology structure, hydrodynamic condition, graph theory

中图分类号: