Research On Multi-objective Optimization Of Vehicle Routing Problem For Fresh Agricultural Products Based On Ant Colony Algorithm

With the development of the country and the society,the improvement of people's living standard and the increasing demand for fresh agricultural products,people are paying more and more attention to the quality of fresh agricultural products,while putting forward higher requirements for the logistics industry of fresh agricultural products.However,the logistics development of fresh agricultural products in China is still in its infancy.The distribution of fresh agricultural products is lack of scientific nature.In addition,fresh agricultural products are vulnerable to corruption and loss,and the requirements from customers,society and enterprises themselves make the logistics industry of fresh agricultural products face severe challenges.Therefore,it is necessary to study the multi-objective optimization of fresh agricultural products logistics.On the basis of relevant research at home and abroad,combined with the multi-development requirements of fresh agricultural products logistics,this paper uses the improved ant colony algorithm to solve the multi-objective optimization problem of vehicle routing problem with time window of fresh agricultural products.Firstly,the existing research status of fresh agricultural products logistics at home and abroad and the research status of multi-objective optimization of logistics are sorted out,and the basis of multi-objective research on fresh agricultural products logistics from the perspective of enterprises is obtained.Secondly,the logistics and characteristics of fresh agricultural products,the concept and classification of vehicle routing problem,the basic concept and solution principle of multi-objective optimization,and the method of multi-objective optimization are summarized from the perspective of system theory.Thirdly,aiming at the characteristics of the vehicle routing problem of fresh agricultural products,a multi-objective optimization mathematical model of the vehicle routing problem of fresh agricultural products aiming at operation cost,carbon emission and service quality is constructed.Then,aiming at the problems studied in this paper,the improved ant colony algorithm is designed concretely.The time window and demand factor are added into the heuristic factor.Combine the deterministic and uncertain state transition rules.Three objectives of the model are added to pheromone updating strategy,and weight factors are designed.Finally,taking Solomon as an example,using Python software to program,the optimal distribution path is obtained,and the validity of the model and algorithm is verified.