无回路阻力平衡约束的固定风量平衡算法研究On the algorithm for balancing the fixed air flows without resistance equilibrium constraints of the circuits
邓立军;刘剑;
摘要(Abstract):
通风网络解算、按需分风优化调节、基于固定风量调节反算风阻等工程实际问题均存在固定风量平衡问题。为判断在固定风量分支的位置、个数、风量都不确定的前提下,是否存在同时满足固定风量条件和风量平衡条件的通风网络风量分配方案,将固定风量平衡问题转化为网络流分配问题,令固定风量分支的容量上界与下界均等于固定风量值,其他分支的容量视为无穷大,判断是否存在所有固定风量分支均达到饱和状态的可行流,利用最大流算法求解可行流问题。如果存在可行流,则最大流方法的分配结果便可同时满足固定风量条件和风量平衡条件,即为通风网络风量的初始分配方案。通过正反2个实例验证,表明该方法可行。
关键词(KeyWords): 安全工程;固定风量;独立回路;最大流
基金项目(Foundation): 国家自然科学基金委员会与神华集团有限公司联合资助项目(51174265)
作者(Authors): 邓立军;刘剑;
参考文献(References):
- [1]CHEN Kaiyan(陈开岩).The theory and application of mine ventilation system optimization(矿井通风系统优化理论及应用)[M].Xuzhou:China University of Mining and Technology Press,2003:71-87.
- [2]SU Qingzheng(苏清政),LIU Jian(刘剑).The theory and practice of mine ventilation simulation(矿井通风仿真理论与实践)[M].Beijing:China Coal Industry Publishing House,2006:116-180.
- [3]CHEN Kaiyan(陈开岩),ZHAO Yihui(赵以蕙).The correlated adjustment of condition equations for resistance measurement of mine ventilation network[J].Journal of China University of Mining&Technology(中国矿业大学学报),1994,23(1):80-89.
- [4]LI Shangzhi(李尚志).Linear algebra(线性代数)[M].Beijing:Higher Education Press,2006:184-187.
- [5]RAVINDRA K,THOMAS L,JAMES B.Network flows:theory,algorithms,and applications[M].Beijing:China Machine Press,2005:168-191.
- [6]ZHANG Xianchao(张宪超),CHEN Guoliang(陈国良),WAN Yinyu(万颖瑜).Research on the maximum network flow problem[J].Journal of Computer Research and Development(计算机研究与发展),2003,40(9):1281-1292.
- [7]THOMAS H,CHARLES E,RONALD L,et al.Introduction to algorithms[M].Beijing:China Machine Press,2009:396-432.