Abstract:

Aiming at the transportation problem of military resources distribution with time windows, a dynamic network model of the vehicle routing problem including travel distance, cost and risk for targets is built, and an improved multi-objective genetic algorithm NSGA-Ⅱ is proposed. The algorithm introduces residual network, puts forward numeric code, and adds the elitism strategy and niche density. The simulation results show that the algorithm can avoid the phenomenon of leading to local optimization in some degree and improve the efficiency of solving military resources distribution route, and an effective solution for the transportation problem about the supply of wartime equipment is provided.