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

Computer Engineering and Applications 计算机工程与应用 2014 ，50（10） 227 树形探测法及其在矿井排水智能流向计算中的应用 1，2 1 2 冯治东 ，卢才武 ，张培元 1 ，2 1 2 FENG Zhidong , LU Caiwu , ZHANG Peiyuan 1.西安建筑科技大学，西安 710055 2.中国神华神东煤炭集团公司，陕西 榆林 719100 1.Xi ’an University of Architecture Technology, Xi ’an 710055, China 2.Shenhua Shendong Coal Group Corporation Limited, Yulin, Shaanxi 719100, China FENG Zhidong, LU Caiwu, ZHANG Peiyuan. Tree detection algorithm and its application for smart flow calcula- tion in mine drainage system. Computer Engineering and Applications, 2014, 50（10）：227-232. 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 设计模式实现了“树形探测法”通用组件接口。 该算法被应用于神华神东锦界煤矿复杂排水系统的计算机仿真平台中，将闸阀、水泵和接头作为节点，管道作为边， 利用树形探测法确定水流流向，应用效果较好。 关键词：流向计算；流向树；树形探测法；排水系统；水流流向确定 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn.1002-8331.1309-0288 在计算机辅助设计和工程仿真领域中，设计或仿真 件如AutoC