• 论文
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
复杂矿井通风网络快速等效简化算法研究
  • 75
  • 作者

    贾进章尚文天刘剑邓立军

  • 单位

    辽宁工程技术大学安全科学与工程学院辽宁工程技术大学矿山热动力灾害与防治教育部重点实验室

  • 摘要
    矿井通风网络等效简化技术是分析通风网络的有效工具。然而,随着矿井通风网络中分支数量的增加,通风网络的复杂性也在不断增加,传统的等效简化算法难以保持精度和计算速度。针对这些问题,提出一种复杂矿井通风网络的快速等效简化算法。该算法通过图论中的强连通块算法快速检测网络中的单向回路,并通过改进等效简化子网的判定公式,避免了对单向回路的错误等效简化;通过节点的出入度规律与分支的流出流入节点提出了局部串并联子网等效简化策略,从而实现对网络中不包含角联结构的串联和并联等效子网的快速等效简化;基于等效子网节点对出入分支的风量平衡规律,提出对网络中需进行深度搜索的节点对集合的优化策略,通过减少不必要的节点对深度搜索,来提高简化过程的精度和效率。首先通过具有100个分支与71个节点构成的矿井通风网络展示了本文所提算法的具体简化过程,验证了其有效性。然后通过对10个真实矿井通风网络的实证测试表明,本文所提的两种优化策略都提升了传统算法的性能,对于100至1001条分支的实际矿井通风网络,与传统算法相比,本文所提算法在增加等效简化完全性的同时,将以秒为单位的网络等效简化时间数量级自(101, 103)降低至(10-2, 100)。
  • 关键词

    矿井通风网络等效简化时间复杂度单向回路局部串并联子网节点出入分支风量

  • 文章目录
    引言
    1矿井通风网络传统简化算法
    2 复杂矿井通风网络快速等效简化算法的改进与流程
    2.1存在单向回路网络中等效子网判定公式的改进
    2.2 局部串并联子网简化策略
    2.3 基于节点出入分支风量的节点对集合优化策略
    2.4复杂矿井通风网络快速等效简化算法
    3 实例验证
    3.1 不同规模网络下各算法等效简化结果
    3.2 不同规模网络各算法等效简化时间
    4 结论
相关问题

主办单位:煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会

©版权所有2015 煤炭科学研究总院有限公司 地址:北京市朝阳区和平里青年沟东路煤炭大厦 邮编:100013
京ICP备05086979号-16  技术支持:云智互联