Research On Vehicle Routing Problem Of Emergency Supplies Based On Multi Objectives After The Earthquake

The natural disasters often happen in our county, which have brought hugecasualties and losses, among those disasters, earthquake cause the most deaths andeconomic losses. It’s important to fast, safely and effectively deliver relief supplies tothe disaster people. It’s a guarantee of the basic life, epidemic prevention and socialstability.Firstly, describes the concepts and characteristics of the general emergencylogistics and earthquake emergency logistics based on the related theories and results,makes two comparisons including the commercial logistics and emergency logistics, thegeneral emergency logistics and earthquake emergency logistics. Also it compares fivetransportation means combined with actual situation and draws a conclusion thathighway transportation occupies important position under the environment of theearthquake because of coverage network, flexibility, speed and reconstruction.Secondly, preliminary studies the construction in emergency logistics publicinformation platform based on earthquake. On the one hand, it analyses the demand ofthis platform from different participants. On the other hand, it designs a simpleframework based on the analysis.Then, with the characteristics of the earthquake emergency logistics and combinesthe effects of the actual condition, buildings and traffic flow of the road on the objectivefunctions, which based on the single objective vehicle routing problem under idealizedenvironment. We propose respectively two multi-objective optimization modelsincluding time, risk, fairness and costs of distribution routing for the single vehicle andmultiple vehicle distribution problems. And then we adopt dimensionless treatment,compute a weight array by a fuzzy weighting method of unstructured decision making,and change the multi-objective problem into single-objective problem using weightedsum method. Also, we improve genetic algorithm by changing the crossover methodand combining with hill climbing algorithm in order to solve single-vehicle andmulti-vehicle distribution vehicle path problems.Finally, randomly selects data from Solomon standard data about vehicle routingproblem, analyses and solves two kinds of problems as single-vehicle, single-objective and multi-objective, multi-vehicle distribution path problems, it demonstrates thescience of the models and the feasibility and efficiency of two means of improvedalgorithms by comparing and analyzing the run results using MATLAB7.0.