At present, there is a coverage blind zone for very high frequency (VHF) communication stations in Tibet area in 7 000 m and above, but there is no research and corresponding solution for VHF communication signal blindness replenishment in China. In order to solve the above problems, a supplementary blind deployment mathematical model was proposed, which takes the actual terrain of Tibet as the optimal search object, and the single and double coverage rate of the airway communication signal within the jurisdiction of Lhasa control area as the index. Then, on the basis of not changing the number and location of the original VHF communication stations in Tibet, simulated annealing particle swarm optimization algorithm was used to find an optimal station with minimum frequency and minimum number of stations to study the coverage of VHF communication signals on a certain uncovered route. The simulation results show that the algorithm not only realizes the goal of using the minimum frequency and the minimum number of stations to solve the coverage blind area of the route communication signal, but also overcomes the shortcoming of the particle swarm optimization algorithm which is easy to fall into the local optimal solution in the optimization process, and also proves the correctness of the proposed mathematical model of the complement blind deployment and the efficiency of the improved particle swarm optimization algorithm. The algorithm and model can provide theoretical and technical support for route network planning, station deployment optimization, and finally solve the problem of spectrum scarcity through this method.