矿井通风网络压能图节点分层算法研究

为解决人工绘制矿井通风网络图与压能图工作量繁重的问题，基于对矿井通风网络图与矿井通风压能图的特点与作用的研究，提出了具有通风网络图与压能图部分特点的矿井通风网络压能图的概念及其特点与作用。采用分层算法实现对矿井通风网络压能图中各节点纵向相对位置的确定，为避免巷道两端节点压能值因取整相等时被分到同一层的问题，提出运用最长路径算法对各巷道节点进行第1次分层，再利用各节点的相对压能值进行2次分层的绘制方法。构造以分层算法绘制通风网络压能图的整体框架，为实现矿井通风网络压能图的自动绘制提供了技术支持。

Research on hierarchical algorithm of nodes in mine ventilation network pressure-energy diagram

In order to solve the problem of heavy workload of manual drawing of mine ventilation network diagram and pressure energy diagram.Based on the research about the characteristics and functions of mine ventilation network diagram and mine ventilation pressure-energy diagram,the concept of mine ventilation network pressure-energy diagram with partial characteristics of ventilation network diagram and pressure-energy diagram was put forward,as well as its characteristics and functions.The hierarchical algorithm was used to determine the longitudinal relative position of each node in the mine ventilation network pressure-energy diagram.In order to avoid the problem of dividing the pressure-energy values of the nodes at both ends of roadway into the same layer when they were rounded and equal,a drawing method was proposed,namely the longest path algorithm was used to carry out the first layer division on each roadway node,and then the relative pressure-energy values of each node were used to carry out the second layer division.The overall framework of drawing the ventilation network pressure-energy diagram with the hierarchical algorithm was constructed,which provides technical support for the automatic drawing of mine ventilation network pressure-energy diagram.