Research on Coupling Algorithm between Hierarchical Analysis and Shortest Path Analysis in Tunnel Network

With appearance and development of Digital Earth, Digital Mine is born. It was paid great attention to Digital Mine(DM) by many scholars that DM was regarded as a new science field. On the basis of description on network analysis, shortest path and hierarchical analysis, the paper put forward the coupled algorithm between hierarchical-analysis and shortest-path-analysis(CAHS) according to absorb many advantages of traffic network. The CAHS took the hierarchies into account only the path passed by, and other hierarchies were neglected. Then Dijkstra algorithm was utilized to solve the each considered hierarchy. The shortest path would be solved by comparing all the possible paths which is sum of each considered hierarchies. The example is given to illustrate the processing of algorithm, simultaneously, the steps of algorithm are summarized in detail. After analyzing,the efficiency of CAHS is higher than only using Dijkstra algorithm. It is notable that all improved Dijkstra algorithm can be used flexibly in CAHS with higher efficiency.