Flood prevention material rescue distribution method based on non-dominated artificial bee colony

Abstract

The invention relates to a flood prevention material rescue distribution method based on a non-dominated artificial bee colony. The method comprises: establishing a flood prevention material distribution optimization model based on warehouse material storage capacity constraints, material demand constraints and flood prevention material arrival time constraints; initializing a food source by adopting three methods of large-scale storage warehouse priority, disaster-affected demand priority and random allocation, and proposing a demand fitness value, a material satisfaction rate variance fitness value and a transmission time fitness value of the food source; in the employed bee stage, using a high-dimensional matrix local search method, and the space complexity being reduced through population classification and exclusion elimination; in the bee following stage, updating food sources through cross operation, and expanding the search range of the population; and in the bee reconnaissancestage, selecting a tail food source, a repeated food source and a food source reaching the evolution upper limit frequency to reconstruct. The distribution of flood prevention materials can be optimized, the distribution time of rescue materials is saved, the material distribution of each affected area is balanced, and the overall distribution efficiency of the flood prevention materials is improved.

Description

Technical field: [0001] The present invention relates to the field of optimal dispatching, in particular to the field of rescue distribution of flood control materials, in particular to a rescue distribution method of flood control materials based on non-dominant artificial bee colonies. Background technique: [0002] my country has a vast territory, local concentration of precipitation, uneven time and space distribution, and does not match the distribution of population and cultivated land. Therefore, disasters such as floods and typhoons occur frequently, causing a large number of people to be affected and huge economic losses. For example, major typhoons in 2018 The disaster caused a total of 130 million people to be affected nationwide, 589 people died, 46 people were missing, 5.245 million people were urgently relocated, nearly 97,000 houses collapsed, 231,000 houses were seriously damaged, 1.208 million houses were generally damaged, and the direct economic loss was 264...

AI Technical Summary

Problems solved by technology

[0004] The above literatures take into account the combined constraints of multi-objective scheduling and distribution, limited emergency material resources, and priority of emergency relief, but they do not consider the problems of transportation roads blocked due to flood disasters, regional coordinated scheduling of flood control materials, etc., and do not consider disasters. The demand for relief supplies after a mid-disaster has changed dynamically over time

Images