Research on Algorithm and Mechanism of New Energy Vehicle Battery Distribution Based on Clustering Algorithm

In the promotion process of new energy vehicles, the endurance of vehicles is an important link that can not be ignored. Due to the limited number of new energy charging stations, replacing batteries in transit will become a new service mode. According to the characteristics of dynamic changes in the demand of new energy vehicles and power stations, a dynamic vehicle scheduling model for battery distribution routing problem of new energy vehicles is established. The adaptive genetic algorithm is constructed by improving the genetic algorithm with adaptive criteria. At the same time, the genetic algorithm is used to cluster the charging and replacing stations in time and space, and the clustering results are applied to the path adjustment, so that the charging and replacing stations can be added to the path where the charging and replacing stations with short time and space are located as much as possible, which can effectively reduce the search range and reach a better solution faster. The algorithm is programmed by MATLAB, and the numerical simulation of the distribution system shows the advantages of new energy vehicles in terms of use cost, which verifies the effectiveness of the model.