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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (24): 221-224.

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

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-21 发布日期:2011-08-21

Novel mine ventilation double-line laneway automatic generation algorithm

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

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

摘要/Abstract

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

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

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

黄俊歆1，2，王李管1，张力2，陈建宏1. 一种新的矿井通风系统双线巷道自动生成算法[J]. 计算机工程与应用, 2011, 47(24): 221-224.

HUANG Junxin1，2，WANG Liguan1，ZHANG Li2，CHEN Jianhong1. Novel mine ventilation double-line laneway automatic generation algorithm[J]. Computer Engineering and Applications, 2011, 47(24): 221-224.

[1]	沈晴，牟永敏. 函数调用路径测试用例自动生成的方法研究[J]. 计算机工程与应用, 2020, 56(18): 238-246.
[2]	白杨，张丽萍. 挖掘软件源代码的代码注释自动生成方法[J]. 计算机工程与应用, 2020, 56(10): 246-253.
[3]	潘杰1，渡边政彦2，周宽久1，梁浩然1，崔凯1. 嵌入式软件形式化建模方法[J]. 计算机工程与应用, 2018, 54(8): 61-71.
[4]	钟艳如1，王冰清1，覃裕初2，高文祥1. 基于本体的公差规范的自动生成[J]. 计算机工程与应用, 2016, 52(3): 37-43.
[5]	高洁1，2，王玞2，李磊2. 基于智能规划的界面自动生成方法研究[J]. 计算机工程与应用, 2015, 51(4): 54-60.
[6]	彭喻杰，戴永. 文字书写过程描述字自动生成[J]. 计算机工程与应用, 2015, 51(16): 156-160.
[7]	吴焕萍1，吕终亮2，张华平3，罗兵2，高健3，李笑侃3，何国豪2，王永超4. 气象落区文本自动生成研究[J]. 计算机工程与应用, 2014, 50(13): 247-251.
[8]	裴艳霞，刘椿年. 面向手机3D动画自动生成的中文命名实体识别[J]. 计算机工程与应用, 2012, 48(13): 190-195.
[9]	马恒1，2，赵丹1，2，刘剑1，2. 矿井通风自动控制系统研究与开发[J]. 计算机工程与应用, 2011, 47(18): 241-244.
[10]	陈继锋¹，刘树锟¹，王志海² . 面向路径的测试数据自动生成工具的设计 [J]. 计算机工程与应用, 2010, 46(15): 53-56.
[11]	丁锐，赵荣彩，梁玲. 并行编译中对维内通信的通信优化[J]. 计算机工程与应用, 2010, 46(14): 45-47.
[12]	周绍君¹，徐中伟¹，喻钢^1，2，李弋强¹，吴剑¹. 面向安全需求的测试用例自动生成技术研究[J]. 计算机工程与应用, 2009, 45(28): 75-78.
[13]	袁占斌,聂玉峰,欧阳洁. 平面自动布点及Delaunay三角形网格生成[J]. 计算机工程与应用, 2009, 45(17): 47-48.
[14]	李永丽¹,张玉良². 一种基于后缀树的包装器自动生成方法研究[J]. 计算机工程与应用, 2007, 43(34): 114-118.
[15]	傅博. 基于蚁群算法的软件测试数据自动生成[J]. 计算机工程与应用, 2007, 43(12): 97-99.