Improved Shortest Path Algorithm Based on Mine Geographic Network Model

According to the disadvantages,such as the high volume required by the model storage matrix,the inconvenient description of the mine geographic elements and the low analysis treatment efficiency existed in the related network problems of the mine production system to be solved with the traditional geographic network analysis method,a link-edge-node combined structure mine geographic network model was provided.The link-edge-node combined structure model would be the improvement to the node-arc model and would be added with the link-edge model and the link-node model.Thus the link-edge-node combined structure model would be favorable to describe the mine geographic elements and structure and improve the search velocity.Based on the data structure of the link-edge-node combined structure mine geographic network model,a shortest path improved algorithm was provided.The results showed that the algorithm would have the features suitable to the mine geographic network and the advantage of high calculation efficiency.