基于最小分支剩余容量的矿井通风网络极值流算法

摘要

为计算矿井最大通风量，针对最短增广链算法随机选取增广链，造成增广链缺失和极值流偏小的问题，提出一种基于最小分支剩余容量的矿井通风网络极值流算法。该算法在选取增广链时，选择中间分支剩余容量最小的增广链进行增广；每次增广完毕后，优先选择与增广完毕的增广链包含相同分支的增广链进行下一次增广。利用Excel Solver解算模型与BA无标度随机网络进行仿真实验，结果表明该算法比最短增广链算法解算时间短，且避免了增广链缺失。研究结论为矿井最大通风量的计算提供理论参考。

关键词

矿井通风网络 / 极值流 / 增广链 / 最小分支剩余容量 / 分层剩余网络