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

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.