Research On Path Planning Algorithms And Software Implementation Of Mine Man- Riding System

Tunnel overhead man-riding system as an important auxiliary transport equipment in the mine. The shortest path planning study not only provides protection for underground rescue, but also effectively improve the working hours utilization and save the workers physical, so as to improve the efficiency of the work. Its visualization provides decision support for path planning under coal mine.For the path planning problem of tunnel overhead man-riding system,the direction of the Dijkstra algorithm is ambiguous, Floyd algorithm is not suitable for processing large amounts of data , A*algorithm does not apply and not suitable for solving k shortest paths problem. This paper is aimed at the characteristics of underground transportation network to study k shortest paths problem. Using the parameter-driven method to establish the 3D tunnel model of the overhead man-riding system, and realize its 3D visualization.The main work of the paper is as follows:(1) To solve the problem of k shortest paths between any two nodes,The heuristic function of A* algorithm set accuracy is difficult to control,resulting in efficiency is not high. In this paper, through the optimization of the heuristic function and combine with the idea of deviating from the path put forward HO-D multipath search algorithm. Experimental results show that the algorithm is 15.9% higher than the A* algorithm in computational efficiency.(2) In order to solve the problem that the pretreatment work is complicated, the storage data is large and so on. Based on the directed graph vertex split operation, by adopting the idea of adding to the edge to obtain paths. Paper presents a k shortest paths algorithm based on vertex split to solve the problem of a node to all other nodes and reduce the amount of data to be saved from the source and improve computational efficiency. Experimental results show that the time complexity and spatial complexity of the algorithm are superior to the traditional k shortest paths algorithm.(3) The software design of the three - dimensional tunnel overhead man-riding system path planning is carried out, including its architecture design, visual design. Realize the visualization modeling of the tunnel overhead man-riding system and its path planning.