基于Floyd算法的扇形中深孔爆破布孔优化设计

摘要

地下矿中深孔爆破炮孔布置设计直接影响爆破效果和生产成本,前期研究提出的基于单源最短路径的优化算法极大提升了布孔优化设计的效率,但不能完全满足生产实际的应用。分析了炮孔布置与中深孔爆破参数的关联性,将炮孔孔底距作为主要控制调节参数,应用多源点最短路径的动态规划思想,基于Floyd算法建立中深孔爆破扇形炮孔排面优化设计算法模型,解决了炮孔布置方案中预设特定炮孔参数的扇形排面布孔优化设计问题。在此基础上,基于Auto CAD平台进行二次开发中深孔爆破炮孔优化设计程序模块,并成功应用于某铁矿。中深孔爆破优化设计程序的开发,可实现地下矿中深孔爆破炮孔快速绘制,提高中深孔爆破设计质量,有效控制爆破作业成本。

关键词

中深孔爆破 / 炮孔设计 / 最短路径问题 / Floyd算法 / Auto CAD二次开发