Emergency resource scheduling method for disaster relief based on multi-agent genetic algorithm

Abstract

The invention discloses an emergency resource scheduling method for disaster relief based on a multi-agent genetic algorithm, and mainly aims to solve the problems of high freight rate and long delaytime of emergency resource scheduling in the prior art. The emergency resource scheduling method is characterized by comprising the following steps: first, constructing an emergency resource scheduling network which is used as an intelligent agent, constructing an intelligent agent grid by using 25 intelligent agents and calculating energy of each intelligent agent in the intelligent agent grid; second, setting maximum iterative times T and sequentially performing neighborhood competition, neighborhood cross and mutation operation on the intelligent agent grid to obtain a local optimal intelligent agent; third, performing self-learning operation on the local optimal intelligent agent; fourth, judging whether cyclic algebra reaches the maximum iterative times or not; if so, outputting an optimal scheduling scheme of an emergency resource network, and otherwise, adding 1 to T and returning to the third step. The emergency resource scheduling method for the disaster relief according to the multi-agent genetic algorithm, disclosed by the invention, has the advantages that transportation cost of the emergency scheduling is reduced, and total delay time of the emergency scheduling is shortened, and timeliness and high efficiency of the emergency resource scheduling are improved; the emergency resource scheduling method can be used for safety treatment of natural disasters.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a disaster rescue emergency resource scheduling method, which can be used for safe processing of natural disasters. Background technique [0002] In recent years, various natural disasters have occurred frequently, which have seriously affected people's production and life, and also brought huge property losses to the country. With the improvement of the level of science and technology, the ability of human beings to understand and transform the world has been continuously strengthened, and the early warning ability of natural disasters of a certain scale has been significantly improved. However, there are still some defects in dealing with some emergencies, such as earthquakes and floods. When dealing with these emergencies, the planning of emergency resources is relatively fragile, the degree of standardization is not high, and the scheduling structure is unreaso...

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that the scale of emergency resource scheduling increases, the speed of optimization is slow, the speed of convergence is slow, and it is easy to fall into local optimum

The disadvantage of this method is that the calculation speed is slow, it is easy to fall into local optimum, and the scheduling of emergency resources is not timely and efficient enough.

Images