Risk And Path Optimization Of Military Transportation Based On Complex Networks

With the coming of the information age, military transportation path optimization has become the necessary prerequisite of the wartime transportation task. Due to the particularity of military transportation, the traditional logistics is not suitable. The military transportation path optimization of wartime, requires that transport the goods safely to the destination as soon as possible, not only to consider the time constraints, but also to consider the effect that transportation risk brought in. the cost of transportation is considered finally. Studying the characteristics of military transportation path optimization deeply, evaluate the transportation risk accurately, construct the transport path optimization model reasonably, so as to provide more effective protection for the military war.Aiming at transport route optimization problems during the wartime, for assessing the transportation risk reasonably, the importance of the transport network nodes is analyzed based on complex network characteristics, combining with the impact of battlefield distance, the risk coefficient assessment model of transport network nodes is established. And the concept of the risk time is put forward to measure the risk of the route, based on nodes risk coefficient and route running time. For selecting the optimal transport route reasonably, aiming at single source and single sink transportation, the multi-objective path optimization model is established through the experts’comprehensive weight about transportation time and risk time, and the optimized Dijkstra algorithm is used to calculate. Aiming at single source and multi sink transportation, the path optimization model with time window and load constraints is established, and the modified C-W algorithm is used to solve the optimal path.Designing the transportation network and tasks to analyze. Firstly, confirming the risk coefficient with the assessment model, the optimal path of the single source and single sink task is got with the multi-objective path optimize model and optimized Dijkstra algorithm. To analyze the rationality of the risk assessment model through the simulation. To analyze the rationality of multi-objective path optimization model and efficiency of optimized Dijkstra algorithm. The optimal path of the single source and multi sink task is got with the path optimization model with time window and load constraints and the modified C-W algorithm.