Emergency logistic transfer station site selection method based on improved ant colony algorithm

Abstract

The invention discloses an emergency logistic transfer station site selection method based on an improved ant colony algorithm. The method comprises the steps of: constructing a multi-target optimizing model with an maximum emergency demand coverage degree and minimum emergency cost serving as a target, and combining constraint conditions of the optimizing model to determine the number of the temporary transfer stations; combining the clustering ant colony algorithm and a greedy algorithm to solve the multi-target optimizing model, successively performing clustering analysis on coverage situations of disaster points under each disaster level, determining grouping of the disaster points and making a primary site selection scheme of the transfer stations; evaluating the unselected transfer stations, replacing the primary selected transfer station with the transfer station of a maximum evaluation value, performing transfer station repositioning until the site selection scheme does not change; and outputting the final transfer station site selection scheme. According to the invention, the ant colony algorithm is improved on the application of the state transition probability, the sharing tabu table and the greedy algorithm idea, the convergence rate and the solving quality are increased and a theoretical basis is provided for the optimizing of the emergency logistic transfer station site selection.

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