节点分层法求解通风网络中的所有通路

• 作者: 李伟
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 矿井通风 通风网络 节点分层 所有通路 深度优先搜索
• 年，卷（期）: 2017,（7）
• 页码范围: 703-706
• 页数: 4页
• 分类号: TD72
• 语种: 中文
• DOI: 10.11956/j.issn.1008-0562.2017.07.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟		19	75	5.0	8.0