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

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

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

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＆amp; 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.