Abstract:In order to utilize effective resources to deploy surface-to-air missile weapon system in the shortest time, the shortest circuit model and equipment transport optimization model are established. Aiming at completing the multi types surface-to-air missile weapon system transfer from multiple stations to each launching position in the shortest time, Floyd-Warshall algorithm was used to solve the problem. Put forward the equipment transportation plan and route plan under the combat requirement. The results show that the model is effective and feasible, and can provide a basis for relevant research and decision-making.