通风网络含有单向回路时的通路算法

所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路，也就是说存在着循环风。通路是图论中的一个重要概念，在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上，提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略，利用深度优先搜索法确定通路矩阵的算法，该法既适用于有单向回路时的通风网络，也适用于无单向回路的情况，而且复杂性要比矩阵算法小得多。     

基于遗传算法的通风网络平衡图绘制编码

为了研究应用独立通路法绘制通风网络平衡图时存在矩形块被切割的问题,采用基于节点排序的二进制编码及整数编码的混合遗传编码方法,表示矿井通风网络拓扑关系的变化情况。结果表明:应用遗传混合编码方法,不但可以清晰明了的表达矿井通风网络节点出边拓扑关系的变化,并且按照这样的编码,将染色体串解码为所代表搜索到的独立通路,可以表示出寻找独立通路的不同顺序。该编码方法,为研究矿井通风网络平衡图绘制的矩形块切割问题,提供有效的方法。     

用独立通路法确定矿井通风网络的极值流

确定矿井通风网络极值流的常用算法有Ford-Fulkcrson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中，后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流，就是利用找独立通路的思想来找增广路，找增广路时每次至少有一个分支达到饱和。从网络的源点开始进行寻边，找分支的可增广量为量大的出边，将该出边的末节点作为新的寻边始节点，继续找可增广量最大的出边，该搜索过程一直到所寻找的分支的末节点为网络的汇点为止，一条增广路即一条通路确定完毕，将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广。增广后至少有一条分支达到饱和，删除饱和分支，用导出的网络继续找新的增广路并增广。     

存在风阻未知分支的大规模复杂通风网络解算方法

在一个复杂的地下矿通风网络中,通常存在风阻或风量无法直接通过工程的方法事先测量出来的分支,为复杂通风网络中分支风流特征突然改变的原因推断带来了相当大的困难。为了解决此问题,利用通风系统节点风量平衡定律、回路风压平衡定律和通风系统中其风阻值或风量值可事先测量出来的部分分支的信息,重新构建了通风系统风网解算模型,通过对该模型的严密理论推导,获得了一种新的风网解算方法．该算法还可进行通风系统漏风点辨识。     

节点风压解算通风网络的改进方法

当通风网络存在按需供风的分支且用节点风压法对通风网络进行解算时,将按需分风带来的节点风量代数和归零误差(又称不平衡差)全部集中在那些按需供风分支上,这给风量调节实施带来一定的困难,因为这些分支常常是工作场地.为解决此问题,提出了一种新的节点风压法通风网络解算思路.该思路通过使所有节点风量代数和归零误差的平方和最小化,建立了节点风压法通风网络解算模型,并获得了一种新的节点风压法风网解算算法.解算结果表明:若某节点的不平衡差恰好为0,则该节点相关分支不需进行风量调节;否则,与该节点相关的分支需要进行风量调节来消除该不平衡差.这样一来,可将最小不平衡误差根据工程实际需要分散到所有或部分节点的相关分支上,而不是将不平衡差完全集中在少数按需供风分支上.该方法理论上考虑到了通风系统按需供风分支的存在,具有理论完善、结果正确、可降低风量调节实施的难度的特点.图1,参11.     

基于分层模型的配电网拓扑辨识

传统的电网模型主要描述网络元件和网络元件联结，其网络模型最终要解决的问题是在某一输入下的输出响应情况。而配电网的网络拓扑描述不仅要表示出各顶点之间的联结关系，而且在描述出当开关状态改变时，其运行网络结构的变化及对应对数的变化。同时配电网中存在T接点、分支，使配电网的负荷分配、网络重构、恢复供电等功能采用图算法难以实现全局最优。基于分层的拓扑模型不仅可以有效地辨识处理区域与分支，而且采用分层拓扑模型可以方便地对配电网各顶点进行状态估计，从而为配电网图算法的解实现全局最优提供了强有力的拓扑分析方法。     

角联通风网络风阻特性

为了分析角联通风网络风阻特性.提出了通风网络等效变换定义及求解方法—风压源效应叠加准则,推导了三角形—星形等效变换公式,将角联网络等效变换成简单串并联网络,并对等效变换前后网络通风参数进行网络解算、分析了等效变换精度.系统分析了角联风阻特性,提出了角联分支最佳风阻概念,研究结果表明:角联网络总风阻随角联分支风阻增大依次存在一个递减区间和递增区间.     

矿井风速传感器可变模糊优选方案

针对目前矿井风流参数测试无法获得巷道的平均风速,存在不能全面监测通风网络的全部信息、监测数据达不到准确测定点、出现监测盲区等问题,结合矿井通风系统的经济型和合理性要求,重点研究风速传感器的最少监测数量和最优安装位置.采用可变模糊集理论分析影响风速传感器选址的指标因素,通过三交河煤矿为例进行现场实验和分析,建立风速传感器可变模糊优选模型.研究结果表明:通过计算相对优属度得出各分支安装风速传感器的合理权重,利用宽度优先搜索算法求出通风网络最小生成树,寻根法确定其基本回路,从而快速准确地确定出风速传感器具体安装的回路分支,得到风速传感器最优选址方案.研究结论为实现通风网路风量无盲区实时动态监测和模拟创造条件.     

区域网络拓扑自动发现算法的实现

网络拓扑自动发现的方法多种多样,其中基于SNMP协议拓扑发现方法是最适合区域网络的拓扑发现方法。通过使用MIB组,对网络层对象的发现,采用图的广度优先搜索节点来绘制网络拓扑图,从而实现区域网络拓扑自动发现。     

基于网络拓扑的矿井通风安全预警系统的设计和实现

在对矿井通风网络拓扑结构进行分析的基础上,依据煤矿通风网络解算结果,应用软件实时审核矿井总风量、各分支的风量和风速是否符合煤矿安全规程规定,对不符合煤矿安全规程规定要求的分支给出预警并显示分支的名称和具体的位置。     

广义角联结构研究

研究复杂网络由两部分内容，一是研究角联风路及其影响角联风路的关联风路的性质和稳定性；二是研究复杂网络中那些风路是角联风路以及影响角联风路的关联风路，即所谓的角联结构。文章论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构，提出了确定网络全部角联结构的基于无向图的路径集合算法。得出了角联风路仅取决于网络的拓扑关系，而与通风系统参数无关的结论，从图论的角度给出了角联风路的广义定义。     

矿井通风仿真系统中的网络简化技术

通风网络自动简化技术是矿井通风仿真系统的重要组成部分，它是分析矿井通风系统的强有利工具。网络简化对提高与通风网络拓扑关系相关的计算程序的运算速度以及降低计算机内存占有量也具有重要意义。在通风网络风量按需调节通路法、计算机自动识别角联风路等方面都涉及到通路的计算问题，有时风路增加1条有可能导致通路总数的成倍增加，所以对通风网络进行自动简化处理具有非常重要的意义。从图论和集合论出发，通过对网络拓扑关系的分析，提出了通风网络简化的数学模型，分析了网络简化的层次性，应用开发的网络简化软件对铁法矿务局大明一矿的通风网络进行了简化处理。     

矿井通风网路计算方法及应用

针对金川二矿区地面无主扇，井下采用多级机站通风的特点，系统地研究确定了仿真系统三要素，即通风系统、数字模型、计算机。角联风路自动识别和风网特征图自动绘制是该仿真系统所独有的特殊功能。系统采用的基于网络最小调节功耗概念的网络优化调节通路法既不同于线性规划法也不同于非线性规划法。在AutoCAD环境下实现了通风仿真系统的可视化。     

矿井通风网络可视化拓扑关系建立和维护

对矿井通风网络管理中拓扑关系的建立和管理是一项重要的工作,针对传统的做法是利用手工建立和管理,具有劳动量大,容易出错,效率低等特点。利用面向对象编程思想,采用 C 编程语言在 VC 平台上开发一套建立和管理矿井通风网络拓扑关系可视化软件。把矿井通风网络中构成实体分成巷道对象、结点对象、构筑物对象、通风动力装置对象和风流方向对象,基于这几类对象在内存地址进行管理拓扑关系的矿井通风网络可视化软件。软件具有操作简单、劳动量小、效率高等特点。     

基于灵敏度的通风系统稳定性分析

通风网络中任一分支风阻的变化都可能引起自身以及相关分支甚至网络中所有分支的流量变化，变化程度的度量指标为灵敏度，在对通风网络中分支灵敏度及其性质进行深入分析的基础上，给出了使每一条分支的风流保持稳定、整个通风网络保持稳定、两分支间稳定性比较和两通风网络稳定性比较的判别式，对于通风系统稳定性分析、日常通风管理具有重要意义。     

荫营煤矿通风网络可靠性分析

应用通风系统理论及可靠性理论,从分支风流的稳定性方面分析通风网络的可靠性。首先是通过测段风流功率指标判断分支风流的稳定性,然后对于风流不稳定的分支应该用风量及风压敏感度指标对其进行分析,找出影响分支风流稳定的原因进行改进。并对荫营煤矿通风网络中的一部分分支风流稳定性进行初步分析和改进,提高通讯网络的稳定性。     

矿井通风仿真系统数学模型

系统地研究确定了仿真系统三要素,即通风系统、数字模型、计算机.与国内外类似成果相比较,角联风路自动识别、网络简化以及风网特征图自动绘制是该仿真系统所独有的特殊功能.系统采用的基于网络最小调节功耗概念的网络优化调节通路法,该法既不同于线性规划法也不同于非线性规划法.在Auto CAD环境下实现了通风仿真系统的可视化.     

复杂网络中风流的稳定性

在矿井通风网络里角联风路是普遍存在的,当用风点处于角联风路时,它可能遇到供风不稳定的问题。本文针对复杂网络时的单角联网络风流的稳定性进行了计算机模拟分析,讨论了边缘风路风阻系数的变化对角联风路流量和流向的影响。