CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2014, Vol. 31 ›› Issue (2): 207-215.

Previous Articles     Next Articles

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

CLC Number: