Best path analysis in military highway transportation based on MapX

In recent years, the development of the computer and GIS technology brings many new methods for the military highway transportation. In this paper, several key technologies to establish the road topology structure based on MapX are discussed, and an algorithm for finding the shortest path in the damaged road network based on MapX is presented. Finally, some example is used to illustrate the procedure of finding the best path on digital map, and the results show that this algorithm can obviously improve the efficiency of military command.