Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (24): 221-224.

• 工程与应用 • Previous Articles     Next Articles

Novel mine ventilation double-line laneway automatic generation algorithm

HUANG Junxin1,2,WANG Liguan1,ZHANG Li2,CHEN Jianhong1   

  1. 1.School of Resources and Safety Engineering,Central South University,Changsha 410083,China
    2.Department of Safety and Environment Engineering,Hunan Institute of Technology,Hengyang,Hunan 421001,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-21 Published:2011-08-21

一种新的矿井通风系统双线巷道自动生成算法

黄俊歆1,2,王李管1,张 力2,陈建宏1   

  1. 1.中南大学 资源与安全工程学院,长沙 410083
    2.湖南工学院 安全与环境工程系,湖南 衡阳 421001

Abstract: A novel mine ventilation double-line laneway automatic generation algorithm,which is named closed ring algorithm,is presented.It constructs the node—forward arc—reverse arc topology graphics according to the broken up curves generated by intersection points of multiple lines,makes correct judgment for space position of laneways and makes automatic hiding and elimination of disposal for the juncture and intersection of media lines,pickes up all closed rings though anticlockwise searching and outermost path tracing prior strategy,generates double-line laneway graphic after right-offset operation and connection of boundary path.The closed ring algorithm has been actualized in DIMINE digital mine system,and been applied in an actual mine ventilation engineering.The application shows that the closed ring algorithm can generate double-line laneway graphic and identify the spatial laneway layer relationship of laneways exactly and it can be actualized by a simple way,and adapted to all mine ventilation laneway graphics,calculation speed and accurate.It provides a new and effective method for the mine ventilation double-line laneway graphic automatic generation in any complex conditions.

Key words: mine ventilation, double-line laneway, closed ring algorithm, automatic generation

摘要: 提出了一种新的矿井通风系统双线巷道自动生成算法——闭环法。该算法对已有的通风系统单线图进行求交、打断等操作,并建立节点—正向弧—反向弧网络拓扑结构图。采取逆时针搜索、最外层闭环优先提取策略,提取网络拓扑结构图中的所有闭环。对闭环进行右偏移操作,最终生成实交点处贯通、虚交点处下行巷道遮挡部分消隐的双线巷道图。闭环法已用于DIMINE数字矿山系统的通风模块中,并在实际矿井通风工程中得到应用。应用表明:采用闭环法生成通风系统双线图,实现简单,结果正确,能准确反映矿井巷道间的空间层位关系。适用于任意复杂的矿井通风系统双线图的生成。为矿井通风双线巷道的自动生成提供了一种新的有效方法。

关键词: 矿井通风, 双线巷道, 闭环法, 自动生成