Research On Geographical TSP Modeling And Military Application

There are many problems in geographical space like as Disaster Rescue, Checking flooddischarge area, Delivery ammo and so on. These problems are part of military operation otherthan war, they are paroxysmal, harmful and intractable. Thinking about their geographicalcharacteristic, we can make them as TSP to set up a model and found a solution in GIS.In this paper we will research how to set up a TSP model using geographical data and howto find the shortest route for the TSP models. The paper mainly includes:1. Research how to get TSP model elements from geographical data. Analyzing the featureof TSP. Choosing Graph Theory to make TSP model. Research how to get TSP model elementsfrom geographical data. Covert simple graph model to complete graph model.2. Solving TSP model. Analyze some classic TSP algorithms. Design a choosing methodand choosing standards. Choose a modified genetic algorithm and test it.3. Exploit "The Geographical TSP Solution test System based on GIS".