标题：ROUTING OPTIMIZATION OF WHITE POLLUTION GARBAGE CLEANING AND TRANSPORTATION VEHICLES USING MMKCA ALGORITHM UNDERTHE PERSPECTIVE OF LOW CARBON AND ENVIRONMENTAL PROTECTION
摘要：White pollution garbage not only occupies a large amount of land,but also pollutes water,air and soil,endangers agricultural ecology,affects environmental sanitation,spreads diseases,and causes harm to ecosystem and people's health.This study focuses on the vehicle scheduling problem in the process of garbage collection and transportation.Aiming at the vehicle routing optimization problem with capacity constraints,under the perspective of low carbon and environmental protection,an improved K-means clustering algorithm (MMKCA algorithm) is proposed.The initial clustering center is determined by the maximum and minimum distance method,and the k value is determined by the vehicle loading capacity.The distribution area is divided according to the capacity constraints,and then the dynamic programming algorithm or genetic algorithm is used in the small area,the algorithm is used to design the optimal distribution route.Experimental results show that,compared with the traditional K-means clustering method,the proposed algorithm can accelerate the convergence and improve the prediction accuracy of clustering.
