Research On Optimization Of Electric Vehicle Battery Distribution Vehicle Routing In Battery Swapping Modes

In today’s world,environmental issues,climate issues,and energy issues are closely interdependent and shared with the development of human society.Attention and improvement of these issues have become the consensus of human society.As an important breakthrough in achieving the goal of energy saving and emission reduction,the automobile industry has vigorously promoted electric vehicle related industries,and its rapid development has relied on outstanding features such as environmental friendliness.Under the operation mode of centralized charging and unified distribution,providing efficient and convenient energy supply for electric vehicles has always been a research focus in the field of battery swapping.The battery distribution service of electric vehicles is a necessary condition for the development of a battery replacement model.Studying the routing of battery distribution vehicles for electric vehicles is not only a practical requirement,but also plays a positive role in the development and promotion of battery replacement models.Based on the related research on the battery swapping network and the vehicle routing problem,this paper discusses the related basic theories such as the power replacement network,battery distribution logistics operation,and the vehicle routing problem,and summarizes the classification of the vehicle routing problem and its commonly used solving algorithms.The battery distribution in the power exchange mode is mainly for vehicle routing problem(VRP)research.However,low-efficiency and low-quality distribution services may lead to high operating costs,which cannot meet the needs of the battery swapping market.Therefore,based on the characteristics of the battery swapping modes,this paper analyzes the basic theories of vehicle routing problem with time window(VRPTW),vehicle routing problem with multiple yards(MDVRP)and vehicle routing problem with simultaneous delivery(VRP-SDP).To actual application scenarios and to ensure service timeliness,a battery delivery model with a time window and a battery delivery model with a time window in a multi-yard are designed respectively in the power replacement mode.For the battery delivery model with a time window, considering the shortest total distance of the distribution path,based on the ant colony algorithm,MATLAB software is used to solve small-scale calculation examples to obtain the specific driving path,the time to reach each distribution station,the vehicle’s load,Loading rate and travel distance.Using numerical simulation to prove the effectiveness of the algorithm.In the multi-park battery distribution model,based on the minimum total distribution cost and the timeliness of guaranteed distribution,the battery distribution station in the A zone is used for battery distribution services and a genetic algorithm is designed to solve it,and finally the distribution cost and distribution plan,distribution cost Including total distribution cost,vehicle fixed cost,vehicle travel cost and time penalty cost;distribution plan includes distribution route information,time information to each battery distribution station,travel distance information,vehicle load at departure and maximum load during transportation.This has certain reference value for improving service quality,ensuring timeliness,and optimizing cost in the process of battery distribution.