In order to solve the problems of slow iteration speed and poor stability of traditional genetic algorithm to select anti-ship missile route planning, the genetic algorithm was improved. The threat fitness function based on AHP and the fitness function based on length smoothness are constructed, and the Matlab simulation is carried out. The results show that the improved genetic algorithm can converge to the optimal solution faster.