• 全部
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
节点分层法求解通风网络中的所有通路
  • 作者

    李伟

  • 单位

    煤炭科学技术研究院有限公司安全分院煤炭资源高效开采与洁净利用国家重点实验室(煤炭科学研究总院)

  • 摘要
    针对目前通风网络所有通路搜索算法效率较低的问题,提出节点分层法.通过节点分层和层间分支拼接求解所有通路,避免了频繁的后退操作,提高了算法效率.根据节点分层法和现有通路搜索方法开发了算法效率测试软件,并对不同规模的通风网络进行所有通路搜索效率对比测试.研究结果表明:节点分层法搜索效率随着网络规模增大而提高;对于1 010条分支的通风网络,节点分层法较深度优先搜索法提高41.59%.该方法适合大规模通风网络所有通路的快速求解.
  • 关键词

    矿井通风通风网络节点分层所有通路深度优先搜索

  • 基金项目(Foundation)
    科研院所技术开发研究专项资金(2014EG122192);
相关问题
立即提问

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

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