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

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

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