Solving Multiple Distribution Center Location Allocation Problem Using K-Means Algorithm and Center of Gravity Method Take Jinjiang District of Chengdu as an example

Abstract

Abstract In the logistics system, logistics nodes play an important role. The centre-of-gravity method is one of the most basic methods in solving the problem of single facility location. The thesis first uses the K-means clustering algorithm to divide the demand points into k clusters, and the k value is selected by the elbow method. Then, the k clusters are regarded as a single facility location problem and analyzed by the center of gravity method. In practical applications, the discrete model analysis can be cited to further obtain the optimal solution.