Font Size: a A A

The PSO Method Of Underground Deposit Development Space Optimization

Posted on:2012-09-06Degree:MasterType:Thesis
Country:ChinaCandidate:X LiangFull Text:PDF
GTID:2131330335452478Subject:Mining engineering
Abstract/Summary:PDF Full Text Request
Ore Deposit development system is the core of the mining construction, which is related to deposit mining transport and the main roadway layout. The optimal design of Ore Deposit development system must study the space status and behavior of development system and consider of multiple complex factors synthetically, such as the roadway capital construction, ore transportation and engineering geological environmental quality. The traditional optimization of Ore Deposit development system mainly relies on the expert's experience on qualitative analysis or complex technical and economic analysis. Therefore, nowadays scholars both domestic and abroad apply optimization theory into quantitative evaluation and optimization of deposits development system.This paper take each stope as ore few logistics distribution problems, namely transfers as vehicle routing problem model, which provides new ideas for the development system optimization. Based on GIS spatial analysis platform, combining space information technology with artificial intelligence optimization algorithm, it can solve the complex combinatorial optimization problem, such as the vehicle routing problem, which provides technical support to explore the system optimization.According to the preliminary designs of development system, projecting and overlapping these to form the development system network diagram, Ore transportation is defined as transporting from exit of the distribution to the stope. The purpose of development system optimization is to find the optimal distribution path combinations in the network diagram, which can meet the mission requirements of ore, based on exploring system's driving costs, support costs and transportation costs as the evaluation factors.In quantitative model, the study of constructing the vehicle routing problem including space status and behavior, to optimize development roadway layout and ore transportation path simultaneously, It is involved with two kinds of different factors, and becoming more complex, so traditional accurate algorithm can't be an exhaustively solution. This study adopts particle swarm optimization (PSO) to search the satisfactory solution of vehicle routing problems. when considering vehicle routing combination between the two mining sites, there will be multiple selections of paths, so this paper introduces Dijkstra to search the shortest path between two mining sites and realizes path simplification by constructing mathematical model of vehicle routing problem of development systemIn technology realization, based on mathematical model and GIS platform, it needs to realize the vector expression of pioneering system network diagram, to establish the space of topological relationships and then give attribute data; Relying on Matlab platform to development the PSO-Dijkstra hybrid algorithm, then transferring the data into data form and put into Matlab to start the optimized calculation; The final result data will be transferred and re-fed back to the GIS platform for spatial and attribute expression.This paper takes the development system of a copper mine in Hubei Province as an example. The optimization result is mainly in accord with the current mining design on space layout, which proves that the optimization results conform to exploit reality. By costs comparison, the costs of optimized design of development transportation can be saved more than 10%. Result shows that it's feasible to solve the problem in vehicle routing optimization way and it has some practical significance. This paper puts out the optimization algorithm program realization process and code, which has some reference value for solving complex vehicle routing problems containing multi-path selection.
Keywords/Search Tags:Deposit development system, VRP, PSO, Dijkstra
PDF Full Text Request
Related items