矿井通风网络图 被引量：23

1

作者 黄力波 刘彦伟 +1 位作者 李志强 杨运良 《焦作工学院学报》 2002年第1期11-14,共4页

矿井通风网络图是矿井通风管理的重要图件之一 ,也是进行矿井通风系统模拟、网络解算、通风系统优化的基础资料 .矿井通风网络图属于图论的范畴 ,是对矿井通风系统的抽象 .本文结合网络图论的有关知识 ,对矿井通风网络图进行了图形和画... 矿井通风网络图是矿井通风管理的重要图件之一 ,也是进行矿井通风系统模拟、网络解算、通风系统优化的基础资料 .矿井通风网络图属于图论的范畴 ,是对矿井通风系统的抽象 .本文结合网络图论的有关知识 ,对矿井通风网络图进行了图形和画法分析 ,并进一步指出了矿井通风网络图与矿井通风系统图的区别 ,这对于绘制矿井通风网络图、指导矿井通风管理。 展开更多

关键词 矿井 通风网络 通风管理 图论 画法

下载PDF 职称材料

确定风网中的独立通路 被引量：11

2

作者 刘剑 徐瑞龙 《阜新矿业学院学报》 1992年第3期33-35,共3页

本文提出一种算法来确定通风网路中的独立通路,解决建立风网的基本通路矩阵P问题它完善了图论的基本理论,在图的基本性质中又多一个基本通路矩阵P.

关键词 通风 网路 图论 通路

下载PDF 职称材料

基于无向图的角联结构研究 被引量：6

3

作者 刘剑 贾进章 郑丹 《煤炭学报》 EI CAS CSCD 北大核心 2003年第6期613-616,共4页

研究复杂网络由两部分内容:①角联风路及其影响角联风路的关联风路的性质和稳定性;②复杂网络中哪些风路是角联风路以及影响角联风路的关联风路,即所谓的角联结构.论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构,提出... 研究复杂网络由两部分内容:①角联风路及其影响角联风路的关联风路的性质和稳定性;②复杂网络中哪些风路是角联风路以及影响角联风路的关联风路,即所谓的角联结构.论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构,提出了确定网络全部角联结构的基于无向图的路径集合算法,得出了角联风路仅取决于网络的拓扑关系,而与通风系统参数无关的结论,从图论的角度给出了角联风路的广义定义. 展开更多

关键词 通风网络 角联 无向图 路径 图论

下载PDF 职称材料

广义角联结构研究 被引量：5

4

作者 刘新 贾进章 刘剑 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2003年第4期450-451,共2页

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

关键词 通风网络 角联风路 关联风路 广义角联结构 无向图 路径集合算法 图论

下载PDF 职称材料

矿井瓦斯监测点优化选址 被引量：7

5

作者 梁双华 汪云甲 魏连江 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2013年第4期499-504,共6页

解决依据现行煤矿安全规程及相关规范布置的瓦斯监测点存在空间分布不均的问题.提出兼顾监测覆盖范围和瓦斯安全关注点的瓦斯传感器布置方式;以节点间风流流经时间为监测等级,依据相关规程规范布置的监测点为必选布置点,以风网节点为增... 解决依据现行煤矿安全规程及相关规范布置的瓦斯监测点存在空间分布不均的问题.提出兼顾监测覆盖范围和瓦斯安全关注点的瓦斯传感器布置方式;以节点间风流流经时间为监测等级,依据相关规程规范布置的监测点为必选布置点,以风网节点为增设瓦斯传感器的备选布置点,借助图论和集合覆盖理论建立了监测点优化选址模型;运用蚁群算法对模型进行优化求解,设计了针对问题特性的启发信息策略和当前解集及禁忌表的初始值;将模型应用于某实际矿井风网算例,得到不同监测有效级下需增设的监测点数量和位置等信息.研究结果表明:蚁群算法快速优化求解到的布点方案更符合工程实际情况. 展开更多

关键词 瓦斯监测点 矿井通风网络 蚁群算法 图论 集合覆盖理论 瓦斯安全关注点 风网节点 监测等级

下载PDF 职称材料

通风网路理论的发展（Ⅰ） 被引量：1

6

作者 徐瑞龙 单亚飞 章庆丰 《阜新矿业学院学报》 1995年第2期104-106,共3页

综述通风网路的基本性质．运用图论揭示风网的基本性质、运用特征图技术揭示通风系统的特征是现代风网理论的标志．

关键词 基本性质 图论 矿井 发展 通风

下载PDF 职称材料

利用通风网络数据结构构造最小生成树的方法 被引量：5

7

作者 张恒 孙建春 +1 位作者 涂鹏 王路 《地下空间与工程学报》 CSCD 北大核心 2018年第S2期887-892,共6页

构建最小生成树对于网络通风系统是一个需要解决的关键问题,而传统方法的最小生成树构造过程中存在的大量的判断。为了优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵... 构建最小生成树对于网络通风系统是一个需要解决的关键问题,而传统方法的最小生成树构造过程中存在的大量的判断。为了优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出了用于存储通风网络数据的表格,并将表格进行了分区处理。借助通风网络表,提出了通风网络最小生成树构造方法,并结合具体通风网络结构以表格方式给出了最小生成树的具体构成过程。研究结果表明:基于通风网络数据结构的最小生成树的算法与Prim算法对工程算例的最小生成树构造分析结果是一致的。 展开更多

关键词 通风网络 赋权有向图 最小生成树 数据结构

下载PDF 职称材料

基于分层法的通风网络图绘制算法研究 被引量：5

8

作者 邓立军 刘剑 《计算机工程与应用》 CSCD 2014年第15期1-6,共6页

最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络... 最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络图绘制中。采用最长路径法对网络图进行节点分层,求解整数规划问题优化节点分层减少长边;采用模拟退火遗传算法优化节点排序,从拓扑上减少分支交叉数。为了减少无意义地搜索最长路径过程,采用最长路径并联通路法计算节点坐标和分支形状。给出了基于分层法的通风网络图绘制的测试例子。 展开更多

关键词 通风网络图 最长路径法 整数规划 分层法 模拟退火遗传算法

下载PDF 职称材料

矿井通风网络图自动绘制技术研究 被引量：4

9

作者 程磊 李建雷 《工矿自动化》 北大核心 2014年第7期36-40,共5页

为了掌握目前矿井通风网络图自动绘制技术的研究现状以进行进一步的研究,从通风系统图网络结构信息的采集、网络通路的生成以及网络图的绘制等3个方面进行详细分析;阐述了这3个方面的研究内容和已经取得的研究成果,并且分析了目前这3个... 为了掌握目前矿井通风网络图自动绘制技术的研究现状以进行进一步的研究,从通风系统图网络结构信息的采集、网络通路的生成以及网络图的绘制等3个方面进行详细分析;阐述了这3个方面的研究内容和已经取得的研究成果,并且分析了目前这3个方面的研究存在的一些不足之处;最后指出了下一步的研究方向:引入人工智能,研究更高效的网络通路生成算法和怎样使网络图更简单美观。 展开更多

关键词 矿井通风 通风网络图 自动绘制

下载PDF 职称材料

基于GA与最长路径并联通路法优化通风网络图绘制 被引量：4

10

作者 刘剑 宋莹 邓立军 《中国安全生产科学技术》 CAS CSCD 2014年第11期77-83,共7页

针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜... 针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜索能力,提高遗传算法的搜索质量。最后,以改进的最长路径并联通路法绘制出较优的通风网络图。 展开更多

关键词 通风网络图 遗传算法 分支交叉数 节点排序 最长路径并联通路法

下载PDF 职称材料

基于分层法的通风网络图绘制算法 被引量：4

11

作者 邓立军 刘剑 《世界科技研究与发展》 CSCD 2012年第1期66-68,共3页

在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试。

关键词 通风网络图 最长路径算法 分层法 遗传算法

原文传递

基于GA的矿井通风网络图节点排序的优化 被引量：2

12

作者 张娜 邓立军 宋莹 《安全与环境学报》 CAS CSCD 北大核心 2014年第6期43-46,共4页

遗传算法(GA)作为一种全新的随机搜索与优化算法迅速地发展起来,并且在很多领域被广泛地应用。以遗传算法进行矿井通风网络图分支交叉数的优化,采用堆积木的组合思想进行交叉操作,来提高层次图的质量(分支交叉数少),并采用混合遗传算法... 遗传算法(GA)作为一种全新的随机搜索与优化算法迅速地发展起来,并且在很多领域被广泛地应用。以遗传算法进行矿井通风网络图分支交叉数的优化,采用堆积木的组合思想进行交叉操作,来提高层次图的质量(分支交叉数少),并采用混合遗传算法增加了一个局部搜索过程,用于增强遗传算法的局部搜索能力。最后,根据研究的理论算法,优化网络图的节点排序,从而达到通风网络图的优化绘制。 展开更多

关键词 安全工程 矿井通风 通风网络图 遗传算法 混合遗传算法 节点排序 分支交叉数

下载PDF 职称材料

利用割集实现矿井通风系统中调节点的转移 被引量：1

13

作者 秦跃平 朱建芳 +2 位作者 谭昆 吴青银 郭亮 《中国矿业》 北大核心 2004年第10期29-30,79,共3页

矿井通风系统调整是矿井生产的日常工作之一,调整方案的优劣直接关系到矿井的安全生 产。文章根据矿井的实际,利用通风网络图割集的性质,实现了通风系统中调节点的转移,为通风系统 调整提供了多种解决方案,并给出了应用实例。

关键词 割集 通风系统 通风网络图 通风构筑物 调节点

下载PDF 职称材料

通风系统运行的数值模拟 被引量：1

14

作者 王子云 许星 郭永辉 《制冷与空调（四川）》 2004年第1期1-3,共3页

通风系统的实际运行往往与设计存在差别,难以达到理想的效果,本文采用数值模拟的方法对通风系统的运行进行分析,以得到系统在实际运行过程中各管段的风量,为系统的调节和控制提供参考数据。

关键词 通风系统 数值模拟 水力设计 阻力系数 阻力平衡定律 牛顿迭代法

下载PDF 职称材料

矿井通风仿真系统数学模型 被引量：28

15

作者 贾进章 刘剑 耿晓伟 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2003年第B08期88-90,共3页

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

关键词 矿井通风仿真系统 数学模型 网络优化调节通路法 AUTOCAD 通风网络 风网特征图

下载PDF 职称材料

矿井3D风网图及基于MATLAB仿真编程实现 被引量：20

16

作者 李宗翔 王德民 温永宇 《安全与环境学报》 CAS CSCD 北大核心 2010年第6期168-171,共4页

针对复杂矿井通风网络解算问题,基于MATLAB语言及其图形处理平台,提出用真实3D矿井巷道连结关系(3D风网图)代替复杂网络图进行解算。该方案只需将实际矿井巷道真实描画出来,由计算机程序自动从真实巷道中提取通风网络的拓扑关系,并自动... 针对复杂矿井通风网络解算问题,基于MATLAB语言及其图形处理平台,提出用真实3D矿井巷道连结关系(3D风网图)代替复杂网络图进行解算。该方案只需将实际矿井巷道真实描画出来,由计算机程序自动从真实巷道中提取通风网络的拓扑关系,并自动添加大气、通风机风硐、掘进巷道风筒等辅助分支,将同属性巷道分支合并,缩减通风网络图的规模,得到计算所需的内部通风网络图。3D风网图是将矿井通风网络看作一个力学模型,直接按基本回路计算自然风压。从本质上说,3D风网图表达的是"具象"的通风网络图,它超越了传统平面网络图的技术层面。应用该通风仿真程序,能有效解决矿井通风信息管理、三维矿井通风立体图的自动生成、矿井通风网络自动解算、风网参数的自动标注等问题,在铁法矿区大兴煤矿的应用结果验证了其可靠性。 展开更多

关键词 矿山安全 3D风网图 矿井3D模型 3D可视化 3D通风系统图 矿井通风

下载PDF 职称材料

含有单向回路的风网平衡图绘制方法 被引量：3

17

作者 刘剑 贾进章 +1 位作者 郑丹 盛玉学 《辽宁工程技术大学学报（自然科学版）》 EI CAS 北大核心 2005年第2期145-148,共4页

在火风压作用下发生风流逆转和采用多级机站通风的矿井往往存在单向回路。通风网络中存在单向回路时,将无法绘制其所对应的平衡图。采用通风网络拓扑关系等效变换的方法,删除造成单向回路的风机分支,并构造新的风机分支,其末节点是新网... 在火风压作用下发生风流逆转和采用多级机站通风的矿井往往存在单向回路。通风网络中存在单向回路时,将无法绘制其所对应的平衡图。采用通风网络拓扑关系等效变换的方法,删除造成单向回路的风机分支,并构造新的风机分支,其末节点是新网络的汇点,原风机分支末节点是新网络的源点,变换后的网络与原网络在分支数上相同,说明平衡图矩形块的个数不变。除造成单向回路的风机分支外,变换后的网络与原网络拓扑关系相同。将含有单向回路的通风网络变换成无单向回路的通风网络,从而实现了含有单向回路的风网平衡图的绘制。 展开更多

关键词 通风网络 风网平衡图 单向回路 拓扑变换

下载PDF 职称材料

基于Visual Graph图形控件的煤矿安全可视化系统实现研究 被引量：1

18

作者 郑晓月 《矿山机械》 北大核心 2009年第12期48-51,共4页

在现有风网解算可视化系统单机版的基础之上,探讨了新的具有良好封装性、高度可集成性、松散耦合特点的煤矿安全可视化模型。该模型的可视化结合Visual Graph图形控件实现,而对风网解算算法使用Web服务进行封装。并对系统在C/S和B/S两... 在现有风网解算可视化系统单机版的基础之上,探讨了新的具有良好封装性、高度可集成性、松散耦合特点的煤矿安全可视化模型。该模型的可视化结合Visual Graph图形控件实现,而对风网解算算法使用Web服务进行封装。并对系统在C/S和B/S两种模式下的实现进行了详细的说明。 展开更多

关键词 风网解算 可视化 VISUAL graph图形控件

原文传递

矿井通风网络图自动布局算法研究 被引量：1

19

作者 王昊 《山东煤炭科技》 2014年第7期80-82,84,共4页

矿井通风网络图是通风系统图的抽象描述,是煤矿企业进行安全生产的必要件。现有的通风网络图布局工作以人工方式进行,效率较低且难以到达最优效果。本文利用图论的知识,将通风网络图布局问题转化为有向图布局问题,利用SUGIYAMA布局算法... 矿井通风网络图是通风系统图的抽象描述,是煤矿企业进行安全生产的必要件。现有的通风网络图布局工作以人工方式进行,效率较低且难以到达最优效果。本文利用图论的知识,将通风网络图布局问题转化为有向图布局问题,利用SUGIYAMA布局算法加以解决。实验表明该方法布局清晰度高、稳定性好,能极大地提高布局效率,为通风网络图布局工作提供有效辅助。 展开更多

关键词 通风网络图 布局 通风系统

下载PDF 职称材料

最小生成树在通风网路中的应用 被引量：1

20

作者 李勇 《阜阳师范学院学报（自然科学版）》 1997年第3期48-49,共2页

在矿井通风网路解算中最小风阻树的选取占有非常重要的地位。本文给出一种选择最小风阻树的新方法——最小权法。

关键词 通风网路 最小风阻树 最小生成树 连通图 矿井

下载PDF 职称材料