Combination Optimization Of Location-Transportation-Allocation Of Relief Distribution Based On User Equilibrium

The infrastructures and people's life will be affected critically due to the large-scale natural disasters,and the demand of reliefs increase rapidly in the areas affected by the disasters.When disasters happen,under the constraints of limited time,space and resources,the key to ensure emergency rescue is setting up appropriate relief distribution centers,adopting a reasonable relief allocation plan,and allocating reliefs to disaster-stricken areas efficiently.This paper studies how victims can receive the relief allocation results which maximize their benefits from the perspective of them.Beginning with the theory of user equilibrium in traffic allocation,this paper transformed the top-down relief allocation problem to a "bottom-up" problem which victims require reliefs.To solve the problem above,a relief allocation model based on user equilibrium was built.The model considers the road travel costs and expected unmet need costs for victims under the autonomous decision-making.The results of the final relief allocation were obtained by solving the travel results of the victims under the user equilibrium.The Ya'an Lushan earthquake was analyzed to verify the effectiveness of the model.Based on the model of relief allocation under user equilibrium,location-allocation problem and location-transportation-allocation problem were studied ulteriorly.The locationallocation model built a dual-objective and bi-level optimization model to minimize open costs and unmet need costs of distribution centers,and a NSGA-II was designed to solve the model.In addition,the location-transportation-allocation problem was built considering the damage of road network and the opening of air rescue.The analysis of the examples shew that the models and algorithms were effective.