VRP Modeling Based On Classification Of Requirement Nodes For Emergency Logistics

The vehicle routing problems, along with location-allocation problems, are still afew key problems in the research of optimizing emergency logistics system, as like ingeneral logistics system, and they are usually studied independently. Considering thecharacteristics such as uncertainty and weak economy features of emergency logistics,the VRP in emergency logistics systems is complex and difficult, it’s necessary tostudy the VRP in emergency logistics systems from exploring its elements, process,characteristics and using the integrated optimization theory.The existing researches seldom take classification of requirement nodes intoconsideration, while in practice, the requirement nodes should be given differentpriority levels because the relief resources are limited. Therefore, this paper suggeststo classify all the requirement nodes and evaluate its priority in terms of specificindexes which indicate the severity of the disaster.This thesis firstly introduces theexisting research about emergency logistics and VRP. Secondly, it looks into thebased theory of emergency logistics, including the concept, characteristic, keytechnique, and so on. And then it introduces a method to classify requirement nodesand put forward a VRP model based on classification of requirement nodes inemergency logistics. According to the particularity of emergency logistics, the timesatisfaction is taken for target function in the model, the possible traffic condition, theconstraint of route flow, traffic flow and hard time-window are also considered.Because of the complexity of VRP, which is a problem of NP-Hard, the accuratealgorithm is highly limited in solving the problem. Therefore, this thesis puts forwarda genetic algorithm which could effectively solve the model. Lastly, it chooses anexample to validate the feasibility and the effectiveness of the model.