Font Size: a A A

Study On Model And Algorithm Of Emergency Material Distribution

Posted on:2017-01-17Degree:MasterType:Thesis
Country:ChinaCandidate:Y HeFull Text:PDF
GTID:2180330485478433Subject:Mathematics
Abstract/Summary:PDF Full Text Request
In recent years, various natural disasters have occurred frequently. Emergency material distribution is the key process to save lives quickly, to avoid greater disaster, to reduce the loss of the victims and the economy. And it has gained more and more attention from the government and the researchers at home and abroad. At present, the studies of emergency material distribution mainly focus on the optimized mathematical model with the goals of the shortest transport time and minimum total cost in emergency material distribution, and on the discussions of supplying spot selection, allocation of emergency material and the vehicle routing problem (VRP), and on the algorithms based on different problems in emergency material distribution. But it is difficult to build a general optimized mathematical model due to the features of unexpected need, changeable complexity, urgent time, varied constraints, uncertain need demand of emergency material distribution.Combining with the actual situation of post-disaster emergency material distribution, this article constructs an optimized mathematical model and designs a better of the present application, and combining with clustering algorithm to design better vehicle distribution path with K-means clustering algorithm and particle swarm optimization algorithm (PSO). We mainly do the following research work in this paper,(1) Based on the concern that the affected areas are in an urgent need of a large quantity of emergency relief materials, this paper figures out an optimized mathematical model with the goals of minimum total cost, the shortest transport time and minimum supplying spots and transitional places in emergency material distribution and studies the problems of vehicle arrangement, path selection, materials distribution in emergency materials distribution in three layers including alternative provincial supplying spot, alternative municipal and county-level transitional place and urgently needed area. Finally, using GA, through the Matlab7.1 simulation experiment, an optimized three layers of large-scale emergency material distribution scheme is proposed.(2) The paper proposes a new method with the combination of K-means clustering and PSO. Based on the concern of the large quantity and the concentrated distribution of affected spots, and the small need of emergency material in the affected area, we try to figure out an optimized mathematical model and study a new type of emergency material VRP optimization scheme with the goals of the shortest transport time in emergency material distribution. First of all, K-means clustering algorithm is adopted to get some of local distribution centers and their distribution scope. And then, we can get approximately optimal schemes in all the affected areas with the PSO. Finally, the article uses Matlab7.1 language to do a simulation experiment on the model of vehicle path of emergency material distribution to prove the effectiveness of the proposed algorithm.
Keywords/Search Tags:Emergency material distribution, Vehicle routing problem, Genetic algorithm, K-means clustering, Particle swarm optimization algorithm
PDF Full Text Request
Related items