浅论基于图论学的露天开采境界优化算法研究及程序设计

《浅论基于图论学的露天开采境界优化算法研究及程序设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中南大学硕士学位论文基于图论学的露天开采境界优化算法研究及程序设计姓名：张彤炜申请学位级别：硕士专业：岩土工程指导教师：王李管20080901摘要露天境界优化是露天矿开采设计和生产过程控制的重要内容。露天矿优化设计的数值方法按计算精度可以分为严密法和试探法两大类，前者求解精确，后者运算简捷。传统手工法和浮动圆锥法属于试探法，设计计算工作量大，无法全面考虑资源开采技术及经济条件指标等因素对境界优化的影响，很难得到合理的最终开采境界。LG图论法属于严密法，理论上有严格的证明，是目前公认的接近真实境界的结果。本文基于图论学的基本概念和定理，在对三维环境下露天境界优化技术的研究现状、发展趋势和存在问题

2、进行分析的基础上，重点对LG算法在计算机中执行的几个关键技术进行了研究，解决了程序中实行该算法的核心问题。并采用矿山的实际数据和参数，用LG算法在三维环境下进行境界优化，用最终的境界进行经济效益分析。主要研究工作及成果如下：1、在查阅大量文献的基础上对露天境界优化技术现状、发展趋势及存在的问题进行了系统分析研究。2、按照图论理论中“图’’的概念，确定了计算机中的数据结构和存储方式，即采用树形结构，链接表存储方法。3、最终边坡角是境界优化的约束条件之一，本文分析了露天矿边坡破坏的主要方式和最终边坡角稳定性分析方法。4、露天矿经济合理性是开采的主要依据，本文对比了以往手工方法计算剥采比确定境界和计

3、算机中建立数学经济模型方法，分析了各自的优缺点。5、根据LG理论写出了计算机可执行的算法。解决了算法中核心问题：复杂边坡角的情况下形成初始图；有向图的遍历搜索方法；如何计算项点的权值；如何判断弧的类型；如何形成正则树。6、用实际数据对应用LG理论产生的境界进行经济效益分析。通过本次研究，解决了执行算法过程中的实际问题。采用LG图论法能快速、准确的优化出某铜矿最佳露天开采境界，极大的提高了矿山工作者的工作效率，是矿山数字化发展的技术保障。关键词：露天开采境界；图论学；边坡稳定性；价值模型；LG算法；初始图；数据遍历ABSTRACTOpen—pltoptimizationiSveryimporta

4、nttoopen．pitdesignandproductioncontr01．Therearetwomethodsofopen．pitoptimizationdesigncategorizedascalculationaccuracy：rigorousmethodandtrialmethod．111eformersolvedprecision，thelatteroperatedbreifly．TraditionalmanualmethodandFloatingCloneMethodbelongtotrialmethodandthe锄ountoftheircalculationishuge．Tr

5、ialmethodscouldnottakeresourceexploitationtechnologyandeconomicconditionindicesintoaccountofopen．pitoptimization，anditishardtogetrationalultimateopenpit．LGgraphtheoryalgorithmshavebeenprovedthatitcanobtainanopen．pitapproachtoreality,whichbelongtorigorousmethod．Basedontheanalysisofthepresentsituation

6、，developingtrends．theexistingproblemsof3DvisualizationsimulationtechnologyandC恼enPitMiningOptimizationTechnology，thispaperfoucsonsolvingthekeyproblemshowtoexecutethealgorithmsincomputer,adoptingrealdataandparameterfromacoppermineandanalysedtheeconomicperformance．Themaincontentofthispaperareasfollows

7、：1·Thispaperanalysedofthepresentsituation，developingtrendsandtheexistingproblemsofOpenPitMiningOptimizationTechnologyindetailbasedonagreatlotofliterature．2·Accordingtotheconceptionof“graph’’ingraphthe