The Research of Route Planning Method Based on the Simulated Annealing Algorithm

The Route Planning is an important respect of the mission plan of Cruise Missile. In this paper, the Simulated Annealing Algorithm is introduced into solving the problem of searching the optimal path in Route Planning. Experimental results with various scales and complicated relief maps summarize some qualitative rules of the SAA's application, and also prove the effectiveness and feasibility of the method.