Research On The Path Programming Algorithm Of Military Tactics Activities Based On Geography Information System

The superior path problem has been the research hotspot of the GIS spatial analysis, its research goal also has developed to searching the "the superior path" faced to the reality demand from looking for "the shortest path", the related algorithms differ in different circumstance. In addition to considering the distance problem, the selection of the superior path should also consider the influence of various actual factors under the actual complicated condition.The military transportation ability is the important part of the military strength, the demanding characteristics of the military transportation determine that the military transportation is a high complicated and large scale military activity, it takes satisfying the military needs which present high extensive and diverse as a target. The characteristics of the military transportation put forward a high request to the reasonable layout of the military transportation. In the meantime, such characteristics also determine that the path programming of the military transportation activity is a complicated process that needs to consider the influence of various actual factors. Considering the above conditions, this thesis takes the military transportation as a an application example, establishes a path programming model of military tactics activities based on military geography information system in order to provide a decision support of the military path programming.This thesis carries on a research to the geography information system and the theories of spatial analysis in GIS first, and then studies the superior path algorithms and the related improvement algorithms. In carrying on comparative foundation to the merits and weaknesses of the improve algorithms, the thesis puts forward the thought of the "wasted price algorithm" faced to the effective demand of the military tactics path programming, and then carries on an improvement to the classic Dijkstra algorithm according to this thought, in order to raise the efficiency and search accuracy of the algorithm. Aiming at the characteristics of the military geography information system, the thesis carries on a research to the main factors of the military geography information system and the influence valuations of the military tactics. After a meticulous research on the military transportation network and the military land map, this thesis puts forward the thought of the function decided by various of factors, which consider the various factors of the military tactics path programming as the assess standard when choosing the path. Then, this thesis builds up the path programming model for the military tactics activities, and carries out the model in the land map environments actually, thus it provides a valid strategy support for the conveyance of the troops and the military supplies at the wartime.The algorithms and thought in this thesis can be applied the public transportation and other related realms.