A site selection method for emergency logistics transfer station based on improved ant colony algorithm

Abstract

The invention discloses a site selection method for emergency logistics transfer stations based on the improved ant colony algorithm, aiming at maximizing the degree of emergency demand coverage and minimizing emergency costs, constructing a multi-objective optimization model, combining the constraints of the optimization model, determining The number of temporary transfer stations; use the clustering ant colony algorithm combined with the greedy algorithm to solve the multi-objective optimization model, perform cluster analysis on the coverage of the disaster-affected points under each disaster level in turn, determine the grouping of the disaster-affected points, and formulate the preliminary selection of transfer stations Site plan; Evaluate the unselected transfer station, replace the initially selected transfer station with the transfer station with the largest evaluation function value, relocate the transfer station until the location plan does not change; output the final transfer station location plan. The present invention improves the ant colony algorithm in terms of state transition probability, shared taboo table, and greedy algorithm, improves the convergence speed and solution quality, and provides a theoretical basis for the optimization of the site selection scheme of the emergency material transfer station.

Description

technical field [0001] The invention relates to a site selection method for an emergency logistics transfer station based on an improved ant colony algorithm. Background technique [0002] In recent years, with the continuous improvement of the level of science and technology, many natural disasters can be gradually prevented and controlled, but some disasters are still inevitable and occur frequently, such as earthquake disasters. my country is a country with frequent occurrence of earthquake disasters. Several earthquake disasters in recent years have caused great losses to the personal safety and living facilities of the people in the disaster-stricken areas, and have also increased social instability. In many sudden disasters, the country and the government have given a large amount of financial subsidies, and dispatched a large number of professional rescue teams to carry out active rescue work at the first time. However, the losses caused by earthquake disasters are h...

AI Technical Summary

Problems solved by technology

However, due to the complexity of practical problems, most of the existing research focuses on the location selection of large-scale material storage warehouses, without considering the location problem in the disaster-stricken area; There will be many problems, such as premature convergence, easy to fall into local optimum, etc., and cannot adapt to the uncertain needs of various emergencies, so it is urgent to further explore

Images