流向图回溯法及传输网络From-To解算方法和技术研究

Research on Transport Network From-To Calculation Based on Flow Graph

针对传输网络中流体"从哪里来,到哪里去"的确定问题,基于图回溯法,提出了一种基于流向图的传输网络From-To解算方法.根据传输网络中的驱动点、管道、闸阀和出口各属性状态,将整个网络转化为初始流向图拓扑结构,根据图回溯原理,逐步累积计算管道中流体的来源和去向,直到全部管道回溯结束,得出最终流向图.在此基础上,研发了基于Observer设计模式的"From-To解算"通用组件接口,并被应用于某大型煤矿的复杂排水管网的计算机仿真平台中,应用效果较好.

An approach called ＂From-To Calculation Algorithm Based on Flow Graph＂ is presented. It is used to calculate the ＂from-position＂ and ＂to-position＂ of flow in complex piping network. By representing the piping network with graph topology, using the principle of maze backtracking, 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 a mine drainage system. By taking the water pumps joints as nodes, and pipes as edges, all flow ＂From-To＂ can be automatically calculated with ＂flow graph algorithm＂. Application results show that it can be an effective solution to calculate where a flow is from and where it will go.