论文部分内容阅读
矿床开拓系统是矿山建设的灵魂,关系到矿床开采运输和主体井巷布置,开拓系统的空间状态和行为是优化设计的重要内容之一,设计必须综合考虑井巷基建、矿石运输和工程地质环境优劣等多重复杂因素。传统的矿床开拓系统的优化多依靠专家经验定性分析或复杂的技术经济分析。为此,当前国内外展开了应用优化理论方法进行矿床开拓系统的定量评价及优化设计研究。本研究提出将矿石由各采场采出逆向考虑为矿石物流配送问题,转换为车辆路径问题物理模型的研究新思路;基于ARCGIS空间分析平台、Matlab算法平台实现演绎的方法模型,可以解决车辆路径问题等复杂的组合优化问题,为开拓系统优化提供技术支持。对已有的初步设计中提出的几套开拓系统,对其投影叠加形成开拓系统网络图,这样矿石运输在网络图上表现为地表出口至采场配送运输的行为,是典型的车辆路径研究问题。开拓系统优化的目的在于:以开拓系统的掘进费用、支护费用和运输费用为评价因子,在网络图中寻找满足矿石配送任务要求的最优路径组合。定量模型研究方面,车辆路径问题研究包含空间状态和行为两方面,矿床开拓问题研究中,就是对开拓井巷布置和矿石运输路径同时进行优化,涉及状态和行为两种不同的影响因素,传统精确算法无法穷举求解。本研究采用群智能粒子群算法(PSO)搜索车辆路径问题满意解,考虑车辆路径组合时两采场间存在多路径选择问题,引入Dijkstra搜索最短路径实现两采场之间路径单一化,构建解决开拓系统优化车辆路径问题的数学模型。技术实现上,在数学模型构建的基础上,基于GIS平台实现开拓系统网络图矢量化的空间表达,并建立拓扑关系,赋予属性数据;依托Matlab平台开发PSO和Dijkstra混合算法,将数据转换后以数据表格式导入Matlab进行优化计算;优化结果经数据转换后反馈至GIS平台进行空间和属性表达。研究以湖北省某铜矿开拓系统为实例进行试验,优化得到的井巷布置与矿山当前选用设计方案空间布局整体一致,证明优化结果符合开拓实际;通过成本比较,优化后开拓运输成本较设计概预算节约10%。研究表明把矿床开拓系统优化作为车辆路径问题求解是可行的,有研究和实践价值;论文给出了优化算法程序实现流程和代码,对包含多路径选择的复杂车辆路径问题解决有参考价值。