Solving Capacitated Vehicle Routing Problem by an Improved Genetic Algorithm with Fuzzy C-Means Clustering

Abstract

Aiming at solving the vehicle routing problem, an improved genetic algorithm based on fuzzy C-means clustering (FCM) is proposed to solve the vehicle routing problem with capacity constraints. On the basis of genetic algorithm, the FCM algorithm is used to decompose the large-scale vehicle routing optimization problem into small-scale subproblems, which can effectively improve the efficiency of the algorithm. At the same time, a generation method of the initial solution to CVRP problem is designed. The improved algorithm has good robustness and can also reduce the possibility of falling into local optimization in the search process. Finally, a simulation example is provided to verify the efficiency and superiority of the proposed algorithm.