Academic Center

All Issues
Latest Issue
Most Download Articles
Most Read Articles
Full Text Download
2011 Issue 02

Improved Shortest Path Algorithm Based on Mine Geographic Network Model


Key Words:

mine;geographic network;data model;shortest path algorithm;
  • Abstract
  • Paper Chart
  • Related Articles
  • Citation Format
According to the disadvantages, such as the high volume required by the model storage matrix, the inconvenient description of the mine geographic ele ments and the low analysis treatment efficiency existed in the related network problems of the mine production system to be solved with the traditional geographic netw ork analysis method, a link-edge-node combined structure mine geographic network model was provided.The link-edge-node combined structure model would be the im provement 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 fa vorable 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 g eographic network and the advantage of high calculation efficiency.
No Content Yet
May 15th,2022

Contact Us

  • All Rights of Website Desige Reserved©《COAL SCIENCE AND TECHNOLOGY》Editorial Department
  • 京ICP备05086979号-19

  • Address:8th Floor, Coal Building, District 13, Heping Street, Chaoyang District, Beijing:Ad & Finance Department(Room 1204),Editorial Department(Room 811)
  • Telephone:010-87986431(Ad Consult)
  • Mailbox: