Emergency Supplies Center Location Clustering Model Based on Imperialist Competitive Algorithm

Abstract

In this paper, 2017's hurricane relief in Puerto Rico as the background, a k-means clustering model based on constrained multi-objective multi-sourced weber problem is introduced to determine the optimal locations of emergency material centers, which minimizes distance between road points and emergency supplies centers and weighted distance between hospitals and emergency supplies centers. To effectively solve the model aforementioned, a novel imperialist competitive algorithm (ICA) is proposed which compares two solutions with the lexicographical method. Finally, the results of real data are given and show the effectiveness in solving the problem.