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

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