刘益超，郭进平，李角群，程 平，方晅东

(1.西安建筑科技大学 资源工程学院，西安 710055；2.武钢资源集团 金山店矿业有限公司,大冶 435116)

无底柱分段崩落法具有采场结构简单、采准工程量小、机械化程度高、产能大的优势，是很多大型矿山，特别是黑色矿山采用的主要采矿方法。扇形中深孔爆破是无底柱分段崩落法回采工艺中的重要环节，爆破质量好坏直接影响生产作业效率和企业经济效益，中深孔爆破设计是矿石爆破质量的技术保证。目前对中深孔爆破优化设计的研究，主要从现场实验[1-4]、数值仿真[5-6]、非线性预测模型等方面对中深孔爆破孔网参数进行优化[7-9]。在生产现场，进路中心线位置和分段矿体截面形态各异，在确定的爆破孔网参数的前提下，寻找扇形排面炮孔总长度最短的排面炮孔布置方案，即扇形炮孔排面布置优化，是影响爆破效果和凿岩费用的关键因素，目前关于中深孔爆破布孔优化的相关研究比较少[10,11]。

随着数字化矿山技术的发展，中深孔爆破设计从手工、人机交互迈入了计算模块自动化设计阶段[10]。文献[10]利用动态规划的思想，将扇形中深孔炮孔布置视为从排面炮孔起始孔到终止孔的单源最短路径问题，基于Dijkstra算法建立了扇形中深孔爆破设计算法模型。在实际炮孔布置设计中，为了保证爆破质量，通常需在扇形排面中某位置预设炮孔，预设炮孔情况下的扇形中深孔炮孔布置则属于多源最短路径问题，基于Dijkstra算法的扇形中深孔爆破设计算法模型不能满足生产实际要求。……