Research On The Vehicle Routing Problem In Military Logistics In Wartime

Fight is decided by the quartermaster before the first shot,said by Rommel.The wars in Afghanistan,the Gulf and Libya confirmed that with the wide use of information technology in warfare,this standpoint is significantly applicable.Due to the wide application of information weapons,the role that logistic supply plays in war is becoming more and more important.In battlefield environment,logistics distribution is the last link in the military supply chain,which is also the most difficult and dangerous part.This paper takes the vehicle routing problem on wartime as the research object,the main work is as follows:1.The first chapter analyizes the importance of vehicle routing problem in theory and practice,which is based on the general development of logistics industry in China.Furthermore,the author illustrates the significance of the problem of vehicle routing optimization in wartime by explaining the important role of the military logistics in America army.After that,the author gives an overview of the studies on vehicle routing poblem home and abroad.2.The main influencing factors of the logistics distribution vehicle routing problem are analyzed in terms of the current situation of the development of military logistics in our army and the characteristics of logistics distribution in wartime.In the battlefield environment,the enemy fire fighting will affect the traffic conditions of the road networks;lead on to the damage of the transportation vehicles and materials.Since the operational units of the material demand and delivery time may change,these factors contribute to the high complexity of logistics distribution in wartime,also to study logistics and distribution in wartime cannot be avoided.3.Based on the introduction of the basic model and algorithm of vehicle routing problem,the basic idea of genetic algorithm is introduced,and an ant colony algorithm model with hard time window is established,and MATLAB software is used to write the calculation program.In order to verify the effectiveness of the algorithm,a comparative analysis is made with two examples.In the comparison with the references,it shows that the improved algorithm can improve the calculation efficiency,and can get better results on the other hand.In order to illustrate the effectiveness of the proposed algorithm further,Solomon's standard data of C1 and C2 problems are tested,and 7solutions of C1 problems reached the best known solutions identified by heuristics for C1 problems,the other 2 solutions of C1 problem are much closer to that,all the solutions of C2 problems reached the best known solutions identified by heuristics for C2 problems.4.Based on the model of ant colony algorithm with hard time windows,an improved algorithm model is proposed for the impact of the enemy fire fighting on the transportation line and the loss caused by transportation.The algorithm is applied to the logistics distribution problem in wartime distribution of pavement damage,and the static optimal route is obtained.In order to make the model more realistic to the actual battlefield,the material needs of operational unit in battlefield will be changed.The model will change to adjust appropriate of the algorithm,and solve the problem by finding the optimal route,and at last test the rationality of the algorithm through the simulation.