Research On Electric Vehicle Distribution Of Shortage Materials Based On Hybrid Time Window

With the implementation of carbon neutral and carbon peak strategies,electric vehicles are becoming more and more popular and will soon become the main body of sustainable transportation in the future.Especially when the Chinese government put forward the concept of "green" logistics,the whole industry vigorously developed new energy green vehicles such as electric distribution vehicles,and gradually promoted the material distribution industry towards green and intelligent development.At this stage,the electric distribution vehicles are limited by the battery capacity.In the distribution process,we should not only consider the time of distribution to the customer,but also focus on the remaining driving distance of the electric distribution vehicles.This part has also become one of the problems puzzling many enterprises.In addition,due to the epidemic situation in recent years,how to distribute the scarce materials more efficiently to reduce the problems caused by the untimely distribution of the scarce materials,It has also become a hot topic in the research of electric distribution vehicle path planning.Electric distribution vehicles are fundamentally different from traditional material distribution vehicles,namely fuel vehicles.First of all,from the advantages of electric distribution vehicles,the vehicle has the advantages of no pollution,low noise,high energy utilization,so as to further link the energy threat under the current situation,Secondly,due to the coverage of the power exchange station and the immaturity of the electric vehicle power exchange technology,the electric distribution vehicle cannot quickly supplement the required energy like the fuel vehicle.The selection of the power exchange station and the length of time for the power exchange operation in the power exchange station greatly increase the complexity of solving the electric distribution vehicle routing problem.According to the actual situation,it has strong theoretical and practical significance to give an effective electric distribution vehicle path planning model and design an algorithm to solve this problem.The main research contents and achievements are as follows:(1)A multi-objective model of emergency materials distribution for electric vehicles with mixed time windows is established.Through the specific research and analysis of specific problems and related literature,first define the demand of the target problem to determine the objective function,and then set constraints by comprehensively considering the type,demand volume,demand time window,priority,demand segmentation,charging behavior,partition distribution and other factors of the demand for scarce materials according to the needs of the actual problem,Finally,taking the minimum total distribution cost as the objective function,a mixed time window multi-objective model for emergency supplies distribution of electric vehicles is established.(2)Design a genetic algorithm that meets the requirements of the problem.In order to improve the accuracy of the solution to the problem,two partial feasibility verifications were set up to repeatedly check the time window,the actual load of electric distribution vehicles,the actual receipt of materials at the receiving point,priority,demand segmentation,charging services,etc.In addition,in order to further improve the convergence speed of the algorithm,the algorithm uses the encoding method of natural integers,which greatly optimizes the operation steps of compilation and decomplication.(3)Validate the feasibility of the multi-objective model of emergency materials distribution in electric vehicles with mixed time windows and the advantages of distribution cost and customer satisfaction rate.The model is calculated and analyzed through an example.Compare and analyze whether there is priority,whether there is cross cycle,whether there is demand division,whether there is different time window,whether there is battery replacement station,etc.The results show that the proposed distribution model is effective and superior to almost all other cases,and has the lowest distribution cost and the highest satisfaction rate in a variety of distribution schemes.