通风网络拓扑理论及通路算法研究.pdfVIP

维普资讯 第33卷第8期 煤 炭 学 报 Vo1．33 No．8 2008年 8月 JOURNALOFCHINA COALSOCIETY Aug． 2008 文章编号 ：0253—9993(2008)08—0926—05 通风 网络拓扑理论及通路算法研究 魏连江 ，周福宝 ，朱华新 (1．中国矿业大学 安全工程学院，江苏徐州 221116；2．中国矿 大学 煤炭资源与安全开采国家重点实验室，江苏徐州 221116) 摘 要 ：在深入研究通风 网络拓扑理论的基础上 ，提 出假拓扑通风 网络和真拓扑通风网络 的概 念 ，从通风网络拓扑理论方面解释 了风网解算后出现反 向分支的原因，并实现了拓扑关系的自动 生成．在拓扑关系自动生成的基础上，通过模拟树的生长规律，提出了确定通风网络任意两节点 间所有通路的 “通路树深度优先生长”法、 关键词：通风网络；拓扑理论；通路算法 中图分类号：TD725 文献标识码 ：A Topologytheoryofventilation network andpath algorithm WEILian-jiang ，ZHOUFu．bao ，ZHUHua—xin (1．FacultyofSafetyEngineering，ChinaUniversityofMining＆Technology，Xuzhou 221116，China；2．StateKeyLaboratoryofCoalResourceand MineSafety，ChinaUniversityofMining＆Technolyg ，Xuzhou 221116，China) Abstract：Basedontheresearchoftopologicaltheoryofventilationnetwork，theconceptsaboutthevirtualtopolo— gYventilationnetworkandtherealventilationnetworkwereputforward，thereasonthatreversebranchwouldap— pearafterventilationnetworkcalculationwasexplainedbythetopologicaltheory ofventilationnetworkandtheauto— maticgenerationofnetworktopologyrelationshipwasrealized．Basedonthese，bysimulatingthegrowthoftrees，a new method called “Path TreeDepth—firstGrowth’’wasinvented to confirm allthepathsbetween twoarbitrary pointsinventilationnetwork． Keywords：ventilationnetwork；topologytheory ；pathalgorithm 通风网络拓扑理论及通路算法是矿井通风仿真系统在矿井通风中进行推广应用的关键技术，是矿井通 风可视化仿真系统的基础 ¨J、通风网络的拓扑关系是进行通风网络解算、分析和优化通风网络的基础． 尽管矿井通风系统拓扑关系的概念已提出多年，但在通风方面，对拓扑关系的研究还不够深入 ，如没有用 通风网络拓扑理论来解释网络解算过程 中出现风流反 向 的原因等． 在深入研究通风网络拓扑理论的基础上，提出了假拓扑和真拓扑通风网络的概念 ，并给出了假拓扑和 真拓扑通风网络的自动生成思路以及基于真拓扑通风网络 自动生成通风网络图的解决办法，从理论上解释 了风网解算后会出现反向分支的原因，对于通风网络拓扑的认识又深入了一步．在真拓扑通风网络的基础 上对通路确定方法进行了研究，通过模拟树的生长规律，提出了理论简单、便于使用、计算复杂度更小的 确定通风网络任意两节点问所有通路的 “通路