Study On Algorithms For Open-pit Optimization Based On Graph Theory And The Application Of Designing Programme

Open-pit optimization is very important to open-pit design and production control. There are two methods of open-pit optimization design categorized as calculation accuracy: rigorous method and trial method.The former solved precision, the latter operated breifly.Traditional manual method and Floating Clone Method belong to trial method and the amount of their calculation is huge.Trial methods could not take resource exploitation technology and economic condition indices into account of open-pit optimization, and it is hard to get rational ultimate open pit. LG graph theory algorithms have been proved that it can obtain an open-pit approach to reality, which belong to rigorous method.Based on the analysis of the present situation, developing trends, the existing problems of 3D visualization simulation technology and Open Pit Mining Optimization Technology, this paper foucs on solving the key problems how to execute the algorithms in computer, adopting real data and parameter from a copper mine and analysed the economic performance. The main content of this paper are as follows:1. This paper analysed of the present situation, developing trends and the existing problems of Open Pit Mining Optimization Technology in detail based on a great lot of literature.2. According to the conception of "graph" in graph theory, confirmed the data structure of "tree structure" and storage mode of "linked list".3. The final slope angle is one of open-pit constraint. This paper analysed disruptive mode of pit slope and ways of final slope angle stability analysis.4.The economical rationality of open pit is the main base on exploitation. This paper compared manual methods of confirming open-pit by counting stripping ratio with founding mathematics economic model by computer.5. This paper had written out executable calculator algorithm. Several central problems had been solved: how to form initial graph on the occasions of complex slope angle; how to traverse digraph; how to count the weight of vertex; how to decide the sort of arc; how to form regular tree.6. This paper had analysed the economic performance of open-pit based on LG graph theory with real data.Practical problem in the process of execution algorithm has been solved in this paper. LG algorithm can get an accurate open pit fastly and simply, improved work efficiency, insure the development of digital mine.