基于有上下界风量约束的矿井风量极值流算法研究

摘要

为解决既有方法不能准确求出矿井最大通风量与最小配风量,从而导致矿井通风系统产生能源浪费或难以满足矿井通风需求,出现安全隐患与改造难度大、潜力低等问题,提出1种基于有上下界风量约束的矿井风量极值流算法。该算法首先利用最大流算法求解满足节点流量平衡与分支上下界容量限制条件的可行流问题,若存在可行流,在求得可行流基础上,再利用最大流算法分别求解可能存在的可增加与可减少的流量,最后用可行流分别与可增加的流量相加、与可减少的流量相减,即得到最大流与最小流,其分配结果将仍满足节点流量平衡与分支上下界容量限制条件,总流量值即为矿井最大通风量与最小配风量。通过实例验证表明:该算法可准确求出矿井最大通风量与最小配风量。