树形探测法及其在矿井排水智能流向计算中的应用

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (10): 227-232.

树形探测法及其在矿井排水智能流向计算中的应用

冯治东1，2，卢才武1，张培元2

1.西安建筑科技大学，西安 710055
2.中国神华神东煤炭集团公司，陕西榆林 719100

出版日期:2014-05-15 发布日期:2014-05-14

Tree detection algorithm and its application for smart flow calculation in mine drainage system

FENG Zhidong1，2, LU Caiwu1, ZHANG Peiyuan2

1.Xi’an University of Architecture & Technology, Xi’an 710055, China
2.Shenhua Shendong Coal Group Corporation Limited, Yulin, Shaanxi 719100, China

Online:2014-05-15 Published:2014-05-14

摘要/Abstract

摘要： 提出了确定复杂管路网络中流体流向的计算方法——树形探测法，通过将管路网络转化为树形拓扑结构，借助基于仿生算法的树形递归原理，在已知节点驱动类型的基础上，确定流体在整个系统各环节的流向。借助计算机语言C#，利用泛型参数技术、接口技术和基于委托技术的Observer设计模式实现了“树形探测法”通用组件接口。该算法被应用于神华神东锦界煤矿复杂排水系统的计算机仿真平台中，将闸阀、水泵和接头作为节点，管道作为边，利用树形探测法确定水流流向，应用效果较好。

关键词: 流向计算, 流向树, 树形探测法, 排水系统, 水流流向确定

Abstract: An approach called “tree detection algorithm” is presented. It is used to calculate the direction of flow in complex piping network. By representing the piping network with tree topology, using the principle of recursive tree based on bionic mechanism, the direction of all the aspects can be determined in the piping system. A general component of the algorithm is developed using C# computer language based on generic parameter, interface technology and delegated Observer Mode. The algorithm is then applied to Mine Drainage System of Jinjie Colliery. By taking the water pumps & joints as nodes, and pipes as edges, all flow directions can be automatically calculated with “tree detection algorithm”. Application results show that it can be an effective solution to calculate water flow.

Key words: flow direction calculation, flow tree, tree detection algorithm, drainage system, water flow calculation

冯治东1，2，卢才武1，张培元2. 树形探测法及其在矿井排水智能流向计算中的应用[J]. 计算机工程与应用, 2014, 50(10): 227-232.

FENG Zhidong1，2, LU Caiwu1, ZHANG Peiyuan2. Tree detection algorithm and its application for smart flow calculation in mine drainage system[J]. Computer Engineering and Applications, 2014, 50(10): 227-232.