Font Size: a A A

Research On Emergency Logistics VRO Based On Material Allocation Center Priority

Posted on:2022-05-03Degree:MasterType:Thesis
Country:ChinaCandidate:T T WuFull Text:PDF
GTID:2480306458997339Subject:Master of Engineering
Abstract/Summary:PDF Full Text Request
Since the 21 st century,the probability and scale of natural disasters and public safety disasters are obviously greater than before.They bring more and more serious influence to people's daily life and work.This has also hindered the pace of sustained and healthy development of the national economy.When a disaster occurs in an area,the government's emergency management measures are the focus of people's attention.The key problem is the route selection of material transportation vehicles.Due to the different degree of disaster suffered by each disaster relief site,the emergency degree of material demand is also different.If this difference is not considered,it may cause that the disaster relief area with high demand emergency can not obtain materials first,causing secondary harm to the people in the disaster relief area.Based on the background of sudden natural events,this paper aims to build the path planning for the disaster relief area in the first time.When building the emergency logistics vehicle routing problem model,it considers the demand emergency degree of each material allocation center,and tries to ensure that the material allocation center with high emergency degree gives priority to distribution,and makes reasonable planning for the distribution path of the material allocation center,To maximize the utility of emergency resources.On the basis of studying the background of VRP of emergency logistics and the research status of VRP of emergency logistics at home and abroad,this paper analyzes the characteristics of emergency logistics,considers the demand difference of disaster relief areas and the route of rescue vehicles to meet the actual needs as much as possible,constructs the evaluation index system of disaster relief areas,and uses entropy weight analytic hierarchy process to determine the weight of emergency degree of each disaster relief area,and finally uses the general method The weighted method is used to determine the emergency degree of the disaster relief area.Secondly,in order to solve the problem that the distribution of disaster relief sites is relatively scattered and the valuable rescue time is delayed,this paper uses K-means clustering algorithm to cluster disaster relief sites,considering the weight factor.Several disaster relief sites with similar attributes are clustered into one cluster,and the cluster centers of several disaster relief sites with similar attributes are called emergency material allocation centers.In the early stage of the disaster,the path planning from the general disaster relief center to the material allocation center is considered to facilitate the subsequent emergency rescue work.When studying the vehicle routing problem of emergency logistics,considering the demand urgency of each material distribution center,this paper establishes a VRP model of emergency material distribution based on the emergency degree of material distribution center.From the perspective of logistics enterprises,this paper analyzes the total distribution cost of logistics enterprises,ensuring that the materials arrive within the specified time while minimizing the total cost.With the help of python,SPSS,MATLAB and other software tools,the entropy weight analytic hierarchy process(AHP)combined with subjective and objective factors and the general weighting method are used to determine the demand urgency of the material allocation center,and the genetic algorithm is used to solve the vehicle routing problem of the material distribution center considering the demand urgency and the vehicle routing problem of the material distribution center without considering the demand urgency By comparing and analyzing the two methods,the feasibility of the proposed method is verified.
Keywords/Search Tags:Emergency logistics, K-means algorithm, Entropy weight analytic hierarchy process, VRP model, Genetic algorithm
PDF Full Text Request
Related items