基于Floyd算法的扇形中深孔爆破布孔优化设计Optimal Design of Hole Arrangement for Fan-shaped Medium-length-hole Blasting based on Floyd Algorithm
刘益超,郭进平,李角群,程平,方晅东
摘要(Abstract):
地下矿中深孔爆破炮孔布置设计直接影响爆破效果和生产成本,前期研究提出的基于单源最短路径的优化算法极大提升了布孔优化设计的效率,但不能完全满足生产实际的应用。分析了炮孔布置与中深孔爆破参数的关联性,将炮孔孔底距作为主要控制调节参数,应用多源点最短路径的动态规划思想,基于Floyd算法建立中深孔爆破扇形炮孔排面优化设计算法模型,解决了炮孔布置方案中预设特定炮孔参数的扇形排面布孔优化设计问题。在此基础上,基于Auto CAD平台进行二次开发中深孔爆破炮孔优化设计程序模块,并成功应用于某铁矿。中深孔爆破优化设计程序的开发,可实现地下矿中深孔爆破炮孔快速绘制,提高中深孔爆破设计质量,有效控制爆破作业成本。
关键词(KeyWords): 中深孔爆破;炮孔设计;最短路径问题;Floyd算法;Auto CAD二次开发
基金项目(Foundation): 陕西省企业联合基金(2019JLP-16)
作者(Author): 刘益超,郭进平,李角群,程平,方晅东
参考文献(References):
- [1] 任凤玉,周宗红,穆太升,等.夏甸金矿中深孔爆破参数优化研究[J].金属矿山,2005(11):4- 6.REN Feng-yu,ZHOU Zong-hong,MU Tai-sheng,et al.Parameter optimization for blasting with medium-to-deep holes[J].Metal Mine,2005(11):4- 6.(in Chinese)
- [2] 邓飞,胡龙飞,刘晓军,等.千家坪钒矿中深孔爆破参数优化试验研究[J].矿业研究与开发,2014,34(3):118-122.DENG Fei,HU Long-fei,LIU Xiao-jun,et al.Experimental study on optimization of medium length hole blasting parameters in Qianjiaping vanadium mine[J].Mining Research and Development,2014,34(3):118-122.(in Chinese)
- [3] 苏静,吴桂义,张义平,等.扇形垂直中深孔爆破参数选取的正交试验研究[J].矿业研究与开发,2012,32(4):100-104.SU Jing,WU Gui-yi,ZHANG Yi-ping,et al.Study on parameters selection of vertical fan-shaped medium-length hole blasting by orthogonal experiment[J].Mining Research and Development,2012,32(4):100-104.(in Chinese)
- [4] 姜永恒,雷恒永,杨杰,等.镇沅金矿中深孔爆破参数数值模拟研究[J].爆破,2019,36(1):77-83.JIANG Yong-heng,LEI Heng-yong,YANG Jie,et al.Numerical simulation of Zhenyuan Gold Mine blasting parameters[J].Blasting,2019,36(1):77-83.(in Chinese)
- [5] 秦绍兵,秦绍红.井下中深孔爆破模型试验的相似性研究[J].工程爆破,2001,7(2):9-12.QIN Shao-bing,QIN Shao-hong.Study on the similarity of model experiment of underground medium-length-hole blasting[J].Engineering Blasting,2001,7(2):9-12.(in Chinese)
- [6] 潘淼昌,武永猛,史秀志,等.凡口铅锌矿扇形中深孔爆破参数数值模拟研究[J].采矿技术,2013,13(5):87-89,142.PAN Miao-chang,WU Yong-meng,SHI Xiu-zhi,et al.Numerical simulation of fan-shaped medium length hole blasting parameters in Fankou Lead Zinc mine[J].Mining Technology,2013,13(5):87-89,142.(in Chinese)
- [7] 谭臻,李广悦.扇形中深孔爆破块度预测的神经网络法[J].爆破,2004,21(1):13-16.TAN Zhen,LI Guang-yue.An artificial neural network approach to the prediction of fragmentation size in moderate longhole blasting[J].Blasting,2004,21(1):13-16.(in Chinese)
- [8] 赵彬,王新民,史良贵,等.基于BP神经网络的爆破参数优选[J].矿冶工程,2009,29(4):24-27.ZHAO Bin,WANG Xin-min,SHI Liang-gui,et al.Optimization of blasting parameters based on Back-Propagation neural network[J].Mining and Metallurgy Engineering,2009,29(4):24-27.(in Chinese)
- [9] 王莉,赵彬,张德明,等.矿岩爆破参数预测新方法研究[J].爆破,2010,27(4):27-30,39.WANG Li,ZHAO Bin,ZHANG De-ming,et al.Research on new prediction method of blast parameters[J].Blasting,2010,27(4):27-30,39.(in Chinese)
- [10] 郭进平,王靖,李角群.中深孔爆破炮孔布置优化设计研究[J].爆破,2017,34(3):79-84,89.GUO Jin-ping,WANG Jing,LI Jiao-qun.Study on optimum design of blasting hole arrangement in medium-length hole blasting[J].Blasting,2017,34(3):79-84,89.(in Chinese)
- [11] 段永维,庄培新,周斌.应用三心布孔法优化中深孔设计施工[J].矿业工程,2013,11(1):33-34.DUAN Yong-wei,ZHUANG Pei-xin,ZHOU Bin.Optimization of design and construction of medium deep hole by three center hole arrangement method[J].Mining Engineering,2013,11(1):33-34.(in Chinese)
- [12] 程平,郭进平,孙锋刚.现代爆破工程[M].北京:冶金工业出版社,2018.
- [13] 王树西,李安渝.Dijkstra 算法中的多邻接点与多条最短路径问题[J].计算机科学,2014,41(6):217-224.WANG Shu-xi,LI An-yu.Multi-adjacent-vertexes and multi-shortest-paths problem of dijkstra algorithm[J].Computer Science,2014,41(6):217-224.(in Chinese)
- [14] 赵卫绩,巩占宇,王雯,等.几种经典的最短路径算法比较分析[J].赤峰学院学报(自然科学版),2018,34(12):47- 49.ZHAO Wei-ji,GONG Zhan-yu,WANG Wen,et al.Comparative analysis of several classical shortest path algorithms[J].Journal of Chifeng University(Natural Science Edition),2018,34(12):47- 49.(in Chinese)
- [15] 黄书力,胡大裟,蒋玉明.经过指定的中间节点集的最短路径算法[J].计算机工程与应用,2015,51(11):41- 46.HUANG Shu-li,HU Da-sha,JIANG Yu-ming.Algorithm for finding shortest path which must go through specified intermediate node set[J].Computer Engineering and Applications,2015,51(11):41- 46.(in Chinese)
- [16] 卢立果,刘立越,鲁铁定,等.一种改进的Floyd算法[J].东华理工大学学报(自然科学版),2019,42(1):78-81.LU Li-guo,LIU Li-yue,LU Tie-ding,et al.A modified Floyd algorithm[J].Journal of East China University of Technology(Natural Science),42(1):78-81.(in Chinese)