-
题名露天矿境界优化LG算法初始有向图生成研究
被引量：16
- 1
-
-
作者
张延凯
李克庆
胡乃联
李成龙
崔翔
李金珊
-
机构
北京科技大学金属矿山高效开采与安全教育部重点实验室
北京科技大学土木与环境工程学院
北京三地曼矿业软件科技有限公司
-
出处
《煤炭学报》
EI
CAS
CSCD
北大核心
2015年第S2期367-373,共7页
-
基金
国家"十二五"科技支撑计划资助项目(2012BAB01B04)
-
文摘
最终境界对露天矿开采效益至关重要,初始有向图生成是露天矿境界优化LG算法的关键环节,对境界优化算法的准确性及效率都有重要影响。对初始有向图生成方法的研究,有助于为境界优化过程中的参数选取及结果分析提供科学依据。基于矿床离散方法和单元块空间拓扑关系,以单元块为节点、块体开采净价值为节点权值,构建了带权初始有向图,进一步采用图论法求解最大闭包,获得了最优露天境界。为使初始有向图既满足最大允许边坡角要求,又避免冗余有向弧段产生,引入了最小搜索模式(MSP),并对MSP方法进行了改进。改进后的MSP方法可针对不同方位角、不同高程、不同岩石类型,设置不同的边坡角,在设定的角度容差范围内,生成满足要求的初始有向图。基于改进的MSP露天矿境界优化初始有向图生成算法采用C++语言编程实现,实践证明该算法是合理、高效的。
-
关键词
露天矿
境界优化
LG图论法
标准单元块
最小搜索模式
边坡角容差
-
Keywords
Algorithms
C++ (programming language)
Graph theory
Open pit mining
Optimization
Topology
-
分类号
TD804
[矿业工程—矿山开采]
-
