基于红黑树算法的VCR法爆破智能布孔

摘要

传统地下矿大直径深孔爆破设计采用Auto-CAD软件手工绘图,绘图过程复杂、方案修改繁琐,严重制约了矿山生产企业的高效发展.针对上述缺陷,提出一种智能的地下矿大直径深孔爆破设计布孔算法,该算法以红黑树算法为核心,通过软件导入矿体采矿模型,再对矿体模型网格化处理,生成设计炮孔,利用嵌入Map结构的红黑树算法链接所有炮孔,实现地下矿大直径深孔爆破设计.整个智能布孔设计借助DI-MINE软件为平台,以冬瓜山铜矿为基础数据来源,比较本算法和传统手工算法实现下矿大直径深孔爆破智能布孔的时间.%Traditional large-diameter deep-hole blasting was designed by Auto-CAD,which is cumbersome and inefficient.In order to solve this problem,an intelligent algorithm named Red-black Tree algorithm is proposed to de-sign underground large diameter deep hole blasting.Firstly,ore model is imported into computer software and mesh-ed.Secondly,bore holes are generated and linked by Red-Black Tree algorithm which is embedded in Map structure. Taking DIMINE software as the intelligence blasting design platform,Dongguashan Copper Underground Mine blas-ting design was taken by this method,and the results showed that this method is better than the traditional manual ways not only on the efficiency but also on the quality,which is of great significance to guide the mine production.