Research On Hubs Interception And Hubs Protection In Hub And Spoke Network

In recent years,the development of science and technology and information has led to the rapid development of infrastructure supply chain,and the ensuing infrastructure security issues have attracted more and more attention around the world.Infrastructure supply chain has been playing an important role in public service system and logistics chain,and it is increasingly applied to airports,fire stations,logistics factories and other fields.These facilities may cause great harm to the economic development and social welfare of modern society after being subjected to terrorist attacks or natural disasters,so the protection of their safety is the basic premise for the smooth operation of these industries.In the hub-and-spoke network,there are still many challenges about hub interception and hub protection.Existing studies usually model hub interception problem as a two-level linear programming,but this NP-hard problem.In addition,when it comes to hub protection,it is assumed that the defender's risk attitude is neutral,while most defenders in the real world are risk seeking or risk avoidance,so it cannot help the defender to make defensive decisions in line with his own risk attitude.Aiming at the interception problem of hubs,this paper analyzes the routing cost between each pair of hubs,and puts forward the improved CACS constraints to change the two-level programming model into a single-level programming model,so that it is easier to solve by software.The advantages of this model are also proved.Hub for protection,considering the hub and may be affected by natural disasters such as random events of malicious attacks,and the influence of the defenders' attitudes toward risk model,this paper puts forward a static game model,this model described hub after the malicious attack to various scenarios,and then based on static game every scene,The conditional value at risk is introduced into the static game model to measure the defender's risk attitude.Aiming at the model,this paper presents an adaptive algorithm for solving Nash equilibrium with mixed strategies.For the hub interception problem,this paper uses the CAB and TR data sets of hub-andspoke network which are commonly used in the study to carry out simulation experiments.The results show that the proposed model has a significant effect in improving the computational efficiency.For the hub protection problem,the model and algorithm in this paper can effectively provide the defender with the best solution in line with the risk attitude.