由通风网络结构数据自动生成通风网络图研究.pdfVIP

维普资讯 第 1卷 第6期 中 国安 全 生 产 科 学 技 术 Vo1．1 NO．6 2005年 12月 JournalofSafetyScienceandTechnology Dec．2005 文章编号：1673—193X 2005 一06—0025—04 由通风网络结构数据 自动生成通风网络图研究* 吴 兵，卢本陶，水林娜 中国矿业大学，北京 100083 摘 要：通风网络图是矿井通风管理的一种重要图件。本文根据通风网络图的特点，介绍了 一 种由通风网络结构数据 自动生成通风网络图的方法，并进行了开发实现和实践应用。 关键词：矿井通风；通风网络结构数据；网络图；最长路径算法；自动生成 中图分类号：TD72 文献标识码 ：A Automaticgenerationofventilationnetworkgraphfrom ventilationnetworkstructuraldata W U Bin，LU Ben—tao，SHUILin—na ChinaUniversityofMiningTechnology，Beijing100083，China Abstract：Ventilationnetworkgraphisonekindofimportantgraphicdocumentofthemineventilationmanage- ment．Accordingtothecharacteristicsofventilationnetworkgraph，thispaperintroducedamethodbywhich wecna transform theventilationnetworkstructural datatoventilationnetworkgraphautomatically．Basedon themethod，wedevelopedtheprogramme，appliedittopracticeandgottheapprovingresult． Keywords：mineventilation；structuralventilationnetworkdata；networkgraph；longestpathalgorithm ；auto- maticgeneration 要首先画出通风网络图。由于通风网络图只反映 1 引言 风流方向及节点与分支间的相互关系，节点位置与 分支线的形状可以任意改变，因此对于同样的通风 矿井通风系统是由纵横交错的井巷构成的一 网络结构数据可以画出无数个通风网络图。 个复杂系统。用图论的方法对通风系统进行抽象 矿井通风网络图的绘制是一项十分繁琐的工 描述，把通风系统变成一个由线、点及其属性组成 作。靠手工绘制不仅效率低、速度慢、工作量大，而 的系统，称为通风网络。矿井通风网络图是用直观 且易于出错，修改也非常不方便。现有的通风网络 的几何图形来表示通风系统的图形，能清楚地反映 解算软件大多是文本方式的数据处理 ，没有跟通风 风网的结构和风流的流动特性 ，是进行各种通风计 网络图进行很好的对应。这些缺点极大地制约了 算的基础。矿井通风系统纵横交错，构成一个复杂 矿井通风网络解算软件的推广使用。 的网络，在对矿井通风系统进行分析计算之前，需 针