The Path Search Method And Visualization Of Mine Roadway

With the rapid development and wide application of information technology, computerapplications have been applied in all walks of life. The use of informatization and digitizationhelps to improve the work efficiency and guarantee the production safety. Dynamic creationand visualization of3D mine roadway network lay the foundation for path search, the shortestpath and optimal path search provide decision supporting for the disaster rescue.Firstly, this thesis analyses the modeling elements of3D roadway network according tothe data sources, selects the data model which uses object-oriented method and designs thedata structure. Secondly, the modeling of simple roadway uses section discrete method,integration modeling of simple and complex roadway uses the midpoint of redundant nodemethod to realize the seamless connection of different types roadway, and the integratedmethod for top shaft, bottom shaft and level is discussed. Then, the shortest path searchmethod is researched by the Dijkstra algorithm, Floyd algorithm and genetic algorithm on thebasis of the3D roadway network. Comparatively, the Dijkstra algorithm is a simple andefficient algorithm for solving the problem of path search in roadway network. To solve theproblem of premature convergence of genetic algorithm, combines the characteristics ofroadway data and network to improve the selection, crossover and mutation operator, theimproved algorithm can be better convergence to the global optimal solution. The optimalpath search is studied from two aspects of preventing and rescuing. Improving the Dijkstraalgorithm in terms of storage and regional search is used in preventing optimal path search, itimproves the search efficiency. The N optimal path search method with rescue practice isdesigned under the establishment of optimal path decision model of multi factor constraints inrescue.Finally, the visualization and path analysis system of3D mine roadway is established by Visual C++6.0development environment, SQL Server2000Database Management Systemand OpenGL library on Windows XP platform, the system implements the dynamiceatablishment of3D roadway, the shortest and optimal path search. Taking the data of leadzinc ore of Yinmusi in Feng country as example, application research on the system verifiesthe effectiveness and practicability of modeling and path search method which is used in thisthesis.